The DOI matches its Crossref record; 48 of the 48 references it cites were found in a registry or an index.
An efficient algorithm for large-scale detection of protein families
Open accessAbstract
Detection of protein families in large databases is one of the principal research objectives in structural and functional genomics. Protein family classification can significantly contribute to the delineation of functional diversity of homologous proteins, the prediction of function based on domain architecture or the presence of sequence motifs as well as comparative genomics, providing valuable evolutionary insights. We present a novel approach called TRIBE-MCL for rapid and accurate clustering of protein sequences into families. The method relies on the Markov cluster (MCL) algorithm for the assignment of proteins into families based on precomputed sequence similarity information. This novel approach does not suffer from the problems that normally hinder other protein sequence clustering algorithms, such as the presence of multi-domain proteins, promiscuous domains and fragmented proteins. The method has been rigorously tested and validated on a number of very large databases, including SwissProt, InterPro, SCOP and the draft human genome. Our results indicate that the method is ideally suited to the rapid and accurate detection of protein families on a large scale. The method has been used to detect and categorise protein families within the draft human genome and the resulting families have been used to annotate a large proportion of human proteins.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
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
Gapped BLAST and PSI-BLAST: a new generation of protein database search programs
Altschul, S. (1997) · Nucleic Acids Research · doi:10.1093/nar/25.17.3389 · Cited by 73,302 · cited 4×
“A weight is assigned to each edge by taking the average pairwise –log10(E-value) (12), resulting in a symmetric matrix.”
BackgroundMethodInfluentialGene Ontology: tool for the unification of biology
Ashburner, M., Ball, C. A., Blake, J. A., Botstein, D., Butler, H., Cherry, J. M., Davis, A. P., Dolinski, K., Dwight, S. S., Eppig, J. T., et al. (2000) · Nature Genetics · doi:10.1038/75556 · Cited by 43,206 · cited 1×
“Circles are coloured according to the GeneOntology (GO) (52) functional class assignments (where available).”
MethodInitial 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 · cited 2×
“It avoids most of the problems mentioned above and has already been successfully utilised for the clustering of large data sets and family annotation of the draft human genome (25) (see also www.”
The Pfam Protein Families Database
Bateman, A. (2002) · Nucleic Acids Research · doi:10.1093/nar/30.1.276 · Cited by 14,000
Identification of common molecular subsequences
Smith, T. F., & Waterman, M. S. (1981) · Journal of Molecular Biology · doi:10.1016/0022-2836(81)90087-5 · Cited by 9,940
Eddy, S. R. (1998) · Bioinformatics · doi:10.1093/bioinformatics/14.9.755 · Cited by 5,515
Two-Component Signal Transduction
Stock, A. M., Robinson, V. L., & Goudreau, P. N. (2000) · Annual Review of Biochemistry · doi:10.1146/annurev.biochem.69.1.183 · Cited by 3,650
The SWISS-PROT protein sequence data bank and its supplement TrEMBL
Bairoch, A., & Apweiler, R. (1997) · Nucleic Acids Research · doi:10.1093/nar/25.1.31 · Cited by 3,587
The SWISS-PROT protein sequence data bank and its supplement TrEMBL in 1998
Bairoch, A. (1998) · Nucleic Acids Research · doi:10.1093/nar/26.1.38 · Cited by 3,280
The SWISS-PROT protein sequence database and its supplement TrEMBL in 2000
Bairoch, A. (2000) · Nucleic Acids Research · doi:10.1093/nar/28.1.45 · Cited by 3,093
Cited by
Items 201–263 of 263
Vucetic, S., Xie, H., Iakoucheva, L. M., Oldfield, C. J., Dunker, A. K., Obradovic, Z., & Uversky, V. N. (2007) · Journal of Proteome Research · doi:10.1021/pr060393m · Cited by 256
PIRATE: A fast and scalable pangenomics toolbox for clustering diverged orthologues in bacteria
Bayliss, S. C., Thorpe, H. A., Coyle, N. M., Sheppard, S. K., & Feil, E. J. (2019) · GigaScience · doi:10.1093/gigascience/giz119 · Cited by 256
Dagan, T., Roettger, M., Stucken, K., Landan, G., Koch, R., Major, P., Gould, S. B., Goremykin, V. V., Rippka, R., Tandeau de Marsac, N., et al. (2013) · Genome Biology and Evolution · doi:10.1093/gbe/evs117 · Cited by 255
Smith, S. A., Beaulieu, J. M., & Donoghue, M. J. (2009) · BMC Evolutionary Biology · doi:10.1186/1471-2148-9-37 · Cited by 254
PATtyFams: Protein Families for the Microbial Genomes in the PATRIC Database
Davis, J. J., Gerdes, S., Olsen, G. J., Olson, R., Pusch, G. D., Shukla, M., Vonstein, V., Wattam, A. R., & Yoo, H. (2016) · Frontiers in Microbiology · doi:10.3389/fmicb.2016.00118 · Cited by 254
Origins of major archaeal clades correspond to gene acquisitions from bacteria
Nelson-Sathi, S., Sousa, F. L., Roettger, M., Lozada-Chávez, N., Thiergart, T., Janssen, A., Bryant, D., Landan, G., Schönheit, P., Siebers, B., et al. (2015) · Nature · doi:10.1038/nature13805 · Cited by 254
Comparative analysis of detoxification enzymes in Acyrthosiphon pisum and Myzus persicae
Ramsey, J. S., Rider, D. S., Walsh, T. K., De Vos, M., Gordon, K. H. J., Ponnala, L., Macmil, S. L., Roe, B. A., & Jander, G. (2010) · Insect Molecular Biology · doi:10.1111/j.1365-2583.2009.00973.x · Cited by 253
Insight into trade‐off between wood decay and parasitism from the genome of a fungal forest pathogen
Olson, Å., Aerts, A., Asiegbu, F., Belbahri, L., Bouzid, O., Broberg, A., Canbäck, B., Coutinho, P. M., Cullen, D., Dalman, K., et al. (2012) · New Phytologist · doi:10.1111/j.1469-8137.2012.04128.x · Cited by 253
Comparative Genomics of Transcriptional Control in the Human Malaria Parasite Plasmodium falciparum
Coulson, R. M. R., Hall, N., & Ouzounis, C. A. (2004) · Genome Research · doi:10.1101/gr.2218604 · Cited by 252
Freeman, T. C., Goldovsky, L., Brosch, M., van Dongen, S., Mazière, P., Grocock, R. J., Freilich, S., Thornton, J., & Enright, A. J. (2007) · PLoS Computational Biology · doi:10.1371/journal.pcbi.0030206 · Cited by 248
Self-citationGene family innovation, conservation and loss on the animal stem lineage
(2018) · doi:10.7554/elife.34226 · Cited by 226
Genome variation in Cryptococcus gattii, an emerging pathogen of immunocompetent hosts
D’Souza, C. A., Kronstad, J. W., Taylor, G., Warren, R., Yuen, M., Hu, G., Jung, W. H., Sham, A., Kidd, S. E., Tangen, K., et al. (2011) · mBio · doi:10.1128/mbio.00342-10 · Cited by 202
Comparative genomics of emerging pathogens in the Candida glabrata clade.
Gabaldón, T., Martin, T., Marcet-Houben, M., Durrens, P., Bolotin-Fukuhara, M., Lespinet, O., Arnaise, S., Boisnard, S., Aguileta, G., Atanasova, R., et al. (2013) · BMC Genomics · doi:10.1186/1471-2164-14-623 · Cited by 198
Regulation of genetic flux between bacteria by restriction–modification systems
Oliveira, P. H., Touchon, M., & Rocha, E. P. C. (2016) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1603257113 · Cited by 166
DeepRank-GNN: a graph neural network framework to learn patterns in protein–protein interfaces
Réau, M., Renaud, N., Xue, L. C., & Bonvin, A. M. J. J. (2023) · Bioinformatics · doi:10.1093/bioinformatics/btac759 · Cited by 190
Harris, B. J., Clark, J. W., Schrempf, D., Szöllősi, G. J., Donoghue, P. C. J., Hetherington, A. M., & Williams, T. A. (2022) · Nature Ecology & Evolution · doi:10.1038/s41559-022-01885-x · Cited by 187
The last universal common ancestor between ancient Earth chemistry and the onset of genetics
Weiss, M. C., Preiner, M., Xavier, J. C., Zimorski, V., & Martin, W. F. (2018) · PLOS Genetics · doi:10.1371/journal.pgen.1007518 · Cited by 186
A citizen-science-enabled catalogue of the vaginal microbiome and associated factors
Lebeer, S., Ahannach, S., Gehrmann, T., Wittouck, S., Eilers, T., Oerlemans, E., Condori, S., Dillen, J., Spacova, I., Vander Donck, L., et al. (2023) · Nature Microbiology · doi:10.1038/s41564-023-01500-0 · Cited by 181
Borowiec, M. L., Lee, E. K., Chiu, J. C., & Plachetzki, D. C. (2015) · doi:10.1101/013946 · Cited by 172
“This version of OrthologID uses the MCL algorithm [54, 55] for improved clustering and includes automated extraction of orthologs from gene trees into a partitioned matrix.”
MethodKocot, K. M., Citarella, M. R., Moroz, L. L., & Halanych, K. M. (2013) · Evolutionary Bioinformatics · doi:10.4137/ebo.s12813 · Cited by 166
Clusters of co-expressed genes in mammalian genomes are conserved by natural selection
Singer, G. A. C., Lloyd, A. T., Huminiecki, L. B., & Wolfe, K. H. (2005) · Molecular Biology and Evolution · doi:10.1093/molbev/msi062 · Cited by 164
Wang, Q., Li, B., & Singh, P. V. (2018) · Information Systems Research · doi:10.1287/isre.2017.0735 · Cited by 162
Rooting the Animal Tree of Life
Li, Y., Shen, X.-X., Evans, B., Dunn, C. W., & Rokas, A. (2021) · Molecular Biology and Evolution · doi:10.1093/molbev/msab170 · Cited by 146
Sherman, D. J., Martin, T., Nikolski, M., Cayla, C., Souciet, J.-L., & Durrens, P. (2009) · Nucleic Acids Research · doi:10.1093/nar/gkn859 · Cited by 129
“Symmetric distance matrices derived from amino acid identities are constructed and submitted to algorithmic clustering using the MCL ‘Markov clustering’ method (25,26) with a range of statistical parameters.”
MethodTreSpEx-detection of misleading signal in phylogenetic reconstructions based on tree information
Struck, T. H. (2014) · Evolutionary Bioinformatics · doi:10.4137/ebo.s14239 · Cited by 128
Bergholdt, R., Brorsson, C., Palleja, A., Berchtold, L. A., Fløyel, T., Bang-Berthelsen, C. H., Frederiksen, K. S., Jensen, L. J., Størling, J., & Pociot, F. (2012) · Diabetes · doi:10.2337/db11-1263 · Cited by 125
Whole-genome microsynteny-based phylogeny of angiosperms
Zhao, T., Zwaenepoel, A., Xue, J.-Y., Kao, S.-M., Li, Z., Schranz, M. E., & Van de Peer, Y. (2021) · Nature Communications · doi:10.1038/s41467-021-23665-0 · Cited by 117
Agarwal, S., & Kapoor, R. (2023) · Organization Science · doi:10.1287/orsc.2022.1615 · Cited by 105
Patir, A., Shih, B., McColl, B. W., & Freeman, T. C. (2019) · Glia · doi:10.1002/glia.23572 · Cited by 90
Deo, D., Davray, D., & Kulkarni, R. (2019) · Microorganisms · doi:10.3390/microorganisms7100444 · Cited by 90
Genome Networks Root the Tree of Life between Prokaryotic Domains
Dagan, T., Roettger, M., Bryant, D., & Martin, W. (2010) · Genome Biology and Evolution · doi:10.1093/gbe/evq025 · Cited by 87
Profiling the Escherichia coli membrane protein interactome captured in Peptidisc libraries
Carlson, M. L., Stacey, R. G., Young, J. W., Wason, I. S., Zhao, Z., Rattray, D. G., Scott, N., Kerr, C. H., Babu, M., Foster, L. J., et al. (2019) · eLife · doi:10.7554/elife.46615 · Cited by 74
DendroBLAST: Approximate Phylogenetic Trees in the Absence of Multiple Sequence Alignments
Kelly, S., & Maini, P. K. (2013) · PLoS ONE · doi:10.1371/journal.pone.0058537 · Cited by 73
A hippocampo-cerebellar centred network for the learning and execution of sequence-based navigation
Babayan, B. M., Watilliaux, A., Viejo, G., Paradis, A.-L., Girard, B., & Rondi-Reig, L. (2017) · Scientific Reports · doi:10.1038/s41598-017-18004-7 · Cited by 70
The metabolic network of the last bacterial common ancestor
Xavier, J. C., Gerhards, R. E., Wimmer, J. L. E., Brueckner, J., Tria, F. D. K., & Martin, W. F. (2021) · Communications Biology · doi:10.1038/s42003-021-01918-4 · Cited by 59
Comparative Analysis of RNA Families Reveals Distinct Repertoires for Each Domain of Life
Hoeppner, M. P., Gardner, P. P., & Poole, A. M. (2012) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1002752 · Cited by 62
Gene content of LUCA, the last universal common ancestor
Mushegian, A. (2008) · Frontiers in Bioscience · doi:10.2741/3031 · Cited by 61
Sugihara, Y., Abe, Y., Takagi, H., Abe, A., Shimizu, M., Ito, K., Kanzaki, E., Oikawa, K., Kourelis, J., Langner, T., et al. (2023) · PLOS Biology · doi:10.1371/journal.pbio.3001945 · Cited by 59
Comparative genome analysis of the Lactobacillus brevis species
Feyereisen, M., Mahony, J., Kelleher, P., Roberts, R. J., O’Sullivan, T., Geertman, J.-M. A., & van Sinderen, D. (2019) · BMC Genomics · doi:10.1186/s12864-019-5783-1 · Cited by 57
The Role of Homology and Orthology in the Phylogenomic Analysis of Metazoan Gene Content
Pett, W., Adamski, M., Adamska, M., Francis, W. R., Eitel, M., Pisani, D., & Wörheide, G. (2019) · Molecular Biology and Evolution · doi:10.1093/molbev/msz013 · Cited by 57
Isolation and infection cycle of a polinton-like virus virophage in an abundant marine alga
(2023) · doi:10.1038/s41564-022-01305-7 · Cited by 55
Holton, T. A., & Pisani, D. (2010) · Genome Biology and Evolution · doi:10.1093/gbe/evq016 · Cited by 51
Odamaki, T., Horigome, A., Sugahara, H., Hashikura, N., Minami, J., Xiao, J.-Z., & Abe, F. (2015) · International Journal of Genomics · doi:10.1155/2015/567809 · Cited by 50
Cosentino, S., Sriswasdi, S., & Iwasaki, W. (2024) · Genome Biology · doi:10.1186/s13059-024-03298-4 · Cited by 50
Du, S., Tong, X., Lai, A. C. K., Chan, C. K., Mason, C. E., & Lee, P. K. H. (2023) · Nature Communications · doi:10.1038/s41467-023-38400-0 · Cited by 44
Godfroid, M., Dagan, T., & Kupczok, A. (2018) · Genome Biology and Evolution · doi:10.1093/gbe/evy143 · Cited by 37
Tomofuji, Y., Kishikawa, T., Maeda, Y., Ogawa, K., Otake-Kasamoto, Y., Kawabata, S., Nii, T., Okuno, T., Oguro-Igashira, E., Kinoshita, M., et al. (2022) · Cell Genomics · doi:10.1016/j.xgen.2022.100219 · Cited by 35
Zheng, W., Tan, M. F., Old, L. A., Paterson, I. C., Jakubovics, N. S., & Choo, S. W. (2017) · Scientific Reports · doi:10.1038/s41598-017-02399-4 · Cited by 34
Urayama, S.-I., Fukudome, A., Hirai, M., Okumura, T., Nishimura, Y., Takaki, Y., Kurosawa, N., Koonin, E. V., Krupovic, M., & Nunoura, T. (2024) · Nature Microbiology · doi:10.1038/s41564-023-01579-5 · Cited by 34
Integrative Genetic and Epigenetic Analysis Uncovers Regulatory Mechanisms of Autoimmune Disease
Shooshtari, P., Huang, H., & Cotsapas, C. (2017) · The American Journal of Human Genetics · doi:10.1016/j.ajhg.2017.06.001 · Cited by 33
A code for transcription elongation speed
Cohen, E., Zafrir, Z., & Tuller, T. (2018) · RNA Biology · doi:10.1080/15476286.2017.1384118 · Cited by 29
Wang, T., Peng, Q., Liu, B., Liu, Y., & Wang, Y. (2020) · Frontiers in Bioengineering and Biotechnology · doi:10.3389/fbioe.2020.00418 · Cited by 27
“…the clustering performance of N2V-HC, we compared it with several state-of-the-art graph clustering methods, including Markov clustering (MCL) (Enright et al., 2002), affinity propagation (AP) (Frey and Dueck, 2007), spectral clustering (Shi and Malik, 2000), mCODE (Bader and Hogue, 2003), GLay…”
MethodInfluentialhu.MAP3.0: atlas of human protein complexes by integration of >25,000 proteomic experiments
Fischer, S. N., Claussen, E. R., Kourtis, S., Sdelci, S., Orchard, S., Hermjakob, H., Kustatscher, G., & Drew, K. (2025) · Molecular Systems Biology · doi:10.1038/s44320-025-00121-5 · Cited by 25
Evolutionary development and co‐phylogeny of primate‐associated bifidobacteria
Lugli, G. A., Alessandri, G., Milani, C., Mancabelli, L., Ruiz, L., Fontana, F., Borragán, S., González, A., Turroni, F., Ossiprandi, M. C., et al. (2020) · Environmental Microbiology · doi:10.1111/1462-2920.15108 · Cited by 24
Yao, H., Guan, J., & Liu, T. (2020) · Journal of Bioinformatics and Computational Biology · doi:10.1142/s0219720020400107 · Cited by 23
(2023) · doi:10.1073/pnas.2304409120 · Cited by 21
Morozov, A. A., & Galachyants, Y. P. (2019) · Marine Genomics · doi:10.1016/j.margen.2019.02.003 · Cited by 20
Speciation with gene flow between two Neotropical sympatric species (Pitcairnia spp.: Bromeliaceae)
Tavares, M. M., Ferro, M., Leal, B. S. S., & Palma‐Silva, C. (2022) · Ecology and Evolution · doi:10.1002/ece3.8834 · Cited by 15
(2024) · doi:10.1371/journal.ppat.1012277 · Cited by 14
Learning from the unknown: exploring the range of bacterial functionality
Mahlich, Y., Zhu, C., Chung, H., Velaga, P. K., De Paolis Kaluza, M. C., Radivojac, P., Friedberg, I., & Bromberg, Y. (2023) · Nucleic Acids Research · doi:10.1093/nar/gkad757 · Cited by 10
Li, G., Dong, X., Luo, J., Yuan, T., Li, T., Zhao, G., Zhang, H., Zhou, J., Zeng, Z., Cui, S., et al. (2024) · Nature Communications · doi:10.1038/s41467-024-52485-1 · Cited by 9
Mukhopadhyay, S., Javed, M. A., Wu, J., & Perez-Lopez, E. (2025) · eLife · doi:10.7554/elife.105185 · Cited by 5
Chasapi, A., Michailidis, A., Schriml, L. M., Donati, C., Kyrpides, N. C., & Ouzounis, C. A. (2026) · Microbiology and Molecular Biology Reviews · doi:10.1128/mmbr.00403-25
Metadata
- Authors
- Enright, A. J.
- Venue
- Nucleic Acids Research
- Publisher
- Oxford University Press (OUP)
- Published
- 2002-04-01
- Volume
- 30
- Issue
- 7
- Pages
- 1575-1584
- ISSN
- 0305-1048 (ISSN-L)
- 1362-4962
- OpenAlex
- W2124166542
- Cited by
- 3,588
- References
- 48
- FWCI
- 13.07
- Type
- journal article
- Language
- en
- Open access
- bronze
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.