The DOI matches its Crossref record; 153 of the 153 references it cites were found in a registry or an index.
Computational pan-genomics: status, promises and challenges
Open accessPublished version of a preprint
Abstract
Many disciplines, from human genetics and oncology to plant breeding, microbiology and virology, commonly face the challenge of analyzing rapidly increasing numbers of genomes. In case of Homo sapiens, the number of sequenced genomes will approach hundreds of thousands in the next few years. Simply scaling up established bioinformatics pipelines will not be sufficient for leveraging the full potential of such rich genomic data sets. Instead, novel, qualitatively different computational methods and paradigms are needed. We will witness the rapid extension of computational pan-genomics, a new sub-area of research in computational biology. In this article, we generalize existing definitions and understand a pan-genome as any collection of genomic sequences to be analyzed jointly or to be used as a reference. We examine already available approaches to construct and use pan-genomes, discuss the potential benefits of future technologies and methodologies and review open challenges from the vantage point of the above-mentioned biological disciplines. As a prominent example for a computational paradigm shift, we particularly highlight the transition from the representation of reference genomes as strings to representations as graphs. We outline how this and other challenges from different application domains translate into common computational problems, point out relevant bioinformatics techniques and identify open problems in computer science. With this review, we aim to increase awareness that a joint approach to computational pan-genomics can help address many of the problems currently faced in various domains.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Cytoscape: A software Environment for integrated models of biomolecular interaction networks
Shannon, P., Markiel, A., Ozier, O., Baliga, N. S., Wang, J. T., Ramage, D., Amin, N., Schwikowski, B., & Ideker, T. (2003) · Genome Research · doi:10.1101/gr.1239303 · Cited by 51,888
Self-citationInitial sequencing and analysis of the human genome
International Human Genome Sequencing Consortium, Whitehead Institute for Biomedical Research, C. F. G. R., Lander, E. S., Linton, L. M., Birren, B., Nusbaum, C., Zody, M. C., Baldwin, J., Devon, K., Dewar, K., et al. (2001) · Nature · doi:10.1038/35057062 · Cited by 24,216
A global reference for human genetic variation
The 1000 Genomes Project Consortium, authors, C., Auton, A., Abecasis, G. R., Steering committee, Altshuler, D. M., Durbin, R. M., Abecasis, G. R., Bentley, D. R., Chakravarti, A., et al. (2015) · Nature · doi:10.1038/nature15393 · Cited by 18,247
Self-citationThe sequence of the human genome
Venter, J. C., Adams, M. D., Myers, E. W., Li, P. W., Mural, R. J., Sutton, G. G., Smith, H. O., Yandell, M., Evans, C. A., Holt, R. A., et al. (2001) · Science · doi:10.1126/science.1058040 · Cited by 13,909
Self-citationStructure, function and diversity of the healthy human microbiome
The Human Microbiome Project Consortium (2012) · Nature · doi:10.1038/nature11234 · Cited by 11,726
The Human Genome Browser at UCSC
Kent, W. J., Sugnet, C. W., Furey, T. S., Roskin, K. M., Pringle, T. H., Zahler, A. M., & Haussler, A. D. (2002) · Genome Research · doi:10.1101/gr.229102 · Cited by 10,400
Jalview Version 2—a multiple sequence alignment editor and analysis workbench
Waterhouse, A. M., Procter, J. B., Martin, D. M. A., Clamp, M., & Barton, G. J. (2009) · Bioinformatics · doi:10.1093/bioinformatics/btp033 · Cited by 10,235
Analysis of protein-coding genetic variation in 60,706 humans
Exome Aggregation Consortium, Lek, M., Karczewski, K. J., Minikel, E. V., Samocha, K. E., Banks, E., Fennell, T., O’Donnell-Luria, A. H., Ware, J. S., Hill, A. J., et al. (2016) · Nature · doi:10.1038/nature19057 · Cited by 9,587
Integrative Genomics Viewer (IGV): high-performance genomics data visualization and exploration
Thorvaldsdottir, H., Robinson, J. T., & Mesirov, J. P. (2013) · Briefings in Bioinformatics · doi:10.1093/bib/bbs017 · Cited by 9,049
dbSNP: the NCBI database of genetic variation
Sherry, S. T. (2001) · Nucleic Acids Research · doi:10.1093/nar/29.1.308 · Cited by 7,502
Transcript-level expression analysis of RNA-seq experiments with HISAT, StringTie and Ballgown
Pertea, M., Kim, D., Pertea, G. M., Leek, J. T., & Salzberg, S. L. (2016) · Nature Protocols · doi:10.1038/nprot.2016.095 · Cited by 6,845
A metagenome-wide association study of gut microbiota in type 2 diabetes
Qin, J., Li, Y., Cai, Z., Li, S., Zhu, J., Zhang, F., Liang, S., Zhang, W., Guan, Y., Shen, D., et al. (2012) · Nature · doi:10.1038/nature11450 · Cited by 6,762
Self-citationA haplotype map of the human genome
The International HapMap Consortium (2005) · Nature · doi:10.1038/nature04226 · Cited by 5,858
Whole-Genome Random Sequencing and Assembly of Haemophilus influenzae Rd
Fleischmann, R. D., Adams, M. D., White, O., Clayton, R. A., Kirkness, E. F., Kerlavage, A. R., Bult, C. J., Tomb, J.-F., Dougherty, B. A., Merrick, J. M., et al. (1995) · Science · doi:10.1126/science.7542800 · Cited by 5,654
Mutational heterogeneity in cancer and the search for new cancer-associated genes
Lawrence, M. S., Stojanov, P., Polak, P., Kryukov, G. V., Cibulskis, K., Sivachenko, A., Carter, S. L., Stewart, C., Mermel, C. H., Roberts, S. A., et al. (2013) · Nature · doi:10.1038/nature12213 · Cited by 5,461
Mauve: Multiple alignment of conserved genomic sequence with rearrangements
Darling, A. C. E., Mau, B., Blattner, F. R., & Perna, N. T. (2004) · Genome Research · doi:10.1101/gr.2289704 · Cited by 4,949
Kraken: ultrafast metagenomic sequence classification using exact alignments
Wood, D. E., & Salzberg, S. L. (2014) · Genome Biology · doi:10.1186/gb-2014-15-3-r46 · Cited by 4,521
Mutational landscape and significance across 12 major cancer types
Kandoth, C., McLellan, M. D., Vandin, F., Ye, K., Niu, B., Lu, C., Xie, M., Zhang, Q., McMichael, J. F., Wyczalkowski, M. A., et al. (2013) · Nature · doi:10.1038/nature12634 · Cited by 4,419
Goffeau, A., Barrell, B. G., Bussey, H., Davis, R. W., Dujon, B., Feldmann, H., Galibert, F., Hoheisel, J. D., Jacq, C., Johnston, M., et al. (1996) · Science · doi:10.1126/science.274.5287.546 · Cited by 4,263
Stratton, M. R., Campbell, P. J., & Futreal, P. A. (2009) · Nature · doi:10.1038/nature07943 · Cited by 3,449
Bandage: interactive visualization of de novo genome assemblies
Wick, R. R., Schultz, M. B., Zobel, J., & Holt, K. E. (2015) · Bioinformatics · doi:10.1093/bioinformatics/btv383 · Cited by 3,029
Mapping short DNA sequencing reads and calling variants using mapping quality scores
Li, H., Ruan, J., & Durbin, R. (2008) · Genome Research · doi:10.1101/gr.078212.108 · Cited by 2,638
Tettelin, H., Masignani, V., Cieslewicz, M. J., Donati, C., Medini, D., Ward, N. L., Angiuoli, S. V., Crabtree, J., Jones, A. L., Durkin, A. S., et al. (2005) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0506758102 · Cited by 2,631
An integrated catalog of reference genes in the human gut microbiome
MetaHIT Consortium, Li, J., Jia, H., Cai, X., Zhong, H., Feng, Q., Sunagawa, S., Arumugam, M., Kultima, J. R., Prifti, E., et al. (2014) · Nature Biotechnology · doi:10.1038/nbt.2942 · Cited by 2,164
Intra-tumour heterogeneity: a looking glass for cancer?
Marusyk, A., Almendro, V., & Polyak, K. (2012) · Nature Reviews Cancer · doi:10.1038/nrc3261 · Cited by 2,000
Phylogenetic Classification and the Universal Tree
Doolittle, W. F. (1999) · Science · doi:10.1126/science.284.5423.2124 · Cited by 1,888
Toward Automatic Reconstruction of a Highly Resolved Tree of Life
Ciccarelli, F. D., Doerks, T., von Mering, C., Creevey, C. J., Snel, B., & Bork, P. (2006) · Science · doi:10.1126/science.1123061 · Cited by 1,663
Self-citationA map of rice genome variation reveals the origin of cultivated rice
Huang, X., Kurata, N., Wei, X., Wang, Z.-X., Wang, A., Zhao, Q., Zhao, Y., Liu, K., Lu, H., Li, W., et al. (2012) · Nature · doi:10.1038/nature11532 · Cited by 1,634
Genome structural variation discovery and genotyping
Alkan, C., Coe, B. P., & Eichler, E. E. (2011) · Nature Reviews Genetics · doi:10.1038/nrg2958 · Cited by 1,630
Self-citationGenotype imputation for genome-wide association studies
Marchini, J., & Howie, B. (2010) · Nature Reviews Genetics · doi:10.1038/nrg2796 · Cited by 1,627
Chromosome-scale scaffolding of de novo genome assemblies based on chromatin interactions
Burton, J. N., Adey, A., Patwardhan, R. P., Qiu, R., Kitzman, J. O., & Shendure, J. (2013) · Nature Biotechnology · doi:10.1038/nbt.2727 · Cited by 1,470
Genotype and SNP calling from next-generation sequencing data
Nielsen, R., Paul, J. S., Albrechtsen, A., & Song, Y. S. (2011) · Nature Reviews Genetics · doi:10.1038/nrg2986 · Cited by 1,396
Population genomics of domestic and wild yeasts
Liti, G., Carter, D. M., Moses, A. M., Warringer, J., Parts, L., James, S. A., Davey, R. P., Roberts, I. N., Burt, A., Koufopanou, V., et al. (2009) · Nature · doi:10.1038/nature07743 · Cited by 1,392
A complete bacterial genome assembled de novo using only nanopore sequencing data
Loman, N. J., Quick, J., & Simpson, J. T. (2015) · Nature Methods · doi:10.1038/nmeth.3444 · Cited by 1,294
Guidelines for investigating causality of sequence variants in human disease
MacArthur, D. G., Manolio, T. A., Dimmock, D. P., Rehm, H. L., Shendure, J., Abecasis, G. R., Adams, D. R., Altman, R. B., Antonarakis, S. E., Ashley, E. A., et al. (2014) · Nature · doi:10.1038/nature13127 · Cited by 1,224
Structural Variation in the Human Genome and its Role in Disease
Stankiewicz, P., & Lupski, J. R. (2010) · Annual Review of Medicine · doi:10.1146/annurev-med-100708-204735 · Cited by 1,201
Assembly algorithms for next-generation sequencing data
Miller, J. R., Koren, S., & Sutton, G. (2010) · Genomics · doi:10.1016/j.ygeno.2010.03.001 · Cited by 1,154
Genome sequencing identifies major causes of severe intellectual disability
Gilissen, C., Hehir-Kwa, J. Y., Thung, D. T., van de Vorst, M., van Bon, B. W. M., Willemsen, M. H., Kwint, M., Janssen, I. M., Hoischen, A., Schenck, A., et al. (2014) · Nature · doi:10.1038/nature13394 · Cited by 1,125
Biological and therapeutic impact of intratumor heterogeneity in cancer evolution
McGranahan, N., & Swanton, C. (2015) · Cancer Cell · doi:10.1016/j.ccell.2014.12.001 · Cited by 1,077
WGS500 Consortium, Rimmer, A., Phan, H., Mathieson, I., Iqbal, Z., Twigg, S. R. F., Wilkie, A. O. M., McVean, G., & Lunter, G. (2014) · Nature Genetics · doi:10.1038/ng.3036 · Cited by 1,057
Li, N., & Stephens, M. (2003) · Genetics · doi:10.1093/genetics/165.4.2213 · Cited by 1,025
Characterizing and measuring bias in sequence data
Ross, M. G., Russ, C., Costello, M., Hollinger, A., Lennon, N. J., Hegarty, R., Nusbaum, C., & Jaffe, D. B. (2013) · Genome Biology · doi:10.1186/gb-2013-14-5-r51 · Cited by 909
A survey of sequence alignment algorithms for next-generation sequencing
Li, H., & Homer, N. (2010) · Briefings in Bioinformatics · doi:10.1093/bib/bbq015 · Cited by 875
Edwards, R. A., & Rohwer, F. (2005) · Nature Reviews Microbiology · doi:10.1038/nrmicro1163 · Cited by 820
Patterns and ecological drivers of ocean viral communities
Brum, J. R., Ignacio-Espinoza, J. C., Roux, S., Doulcier, G., Acinas, S. G., Alberti, A., Chaffron, S., Cruaud, C., de Vargas, C., Gasol, J. M., et al. (2015) · Science · doi:10.1126/science.1261498 · Cited by 785
Resolving the complexity of the human genome using single-molecule sequencing
Chaisson, M. J. P., Huddleston, J., Dennis, M. Y., Sudmant, P. H., Malig, M., Hormozdiari, F., Antonacci, F., Surti, U., Sandstrom, R., Boitano, M., et al. (2015) · Nature · doi:10.1038/nature13907 · Cited by 783
Navarro, G., & Mäkinen, V. (2007) · ACM Computing Surveys · doi:10.1145/1216370.1216372 · Cited by 735
Self-citationThe ctenophore genome and the evolutionary origins of neural systems
Moroz, L. L., Kocot, K. M., Citarella, M. R., Dosung, S., Norekian, T. P., Povolotskaya, I. S., Grigorenko, A. P., Dailey, C., Berezikov, E., Buckley, K. M., et al. (2014) · Nature · doi:10.1038/nature13400 · Cited by 716
Haplotyping germline and cancer genomes with high-throughput linked-read sequencing
Zheng, G. X. Y., Lau, B. T., Schnall-Levin, M., Jarosz, M., Bell, J. M., Hindson, C. M., Kyriazopoulou-Panagiotopoulou, S., Masquelier, D. A., Merrill, L., Terry, J. M., et al. (2016) · Nature Biotechnology · doi:10.1038/nbt.3432 · Cited by 677
Metagenomics and future perspectives in virus discovery
Mokili, J. L., Rohwer, F., & Dutilh, B. E. (2012) · Current Opinion in Virology · doi:10.1016/j.coviro.2011.12.004 · Cited by 662
The Genome of the Netherlands Consortium (2014) · Nature Genetics · doi:10.1038/ng.3021 · Cited by 659
Haplotype phasing: existing methods and new developments
Browning, S. R., & Browning, B. L. (2011) · Nature Reviews Genetics · doi:10.1038/nrg3054 · Cited by 655
De novo assembly and genotyping of variants using colored de Bruijn graphs
Iqbal, Z., Caccamo, M., Turner, I., Flicek, P., & McVean, G. (2012) · Nature Genetics · doi:10.1038/ng.1028 · Cited by 634
Ten years of pan-genome analyses
Vernikos, G., Medini, D., Riley, D. R., & Tettelin, H. (2015) · Current Opinion in Microbiology · doi:10.1016/j.mib.2014.11.016 · Cited by 623
Assessing the performance of the Oxford Nanopore Technologies MinION
Laver, T., Harrison, J., O’Neill, P. A., Moore, K., Farbos, A., Paszkiewicz, K., & Studholme, D. J. (2015) · Biomolecular Detection and Quantification · doi:10.1016/j.bdq.2015.02.001 · Cited by 572
PARALS Registry, van Rheenen, W., SLALOM Group, SLAP Registry, FALS Sequencing Consortium, SLAGEN Consortium, NNIPPS Study Group, Shatunov, A., Dekker, A. M., McLaughlin, R. L., et al. (2016) · Nature Genetics · doi:10.1038/ng.3622 · Cited by 571
An archaeal origin of eukaryotes supports only two primary domains of life
Williams, T. A., Foster, P. G., Cox, C. J., & Embley, T. M. (2013) · Nature · doi:10.1038/nature12779 · Cited by 519
Edgar, R. C., & Batzoglou, S. (2006) · Current Opinion in Structural Biology · doi:10.1016/j.sbi.2006.04.004 · Cited by 517
Rules of engagement: molecular insights from host–virus arms races
Daugherty, M. D., & Malik, H. S. (2012) · Annual Review of Genetics · doi:10.1146/annurev-genet-110711-155522 · Cited by 515
Ensembl Genomes 2016: more genomes, more complexity
Kersey, P. J., Allen, J. E., Armean, I., Boddu, S., Bolt, B. J., Carvalho-Silva, D., Christensen, M., Davis, P., Falin, L. J., Grabmueller, C., et al. (2016) · Nucleic Acids Research · doi:10.1093/nar/gkv1209 · Cited by 500
The 1001 Genomes Project for Arabidopsis thaliana
Weigel, D., & Mott, R. (2009) · Genome Biology · doi:10.1186/gb-2009-10-5-107 · Cited by 492
Mace, E. S., Tai, S., Gilding, E. K., Li, Y., Prentis, P. J., Bian, L., Campbell, B. C., Hu, W., Innes, D. J., Han, X., et al. (2013) · Nature Communications · doi:10.1038/ncomms3320 · Cited by 490
Ashton, P. M., Nair, S., Dallman, T., Rubino, S., Rabsch, W., Mwaigwisya, S., Wain, J., & O'Grady, J. (2015) · Nature Biotechnology · doi:10.1038/nbt.3103 · Cited by 461
W hats H ap : Weighted Haplotype Assembly for Future-Generation Sequencing Reads
Patterson, M., Marschall, T., Pisanti, N., van Iersel, L., Stougie, L., Klau, G. W., & Schönhuth, A. (2015) · Journal of Computational Biology · doi:10.1089/cmb.2014.0157 · Cited by 453
Holden, M. T. G., Hsu, L.-Y., Kurt, K., Weinert, L. A., Mather, A. E., Harris, S. R., Strommenger, B., Layer, F., Witte, W., de Lencastre, H., et al. (2013) · Genome Research · doi:10.1101/gr.147710.112 · Cited by 440
the ICGC Prostate Group, Cooper, C. S., Eeles, R., Wedge, D. C., Van Loo, P., Gundem, G., Alexandrov, L. B., Kremeyer, B., Butler, A., Lynch, A. G., et al. (2015) · Nature Genetics · doi:10.1038/ng.3221 · Cited by 434
Efficient haplotype matching and storage using the positional Burrows–Wheeler transform (PBWT)
Durbin, R. (2014) · Bioinformatics · doi:10.1093/bioinformatics/btu014 · Cited by 427
The 100 Tomato Genome Sequencing Consortium, Aflitos, S., Schijlen, E., de Jong, H., de Ridder, D., Smit, S., Finkers, R., Wang, J., Zhang, G., Li, N., et al. (2014) · The Plant Journal · doi:10.1111/tpj.12616 · Cited by 394
de Been, M., Lanza, V. F., de Toro, M., Scharringa, J., Dohmen, W., Du, Y., Hu, J., Lei, Y., Li, N., Tooming-Klunderud, A., et al. (2014) · PLoS Genetics · doi:10.1371/journal.pgen.1004776 · Cited by 348
Genome-wide genetic changes during modern breeding of maize
Jiao, Y., Zhao, H., Ren, L., Song, W., Zeng, B., Guo, J., Wang, B., Liu, Z., Chen, J., Li, W., et al. (2012) · Nature Genetics · doi:10.1038/ng.2312 · Cited by 345
Combinatorial Regulation of Endothelial Gene Expression by Ets and Forkhead Transcription Factors
De Val, S., Chi, N. C., Meadows, S. M., Minovitsky, S., Anderson, J. P., Harris, I. S., Ehlers, M. L., Agarwal, P., Visel, A., Xu, S.-M., et al. (2008) · Cell · doi:10.1016/j.cell.2008.10.049 · Cited by 343
Schneider, G. F., & Dekker, C. (2012) · Nature Biotechnology · doi:10.1038/nbt.2181 · Cited by 337
Loman, N. J., Constantinidou, C., Christner, M., Rohde, H., Chan, J. Z.-M., Quick, J., Weir, J. C., Quince, C., Smith, G. P., Betley, J. R., et al. (2013) · JAMA · doi:10.1001/jama.2013.3231 · Cited by 337
Indexing Graphs for Path Queries with Applications in Genome Research
Siren, J., Valimaki, N., & Makinen, V. (2014) · IEEE/ACM Transactions on Computational Biology and Bioinformatics · doi:10.1109/tcbb.2013.2297101 · Cited by 324
Williamson, S. J., Rusch, D. B., Yooseph, S., Halpern, A. L., Heidelberg, K. B., Glass, J. I., Andrews-Pfannkoch, C., Fadrosh, D., Miller, C. S., Sutton, G., et al. (2008) · PLoS ONE · doi:10.1371/journal.pone.0001456 · Cited by 322
Tackling soil diversity with the assembly of large, complex metagenomes
Howe, A. C., Jansson, J. K., Malfatti, S. A., Tringe, S. G., Tiedje, J. M., & Brown, C. T. (2014) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1402564111 · Cited by 321
The importance of phase information for human genomics
Tewhey, R., Bansal, V., Torkamani, A., Topol, E. J., & Schork, N. J. (2011) · Nature Reviews Genetics · doi:10.1038/nrg2950 · Cited by 312
Eukaryotic transcriptional dynamics: from single molecules to cell populations
Coulon, A., Chow, C. C., Singer, R. H., & Larson, D. R. (2013) · Nature Reviews Genetics · doi:10.1038/nrg3484 · Cited by 309
A comprehensive assessment of somatic mutation detection in cancer using whole-genome sequencing
Alioto, T. S., Buchhalter, I., Derdak, S., Hutter, B., Eldridge, M. D., Hovig, E., Heisler, L. E., Beck, T. A., Simpson, J. T., Tonon, L., et al. (2015) · Nature Communications · doi:10.1038/ncomms10001 · Cited by 306
DSK: k-mer counting with very low memory usage
Rizk, G., Lavenier, D., & Chikhi, R. (2013) · Bioinformatics · doi:10.1093/bioinformatics/btt020 · Cited by 301
Comparative primate genomics: emerging patterns of genome content and dynamics
Rogers, J., & Gibbs, R. A. (2014) · Nature Reviews Genetics · doi:10.1038/nrg3707 · Cited by 297
Enredo and Pecan: Genome-wide mammalian consistency-based multiple alignment with paralogs
Paten, B., Herrero, J., Beal, K., Fitzgerald, S., & Birney, E. (2008) · Genome Research · doi:10.1101/gr.076554.108 · Cited by 291
Efficient counting of k-mers in DNA sequences using a bloom filter
Melsted, P., & Pritchard, J. K. (2011) · BMC Bioinformatics · doi:10.1186/1471-2105-12-333 · Cited by 283
KMC 2: fast and resource-frugal k-mer counting
Deorowicz, S., Kokot, M., Grabowski, S., & Debudaj-Grabysz, A. (2015) · Bioinformatics · doi:10.1093/bioinformatics/btv022 · Cited by 281
ShoRAH: estimating the genetic diversity of a mixed sample from next-generation sequencing data
Zagordi, O., Bhattacharya, A., Eriksson, N., & Beerenwinkel, N. (2011) · BMC Bioinformatics · doi:10.1186/1471-2105-12-119 · Cited by 281
Detection of Genomic Structural Variants from Next-Generation Sequencing Data
Tattini, L., D’Aurizio, R., & Magi, A. (2015) · Frontiers in Bioengineering and Biotechnology · doi:10.3389/fbioe.2015.00092 · Cited by 273
Crisp, A., Boschetti, C., Perry, M., Tunnacliffe, A., & Micklem, G. (2015) · Genome Biology · doi:10.1186/s13059-015-0607-3 · Cited by 268
Transposable elements and the plant pan-genomes
MORGANTE, M., DEPAOLI, E., & RADOVIC, S. (2007) · Current Opinion in Plant Biology · doi:10.1016/j.pbi.2007.02.001 · Cited by 262
Beerenwinkel, N., Günthard, H. F., Roth, V., & Metzner, K. J. (2012) · Frontiers in Microbiology · doi:10.3389/fmicb.2012.00329 · Cited by 246
Cactus: Algorithms for genome multiple sequence alignment
Paten, B., Earl, D., Nguyen, N., Diekhans, M., Zerbino, D., & Haussler, D. (2011) · Genome Research · doi:10.1101/gr.123356.111 · Cited by 243
Simultaneous alignment of short reads against multiple genomes
Schneeberger, K., Hagmann, J., Ossowski, S., Warthmann, N., Gesing, S., Kohlbacher, O., & Weigel, D. (2009) · Genome Biology · doi:10.1186/gb-2009-10-9-r98 · Cited by 237
De Novo Repeat Classification and Fragment Assembly
Pevzner, P. A., Tang, H., & Tesler, G. (2004) · Genome Research · doi:10.1101/gr.2395204 · Cited by 236
Recent Evolutions of Multiple Sequence Alignment Algorithms
Notredame, C. (2007) · PLoS Computational Biology · doi:10.1371/journal.pcbi.0030123 · Cited by 224
GENOME TREES AND THE NATURE OF GENOME EVOLUTION
Snel, B., Huynen, M. A., & Dutilh, B. E. (2005) · Annual Review of Microbiology · doi:10.1146/annurev.micro.59.030804.121233 · Cited by 222
Storage and Retrieval of Highly Repetitive Sequence Collections
Mäkinen, V., Navarro, G., Sirén, J., & Välimäki, N. (2010) · Journal of Computational Biology · doi:10.1089/cmb.2009.0169 · Cited by 206
Splicing graphs and EST assembly problem
Heber, S., Alekseyev, M., Sze, S.-H., Tang, H., & Pevzner, P. A. (2002) · Bioinformatics · doi:10.1093/bioinformatics/18.suppl_1.s181 · Cited by 201
A Survey of Combinatorial Methods for Phylogenetic Networks
Huson, D. H., & Scornavacca, C. (2011) · Genome Biology and Evolution · doi:10.1093/gbe/evq077 · Cited by 200
Comprehensive variation discovery in single human genomes
Weisenfeld, N. I., Yin, S., Sharpe, T., Lau, B., Hegarty, R., Holmes, L., Sogoloff, B., Tabbaa, D., Williams, L., Russ, C., et al. (2014) · Nature Genetics · doi:10.1038/ng.3121 · Cited by 199
Improved genome inference in the MHC using a population reference graph
Dilthey, A., Cox, C., Iqbal, Z., Nelson, M. R., & McVean, G. (2015) · Nature Genetics · doi:10.1038/ng.3257 · Cited by 198
DNA template strand sequencing of single-cells maps genomic rearrangements at high resolution
Falconer, E., Hills, M., Naumann, U., Poon, S. S. S., Chavez, E. A., Sanders, A. D., Zhao, Y., Hirst, M., & Lansdorp, P. M. (2012) · Nature Methods · doi:10.1038/nmeth.2206 · Cited by 198
Bartha, I., Carlson, J. M., Brumme, C. J., McLaren, P. J., Brumme, Z. L., John, M., Haas, D. W., Martinez-Picado, J., Dalmau, J., López-Galíndez, C., et al. (2013) · eLife · doi:10.7554/elife.01123 · Cited by 196
Haplotype-resolved genome sequencing: experimental methods and applications
Snyder, M. W., Adey, A., Kitzman, J. O., & Shendure, J. (2015) · Nature Reviews Genetics · doi:10.1038/nrg3903 · Cited by 192
Genome assembly using Nanopore-guided long and error-free DNA reads
Madoui, M.-A., Engelen, S., Cruaud, C., Belser, C., Bertrand, L., Alberti, A., Lemainque, A., Wincker, P., & Aury, J.-M. (2015) · BMC Genomics · doi:10.1186/s12864-015-1519-z · Cited by 181
High-resolution human genome structure by single-molecule analysis
Teague, B., Waterman, M. S., Goldstein, S., Potamousis, K., Zhou, S., Reslewic, S., Sarkar, D., Valouev, A., Churas, C., Kidd, J. M., et al. (2010) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0914638107 · Cited by 175
Whole-genome haplotyping using long reads and statistical methods
Kuleshov, V., Xie, D., Chen, R., Pushkarev, D., Ma, Z., Blauwkamp, T., Kertesz, M., & Snyder, M. (2014) · Nature Biotechnology · doi:10.1038/nbt.2833 · Cited by 170
Visualizing genomes: techniques and challenges
Nielsen, C. B., Cantor, M., Dubchak, I., Gordon, D., & Wang, T. (2010) · Nature Methods · doi:10.1038/nmeth.1422 · Cited by 168
Quasispecies Theory in Virology
Domingo, E. (2002) · Journal of Virology · doi:10.1128/jvi.76.1.463-465.2002 · Cited by 152
Hastie, A. R., Dong, L., Smith, A. L., Finklestein, J., Lam, E. T., Huo, N., Cao, H., Kwok, P., Deal, K. R., Dvořák, J., et al. (2013) · PLoS ONE · doi:10.1371/journal.pone.0055864 · Cited by 145
Read, T. D., & Massey, R. C. (2014) · Genome Medicine · doi:10.1186/s13073-014-0109-z · Cited by 137
Genome-Wide Structural Variation Detection by Genome Mapping on Nanochannel Arrays
Mak, A. C. Y., Lai, Y. Y. Y., Lam, E. T., Kwok, T.-P., Leung, A. K.-Y., Poon, A., Mostovoy, Y., Hastie, A. R., Stedman, W., Anantharaman, T., et al. (2015) · Genetics · doi:10.1534/genetics.115.183483 · Cited by 137
Single Virus Genomics: A New Tool for Virus Discovery
Allen, L. Z., Ishoey, T., Novotny, M. A., McLean, J. S., Lasken, R. S., & Williamson, S. J. (2011) · PLoS ONE · doi:10.1371/journal.pone.0017722 · Cited by 130
Minkin, I., Patel, A. D., Kolmogorov, M., Vyahhi, N., & Pham, S. (2013) · Lecture notes in computer science · doi:10.1007/978-3-642-40453-5_17 · Cited by 123
Estimation of rearrangement phylogeny for cancer genomesPreprint
Greenman, C., Pleasance, E., Newman, S., Yang, F., Fu, B., Nik‐Zainal, S., Jones, D., Lau, K. W., Carter, N., Edwards, P. A., et al. (2011) · Genome Research · doi:10.1101/gr.118414.110 · Cited by 121
SplitMEM: a graphical algorithm for pan-genome analysis with suffix skips
Marcus, S., Lee, H., & Schatz, M. C. (2014) · Bioinformatics · doi:10.1093/bioinformatics/btu756 · Cited by 120
Short read alignment with populations of genomes
Huang, L., Popic, V., & Batzoglou, S. (2013) · Bioinformatics · doi:10.1093/bioinformatics/btt215 · Cited by 112
Data analysis: Create a cloud commons
Stein, L. D., Knoppers, B. M., Campbell, P. J., Getz, G. A., & Korbel, J. O. (2015) · Nature · doi:10.1038/523149a · Cited by 111
MinION nanopore sequencing of an influenza genome
Wang, J. (2015) · Frontiers in Microbiology · doi:10.3389/fmicb.2015.00766 · Cited by 111
Carlson, J. M., Brumme, C. J., Martin, E., Listgarten, J., Brockman, M. A., Le, A. Q., Chui, C. K. S., Cotton, L. A., Knapp, D. J. H. F., Riddler, S. A., et al. (2012) · Journal of Virology · doi:10.1128/jvi.01998-12 · Cited by 110
Cactus Graphs for Genome Comparisons
Paten, B., Diekhans, M., Earl, D., John, J. S., Ma, J., Suh, B., & Haussler, D. (2011) · Journal of Computational Biology · doi:10.1089/cmb.2010.0252 · Cited by 102
Data use under the NIH GWAS Data Sharing Policy and future directions
Committees, T. N. I. O. H. G. D. S. G. (2014) · Nature Genetics · doi:10.1038/ng.3062 · Cited by 100
Eppinger, M., Pearson, T., Koenig, S. S. K., et al. (2014) · mBio · doi:10.1128/mbio.01721-14 · Cited by 97
Viral Quasispecies Assembly via Maximal Clique Enumeration
Töpfer, A., Marschall, T., Bull, R. A., Luciani, F., Schönhuth, A., & Beerenwinkel, N. (2014) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1003515 · Cited by 96
HapTree: A Novel Bayesian Framework for Single Individual Polyplotyping Using NGS Data
Berger, E., Yörükoğlu, D., Peng, J., & Berger, B. (2014) · Lecture notes in computer science · doi:10.1007/978-3-319-05269-4_2 · Cited by 93
On the Representation of de Bruijn Graphs
Chikhi, R., Limasset, A., Jackman, S. D., Simpson, J. T., & Medvedev, P. (2014) · Lecture notes in computer science · doi:10.1007/978-3-319-05269-4_4 · Cited by 92
Whole-genome haplotyping approaches and genomic medicine
Glusman, G., Cox, H. C., & Roach, J. C. (2014) · Genome Medicine · doi:10.1186/s13073-014-0073-7 · Cited by 88
Haplotype assembly in polyploid genomes and identical by descent shared tracts
Aguiar, D., & Istrail, S. (2013) · Bioinform. · doi:10.1093/bioinformatics/btt213 · Cited by 87
PanTools: representation, storage and exploration of pan-genomic data
Anari, S. S., Schranz, M. E., Akdel, M., de Ridder, D., & Smit, S. (2016) · Bioinformatics · doi:10.1093/bioinformatics/btw455 · Cited by 82
Read mapping on de Bruijn graphs
Limasset, A., Cazaux, B., Rivals, É., & Peterlongo, P. (2016) · BMC Bioinformatics · doi:10.1186/s12859-016-1103-9 · Cited by 81
Complete viral RNA genome sequencing of ultra-low copy samples by sequence-independent amplification
Malboeuf, C. M., Yang, X. Q., Charlebois, P., Qu, J., Berlin, A. M., Casali, M., Pesko, K. N., Boutwell, C. L., DeVincenzo, J. P., Ebel, G. D., et al. (2012) · Nucleic Acids Research · doi:10.1093/nar/gks794 · Cited by 79
GATB: Genome Assembly & Analysis Tool Box
Drézen, E., Rizk, G., Chikhi, R., Deltel, C., Lemaitre, C., Peterlongo, P., & Lavenier, D. D. (2014) · Bioinformatics · doi:10.1093/bioinformatics/btu406 · Cited by 79
Discovering motifs that induce sequencing errors
Allhoff, M., Schönhuth, A., Martin, M., Costa, I. G., Rahmann, S., & Marschall, T. (2013) · BMC Bioinformatics · doi:10.1186/1471-2105-14-s5-s1 · Cited by 77
Assessment of phylogenomic and orthology approaches for phylogenetic inference
Dutilh, B. E., van Noort, V., van der Heijden, R. T. J. M., Boekhout, T., Snel, B., & Huynen, M. A. (2007) · Bioinformatics · doi:10.1093/bioinformatics/btm015 · Cited by 74
Graphical pan-genome analysis with compressed suffix trees and the Burrows–Wheeler transform
Baier, U., Beller, T., & Ohlebusch, E. (2015) · Bioinformatics · doi:10.1093/bioinformatics/btv603 · Cited by 73
A Brief Review of Software Tools for Pangenomics
Xiao, J., Zhang, Z., Wu, J., & Yu, J. M. (2015) · Genomics Proteomics & Bioinformatics · doi:10.1016/j.gpb.2015.01.007 · Cited by 72
Explaining microbial phenotypes on a genomic scale: GWAS for microbes
Dutilh, B. E., Backus, L., Edwards, R. A., Wels, M., Bayjanov, J. R., & van Hijum, S. A. F. T. (2013) · Briefings in Functional Genomics · doi:10.1093/bfgp/elt008 · Cited by 63
Probabilistic single-individual haplotyping
Kuleshov, V. (2014) · Bioinformatics · doi:10.1093/bioinformatics/btu484 · Cited by 60
Efficient genotype compression and analysis of large genetic-variation data sets
Layer, R. M., Kindlon, N., Karczewski, K. J., & Quinlan, A. R. (2015) · Nature Methods · doi:10.1038/nmeth.3654 · Cited by 57
Building a Pan-Genome Reference for a Population
Nguyen, N. K., Hickey, G., Zerbino, D. R., Raney, B. J., Earl, D. A., Armstrong, J. C., Kent, W. J., Haussler, D. H., & Paten, B. (2015) · Journal of Computational Biology · doi:10.1089/cmb.2014.0146 · Cited by 54
GenomeRing: alignment visualization based on SuperGenome coordinates
Herbig, A., Jäger, G., Battke, F., & Nieselt, K. (2012) · Bioinformatics · doi:10.1093/bioinformatics/bts217 · Cited by 53
Genome alignment with graph data structures: a comparison
Kehr, B., Trappe, K., Holtgrewe, M., & Reinert, K. (2014) · BMC Bioinformatics · doi:10.1186/1471-2105-15-99 · Cited by 49
Storage and Retrieval of Individual Genomes
Mäkinen, V., Navarro, G., Sirén, J., & Välimäki, N. (2009) · Lecture notes in computer science · doi:10.1007/978-3-642-02008-7_9 · Cited by 45
Emerging Knowledge from Genome Sequencing of Crop Species
Barabaschi, D., Guerra, D., Lacrima, K., Laino, P., Michelotti, V., Urso, S., Valè, G., & Cattivelli, L. (2011) · Molecular Biotechnology · doi:10.1007/s12033-011-9443-1 · Cited by 43
H ap C ol : accurate and memory-efficient haplotype assembly from long reads
Pirola, Y., Zaccaria, S., Dondi, R., Klau, G. W., Pisanti, N., & Bonizzoni, P. (2015) · Bioinformatics · doi:10.1093/bioinformatics/btv495 · Cited by 41
Indexes of Large Genome Collections on a PC
Danek, A., Deorowicz, S., & Grabowski, S. (2014) · PLoS ONE · doi:10.1371/journal.pone.0109384 · Cited by 40
Rahn, R., Weese, D., & Reinert, K. (2014) · Bioinformatics · doi:10.1093/bioinformatics/btu438 · Cited by 38
The Origin of Land Plants: A Phylogenomic Perspective
Zhong, B., Sun, L., & Penny, D. (2015) · Evolutionary Bioinformatics · doi:10.4137/ebo.s29089 · Cited by 37
Searching and Indexing Genomic Databases via Kernelization
Gagie, T., & Puglisi, S. J. (2015) · Frontiers in Bioengineering and Biotechnology · doi:10.3389/fbioe.2015.00012 · Cited by 37
Pan-Tetris: an interactive visualisation for Pan-genomes
Hennig, A., Bernhardt, J., & Nieselt, K. (2015) · BMC Bioinformatics · doi:10.1186/1471-2105-16-s11-s3 · Cited by 30
Comparative assembly hubs: Web-accessible browsers for comparative genomics
Nguyen, N. K., Hickey, G., Raney, B. J., Armstrong, J. C., Clawson, H., Zweig, A. S., Karolchik, D., Kent, W. J., Haussler, D. H., & Paten, B. (2014) · Bioinformatics · doi:10.1093/bioinformatics/btu534 · Cited by 26
Dutilh, B. E., Thompson, C. C., Vicente, A. C. P., Marin, M. F. A., Lee, C. C., Silva, G. G., Schmieder, R., Andrade, B. G., Chimetto, L. A., Cuevas, D., et al. (2014) · BMC Genomics · doi:10.1186/1471-2164-15-654 · Cited by 25
Quest for Orthologs Entails Quest for Tree of Life: In Search of the Gene Stream
Boeckmann, B., Marcet‐Houben, M., Rees, J., Forslund, S. K., Huerta‐Cepas, J., Muffato, M., Yilmaz, P., Xénarios, I., Bork, P., Lewis, S., et al. (2015) · Genome Biology and Evolution · doi:10.1093/gbe/evv121 · Cited by 25
Bloom Filter Trie – A Data Structure for Pan-Genome Storage
Holley, G., Wittler, R., & Stoye, J. (2015) · Lecture notes in computer science · doi:10.1007/978-3-662-48221-6_16 · Cited by 22
Indexing Finite Language Representation of Population Genotypes
Sirén, J., Välimäki, N., & Mäkinen, V. (2011) · Lecture notes in computer science · doi:10.1007/978-3-642-23038-7_23 · Cited by 20
Research works printed but not linked: 11
- Sigaux, 2000, Cancer genome or the development of molecular portraits of tumors [in French], Bull Acad Natl Med, 184, 1441
- Kafarski, 2012, Rainbow code of biotechnology, Chemik, 66, 811
- 10.3389/fmicb.2015.00224 · doi:10.3389/fmicb.2015.00224
- 10.1093/bioinformatics/btp377 · doi:10.1093/bioinformatics/btp377
- 10.1038/nrmicro1477 · doi:10.1038/nrmicro1477
- 10.1186/1471-2105-14-102 · DOI
- Beller T Ohlebusch E. Efficient construction of a compressed de Bruijn graph for Pan-genome analysis. In: Cicalese F Porat E Vaccaro U (eds), Combinatorial Pattern Matching, number 9133 in Lecture Notes in Computer Science. Springer International Publishing, Switzerland, 2015, 40–51. · doi:10.1007/978-3-319-19929-0_4
- Ernst C Rahmann S. PanCake: a data structure for pangenomes. In: Beißbarth T Kollmar M Leha A Morgenstern B Schultz AK Waack S Wingender E (eds), German Conference on Bioinformatics 2013. volume 34 of OpenAccess Series in Informatics (OASIcs) . Dagstuhl, Germany: Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik, 2013, 35–45.
- Beckstein C Böcker S Bogdan M , . Explorative analysis of heterogeneous, unstructured, and uncertain data: a computer science perspective on biodiversity research. In: Helfert M Holzinger A Belo O Francalanci C (eds), Proceedings of the 3rd International Conference on Data Management Technologies and Applications, DATA 2014, Vienna, Austria. SCITEPRESS, 2014, 251–57. · doi:10.5220/0005098402510257
- 10.1371/journal.pcbi.1003502 · DOI
- 10.1371/journal.pone.0138259 · doi:10.1371/journal.pone.0138259
Cited by
A draft human pangenome reference.
Liao, W.-W., Asri, M., Ebler, J., Doerr, D., Haukness, M., Hickey, G., Lu, S., Lucas, J. K., Monlong, J., Abel, H. J., et al. (2023) · Nature · doi:10.1038/s41586-023-05896-x · Cited by 1,129
SyRI: finding genomic rearrangements and local sequence differences from whole-genome assemblies
Goel, M., Sun, H., Jiao, W.-B., & Schneeberger, K. (2019) · Genome Biology · doi:10.1186/s13059-019-1911-0 · Cited by 1,045
Haplotype-resolved diverse human genomes and integrated analysis of structural variation
Ebert, P., Audano, P. A., Zhu, Q., Rodriguez-Martin, B., Porubsky, D., Bonder, M. J., Sulovari, A., Ebler, J., Zhou, W., Serra Mari, R., et al. (2021) · Science · doi:10.1126/science.abf7117 · Cited by 702
Self-citationThe Human Pangenome Project: a global resource to map genomic diversity
Wang, T., Antonacci-Fulton, L., Howe, K., Lawson, H. A., Lucas, J. K., Phillippy, A. M., Popejoy, A. B., Asri, M., Carson, C., Chaisson, M. J. P., et al. (2022) · Nature · doi:10.1038/s41586-022-04601-8 · Cited by 494
The design and construction of reference pangenome graphs with minigraph
Li, H., Feng, X., & Chu, C. (2020) · Genome Biology · doi:10.1186/s13059-020-02168-z · Cited by 455
Metadata
- Venue
- Briefings in Bioinformatics
- Publisher
- Oxford University Press (OUP)
- Published
- 2016-10-21
- Volume
- 19
- Issue
- 1
- Pages
- bbw089
- ISSN
- 1467-5463 (ISSN-L)
- 1477-4054
- OpenAlex
- W2952366981
- Cited by
- 287
- References
- 153
- FWCI
- 11.14
- Type
- journal article
- Language
- en
- Open access
- hybrid
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.