Cgaln: fast and space-efficient whole-genome alignment

<p>Abstract</p> <p>Background</p> <p>Whole-genome sequence alignment is an essential process for extracting valuable information about the functions, evolution, and peculiarities of genomes under investigation. As available genomic sequence data accumulate rapidly, there is great demand for tools that can compare whole-genome sequences within practical amounts of time and space. However, most existing genomic alignment tools can treat sequences that are only a few Mb long at once, and no state-of-the-art alignment program can align large sequences such as mammalian genomes directly on a conventional standalone computer.</p> <p>Results</p> <p>We previously proposed the CGAT (Coarse-Grained AlignmenT) algorithm, which performs an alignment job in two steps: first at the block level and then at the nucleotide level. The former is "coarse-grained" alignment that can explore genomic rearrangements and reduce the sizes of the regions to be analyzed in the next step. The latter is detailed alignment within limited regions. In this paper, we present an update of the algorithm and the open-source program, Cgaln, that implements the algorithm. We compared the performance of Cgaln with those of other programs on whole genomic sequences of several bacteria and of some mammalian chromosome pairs. The results showed that Cgaln is several times faster and more memory-efficient than the best existing programs, while its sensitivity and accuracy are comparable to those of the best programs. Cgaln takes less than 13 hours to finish an alignment between the whole genomes of human and mouse in a single run on a conventional desktop computer with a single CPU and 2 GB memory.</p> <p>Conclusions</p> <p>Cgaln is not only fast and memory efficient but also effective in coping with genomic rearrangements. Our results show that Cgaln is very effective for comparison of large genomes, especially of intact chromosomal sequences. We believe that Cgaln provides novel viewpoint for reducing computational complexity and will contribute to various fields of genome science.</p

Replication-Coupled PCNA Unloading by the Elg1 Complex Occurs Genome-wide and Requires Okazaki Fragment Ligation

Open Access funded by Medical Research Council Acknowledgments We thank Dr Anja Bielinsky for plasmids and Dr. M.K. Raghuraman for a cdc9-1 strain. Alexander Lorenz (University of Aberdeen) provided valuable comments on the manuscript. This work was supported by Biotechnology and Biological Sciences Research Council (BBSRC) grant BB/K006304/1 to A.D., Medical Research Council Career Development Fellowship MR/L019698/1 to T.K., and MEXT Grant-in-Aid for Scientific Research on Innovative Areas to K.S.Peer reviewedPublisher PD

Combined Loss of JMJD1A and JMJD1B Reveals Critical Roles for H3K9 Demethylation in the Maintenance of Embryonic Stem Cells and Early Embryogenesis

Histone H3 lysine 9 (H3K9) methylation is unevenly distributed in mammalian chromosomes. However, the molecular mechanism controlling the uneven distribution and its biological significance remain to be elucidated. Here, we show that JMJD1A and JMJD1B preferentially target H3K9 demethylation of gene-dense regions of chromosomes, thereby establishing an H3K9 hypomethylation state in euchromatin. JMJD1A/JMJD1B-deficient embryos died soon after implantation accompanying epiblast cell death. Furthermore, combined loss of JMJD1A and JMJD1B caused perturbed expression of metabolic genes and rapid cell death in embryonic stem cells (ESCs). These results indicate that JMJD1A/JMJD1B-meditated H3K9 demethylation has critical roles for early embryogenesis and ESC maintenance. Finally, genetic rescue experiments clarified that H3K9 overmethylation by G9A was the cause of the cell death and perturbed gene expression of JMJD1A/JMJD1B-depleted ESCs. We summarized that JMJD1A and JMJD1B, in combination, ensure early embryogenesis and ESC viability by establishing the correct H3K9 methylated epigenome

The dynamics of genome replication using deep sequencing

Peer reviewedPublisher PD

FXYD3 functionally demarcates an ancestral breast cancer stem cell subpopulation with features of drug-tolerant persisters

乳がんの再発を起こす原因細胞を解明. 京都大学プレスリリース. 2023-11-16.The heterogeneity of cancer stem cells (CSCs) within tumors presents a challenge in therapeutic targeting. To decipher the cellular plasticity that fuels phenotypic heterogeneity, we undertook single-cell transcriptomics analysis in triple-negative breast cancer (TNBC) to identify subpopulations in CSCs. We found a subpopulation of CSCs with ancestral features that is marked by FXYD domain–containing ion transport regulator 3 (FXYD3), a component of the Na⁺/K⁺ pump. Accordingly, FXYD3⁺ CSCs evolve and proliferate, while displaying traits of alveolar progenitors that are normally induced during pregnancy. Clinically, FXYD3⁺ CSCs were persistent during neoadjuvant chemotherapy, hence linking them to drug-tolerant persisters (DTPs) and identifying them as crucial therapeutic targets. Importantly, FXYD3⁺ CSCs were sensitive to senolytic Na⁺/K⁺ pump inhibitors, such as cardiac glycosides. Together, our data indicate that FXYD3⁺ CSCs with ancestral features are drivers of plasticity and chemoresistance in TNBC. Targeting the Na⁺/K⁺ pump could be an effective strategy to eliminate CSCs with ancestral and DTP features that could improve TNBC prognosis

The Inheritance of Histone Modifications Depends upon the Location in the Chromosome in Saccharomyces cerevisiae

Histone modifications are important epigenetic features of chromatin that must be replicated faithfully. However, the molecular mechanisms required to duplicate and maintain histone modification patterns in chromatin remain to be determined. Here, we show that the introduction of histone modifications into newly deposited nucleosomes depends upon their location in the chromosome. In Saccharomyces cerevisiae, newly deposited nucleosomes consisting of newly synthesized histone H3-H4 tetramers are distributed throughout the entire chromosome. Methylation of lysine 4 on histone H3 (H3-K4), a hallmark of euchromatin, is introduced into these newly deposited nucleosomes, regardless of whether the neighboring preexisting nucleosomes harbor the K4 mutation in histone H3. Furthermore, if the heterochromatin-binding protein Sir3 is unavailable during DNA replication, histone H3-K4 methylation is introduced onto newly deposited nucleosomes in telomeric heterochromatin. Thus, a conservative distribution model most accurately explains the inheritance of histone modifications because the location of histones within euchromatin or heterochromatin determines which histone modifications are introduced

高速・高精度なゲノム配列比較法の開発

京都大学0048新制・課程博士博士(情報学)甲第15620号情博第399号新制||情||73(附属図書館)28147京都大学大学院情報学研究科知能情報学専攻(主査)教授 後藤 修, 教授 小林 茂夫, 教授 阿久津 達也学位規則第4条第1項該当Doctor of InformaticsKyoto UniversityDA