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
Gene 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
Initial 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
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
The PROSITE database, its status in 1995
Bairoch, A. (1996) · Nucleic Acids Research · doi:10.1093/nar/24.1.189 · Cited by 1,924
The COG database: new developments in phylogenetic classification of proteins from complete genomes
Tatusov, R. L. (2001) · Nucleic Acids Research · doi:10.1093/nar/29.1.22 · Cited by 1,895
Comparative Genomics of the Eukaryotes
Rubin, G. M., Yandell, M. D., Wortman, J. R., Gabor, G. L., Miklos, Nelson, C. R., Hariharan, I. K., Fortini, M. E., Li, P. W., Apweiler, R., et al. (2000) · Science · doi:10.1126/science.287.5461.2204 · Cited by 1,698
Detecting Protein Function and Protein-Protein Interactions from Genome Sequences
Marcotte, E. M., Pellegrini, M., Ng, H.-L., Rice, D. W., Yeates, T. O., & Eisenberg, D. (1999) · Science · doi:10.1126/science.285.5428.751 · Cited by 1,670
Graph Clustering by Flow Simulation
van Dongen, S. M. (2000) · Centrum Wiskunde & Informatica (CWI), the national research institute for mathematics and computer science in the Netherlands · Cited by 1,595
Eddy, S. R. (1996) · Current Opinion in Structural Biology · doi:10.1016/s0959-440x(96)80056-x · Cited by 1,430
The Pfam Protein Families Database
Bateman, A. (2000) · Nucleic Acids Research · doi:10.1093/nar/28.1.263 · Cited by 1,256
The PROSITE database, its status in 1999
Hofmann, K., Bucher, P., Falquet, L., & Bairoch, A. (1999) · Nucleic Acids Research · doi:10.1093/nar/27.1.215 · Cited by 1,092
Apweiler, R. (2001) · Nucleic Acids Research · doi:10.1093/nar/29.1.37 · Cited by 1,079
SCOP: a Structural Classification of Proteins database
Hubbard, T. J. P., Murzin, A. G., Brenner, S. E., & Chothia, C. (1997) · Nucleic Acids Research · doi:10.1093/nar/25.1.236 · Cited by 940
Protein interaction maps for complete genomes based on gene fusion events
Enright, A. J., Iliopoulos, I., Kyrpides, N. C., & Ouzounis, C. A. (1999) · Nature · doi:10.1038/47056 · Cited by 818
Self-citationProtein function in the post-genomic era
Eisenberg, D., Marcotte, E. M., Xenarios, I., & Yeates, T. O. (2000) · Nature · doi:10.1038/35015694 · Cited by 749
Machine learning and data mining
Mitchell, T. M. (1999) · Communications of the ACM · doi:10.1145/319382.319388 · Cited by 691
SCOP: a Structural Classification of Proteins database
Lo Conte, L. (2000) · Nucleic Acids Research · doi:10.1093/nar/28.1.257 · Cited by 581
A Cyanobacterial Phytochrome Two-Component Light Sensory System
Yeh, K.-C., Wu, S.-H., Murphy, J. T., & Lagarias, J. C. (1997) · Science · doi:10.1126/science.277.5331.1505 · Cited by 537
THE MULTIPLICITY OF DOMAINS IN PROTEINS
Doolittle, R. F. (1995) · Annual Review of Biochemistry · doi:10.1146/annurev.bi.64.070195.001443 · Cited by 513
Domain combinations in archaeal, eubacterial and eukaryotic proteomes
Apic, G., Gough, J., & Teichmann, S. A. (2001) · Journal of Molecular Biology · doi:10.1006/jmbi.2001.4776 · Cited by 496
Predicting function: from genes to genomes and back 1 1Edited by P. E. Wright
Bork, P., Dandekar, T., Diaz-Lazcoz, Y., Eisenhaber, F., Huynen, M., & Yuan, Y. (1998) · Journal of Molecular Biology · doi:10.1006/jmbi.1998.2144 · Cited by 423
Hegyi, H., & Gerstein, M. (1999) · Journal of Molecular Biology · doi:10.1006/jmbi.1999.2661 · Cited by 421
Gene Families: The Taxonomy of Protein Paralogs and Chimeras
Henikoff, S., Greene, E. A., Pietrokovski, S., Bork, P., Attwood, T. K., & Hood, L. (1997) · Science · doi:10.1126/science.278.5338.609 · Cited by 389
Genomes OnLine Database (GOLD): a monitor of genome projects world-wide
Bernal, A. (2001) · Nucleic Acids Research · doi:10.1093/nar/29.1.126 · Cited by 285
The ProDom database of protein domain families
Corpet, F. (1998) · Nucleic Acids Research · doi:10.1093/nar/26.1.323 · Cited by 222
Performance criteria for graph clustering and Markov cluster experiments
van Dongen, S. (2000) · Centrum Wiskunde & Informatica (CWI), the national research institute for mathematics and computer science in the Netherlands · Cited by 216
GeneRAGE: a robust algorithm for sequence clustering and domain detection
Enright, A. J., & Ouzounis, C. A. (2000) · Bioinformatics · doi:10.1093/bioinformatics/16.5.451 · Cited by 198
Self-citationCAST: an iterative algorithm for the complexity analysis of sequence tracts
Promponas, V. J., Enright, A. J., Tsoka, S., Kreil, D. P., Leroy, C., Hamodrakas, S., Sander, C., & Ouzounis, C. A. (2000) · Bioinformatics · doi:10.1093/bioinformatics/16.10.915 · Cited by 170
Self-citationBioLayout—an automatic graph layout algorithm for similarity visualization
Enright, A. J., & Ouzounis, C. (2001) · Bioinformatics · doi:10.1093/bioinformatics/17.9.853 · Cited by 168
Self-citationThe origin and evolution of protein superfamilies.
Mo, D. (1976) · PubMed · Cited by 130
PRINTS prepares for the new millennium
Attwood, T. K., Flower, D. R., Lewis, A., Gilsenan, J. M., Morgan, S. R., Scordis, P., Selley, J. N., & Wright, W. (1999) · Nucleic Acids Research · doi:10.1093/nar/27.1.220 · Cited by 125
An insight into domain combinations
Apic, G., Gough, J., & Teichmann, S. A. (2001) · Bioinformatics · doi:10.1093/bioinformatics/17.suppl_1.s83 · Cited by 124
Eukaryotic transcription factors
Tan, S., & Richmond, T. J. (1998) · Current Opinion in Structural Biology · doi:10.1016/s0959-440x(98)80008-0 · Cited by 104
Global Properties of the Metabolic Map of Escherichia coliPreprint
Ouzounis, C., & Karp, P. D. (2000) · Genome Research · doi:10.1101/gr.10.4.568 · Cited by 97
The emergence of major cellular processes in evolution
Ouzounis, C., & Kyrpides, N. C. (1996) · FEBS Letters · doi:10.1016/0014-5793(96)00631-x · Cited by 88
Birney, E., Bateman, A. G., Clamp, M. E., & Hubbard, T. (2001) · Nature · doi:10.1038/35057004 · Cited by 63
Recent developments and future directions in computational genomics
Tsoka, S., & Ouzounis, C. (2000) · FEBS Letters · doi:10.1016/s0014-5793(00)01776-2 · Cited by 62
Strain-specific genes of Helicobacter pylori: distribution, function and dynamics
Janssen, P. (2001) · Nucleic Acids Research · doi:10.1093/nar/29.21.4395 · Cited by 57
Genome sequences and great expectations.
Iliopoulos, I., Tsoka, S., Andrade-Navarro, M. A., Janssen, P., Audit, B., Tramontano, A. L., Valencia, A., Leroy, C., Sander, C., & Ouzounis, C. A. (2000) · Genome biology · doi:10.1186/gb-2000-2-1-interactions0001 · Cited by 52
On the Classification and Evolution of Protein Modules
Hegyi, H., & Bork, P. (1997) · Journal of Protein Chemistry · doi:10.1023/a:1026382032119 · Cited by 36
Computational comparisons of model genomes
Ouzounis, C. A., Casari, G., Sander, C., Tamames, J., & Valencia, A. (1996) · Trends in biotechnology · doi:10.1016/0167-7799(96)10043-3 · Cited by 31
Cited by
MCScanX: a toolkit for detection and evolutionary analysis of gene synteny and collinearity
Wang, Y., Tang, H., DeBarry, J. D., Tan, X., Li, J., Wang, X., Lee, T.-H., Jin, H., Marler, B., Guo, H., et al. (2012) · Nucleic Acids Research · doi:10.1093/nar/gkr1293 · Cited by 7,093
Roary: 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
OrthoMCL: Identification of Ortholog Groups for Eukaryotic Genomes
Li, L., Stoeckert, C. J., & Roos, D. S. (2003) · Genome Research · doi:10.1101/gr.1224503 · Cited by 5,707
The consensus molecular subtypes of colorectal cancer
Guinney, J., Dienstmann, R., Wang, X., de Reyniès, A., Schlicker, A., Soneson, C., Marisa, L., Roepman, P., Nyamundanda, G., Angelino, P., et al. (2015) · Nature Medicine · doi:10.1038/nm.3967 · Cited by 5,170
Network medicine: a network-based approach to human disease
Barabási, A.-L., Gulbahce, N., & Loscalzo, J. (2011) · Nature Reviews Genetics · doi:10.1038/nrg2918 · Cited by 5,034
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.