| 1. |
- Ekim, Baris, et al.
(författare)
-
Efficient mapping of accurate long reads in minimizer space with mapquik
- 2023
-
Ingår i: Genome Research. - 1088-9051 .- 1549-5469. ; 33:7, s. 1188-1197
-
Tidskriftsartikel (refereegranskat)abstract
- DNA sequencing data continue to progress toward longer reads with increasingly lower sequencing error rates. We focus on the critical problem of mapping, or aligning, low-divergence sequences from long reads (e.g., Pacific Biosciences [PacBio] HiFi) to a reference genome, which poses challenges in terms of accuracy and computational resources when using cutting-edge read mapping approaches that are designed for all types of alignments. A natural idea would be to optimize efficiency with longer seeds to reduce the probability of extraneous matches; however, contiguous exact seeds quickly reach a sensitivity limit. We introduce mapquik, a novel strategy that creates accurate longer seeds by anchoring alignments through matches of k consecutively sampled minimizers (k-min-mers) and only indexing k-min-mers that occur once in the reference genome, thereby unlocking ultrafast mapping while retaining high sensitivity. We show that mapquik significantly accelerates the seeding and chaining steps-fundamental bottlenecks to read mapping-for both the human and maize genomes with >96% sensitivity and near-perfect specificity. On the human genome, for both real and simulated reads, mapquik achieves a 37x speedup over the state-of-the-art tool minimap2, and on the maize genome, mapquik achieves a 410x speedup over minimap2, making mapquik the fastest mapper to date. These accelerations are enabled from not only minimizer-space seeding but also a novel heuristic O(n) pseudochaining algorithm, which improves upon the long-standing O(nlogn) bound. Minimizer-space computation builds the foundation for achieving real-time analysis of long-read sequencing data.
|
|
| 2. |
- Lazaridis, Iosif, et al.
(författare)
-
Ancient human genomes suggest three ancestral populations for present-day Europeans
- 2014
-
Ingår i: Nature. - : Springer Science and Business Media LLC. - 0028-0836 .- 1476-4687. ; 513:7518, s. 409-
-
Tidskriftsartikel (refereegranskat)abstract
- We sequenced the genomes of a similar to 7,000-year-old farmer from Germany and eight similar to 8,000-year-old hunter-gatherers from Luxembourg and Sweden. We analysed these and other ancient genomes(1-4) with 2,345 contemporary humans to show that most present-day Europeans derive from at least three highly differentiated populations: west European hunter-gatherers, who contributed ancestry to all Europeans but not to Near Easterners; ancient north Eurasians related to Upper Palaeolithic Siberians(3), who contributed to both Europeans and Near Easterners; and early European farmers, who were mainly of Near Eastern origin but also harboured west European hunter-gatherer related ancestry. We model these populations' deep relationships and show that early European farmers had similar to 44% ancestry from a 'basal Eurasian' population that split before the diversification of other non-African lineages.
|
|
| 3. |
- Roy, Sushmita, et al.
(författare)
-
Identification of functional elements and regulatory circuits by Drosophila modENCODE.
- 2010
-
Ingår i: Science (New York, N.Y.). - : American Association for the Advancement of Science (AAAS). - 1095-9203 .- 0036-8075. ; 330:6012, s. 1787-1797
-
Tidskriftsartikel (refereegranskat)abstract
- To gain insight into how genomic information is translated into cellular and developmental programs, the Drosophila model organism Encyclopedia of DNA Elements (modENCODE) project is comprehensively mapping transcripts, histone modifications, chromosomal proteins, transcription factors, replication proteins and intermediates, and nucleosome properties across a developmental time course and in multiple cell lines. We have generated more than 700 data sets and discovered protein-coding, noncoding, RNA regulatory, replication, and chromatin elements, more than tripling the annotated portion of the Drosophila genome. Correlated activity patterns of these elements reveal a functional regulatory network, which predicts putative new functions for genes, reveals stage- and tissue-specific regulators, and enables gene-expression prediction. Our results provide a foundation for directed experimental and computational studies in Drosophila and related species and also a model for systematic data integration toward comprehensive genomic and functional annotation.
|
|
