{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,4]],"date-time":"2026-11-04T20:26:06Z","timestamp":1793823966826,"version":"4.6.1"},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2005,1,22]],"date-time":"2005-01-22T00:00:00Z","timestamp":1106352000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0\/"},{"start":{"date-parts":[[2005,1,22]],"date-time":"2005-01-22T00:00:00Z","timestamp":1106352000000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0\/"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"abstract":"<jats:title>Abstract<\/jats:title><jats:sec>\n                        <jats:title>Background<\/jats:title>\n                        <jats:p>Searching a biological sequence database with a query sequence looking for homologues has become a routine operation in computational biology. In spite of the high degree of sophistication of currently available search routines it is still virtually impossible to identify quickly and clearly a group of sequences that a given query sequence belongs to.<\/jats:p>\n                     <\/jats:sec><jats:sec>\n                        <jats:title>Results<\/jats:title>\n                        <jats:p>We report on our developments in grouping all known protein sequences hierarchically into superfamily and family clusters. Our graph-based algorithms take into account the topology of the sequence space induced by the data itself to construct a biologically meaningful partitioning. We have applied our clustering procedures to a non-redundant set of about 1,000,000 sequences resulting in a hierarchical clustering which is being made available for querying and browsing at <jats:ext-link xmlns:xlink=\"http:\/\/www.w3.org\/1999\/xlink\" ext-link-type=\"uri\" xlink:href=\"http:\/\/systers.molgen.mpg.de\/\">http:\/\/systers.molgen.mpg.de\/<\/jats:ext-link>.<\/jats:p>\n                     <\/jats:sec><jats:sec>\n                        <jats:title>Conclusions<\/jats:title>\n                        <jats:p>Comparisons with other widely used clustering methods on various data sets show the abilities and strengths of our clustering methods in producing a biologically meaningful grouping of protein sequences.<\/jats:p>\n                     <\/jats:sec>","DOI":"10.1186\/1471-2105-6-15","type":"journal-article","created":{"date-parts":[[2005,1,22]],"date-time":"2005-01-22T09:24:48Z","timestamp":1106385888000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":56,"title":["Large scale hierarchical clustering of protein sequences"],"prefix":"10.1186","volume":"6","author":[{"given":"Antje","family":"Krause","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jens","family":"Stoye","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Martin","family":"Vingron","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2005,1,22]]},"reference":[{"key":"340_CR1","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1093\/nar\/28.1.49","volume":"28","author":"G Yona","year":"2000","unstructured":"Yona G, Linial N, Linial M: ProtoMap: automatic classification of protein sequences and hierarchy of protein families. Nucleic Acids Research 2000, 28: 49\u201355.","journal-title":"Nucleic Acids Research"},{"key":"340_CR2","doi-asserted-by":"publisher","first-page":"348","DOI":"10.1093\/nar\/gkg096","volume":"31","author":"O Sasson","year":"2003","unstructured":"Sasson O, Vaaknin A, Fleischer H, Portugaly E, Bilu Y, Linial N, Linial M: ProtoNet: hierarchical classification of the protein space. Nucleic Acids Research 2003, 31: 348\u2013352.","journal-title":"Nucleic Acids Research"},{"key":"340_CR3","doi-asserted-by":"publisher","first-page":"388","DOI":"10.1093\/nar\/gkg035","volume":"31","author":"E Kriventseva","year":"2003","unstructured":"Kriventseva E, Servant F, Apweiler R: Improvements to CluSTr: the database of SWISS-PROT + TrEMBL protein clusters. Nucleic Acids Research 2003, 31: 388\u2013189.","journal-title":"Nucleic Acids Research"},{"key":"340_CR4","doi-asserted-by":"publisher","first-page":"52","DOI":"10.1093\/nar\/29.1.52","volume":"29","author":"CH Wu","year":"2001","unstructured":"Wu CH, Xiao C, Hou Z, Huang H, Barker WC: iProClass: an integrated, comprehensive and annotated protein classification database. Nucleic Acids Research 2001, 29: 52\u201354.","journal-title":"Nucleic Acids Research"},{"key":"340_CR5","doi-asserted-by":"publisher","first-page":"D112","DOI":"10.1093\/nar\/gkh097","volume":"32","author":"C Wu","year":"2004","unstructured":"Wu C, Nikolskaya A, Huang H, Yeh L, Natale D, Vinayaka C, Hu Z, Mazumder R, Kumar S, Kourtesis P, Ledley R, Suzek B, Arminski L, Chen Y, Zhang J, Cardenas J, Chung S, Castro-Alvear J, Dinkov G, Barker W: PIRSF: family classification system at the Protein Information Resource. Nucleic Acids Res 2004, 32: D112-D114.","journal-title":"Nucleic Acids Res"},{"key":"340_CR6","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1093\/bioinformatics\/btg397","volume":"20","author":"H Kawaji","year":"2004","unstructured":"Kawaji H, Takenaka Y, Matsuda H: Graph-based clustering for finding distant relationships in a large set of protein sequences. Bioinformatics 2004, 20: 243\u2013252.","journal-title":"Bioinformatics"},{"key":"340_CR7","doi-asserted-by":"publisher","first-page":"1575","DOI":"10.1093\/nar\/30.7.1575","volume":"30","author":"A Enright","year":"2002","unstructured":"Enright A, Dongen SV, Ouzounis C: An effcient algorithm for large-scale detection of protein families. Nucleic Acids Research 2002, 30: 1575\u20131584.","journal-title":"Nucleic Acids Research"},{"key":"340_CR8","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1016\/S0079-6107(00)00013-4","volume":"73","author":"A Heger","year":"2000","unstructured":"Heger A, Holm L: Towards a covering set of protein family profiles. Prog Biophys Mol Biol 2000, 73: 321\u2013337.","journal-title":"Prog Biophys Mol Biol"},{"key":"340_CR9","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1016\/S1367-5931(02)00003-0","volume":"7","author":"J Liu","year":"2003","unstructured":"Liu J, Rost B: Domains, motifs and clusters in the protein universe. Current Opinion in Chemical Biology 2003, 7: 5\u201311.","journal-title":"Current Opinion in Chemical Biology"},{"key":"340_CR10","doi-asserted-by":"publisher","first-page":"430","DOI":"10.1093\/bioinformatics\/14.5.430","volume":"14","author":"A Krause","year":"1998","unstructured":"Krause A, Vingron M: A set-theoretic approach to database searching and clustering. Bioinformatics 1998, 14: 430\u2013438.","journal-title":"Bioinformatics"},{"key":"340_CR11","doi-asserted-by":"publisher","first-page":"D138","DOI":"10.1093\/nar\/gkh121","volume":"32","author":"A Bateman","year":"2004","unstructured":"Bateman A, Coin L, Durbin R, Finn RD, Hollich V, Griffiths-Jones S, Khanna A, Marshall M, Moxon S, Sonnhammer ELL, Studholme DJ, Yeats C, Eddy SR: The Pfam protein families database. Nucleic Acids Res 2004, 32: D138-D141.","journal-title":"Nucleic Acids Res"},{"key":"340_CR12","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1093\/nar\/gkg095","volume":"31","author":"B Boeckmann","year":"2003","unstructured":"Boeckmann B, Bairoch A, Apweiler R, Blatter M, Estreicher A, Gasteiger E, Martin M, Michoud K, O'Donovan C, Phan I, Pilbout S, M S: The SWISS-PROT protein knowledgebase and its supplement TrEMBL in 2003. Nucleic Acids Research 2003, 31: 365\u2013370.","journal-title":"Nucleic Acids Research"},{"key":"340_CR13","doi-asserted-by":"publisher","first-page":"D468","DOI":"10.1093\/nar\/gkh038","volume":"32","author":"E Birney","year":"2004","unstructured":"Birney E, Andrews D, Bevan P, Caccamo M, Cameron G, Chen Y, Clarke L, Coates G, Cox T, Cuff J, Curwen V, Cutts T, Down T, Durbin R, Eyras E, Fernandez-Suarez XM, Gane P, Gibbins B, Gilbert J, Hammond M, Hotz H, Iyer V, Kahari A, Jekosch K, Kasprzyk A, Keefe D, Keenan S, Lehvaslaiho H, McVicker G, Melsopp C, Meidl P, Mongin E, Pettett R, Potter S, Proctor G, Rae M, Searle S, Slater G, Smedley D, Smith J, Spooner W, Stabenau A, Stalker J, Storey R, Ureta-Vidal A, Woodwark C, Clamp M, Hubbard T: Ensembl 2004. Nucleic Acids Res 2004, 32: D468-D470.","journal-title":"Nucleic Acids Res"},{"key":"340_CR14","doi-asserted-by":"publisher","first-page":"224","DOI":"10.1093\/nar\/gkg076","volume":"31","author":"SY Rhee","year":"2003","unstructured":"Rhee SY, Beavis W, Berardini TZ, Chen G, Dixon D, Doyle A, Garcia-Hernandez M, Huala E, Lander G, Montoya M, Miller N, Mueller LA, Mundodi S, Reiser L, Tacklind J, Weems DC, Wu Y, Xu I, Yoo D, Yoon J, Zhang P: The Arabidopsis Information Resource (TAIR): a model organism database providing a centralized, curated gateway to Arabidopsis biology, research materials and community. Nucleic Acids Research 2003, 31: 224\u2013228.","journal-title":"Nucleic Acids Research"},{"key":"340_CR15","doi-asserted-by":"publisher","first-page":"D311","DOI":"10.1093\/nar\/gkh033","volume":"32","author":"KR Christie","year":"2004","unstructured":"Christie KR, Weng S, Balakrishnan R, Costanzo MC, Dolinski K, Dwight SS, Engel SR, Feierbach B, Fisk DG, Hirschman JE, Hong EL, Issel-Tarver L, Nash R, Sethuraman A, Starr B, Theesfeld CL, Andrada R, Binkley G, Dong Q, Lane C, Schroeder M, Botstein D, Cherry JM: Saccharomyces Genome Database (SGD) provides tools to identify and analyze sequences from Saccharomyces cerevisiae and related sequences from other organisms. Nucleic Acids Res 2004, 32: D311-D314.","journal-title":"Nucleic Acids Res"},{"key":"340_CR16","doi-asserted-by":"publisher","first-page":"871","DOI":"10.1038\/nature724","volume":"415","author":"V Wood","year":"2002","unstructured":"Wood V, Gwilliam R, Rajandream MA, Lyne M, Lyne R, Stewart A, Sgouros J, Peat N, Hayles J, Baker S, Basham D, Bowman S, Brooks K, Brown D, Brown S, Chillingworth T, Churcher C, Collins M, Connor R, Cronin A, Davis P, Feltwell T, Fraser A, Gentles S, Goble A, Hamlin N, Harris D, Hidalgo J, Hodgson G, Holroyd S, Hornsby T, Howarth S, Huckle EJ, Hunt S, Jagels K, James K, Jones L, Jones M, Leather S, McDonald S, McLean J, Mooney P, Moule S, Mungall K, Murphy L, Niblett D, Odell C, Oliver K, O'Neil S, Pearson D, Quail MA, Rabbinowitsch E, Rutherford K, Rutter S, Saunders D, Seeger K, Sharp S, Skelton J, Simmonds M, Squares R, Squares S, Stevens K, Taylor K, Taylor RG, Tivey A, Walsh S, Warren T, Whitehead S, Woodward J, Volckaert G, Aert R, Robben J, Grymonprez B, Weltjens I, Vanstreels E, Rieger M, Schafer M, Muller-Auer S, Gabel C, Fuchs M, Dusterhoft A, Fritzc C, Holzer E, Moestl D, Hilbert H, Borzym K, Langer I, Beck A, Lehrach H, Reinhardt R, Pohl TM, Eger P, Zimmermann W, Wedler H, Wambutt R, Purnelle B, Goffeau A, Cadieu E, Dreano S, Gloux S, Lelaure V, Mottier S, Galibert F, Aves SJ, Xiang Z, Hunt C, Moore K, Hurst SM, Lucas M, Rochet M, Gaillardin C, Tallada VA, Garzon A, Thode G, Daga RR, Cruzado L, Jimenez J, Sanchez M, del Rey F, Benito J, Dominguez A, Revuelta JL, Moreno S, Armstrong J, Forsburg SL, Cerutti L, Lowe T, McCombie WR, Paulsen I, Potashkin J, Shpakovski GV, Ussery D, Barrell BG, Nurse P, Cerrutti L: The genome sequence of Schizosaccharomyces pombe. Nature 2002, 415: 871\u2013880.","journal-title":"Nature"},{"key":"340_CR17","doi-asserted-by":"publisher","first-page":"D226","DOI":"10.1093\/nar\/gki030","volume":"33","author":"T Meinel","year":"2005","unstructured":"Meinel T, Krause A, Luz H, Vingron M, Staub E: The SYSTERS Protein Family Database in 2005. Nucleic Acids Res 2005, 33: D226-D229.","journal-title":"Nucleic Acids Res"},{"key":"340_CR18","doi-asserted-by":"publisher","first-page":"1849","DOI":"10.1126\/science.1067014","volume":"294","author":"J Kleinberg","year":"2001","unstructured":"Kleinberg J, Lawrence S: The Structure of the Web. Science 2001, 294: 1849\u20131850.","journal-title":"Science"},{"key":"340_CR19","first-page":"307","volume-title":"Proceedings of the Eighth International Conference on Intelligent Systems for Molecular Biology (ISMB)","author":"R Sharan","year":"2000","unstructured":"Sharan R, Shamir R: CLICK: A Clustering Algorithm with Applications to Gene Expression Analysis. In Proceedings of the Eighth International Conference on Intelligent Systems for Molecular Biology (ISMB). Edited by: Bourne P, Gribskov M, Altman R, Jensen N, Hope D, Lengauer T, Mitchell J, Scheeff E, Smith C, Strande S, Weissig H. AAAI Press; 2000:307\u2013316."},{"key":"340_CR20","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1016\/0022-2836(81)90087-5","volume":"147","author":"TF Smith","year":"1981","unstructured":"Smith TF, Waterman MS: The identification of common molecular subsequences. Journal of Molecular Biology 1981, 147: 195\u2013197.","journal-title":"Journal of Molecular Biology"},{"key":"340_CR21","unstructured":"Paracel[http:\/\/www.paracel.com]"},{"key":"340_CR22","doi-asserted-by":"crossref","first-page":"188","DOI":"10.1145\/299432.299483","volume-title":"Proceedings of the Third Annual International Conference on Computational Molecular Biology (RECOMB)","author":"E Hartuv","year":"1999","unstructured":"Hartuv E, Schmitt A, Lange J, Meier-Evert S, Lehrach H, Shamir R: An Algorithm for Clustering cDNAs for Gene Expression Analysis. In Proceedings of the Third Annual International Conference on Computational Molecular Biology (RECOMB). Edited by: Istrail S, Pevzner P, Waterman M. ACM Press; 1999:188\u2013197."},{"key":"340_CR23","doi-asserted-by":"publisher","first-page":"96","DOI":"10.1145\/204865.204889","volume":"38","author":"K Mehlhorn","year":"1995","unstructured":"Mehlhorn K, N\u00e4her S: LEDA: A Platform for Combinatorial and Geometric Computing. Communications of the ACM 1995, 38: 96\u2013102.","journal-title":"Communications of the ACM"},{"key":"340_CR24","doi-asserted-by":"publisher","first-page":"304","DOI":"10.1093\/nar\/28.1.304","volume":"28","author":"A Bairoch","year":"2000","unstructured":"Bairoch A: The ENZYME database in 2000. Nucleic Acids Research 2000, 28: 304\u2013305.","journal-title":"Nucleic Acids Research"},{"key":"340_CR25","first-page":"223","volume":"44","author":"P Jaccard","year":"1908","unstructured":"Jaccard P: Nouvelles recherches sur la distribution florale. Bulletin de la Soci\u00e9t\u00e9 Vaudoise des Sciences Naturelles 1908, 44: 223\u2013270.","journal-title":"Bulletin de la Soci\u00e9t\u00e9 Vaudoise des Sciences Naturelles"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-6-15.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/1471-2105-6-15\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-6-15.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,7]],"date-time":"2024-10-07T12:04:41Z","timestamp":1728302681000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-6-15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,1,22]]},"references-count":25,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2005,12]]}},"alternative-id":["340"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-6-15","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,1,22]]},"assertion":[{"value":"2 August 2004","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 January 2005","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 January 2005","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"15"}}