The DOI matches its Crossref record; 61 of the 61 references it cites were found in a registry or an index.
PPanGGOLiN: Depicting microbial diversity via a partitioned pangenome graph
Open accessAbstract
The use of comparative genomics for functional, evolutionary, and epidemiological studies requires methods to classify gene families in terms of occurrence in a given species. These methods usually lack multivariate statistical models to infer the partitions and the optimal number of classes and don’t account for genome organization. We introduce a graph structure to model pangenomes in which nodes represent gene families and edges represent genomic neighborhood. Our method, named PPanGGOLiN, partitions nodes using an Expectation-Maximization algorithm based on multivariate Bernoulli Mixture Model coupled with a Markov Random Field. This approach takes into account the topology of the graph and the presence/absence of genes in pangenomes to classify gene families into persistent, cloud, and one or several shell partitions. By analyzing the partitioned pangenome graphs of isolate genomes from 439 species and metagenome-assembled genomes from 78 species, we demonstrate that our method is effective in estimating the persistent genome. Interestingly, it shows that the shell genome is a key element to understand genome dynamics, presumably because it reflects how genes present at intermediate frequencies drive adaptation of species, and its proportion in genomes is independent of genome size. The graph-based approach proposed by PPanGGOLiN is useful to depict the overall genomic diversity of thousands of strains in a compact structure and provides an effective basis for very large scale comparative genomics. The software is freely available at https://github.com/labgem/PPanGGOLiN . Author summary Microorganisms have the greatest biodiversity and evolutionary history on earth. At the genomic level, it is reflected by a highly variable gene content even among organisms from the same species which explains the ability of microbes to be pathogenic or to grow in specific environments. We developed a new method called PPanGGOLiN which accurately represent the genomic diversity of a species (i.e. its pangenome) using a compact graph structure. Based on this pangenome graph, we classify genes by a statistical method according to their occurrence in the genomes. This method allowed us to build pangenomes even for uncultivated species at an unprecedented scale. We applied our method on all available genomes in databanks in order to depict the overall diversity of hundreds of species. Overall, our work enables microbiologists to explore and visualize pangenomes alike a subway map.
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
Maximum Likelihood from Incomplete Data Via the EM Algorithm
Dempster, A. P., Laird, N. M., & Rubin, D. B. (1977) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/j.2517-6161.1977.tb01600.x · Cited by 50,444
Estimating the Dimension of a Model
Schwarz, G. (1978) · The Annals of Statistics · doi:10.1214/aos/1176344136 · Cited by 47,033
Graph-based genome alignment and genotyping with HISAT2 and HISAT-genotype
Kim, D., Paggi, J. M., Park, C., Bennett, C., & Salzberg, S. L. (2019) · Nature Biotechnology · doi:10.1038/s41587-019-0201-4 · Cited by 15,022
Prodigal: prokaryotic gene recognition and translation initiation site identification
Hyatt, D., Chen, G.-L., LoCascio, P. F., Land, M. L., Larimer, F. W., & Hauser, L. J. (2010) · BMC Bioinformatics · doi:10.1186/1471-2105-11-119 · Cited by 12,587
Gephi: An Open Source Software for Exploring and Manipulating Networks
Bastian, M., Heymann, S., & Jacomy, M. (2009) · Proceedings of the International AAAI Conference on Web and Social Media · doi:10.1609/icwsm.v3i1.13937 · Cited by 11,675 · cited 1×
“org) [32] with the ForceAtlas2 algorithm [33] was used to compute the graph layout with the following parameters: Scaling=8000, Stronger Gravity=True, Gravity=4.”
MethodRoary: rapid large-scale prokaryote pan genome analysis
Page, A. J., Cummins, C. A., Hunt, M., Wong, V. K., Reuter, S., Holden, M. T. G., Fookes, M., Falush, D., Keane, J. A., & Parkhill, J. (2015) · Bioinformatics · doi:10.1093/bioinformatics/btv421 · Cited by 5,736
MMseqs2 enables sensitive protein sequence searching for the analysis of massive data sets
Steinegger, M., & Söding, J. (2017) · Nature Biotechnology · doi:10.1038/nbt.3988 · Cited by 4,840
A standardized bacterial taxonomy based on genome phylogeny substantially revises the tree of life
Parks, D. H., Chuvochina, M., Waite, D. W., Rinke, C., Skarshewski, A., Chaumeil, P.-A., & Hugenholtz, P. (2018) · Nature Biotechnology · doi:10.1038/nbt.4229 · Cited by 3,603
Infernal 1.1: 100-fold faster RNA homology searches
Nawrocki, E. P., & Eddy, S. R. (2013) · Bioinformatics · doi:10.1093/bioinformatics/btt509 · Cited by 3,591
Mash: fast genome and metagenome distance estimation using MinHash
Ondov, B. D., Treangen, T. J., Melsted, P., Mallonee, A. B., Bergman, N. H., Koren, S., & Phillippy, A. M. (2016) · Genome biology · doi:10.1186/s13059-016-0997-x · Cited by 3,373
Jacomy, M., Venturini, T., Heymann, S., & Bastian, M. (2014) · PLoS ONE · doi:10.1371/journal.pone.0098679 · Cited by 2,909
ARAGORN, a program to detect tRNA genes and tmRNA genes in nucleotide sequences
Laslett, D. (2004) · Nucleic Acids Research · doi:10.1093/nar/gkh152 · Cited by 2,705
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
Genomic insights that advance the species definition for prokaryotes
Konstantinidis, K. T., & Tiedje, J. M. (2005) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0409727102 · Cited by 2,126
Bioconda: sustainable and comprehensive software distribution for the life sciences
The Bioconda Team, Grüning, B., Dale, R., Sjödin, A., Chapman, B. A., Rowe, J., Tomkins-Tinch, C. H., Valieris, R., & Köster, J. (2018) · Nature Methods · doi:10.1038/s41592-018-0046-7 · Cited by 1,641
Pasolli, E., Asnicar, F., Manara, S., Zolfo, M., Karcher, N., Armanini, F., Beghini, F., Manghi, P., Tett, A., Ghensi, P., et al. (2019) · Cell · doi:10.1016/j.cell.2019.01.001 · Cited by 1,591
Assessing a mixture model for clustering with the integrated completed likelihood
Biernacki, C., Celeux, G., & Govaert, G. (2000) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.865189 · Cited by 1,535
A Selected Core Microbiome Drives the Early Stages of Three Popular Italian Cheese Manufactures
De Filippis, F., La Storia, A., Stellato, G., Gatti, M., & Ercolini, D. (2014) · PLoS ONE · doi:10.1371/journal.pone.0089680 · Cited by 1,398
Medini, D., Donati, C., Tettelin, H., Masignani, V., & Rappuoli, R. (2005) · Current Opinion in Genetics & Development · doi:10.1016/j.gde.2005.09.006 · Cited by 1,299
Comparative genomics: the bacterial pan-genome
Tettelin, H., Riley, D., Cattuto, C., & Medini, D. (2008) · Current Opinion in Microbiology · doi:10.1016/j.mib.2008.09.006 · Cited by 1,120
Rfam 13.0: shifting to a genome-centric resource for non-coding RNA families
Kalvari, I., Argasinska, J., Quinones-Olvera, N., Nawrocki, E. P., Rivas, E., Eddy, S. R., Bateman, A., Finn, R. D., & Petrov, A. I. (2018) · Nucleic Acids Research · doi:10.1093/nar/gkx1038 · Cited by 1,000
GET_HOMOLOGUES, a Versatile Software Package for Scalable and Robust Microbial Pangenome Analysis
Contreras-Moreira, B., & Vinuesa, P. (2013) · Applied and Environmental Microbiology · doi:10.1128/aem.02411-13 · Cited by 905
Variation graph toolkit improves read mapping by representing genetic variation in the reference
Garrison, E., Sirén, J., Novak, A. M., Hickey, G., Eizenga, J. M., Dawson, E. T., Jones, W., Garg, S., Markello, C., Lin, M. F., et al. (2018) · Nature Biotechnology · doi:10.1038/nbt.4227 · Cited by 821
Genomics of bacteria and archaea: the emerging dynamic view of the prokaryotic world
Koonin, E. V., & Wolf, Y. I. (2008) · Nucleic Acids Research · doi:10.1093/nar/gkn668 · Cited by 797
Comparison of 61 Sequenced Escherichia coli Genomes
Lukjancenko, O., Wassenaar, T. M., & Ussery, D. W. (2010) · Microbial Ecology · doi:10.1007/s00248-010-9717-3 · Cited by 532
Horizontal Transfer, Not Duplication, Drives the Expansion of Protein Families in Prokaryotes
Treangen, T. J., & Rocha, E. P. C. (2011) · PLoS Genetics · doi:10.1371/journal.pgen.1001284 · Cited by 509 · cited 1×
“Most of these genes are acquired by horizontal gene transfer (HGT) [3].”
Self-citationThe Ecology and Evolution of Pangenomes
Brockhurst, M. A., Harrison, E., Hall, J. P. J., Richards, T., McNally, A., & MacLean, C. (2019) · Current Biology · doi:10.1016/j.cub.2019.08.012 · Cited by 385
Estimating the size of the bacterial pan-genome
Lapierre, P., & Gogarten, J. P. (2009) · Trends in Genetics · doi:10.1016/j.tig.2008.12.004 · Cited by 358
Vallenet, D., Calteau, A., Dubois, M., Amours, P., Bazin, A., Beuvin, M., Burlot, L., Bussell, X., Fouteau, S., Gautreau, G., et al. (2019) · Nucleic Acids Research · doi:10.1093/nar/gkz926 · Cited by 346
Self-citationMcKay, J. D., Truong, T., Gaborieau, V., Chabrier, A., Chuang, S.-C., Byrnes, G., Zaridze, D., Shangina, O., Szeszenia-Dabrowska, N., Lissowska, J., et al. (2011) · PLoS Genetics · doi:10.1371/journal.pgen.1001333 · Cited by 315
Ultra-fast sequence clustering from similarity networks with SiLiX
Miele, V., Penel, S., & Duret, L. (2011) · BMC Bioinformatics · doi:10.1186/1471-2105-12-116 · Cited by 303
Computational pan-genomics: status, promises and challenges
(2016) · Briefings in Bioinformatics · doi:10.1093/bib/bbw089 · Cited by 287
Diversification of the gut symbiont Lactobacillus reuteri as a result of host-driven evolution
Oh, P. L., Benson, A. K., Peterson, D. A., Patil, P. B., Moriyama, E. N., Roos, S., & Walter, J. (2010) · The ISME Journal · doi:10.1038/ismej.2009.123 · Cited by 272
micropan: an R-package for microbial pan-genomics
Snipen, L., & Liland, K. H. (2015) · BMC Bioinformatics · doi:10.1186/s12859-015-0517-0 · Cited by 242
The chromosomal organization of horizontal gene transfer in bacteria
Oliveira, P. H., Touchon, M., Cury, J., & Rocha, E. P. C. (2017) · Nature Communications · doi:10.1038/s41467-017-00808-w · Cited by 224
Self-citationFast and accurate genomic analyses using genome graphs
Rakocevic, G., Semenyuk, V., Lee, W.-P., Spencer, J., Browning, J., Johnson, I. J., Arsenijevic, V., Nadj, J., Ghose, K., Suciu, M. C., et al. (2019) · Nature Genetics · doi:10.1038/s41588-018-0316-4 · Cited by 221
Diversity and Function of Capsular Polysaccharide in Acinetobacter baumannii
Singh, J. K., Adams, F. G., & Brown, M. H. (2019) · Frontiers in Microbiology · doi:10.3389/fmicb.2018.03301 · Cited by 185
The Infinitely Many Genes Model for the Distributed Genome of Bacteria
Baumdicker, F., Hess, W. R., & Pfaffelhuber, P. (2012) · Genome Biology and Evolution · doi:10.1093/gbe/evs016 · Cited by 151
Computational Pan-Genomics: Status, Promises and ChallengesPreprint
Marschall, T., Marz, M., Abeel, T., Dijkstra, L., Dutilh, B. E., Ghaffaari, A., Kersey, P. J., Kloosterman, W. P., Mäkinen, V., Novak, A. M., et al. (2016) · bioRxiv (Cold Spring Harbor Laboratory) · doi:10.1101/043430 · Cited by 147
Chan, A. P.-Y., Sutton, G. G., DePew, J., Krishnakumar, R., Choi, Y., Huang, X.-Z., Beck, E., Harkins, D. M., Kim, M., Lesho, E. P., et al. (2015) · Genome biology · doi:10.1186/s13059-015-0701-6 · Cited by 136
Microbial comparative pan-genomics using binomial mixture models
Snipen, L. G., Almøy, T., & Ussery, D. W. (2009) · BMC Genomics · doi:10.1186/1471-2164-10-385 · Cited by 126
Testing the Infinitely Many Genes Model for the Evolution of the Bacterial Core Genome and Pangenome
Collins, R. E., & Higgs, P. G. (2012) · Molecular Biology and Evolution · doi:10.1093/molbev/mss163 · Cited by 121
Hu, D., Liu, B., Dijkshoorn, L., Wang, L., & Reeves, P. R. (2013) · PLoS ONE · doi:10.1371/journal.pone.0070329 · Cited by 120
From essential to persistent genes: a functional approach to constructing synthetic life
Acevedo‐Rocha, C. G., Fang, G., Schmidt, M. R., Ussery, D. W., & Danchin, A. (2012) · Trends in Genetics · doi:10.1016/j.tig.2012.11.001 · Cited by 115
Persistence drives gene clustering in bacterial genomes
Fang, G., Rocha, E. P., & Danchin, A. (2008) · BMC Genomics · doi:10.1186/1471-2164-9-4 · Cited by 112 · cited 1×
“…a statistical model taking into consideration that persistent genes share conserved genomic organizations along genomes (i.e. synteny conservation) [28] and that horizontally transferred genes (i.e. shell and cloud genes) tend to insert preferentially in a few chromosomal regions (hot-spots) [29].”
Self-citationLivingstone, P. G., Morphew, R. M., & Whitworth, D. E. (2018) · Frontiers in Microbiology · doi:10.3389/fmicb.2018.03187 · Cited by 90
Criscuolo, A. (2019) · Research Ideas and Outcomes · doi:10.3897/rio.5.e36178 · Cited by 88
Gene Frequency Distributions Reject a Neutral Model of Genome Evolution
Lobkovsky, A. E., Wolf, Y. I., & Koonin, E. V. (2013) · Genome Biology and Evolution · doi:10.1093/gbe/evt002 · Cited by 82
Laing, C., Whiteside, M. D., & Gannon, V. P. J. (2017) · Frontiers in Microbiology · doi:10.3389/fmicb.2017.01345 · Cited by 82
Gene Loss Dominates As a Source of Genetic Variation within Clonal Pathogenic Bacterial Species
Bolotin, E., & Hershberg, R. (2015) · Genome Biology and Evolution · doi:10.1093/gbe/evv135 · Cited by 76
Clustering of Spatial Data by the EM Algorithm
Ambroise, C., Dang, M., & Govaert, G. (1997) · Quantitative geology and geostatistics · doi:10.1007/978-94-017-1675-8_40 · Cited by 74
Self-citationPeriwal, V., Patowary, A., Vellarikkal, S. K., Gupta, A., Singh, M., Mittal, A., Jeyapaul, S., Chauhan, R. K., Singh, A. V., Singh, P. K., et al. (2015) · PLoS ONE · doi:10.1371/journal.pone.0122979 · Cited by 66
Defining the Estimated Core Genome of Bacterial Populations Using a Bayesian Decision Model
van Tonder, A. J., Mistry, S., Bray, J. E., Hill, D. M. C., Cody, A. J., Farmer, C. L., Klugman, K. P., von Gottberg, A., Bentley, S. D., Parkhill, J., et al. (2014) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1003788 · Cited by 65
Impact of insertion sequences on convergent evolution of Shigella species
Hawkey, J., Monk, J. M., Billman‐Jacobe, H., Palsson, B. Ø., & Holt, K. E. (2020) · PLoS Genetics · doi:10.1371/journal.pgen.1008931 · Cited by 62
Pangenomic Definition of Prokaryotic Species and the Phylogenetic Structure of Prochlorococcus spp.
Moldovan, M. A., & Gelfand, M. S. (2018) · Frontiers in Microbiology · doi:10.3389/fmicb.2018.00428 · Cited by 45
Horizontally Acquired Genes Are Often Shared between Closely Related Bacterial Species
Bolotin, E., & Hershberg, R. (2017) · Frontiers in Microbiology · doi:10.3389/fmicb.2017.01536 · Cited by 42
Pan-Genome Storage and Analysis Techniques
Zekic, T., Holley, G., & Stoye, J. (2017) · Methods in molecular biology · doi:10.1007/978-1-4939-7463-4_2 · Cited by 36
On multivariate binary data clustering and feature weighting
Bouguila, N. (2009) · Computational Statistics & Data Analysis · doi:10.1016/j.csda.2009.07.013 · Cited by 32
Efficient mixture model for clustering of sparse high dimensional binary data
Śmieja, M., Hajto, K., & Tabor, J. (2019) · Data Mining and Knowledge Discovery · doi:10.1007/s10618-019-00635-1 · Cited by 21
A probabilistic model to identify the core microbial communityPreprint
Gumiere, T., Meyer, K., Burns, A. R., Gumière, S. J., Bohannan, B. J. M., & Andreote, F. D. (2018) · bioRxiv (Cold Spring Harbor Laboratory) · doi:10.1101/491183 · Cited by 10
Spatial Fuzzy Clustering using EM and Markov Random Fields
Dang, M., & Govaert, G. (1998) · Cited by 9
Cited by
Producing polished prokaryotic pangenomes with the Panaroo pipeline
Tonkin-Hill, G., MacAlasdair, N., Ruis, C., Weimann, A., Horesh, G., Lees, J. A., Gladstone, R. A., Lo, S., Beaudoin, C., Floto, R. A., et al. (2020) · Genome Biology · doi:10.1186/s13059-020-02090-4 · Cited by 1,320
Identification of mobile genetic elements with geNomad
Camargo, A. P., Roux, S., Schulz, F., Babinski, M., Xu, Y., Hu, B., Chain, P. S. G., Nayfach, S., & Kyrpides, N. C. (2024) · Nature Biotechnology · doi:10.1038/s41587-023-01953-y · Cited by 980
A distinct Fusobacterium nucleatum clade dominates the colorectal cancer niche
Zepeda-Rivera, M., Minot, S. S., Bouzek, H., Wu, H., Blanco-Míguez, A., Manghi, P., Jones, D. S., LaCourse, K. D., Wu, Y., McMahon, E. F., et al. (2024) · Nature · doi:10.1038/s41586-024-07182-w · Cited by 451
The genetic basis of phage susceptibility, cross-resistance and host-range in Salmonella
Adler, B. A., Kazakov, A. E., Zhong, C., Liu, H., Kutter, E., Lui, L. M., Nielsen, T. N., Carion, H., Deutschbauer, A. M., Mutalik, V. K., et al. (2021) · Microbiology · doi:10.1099/mic.0.001126 · Cited by 65
Evidence for Selection in the Abundant Accessory Gene Content of a Prokaryote Pangenome
Whelan, F. J., Hall, R. J., & McInerney, J. O. (2021) · Molecular Biology and Evolution · doi:10.1093/molbev/msab139 · Cited by 46
Metadata
- Authors
- Gautreau, G., Bazin, A., Gachet, M., Planel, R., Burlot, L., Dubois, M., Perrin, A., Médigue, C., Calteau, A., Cruveiller, S., Matias, C., Ambroise, C., Rocha, E. P. C., & Vallenet, D.
- Venue
- PLOS Computational Biology
- Publisher
- Public Library of Science (PLoS)
- Published
- 2020-03-19
- Volume
- 16
- Issue
- 3
- Pages
- e1007732
- ISSN
- 1553-734X (ISSN-L)
- 1553-7358
- OpenAlex
- W3012393121
- Cited by
- 274
- References
- 61
- FWCI
- 7.19
- Type
- journal article
- Language
- en
- Open access
- gold
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.