{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,30]],"date-time":"2026-03-30T10:04:26Z","timestamp":1774865066712,"version":"3.50.1"},"reference-count":19,"publisher":"Springer Science and Business Media LLC","issue":"1","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2006,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:sec>\n            <jats:title>Background<\/jats:title>\n            <jats:p>After complete sequencing of a number of genomes the focus has now turned to proteomics. Advanced proteomics technologies such as two-hybrid assay, mass spectrometry etc. are producing huge data sets of protein-protein interactions which can be portrayed as networks, and one of the burning issues is to find protein complexes in such networks. The enormous size of protein-protein interaction (PPI) networks warrants development of efficient computational methods for extraction of significant complexes.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Results<\/jats:title>\n            <jats:p>This paper presents an algorithm for detection of protein complexes in large interaction networks. In a PPI network, a node represents a protein and an edge represents an interaction. The input to the algorithm is the associated matrix of an interaction network and the outputs are protein complexes. The complexes are determined by way of finding clusters, i. e. the densely connected regions in the network. We also show and analyze some protein complexes generated by the proposed algorithm from typical PPI networks of <jats:italic>Escherichia coli<\/jats:italic> and <jats:italic>Saccharomyces cerevisiae<\/jats:italic>. A comparison between a PPI and a random network is also performed in the context of the proposed algorithm.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Conclusion<\/jats:title>\n            <jats:p>The proposed algorithm makes it possible to detect clusters of proteins in PPI networks which mostly represent molecular biological functional units. Therefore, protein complexes determined solely based on interaction data can help us to predict the functions of proteins, and they are also useful to understand and explain certain biological processes.<\/jats:p>\n          <\/jats:sec>","DOI":"10.1186\/1471-2105-7-207","type":"journal-article","created":{"date-parts":[[2006,4,20]],"date-time":"2006-04-20T14:41:01Z","timestamp":1145544061000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":387,"title":["Development and implementation of an algorithm for detection of protein complexes in large interaction networks"],"prefix":"10.1186","volume":"7","author":[{"given":"Md","family":"Altaf-Ul-Amin","sequence":"first","affiliation":[]},{"given":"Yoko","family":"Shinbo","sequence":"additional","affiliation":[]},{"given":"Kenji","family":"Mihara","sequence":"additional","affiliation":[]},{"given":"Ken","family":"Kurokawa","sequence":"additional","affiliation":[]},{"given":"Shigehiko","family":"Kanaya","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2006,4,14]]},"reference":[{"key":"946_CR1","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1186\/1471-2105-4-2","volume":"4","author":"GD Bader","year":"2003","unstructured":"Bader GD, Hogue CWV: An automated method for finding molecular complexes in large protein interaction networks. BMC Bioinformatics 2003, 4: 2. 10.1186\/1471-2105-4-2","journal-title":"BMC Bioinformatics"},{"key":"946_CR2","doi-asserted-by":"publisher","first-page":"1257","DOI":"10.1038\/82360","volume":"18","author":"B Schwikowski","year":"2000","unstructured":"Schwikowski B, Utez P, Fields S: A Network of protein-protein interactions in Yeast. Nature Biotechnology 2000, 18: 1257\u20131261. 10.1038\/82360","journal-title":"Nature Biotechnology"},{"key":"946_CR3","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1038\/415141a","volume":"415","author":"AC Gavin","year":"2002","unstructured":"Gavin AC, B\u00f6sche M, Krause R, Grandi P, Marzioch M, Bauer A, Schultz J, Rick JM, Michon AM, Cruciat CM, Remor M, H\u00f6fert C, Schelder M, Brajenovic M, Ruffner H, Merino A, Klein K, Hudak M, Dickson D, Rudi T, Gnau V, Bauch A, Bastuck S, Huhse B, Leutwein C, Heurtier MA, Copley RR, Edelmann A, Querfurth E, Rybin V, Drewes G, Raida M, Bouwmeester T, Bork P, Seraphin B, Kuster B, Neubauer G, Superti-Furga G: Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature 2002, 415: 141\u2013147. 10.1038\/415141a","journal-title":"Nature"},{"key":"946_CR4","doi-asserted-by":"publisher","first-page":"180","DOI":"10.1038\/415180a","volume":"415","author":"Y Ho","year":"2002","unstructured":"Ho Y, Gruhler A, Heilbut A, Bader GD, Moore L, Adams SL, Millar A, Taylor P, Bennett K, Boutilier K, Yang L, Wolting C, Donaldson I, Schandorff S, Shewnarane J, Vo M, Taggart J, Goudreault M, Muskat B, Alfarano C, Dewar D, Lin Z, Michalickova K, Willems AR, Sassi H, Nielsen PA, Rasmussen KJ, Andersen JR, Johansen LE, Hansen LH, Jespersen H, Podtelejnikov A, Nielsen E, Crawford J, Poulsen V, Sorensen BD, Matthiesen J, Hendrickson RC, Gleeson F, Pawson T, Moran MF, Durocher D, Mann M, Hogue CW, Figeys D, Tyers M: Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry. Nature 2002, 415: 180\u2013183. 10.1038\/415180a","journal-title":"Nature"},{"key":"946_CR5","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1016\/0378-8733(83)90028-X","volume":"5","author":"SB Seidman","year":"1983","unstructured":"Seidman SB: Network structure and minimum degree. Social Networks 1983, 5: 269\u2013287. 10.1016\/0378-8733(83)90028-X","journal-title":"Social Networks"},{"key":"946_CR6","doi-asserted-by":"publisher","first-page":"98","DOI":"10.1007\/3-540-46648-7_10","volume-title":"Graph Drawing","author":"J Edachery","year":"1999","unstructured":"Edachery J, Sen A, Brandenburg FJ: Graph clustering using distance-k cliques. Graph Drawing 1999, 98\u2013106."},{"key":"946_CR7","doi-asserted-by":"publisher","first-page":"459","DOI":"10.1137\/0122040","volume":"22","author":"DW Matula","year":"1972","unstructured":"Matula DW: k-Components, clusters and slicings in graphs. SIAM Journal on Applied Mathematics 1972, 22: 459\u2013480. 10.1137\/0122040","journal-title":"SIAM Journal on Applied Mathematics"},{"key":"946_CR8","doi-asserted-by":"publisher","first-page":"364","DOI":"10.1093\/bioinformatics\/bti021","volume":"21","author":"V Arnau","year":"2005","unstructured":"Arnau V, Mars S, Marin I: Iterative Cluster Analysis of Protein Interaction Data. Bioinformatics 2005, 21: 364\u2013378. 10.1093\/bioinformatics\/bti021","journal-title":"Bioinformatics"},{"key":"946_CR9","doi-asserted-by":"publisher","first-page":"3013","DOI":"10.1093\/bioinformatics\/bth351","volume":"20","author":"AD King","year":"2004","unstructured":"King AD, Pr\u017euli N, Jurisica I: Protein Complex Prediction via cost-based clustering. Bioinformatics 2004, 20: 3013\u20133020. 10.1093\/bioinformatics\/bth351","journal-title":"Bioinformatics"},{"key":"946_CR10","doi-asserted-by":"publisher","first-page":"12123","DOI":"10.1073\/pnas.2032324100","volume":"100","author":"V Spirin","year":"2003","unstructured":"Spirin V, Mirny LA: Protein complexes and Functional modules in molecular networks. Proc Natl Acad Sci USA 2003, 100: 12123\u201312128. 10.1073\/pnas.2032324100","journal-title":"Proc Natl Acad Sci USA"},{"key":"946_CR11","unstructured":"Website title[http:\/\/dip.mbi.ucla.edu\/]"},{"key":"946_CR12","unstructured":"Website title[ftp:\/\/ftpmips.gsf.de\/yeast\/PPI\/]"},{"key":"946_CR13","first-page":"17","volume":"5","author":"P Erd\u00f6s","year":"1959","unstructured":"Erd\u00f6s P, R\u00e9nyi A: On the evolution of random graphs. Publ Math Inst Hung Acad Sci 1959, 5: 17\u201360.","journal-title":"Publ Math Inst Hung Acad Sci"},{"key":"946_CR14","doi-asserted-by":"publisher","first-page":"6","DOI":"10.1109\/MCAS.2003.1228503","volume":"First quarter","author":"XF Wang","year":"2003","unstructured":"Wang XF, Chen G: Complex Networks: Small-World, Scale-Free and Beyond. IEEE circuits and systems magazine 2003, First quarter: 6\u201320. 10.1109\/MCAS.2003.1228503","journal-title":"IEEE circuits and systems magazine"},{"key":"946_CR15","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1038\/35075138","volume":"411","author":"H Jeong","year":"2001","unstructured":"Jeong H, Mason SP, Barabasi AL, Oltvai ZN: Lethality and Centrality in protein networks. Nature 2001, 411: 41\u201342. 10.1038\/35075138","journal-title":"Nature"},{"key":"946_CR16","unstructured":"Website title[http:\/\/kanaya.naist.jp\/ProteinComplexes]"},{"key":"946_CR17","unstructured":"Website title[ftp:\/\/ftpmips.gsf.de\/yeast\/catalogues\/complexes\/]"},{"key":"946_CR18","doi-asserted-by":"publisher","first-page":"523","DOI":"10.1002\/yea.706","volume":"18","author":"H Hishigaki","year":"2001","unstructured":"Hishigaki H, Nakai K, Ono T, Tanigami A, Tagaki T: Assessment of prediction accuracy of protein function from protein-protein interaction data. Yeast 2001, 18: 523\u2013531. 10.1002\/yea.706","journal-title":"Yeast"},{"key":"946_CR19","doi-asserted-by":"publisher","first-page":"3710","DOI":"10.1093\/bioinformatics\/bth456","volume":"20","author":"EI Boyle","year":"2004","unstructured":"Boyle EI, Weng S, Gollub J, Jin H, Botstein D, Cherry JM, Sherlock G: GO::TermFinder-open source software for accessing Gene Ontology information and finding significantly enriched Gene Ontology terms associated with a list of genes. Bioinformatics 2004, 20: 3710\u20133715. 10.1093\/bioinformatics\/bth123","journal-title":"Bioinformatics"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-7-207.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T03:20:01Z","timestamp":1630466401000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-7-207"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,4,14]]},"references-count":19,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2006,12]]}},"alternative-id":["946"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-7-207","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,4,14]]},"assertion":[{"value":"12 November 2005","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 April 2006","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 April 2006","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"207"}}