{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,6]],"date-time":"2026-05-06T08:46:50Z","timestamp":1778057210756,"version":"3.51.4"},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2010,3,9]],"date-time":"2010-03-09T00:00:00Z","timestamp":1268092800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2010,12]]},"DOI":"10.1186\/1471-2105-11-120","type":"journal-article","created":{"date-parts":[[2010,3,18]],"date-time":"2010-03-18T19:15:52Z","timestamp":1268939752000},"source":"Crossref","is-referenced-by-count":48,"title":["SCPS: a fast implementation of a spectral method for detecting protein families on a genome-wide scale"],"prefix":"10.1186","volume":"11","author":[{"given":"Tam\u00e1s","family":"Nepusz","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rajkumar","family":"Sasidharan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alberto","family":"Paccanaro","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2010,3,9]]},"reference":[{"issue":"3","key":"3577_CR1","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1016\/S0022-2836(05)80360-2","volume":"215","author":"SF Altschul","year":"1990","unstructured":"Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ: Basic local alignment search tool. J Mol Biol 1990, 215(3):403\u2013410.","journal-title":"J Mol Biol"},{"issue":"5","key":"3577_CR2","doi-asserted-by":"publisher","first-page":"451","DOI":"10.1093\/bioinformatics\/16.5.451","volume":"16","author":"AJ Enright","year":"2000","unstructured":"Enright AJ, Ouzounis CA: GeneRAGE: a robust algorithm for sequence clustering and domain detection. Bioinformatics 2000, 16(5):451\u2013457. 10.1093\/bioinformatics\/16.5.451","journal-title":"Bioinformatics"},{"key":"3577_CR3","doi-asserted-by":"publisher","first-page":"S182","DOI":"10.1093\/bioinformatics\/18.suppl_2.S182","volume":"18","author":"P Pipenbacher","year":"2002","unstructured":"Pipenbacher P, Schliep A, Schneckener S, Sch\u00f6nhuth A, Schomburg D, Schrader R: ProClust: improved clustering of protein sequences with an extended graph-based approach. Bioinformatics 2002, 18: S182-S191. 10.1093\/bioinformatics\/18.1.182","journal-title":"Bioinformatics"},{"issue":"5","key":"3577_CR4","doi-asserted-by":"publisher","first-page":"1571","DOI":"10.1093\/nar\/gkj515","volume":"34","author":"A Paccanaro","year":"2006","unstructured":"Paccanaro A, Casbon JA, Saqi MAS: Spectral clustering of protein sequences. Nucleic Acids Res 2006, 34(5):1571\u20131580. 10.1093\/nar\/gkj515","journal-title":"Nucleic Acids Res"},{"key":"3577_CR5","volume-title":"Cluster analysis","author":"B Everitt","year":"1993","unstructured":"Everitt B: Cluster analysis. 3rd edition. London: Edward Arnold; 1993.","edition":"3"},{"key":"3577_CR6","volume-title":"Computer Vision","author":"D Ballard","year":"1982","unstructured":"Ballard D, Brown C: Computer Vision. Englewood Cliffs: Prentice-Hall; 1982."},{"issue":"7","key":"3577_CR7","doi-asserted-by":"publisher","first-page":"1575","DOI":"10.1093\/nar\/30.7.1575","volume":"30","author":"AJ Enright","year":"2002","unstructured":"Enright AJ, Van Dongen S, Ouzounis CA: An efficient algorithm for large-scale detection of protein families. Nucleic Acids Res 2002, 30(7):1575\u20131584. 10.1093\/nar\/30.7.1575","journal-title":"Nucleic Acids Res"},{"issue":"2","key":"3577_CR8","doi-asserted-by":"publisher","first-page":"441","DOI":"10.1006\/jmbi.1999.3058","volume":"292","author":"N Kannan","year":"1999","unstructured":"Kannan N, Vishveshwara S: Identification of side-chain clusters in protein structures by a graph spectral method. J Mol Biol 1999, 292(2):441\u2013464. 10.1006\/jmbi.1999.3058","journal-title":"J Mol Biol"},{"key":"3577_CR9","doi-asserted-by":"publisher","first-page":"260","DOI":"10.1186\/1471-2105-6-260","volume":"6","author":"JJ Forman","year":"2005","unstructured":"Forman JJ, Clemons PA, Schreiber SL, Haggarty SJ: SpectralNET - an application for spectral graph analysis and visualization. BMC Bioinformatics 2005, 6: 260. 10.1186\/1471-2105-6-260","journal-title":"BMC Bioinformatics"},{"key":"3577_CR10","doi-asserted-by":"publisher","first-page":"152","DOI":"10.1002\/prot.20532","volume":"61","author":"O Krishnadev","year":"2005","unstructured":"Krishnadev O, Brinda K, Vishveshwara S: A graph spectral analysis of the structural similarity network of protein chains. Proteins Struct Funct Bioinfo 2005, 61: 152\u2013163. 10.1002\/prot.20532","journal-title":"Proteins Struct Funct Bioinfo"},{"issue":"9","key":"3577_CR11","doi-asserted-by":"publisher","first-page":"e881","DOI":"10.1371\/journal.pone.0000881","volume":"2","author":"K Verkhedkar","year":"2007","unstructured":"Verkhedkar K, Raman K, Chandra N, Vishveshwara S: Metabolome based reaction graphs of M. tuberculosis and M. leprae: a comparative network analysis. PLoS ONE 2007, 2(9):e881. 10.1371\/journal.pone.0000881","journal-title":"PLoS ONE"},{"issue":"12","key":"3577_CR12","doi-asserted-by":"publisher","first-page":"2746","DOI":"10.1016\/j.camwa.2007.10.028","volume":"55","author":"G Wang","year":"2008","unstructured":"Wang G, Shen Y, Ouyang M: A vector partitioning approach to detecting community structure in complex networks. Comput Math Appl 2008, 55(12):2746\u20132752. 10.1016\/j.camwa.2007.10.028","journal-title":"Comput Math Appl"},{"issue":"11","key":"3577_CR13","doi-asserted-by":"publisher","first-page":"2498","DOI":"10.1101\/gr.1239303","volume":"13","author":"P Shannon","year":"2003","unstructured":"Shannon P, Markiel A, Ozier O, Baliga NS, Wang JT, Ramage D, Amin N, Schwikowski B, Ideker T: Cytoscape: a software environment for integrated models of biomolecular interaction networks. Genome Res 2003, 13(11):2498\u2013504. 10.1101\/gr.1239303","journal-title":"Genome Res"},{"key":"3577_CR14","volume-title":"Proceedings of the 8th International Workshop on Artificial Intelligence and Statistics (AISTATS)","author":"M Meil\u0103","year":"2001","unstructured":"Meil\u0103 M, Shi J: A random walks view of spectral segmentation. Proceedings of the 8th International Workshop on Artificial Intelligence and Statistics (AISTATS) 2001."},{"key":"3577_CR15","first-page":"849","volume-title":"Advances in Neural Information Processing Systems 14","author":"AY Ng","year":"2001","unstructured":"Ng AY, Jordan MI, Weiss Y: On Spectral Clustering: Analysis and an algorithm. In Advances in Neural Information Processing Systems 14. MIT Press; 2001:849\u2013856."},{"key":"3577_CR16","volume-title":"Tech Rep INS-R0012","author":"S van Dongen","year":"2000","unstructured":"van Dongen S: Performance criteria for graph clustering and Markov cluster experiments. Tech Rep INS-R0012 2000."},{"issue":"6","key":"3577_CR17","doi-asserted-by":"publisher","first-page":"066133","DOI":"10.1103\/PhysRevE.69.066133","volume":"69","author":"M Newman","year":"2004","unstructured":"Newman M: Fast algorithm for detecting community structure in networks. Phys Rev E 2004, 69(6):066133. 10.1103\/PhysRevE.69.066133","journal-title":"Phys Rev E"},{"issue":"11","key":"3577_CR18","doi-asserted-by":"publisher","first-page":"1129","DOI":"10.1002\/spe.4380211102","volume":"21","author":"T Fruchterman","year":"1991","unstructured":"Fruchterman T, Reingold E: Graph drawing by force directed placement. Software Pract Ex 1991, 21(11):1129\u20131164. 10.1002\/spe.4380211102","journal-title":"Software Pract Ex"},{"key":"3577_CR19","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719628","volume-title":"ARPACK users' guide: solution of large-scale eigenvalue problems with implicitly restarted Arnoldi methods","author":"RB Lehoucq","year":"1998","unstructured":"Lehoucq RB, Sorensen DC, Yang CY: ARPACK users' guide: solution of large-scale eigenvalue problems with implicitly restarted Arnoldi methods. SIAM; 1998."},{"issue":"4","key":"3577_CR20","first-page":"536","volume":"247","author":"A Murzin","year":"1995","unstructured":"Murzin A, Brenner S, Hubbard T, Chothia C: SCOP - a structural classification of proteins database for the investigation of sequences and structures. J Mol Biol 1995, 247(4):536\u2013540.","journal-title":"J Mol Biol"},{"key":"3577_CR21","first-page":"D189","volume-title":"Nucleic Acids Res","author":"JM Chandonia","year":"2004","unstructured":"Chandonia JM, Hon G, Walker NS, Lo Conte L, Koehl P, Levitt M, Brenner SE: The ASTRAL Compendium in 2004. Nucleic Acids Res 2004, (32 Database):D189\u201392. 10.1093\/nar\/gkh034"},{"key":"3577_CR22","first-page":"D412","volume-title":"Nucleic Acids Res","author":"LJ Jensen","year":"2009","unstructured":"Jensen LJ, Kuhn M, Stark M, Chaffron S, Creevey C, Muller J, Doerks T, Julien P, Roth A, Simonovic M, Bork P, von Mering C: STRING 8 - a global view on proteins and their functional interactions in 630 organisms. Nucleic Acids Res 2009, (37 Database):D412\u2013416. 10.1093\/nar\/gkn760"},{"key":"3577_CR23","doi-asserted-by":"publisher","first-page":"D577","DOI":"10.1093\/nar\/gkm909","volume":"36","author":"EL Hong","year":"2008","unstructured":"Hong EL, Balakrishnan R, Dong Q, Christie KR, Park J, Binkley G, Costanzo MC, Dwight SS, Engel SR, Fisk DG, Hirschman JE, Hitz BC, Krieger CJ, Livstone MS, Miyasato SR, Nash RS, Oughtred R, Skrzypek MS, Weng S, Wong ED, Zhu KK, Dolinski K, Botstein D, Cherry JM: Gene Ontology annotations at SGD: new data sources and annotation methods. Nucleic Acids Res 2008, 36: D577\u2013581. 10.1093\/nar\/gkm909","journal-title":"Nucleic Acids Res"},{"key":"3577_CR24","doi-asserted-by":"publisher","first-page":"3389","DOI":"10.1093\/nar\/25.17.3389","volume":"25","author":"SF Altschul","year":"1997","unstructured":"Altschul SF, Madden TL, Schffer AA, Schffer RA, Zhang J, Zhang Z, Miller W, Lipman DJ: Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res 1997, 25: 3389\u20133402. 10.1093\/nar\/25.17.3389","journal-title":"Nucleic Acids Res"},{"issue":"10","key":"3577_CR25","doi-asserted-by":"publisher","first-page":"3770","DOI":"10.1073\/pnas.0810767106","volume":"106","author":"A Biegert","year":"2009","unstructured":"Biegert A, Soding J: Sequence context-specific profiles for homology searching. Proc Natl Acad Sci USA 2009, 106(10):3770\u20133775. 10.1073\/pnas.0810767106","journal-title":"Proc Natl Acad Sci USA"},{"key":"3577_CR26","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1038\/75556","volume":"25","author":"M Ashburner","year":"2000","unstructured":"Ashburner M, Ball CA, Blake JA, Botstein D, Butler H, Cherry JM, Davis AP, Dolinski K, Dwight SS, Eppig JT, Harris MA, Hill DP, Issel-Tarver L, Kasarskis A, Lewis S, Matese JC, Richardson JE, Ringwald M, Rubin GM, Sherlock G: Gene ontology: tool for the unification of biology. Nat Genet 2000, 25: 25\u201329. 10.1038\/75556","journal-title":"Nat Genet"},{"key":"3577_CR27","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1111\/j.2517-6161.1995.tb02031.x","volume":"57","author":"Y Benjamini","year":"1995","unstructured":"Benjamini Y, Hochberg Y: Controlling the false discovery rate: a practical and powerful approach to multiple testing. J Roy Stat Soc B Stat Meth 1995, 57: 289\u2013300.","journal-title":"J Roy Stat Soc B Stat Meth"},{"issue":"18","key":"3577_CR28","doi-asserted-by":"publisher","first-page":"5539","DOI":"10.1093\/nar\/gkh894","volume":"32","author":"A Ruepp","year":"2004","unstructured":"Ruepp A, Zollner A, Maier D, Albermann K, Hani J, Mokrejs M, Tetko I, Guldener U, Mannhaupt G, Munsterkotter M, Mewes HW: The FunCat, a functional annotation scheme for systematic classification of proteins from whole genomes. Nucl Acids Res 2004, 32(18):5539\u20135545. 10.1093\/nar\/gkh894","journal-title":"Nucl Acids Res"},{"key":"3577_CR29","doi-asserted-by":"publisher","first-page":"144","DOI":"10.1145\/1137856.1137880","volume-title":"SCG '06: Proceedings of the 22nd Annual Symposium on Computational Geometry","author":"D Arthur","year":"2006","unstructured":"Arthur D, Vassilvitskii S: How slow is the k-means method? In SCG '06: Proceedings of the 22nd Annual Symposium on Computational Geometry. New York, NY, USA: ACM; 2006:144\u2013153. full_text"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-11-120.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/1471-2105-11-120\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-11-120.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,19]],"date-time":"2025-02-19T15:20:11Z","timestamp":1739978411000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-11-120"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,3,9]]},"references-count":29,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2010,12]]}},"alternative-id":["3577"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-11-120","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,3,9]]},"article-number":"120"}}