Enumerating All Subgraphs Under Given Constraints Using Zero-Suppressed Sentential Decision Diagrams

Subgraph enumeration is a fundamental task in computer science. Since the number of subgraphs can be large, some enumeration algorithms exploit compressed representations for efficiency. One such representation is the Zero-suppressed Binary Decision Diagram (ZDD). ZDDs can represent the set of subgraphs compactly and support several poly-time queries, such as counting and random sampling. Researchers have proposed efficient algorithms to construct ZDDs representing the set of subgraphs under several constraints, which yield fruitful results in many applications. Recently, Zero-suppressed Sentential Decision Diagrams (ZSDDs) have been proposed as variants of ZDDs. ZSDDs can be smaller than ZDDs when representing the same set of subgraphs. However, efficient algorithms to construct ZSDDs are known only for specific types of subgraphs: matchings and paths. We propose a novel framework to construct ZSDDs representing sets of subgraphs under given constraints. Using our framework, we can construct ZSDDs representing several sets of subgraphs such as matchings, paths, cycles, and spanning trees. We show the bound of sizes of constructed ZSDDs by the branch-width of the input graph, which is smaller than that of ZDDs by the path-width. Experiments show that our methods can construct ZSDDs faster than ZDDs and that the constructed ZSDDs are smaller than ZDDs when representing the same set of subgraphs

The first Japanese biobank of patient‐derived pediatric acute lymphoblastic leukemia xenograft models

A lack of practical resources in Japan has limited preclinical discovery and testing of therapies for pediatric relapsed and refractory acute lymphoblastic leukemia (ALL), which has poor outcomes. Here, we established 57 patient-derived xenografts (PDXs) in NOD.Cg-Prkdcscidll2rgtm1Sug/ShiJic (NOG) mice and created a biobank by preserving PDX cells including three extramedullary relapsed ALL PDXs. We demonstrated that our PDX mice and PDX cells mimicked the biological features of relapsed ALL and that PDX models reproduced treatment-mediated clonal selection. Our PDX biobank is a useful scientific resource for capturing drug sensitivity features of pediatric patients with ALL, providing an essential tool for the development of targeted therapies

Critical Role for TSLC1 Expression in the Growth and Organ Infiltration of Adult T-Cell Leukemia Cells In Vivo▿

Adult T-cell leukemia (ATL) is associated with human T-cell leukemia virus type 1 infection. The tumor suppressor lung cancer 1 (TSLC1) gene was previously identified as a novel cell surface marker for ATL, and this study demonstrated the involvement of TSLC1 expression in tumor growth and organ infiltration of ATL cells. In experiments using NOD/SCID/γcnull mice, both leukemia cell lines and primary ATL cells with high TSLC1 expression caused more tumor formation and aggressive infiltration of various organs of mice. Our results suggest that TSLC1 expression in ATL cells plays an important role in the growth and organ infiltration of ATL cells

Human T-cell leukemia virus type 1 infects multiple lineage hematopoietic cells in vivo

Human T-cell leukemia virus type 1 (HTLV-1) infects mainly CD4+CCR4+ effector/memory T cells in vivo. However, it remains unknown whether HTLV-1 preferentially infects these T cells or this virus converts infected precursor cells to specialized T cells. Expression of viral genes in vivo is critical to study viral replication and proliferation of infected cells. Therefore, we first analyzed viral gene expression in non-human primates naturally infected with simian T-cell leukemia virus type 1 (STLV-1), whose virological attributes closely resemble those of HTLV-1. Although the tax transcript was detected only in certain tissues, Tax expression was much higher in the bone marrow, indicating the possibility of de novo infection. Furthermore, Tax expression of non-T cells was suspected in bone marrow. These data suggest that HTLV-1 infects hematopoietic cells in the bone marrow. To explore the possibility that HTLV-1 infects hematopoietic stem cells (HSCs), we analyzed integration sites of HTLV-1 provirus in various lineages of hematopoietic cells in patients with HTLV-1 associated myelopathy/tropical spastic paraparesis (HAM/TSP) and a HTLV-1 carrier using the high-throughput sequencing method. Identical integration sites were detected in neutrophils, monocytes, B cells, CD8+ T cells and CD4+ T cells, indicating that HTLV-1 infects HSCs in vivo. We also detected Tax protein in myeloperoxidase positive neutrophils. Furthermore, dendritic cells differentiated from HTLV-1 infected monocytes caused de novo infection to T cells, indicating that infected monocytes are implicated in viral spreading in vivo. Certain integration sites were re-detected in neutrophils from HAM/TSP patients at different time points, indicating that infected HSCs persist and differentiate in vivo. This study demonstrates that HTLV-1 infects HSCs, and infected stem cells differentiate into diverse cell lineages. These data indicate that infection of HSCs can contribute to the persistence and spread of HTLV-1 in vivo

Combined Pre-Supernova Alert System with Kamland and Super-Kamiokande

International audiencePreceding a core-collapse supernova, various processes produce an increasing amount of neutrinos of all flavors characterized by mounting energies from the interior of massive stars. Among them, the electron antineutrinos are potentially detectable by terrestrial neutrino experiments such as KamLAND and Super-Kamiokande via inverse beta decay interactions. Once these pre-supernova neutrinos are observed, an early warning of the upcoming core-collapse supernova can be provided. In light of this, KamLAND and Super-Kamiokande have been monitoring pre-supernova neutrinos since 2015 and 2021, respectively. Recently, we performed a joint study between KamLAND and Super-Kamiokande on pre-supernova neutrino detection. A pre-supernova alert system combining the KamLAND detector and the Super-Kamiokande detector is developed and put into operation, which can provide a supernova alert to the astrophysics community. Fully leveraging the complementary properties of these two detectors, the combined alert is expected to resolve a pre-supernova neutrino signal from a 15 M$_{\odot}$ star within 510 pc of the Earth, at a significance level corresponding to a false alarm rate of no more than 1 per century. For a Betelgeuse-like model with optimistic parameters, it can provide early warnings up to 12 hours in advance