{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,18]],"date-time":"2026-01-18T02:17:21Z","timestamp":1768702641615,"version":"3.49.0"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2016,3,18]],"date-time":"2016-03-18T00:00:00Z","timestamp":1458259200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2016,3,18]],"date-time":"2016-03-18T00:00:00Z","timestamp":1458259200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"Austrian Science Funds","award":["P26142"],"award-info":[{"award-number":["P26142"]}]}],"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>It is generally acknowledged that a functional understanding of a biological system can only be obtained by an understanding of the collective of molecular interactions in form of biological networks. Protein networks are one particular network type of special importance, because proteins form the functional base units of every biological cell. On a mesoscopic level of protein networks, modules are of significant importance because these building blocks may be the next elementary functional level above individual proteins allowing to gain insight into fundamental organizational principles of biological cells.<\/jats:p>\n              <\/jats:sec><jats:sec>\n                <jats:title>Results<\/jats:title>\n                <jats:p>In this paper, we provide a comparative analysis of five popular and four novel module detection algorithms. We study these module prediction methods for simulated benchmark networks as well as 10 biological protein interaction networks (PINs). A particular focus of our analysis is placed on the biological meaning of the predicted modules by utilizing the Gene Ontology (GO) database as gold standard for the definition of biological processes. Furthermore, we investigate the robustness of the results by perturbing the PINs simulating in this way our incomplete knowledge of protein networks.<\/jats:p>\n              <\/jats:sec><jats:sec>\n                <jats:title>Conclusions<\/jats:title>\n                <jats:p>Overall, our study reveals that there is a large heterogeneity among the different module prediction algorithms if one zooms-in the biological level of biological processes in the form of GO terms and all methods are severely affected by a slight perturbation of the networks. However, we also find pathways that are enriched in multiple modules, which could provide important information about the hierarchical organization of the system.<\/jats:p>\n              <\/jats:sec>","DOI":"10.1186\/s12859-016-0979-8","type":"journal-article","created":{"date-parts":[[2016,3,18]],"date-time":"2016-03-18T21:05:57Z","timestamp":1458335157000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":32,"title":["Comparison of module detection algorithms in protein networks and investigation of the biological meaning of predicted modules"],"prefix":"10.1186","volume":"17","author":[{"given":"Shailesh","family":"Tripathi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Salissou","family":"Moutari","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Matthias","family":"Dehmer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Frank","family":"Emmert-Streib","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,3,18]]},"reference":[{"issue":"7","key":"979_CR1","doi-asserted-by":"publisher","first-page":"961","DOI":"10.1089\/cmb.2007.0041","volume":"14","author":"F Emmert-Streib","year":"2007","unstructured":"Emmert-Streib F. The chronic fatigue syndrome: A comparative pathway analysis. J Comput Biol. 2007; 14(7):961\u201372.","journal-title":"J Comput Biol"},{"issue":"4","key":"979_CR2","doi-asserted-by":"publisher","first-page":"379","DOI":"10.1002\/wsbm.134","volume":"3","author":"F Emmert-Streib","year":"2011","unstructured":"Emmert-Streib F, Glazko G. Network Biology: A direct approach to study biological function. Wiley Interdiscip Rev Syst Biol Med. 2011; 3(4):379\u201391.","journal-title":"Wiley Interdiscip Rev Syst Biol Med"},{"issue":"2","key":"979_CR3","doi-asserted-by":"publisher","first-page":"244","DOI":"10.1101\/gr.234503","volume":"13","author":"J F\u00f6rster","year":"2003","unstructured":"F\u00f6rster J, Famili I, Fu P, Palsson BO, Nielsen J. Genome-scale reconstruction of the saccharomyces cerevisiae metabolic network. Genome Res. 2003; 13(2):244\u201353.","journal-title":"Genome Res"},{"issue":"1","key":"979_CR4","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1038\/ng873","volume":"31","author":"N Guelzim","year":"2002","unstructured":"Guelzim N, Bottani S, Bourgine P, Kepes F. Topological and causal structure of the yeast transcriptional regulatory network. Nat Genet. 2002; 31(1):60\u201363.","journal-title":"Nat Genet."},{"issue":"5594","key":"979_CR5","doi-asserted-by":"publisher","first-page":"799","DOI":"10.1126\/science.1075090","volume":"298","author":"TI Lee","year":"2002","unstructured":"Lee TI, et al.Transcriptional regulatory networks in saccharomyces cerevisiae. Science. 2002; 298(5594):799\u2013804.","journal-title":"Science"},{"issue":"6","key":"979_CR6","doi-asserted-by":"publisher","first-page":"986","DOI":"10.1016\/j.cell.2011.02.016","volume":"144","author":"M Vidal","year":"2011","unstructured":"Vidal M, Cusick ME, Barab\u00e1si AL. Interactome networks and human disease. Cell. 2011; 144(6):986\u201398.","journal-title":"Cell"},{"key":"979_CR7","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1126\/science.286.5439.509","volume":"206","author":"AL Barab\u00e1si","year":"1999","unstructured":"Barab\u00e1si AL, Albert R. Emergence of scaling in random networks. Science. 1999; 206:509\u201312.","journal-title":"Science"},{"key":"979_CR8","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1038\/nature02555","volume":"430","author":"J-DJ Han","year":"2004","unstructured":"Han J-DJ, Bertin N, Hao T, Goldberg DS, Berriz GF, Zhang LV, Dupuy D, Walhout AJM, Cusick ME, Roth FP, Vidal M. Evidence for dynamically organized modularity in the yeast protein-protein interaction network. Nature. 2004; 430:88\u201393.","journal-title":"Nature"},{"key":"979_CR9","doi-asserted-by":"publisher","first-page":"651","DOI":"10.1038\/35036627","volume":"407","author":"H Jeong","year":"2000","unstructured":"Jeong H, Tombor B, Albert R, Olivai ZN, Barabasi AL. The large-scale organization of metabolic networks. Nature. 2000; 407:651\u20134.","journal-title":"Nature"},{"key":"979_CR10","first-page":"1","volume":"541","author":"E Ravasz","year":"2008","unstructured":"Ravasz E. Detecting hierarchical modularity in biological networks. Methods in Molecular Biology, Springer. 2008; 541:1\u201316.","journal-title":"Methods in Molecular Biology, Springer"},{"key":"979_CR11","doi-asserted-by":"publisher","first-page":"440","DOI":"10.1038\/30918","volume":"393","author":"DJ Watts","year":"1998","unstructured":"Watts DJ, Strogatz SH. Collective dynamics of \u2018small-world\u2019 networks. Nature. 1998; 393:440\u20132.","journal-title":"Nature"},{"key":"979_CR12","doi-asserted-by":"publisher","first-page":"14724","DOI":"10.1073\/pnas.0508637103","volume":"103","author":"H Yu","year":"2006","unstructured":"Yu H, Gerstein M. Genomic analysis of the hierarchical structure of regulatory networks. Proc Natl Acad Sci USA. 2006; 103:14724\u201331.","journal-title":"Proc Natl Acad Sci USA"},{"issue":"4","key":"979_CR13","doi-asserted-by":"publisher","first-page":"35531","DOI":"10.1371\/journal.pone.0035531","volume":"7","author":"F Emmert-Streib","year":"2012","unstructured":"Emmert-Streib F. Limitations of the gene duplication model: Evolution of modules in protein interaction networks. PLoS ONE. 2012; 7(4):35531.","journal-title":"PLoS ONE"},{"issue":"1\u20133","key":"979_CR14","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1016\/j.biosystems.2004.02.004","volume":"74","author":"J Hallinan","year":"2004","unstructured":"Hallinan J. Gene duplication and hierarchical modularity in intracellular interaction networks. Biosystems. 2004; 74(1\u20133):51\u201362.","journal-title":"Biosystems"},{"issue":"1","key":"979_CR15","doi-asserted-by":"publisher","first-page":"921","DOI":"10.1038\/nrg2267","volume":"8","author":"GP Wagner","year":"2007","unstructured":"Wagner GP, Pavlicev M, Cheverud JM. The road to modularity. Nat Rev Genet. 2007; 8(1):921\u201331.","journal-title":"Nat Rev Genet"},{"issue":"5560","key":"979_CR16","doi-asserted-by":"publisher","first-page":"1662","DOI":"10.1126\/science.1069492","volume":"295","author":"H Kitano","year":"2002","unstructured":"Kitano H. Systems biology: a brief overview. Science. 2002; 295(5560):1662\u20131664.","journal-title":"Science"},{"issue":"9","key":"979_CR17","doi-asserted-by":"publisher","first-page":"1016","DOI":"10.1038\/sj.embor.7400284","volume":"5","author":"M Van Regenmortel","year":"2004","unstructured":"Van Regenmortel M. Reductionism and complexity in molecular biology. EMBO Rep. 2004; 5(9):1016\u20131020.","journal-title":"EMBO Rep"},{"issue":"21","key":"979_CR18","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 U S A. 2003; 100(21):12123\u201312128.","journal-title":"Proc Natl Acad Sci U S A"},{"key":"979_CR19","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1371\/journal.pcbi.0040023","volume":"4","author":"A Hintze","year":"2008","unstructured":"Hintze A, Adami C. Evolution of complex modular biological networks. PLoS Comput Biol. 2008; 4:23. doi:10.1371\/journal.pcbi.0040023.","journal-title":"PLoS Comput Biol"},{"key":"979_CR20","doi-asserted-by":"crossref","unstructured":"Clune J, Mouret JB, Lipson H. The evolutionary origins of modularity. Proc R Soc Lond B Biol Sci. 2013; 280(1755). doi:10.1098\/rspb.2012.2863.","DOI":"10.1098\/rspb.2012.2863"},{"key":"979_CR21","doi-asserted-by":"publisher","first-page":"9368","DOI":"10.1038\/srep09368","volume":"5","author":"CY Lin","year":"2015","unstructured":"Lin CY, Lee TL, Chiu YY, Lin YW, Lo YS, Lin CT, Yang JM. Module organization and variance in protein-protein interaction networks. Sci Rep. 2015; 5:9368.","journal-title":"Sci Rep."},{"issue":"13","key":"979_CR22","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1093\/bioinformatics\/btn161","volume":"24","author":"MT Dittrich","year":"2008","unstructured":"Dittrich MT, Klau GW, Rosenwald A, Dandekar T, Mueller T. Identifying functional modules in protein?protein interaction networks: an integrated exact approach. Bioinformatics. 2008; 24(13):223\u201331. doi:10.1093\/bioinformatics\/btn161. http:\/\/bioinformatics.oxfordjournals.org\/content\/24\/13\/i223.full.pdf+html.","journal-title":"Bioinformatics"},{"issue":"2","key":"979_CR23","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1038\/nbt.1522","volume":"27","author":"IW Taylor","year":"2009","unstructured":"Taylor IW, Linding R, Warde-Farley D, Liu Y, Pesquita C, Faria D, Bull S, Pawson T, Morris Q, Wrana JL. Dynamic modularity in protein interaction networks predicts breast cancer outcome. Nat Biotech. 2009; 27(2):199\u2013204.","journal-title":"Nat Biotech"},{"issue":"7","key":"979_CR24","doi-asserted-by":"publisher","first-page":"783","DOI":"10.1038\/ejhg.2011.30","volume":"19","author":"X Zhang","year":"2011","unstructured":"Zhang X, Zhang R, Jiang Y, Sun P, Tang G, Wang X, Lv H, Li X. The expanded human disease network combining protein-protein interaction information. Eur J Hum Genet. 2011; 19(7):783\u20138.","journal-title":"Eur J Hum Genet"},{"issue":"6","key":"979_CR25","doi-asserted-by":"publisher","first-page":"99415","DOI":"10.1371\/journal.pone.0099415","volume":"9","author":"L Cheng","year":"2014","unstructured":"Cheng L, Li J, Ju P, Peng J, Wang Y. Semfunsim: A new method for measuring disease similarity by integrating semantic and gene functional association. PLoS ONE. 2014; 9(6):99415. doi:10.1371\/journal.pone.0099415.","journal-title":"PLoS ONE"},{"issue":"5","key":"979_CR26","doi-asserted-by":"publisher","first-page":"471","DOI":"10.1038\/nmeth.1938","volume":"9","author":"T Nepusz","year":"2012","unstructured":"Nepusz T, Yu H, Paccanaro A. Detecting overlapping protein complexes in protein-protein interaction networks. Nat Meth. 2012; 9(5):471\u20132.","journal-title":"Nat Meth"},{"key":"979_CR27","doi-asserted-by":"publisher","first-page":"066111","DOI":"10.1103\/PhysRevE.70.066111","volume":"70","author":"A Clauset","year":"2004","unstructured":"Clauset A, Newman MEJ, Moore C. Finding community structure in very large networks. Phys Rev E. 2004; 70:066111. doi:10.1103\/PhysRevE.70.066111.","journal-title":"Phys Rev E"},{"issue":"2","key":"979_CR28","first-page":"284","volume":"10","author":"P Pons","year":"2004","unstructured":"Pons P, Latapy M. Computing communities in large networks using random walks. J Graph Algorithms Appl. 2004; 10(2):284\u201393.","journal-title":"J Graph Algorithms Appl"},{"issue":"3","key":"979_CR29","doi-asserted-by":"publisher","first-page":"036106","DOI":"10.1103\/PhysRevE.76.036106","volume":"76","author":"UN Raghavan","year":"2007","unstructured":"Raghavan UN, Albert R, Kumara S. Near linear time algorithm to detect community structures in large-scale networks. Phys Rev E. 2007; 76(3):036106.","journal-title":"Phys Rev E."},{"key":"979_CR30","doi-asserted-by":"publisher","first-page":"016110","DOI":"10.1103\/PhysRevE.74.016110","volume":"74","author":"J Reichardt","year":"2006","unstructured":"Reichardt J, Bornholdt S. Statistical mechanics of community detection. Phys Rev E. 2006; 74:016110. doi:10.1103\/PhysRevE.74.016110.","journal-title":"Phys Rev E"},{"issue":"10","key":"979_CR31","doi-asserted-by":"publisher","first-page":"10008","DOI":"10.1088\/1742-5468\/2008\/10\/P10008","volume":"2008","author":"VD Blondel","year":"2008","unstructured":"Blondel VD, Guillaume JL, Lambiotte R, Lefebvre E. Fast unfolding of communities in large networks. J Stat Mech Theory Exp. 2008; 2008(10):10008. doi:10.1088\/1742-5468\/2008\/10\/p10008.","journal-title":"J Stat Mech Theory Exp"},{"issue":"1","key":"979_CR32","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, et al.Gene ontology: tool for the unification of biology. The Gene Ontology Consortium. Nat Genet. 2000; 25(1):25\u20139.","journal-title":"Nat Genet"},{"issue":"23","key":"979_CR33","doi-asserted-by":"publisher","first-page":"8577","DOI":"10.1073\/pnas.0601602103","volume":"103","author":"MEJ Newman","year":"2006","unstructured":"Newman MEJ. Modularity and community structure in networks. Proc Natl Acad Sci. 2006; 103(23):8577\u2013582. doi:10.1073\/pnas.0601602103. http:\/\/www.pnas.org\/content\/103\/23\/8577.full.pdf.","journal-title":"Proc Natl Acad Sci"},{"key":"979_CR34","doi-asserted-by":"publisher","first-page":"046110","DOI":"10.1103\/PhysRevE.78.046110","volume":"78","author":"A Lancichinetti","year":"2008","unstructured":"Lancichinetti A, Fortunato S, Radicchi F. Benchmark graphs for testing community detection algorithms. Phys Rev E. 2008; 78:046110. doi:10.1103\/PhysRevE.78.046110.","journal-title":"Phys Rev E"},{"issue":"suppl 1","key":"979_CR35","first-page":"637","volume":"36","author":"BJ Breitkreutz","year":"2008","unstructured":"Breitkreutz BJ, Stark C, Reguly T, Boucher L, Breitkreutz A, Livstone M, Oughtred R, Lackner DH, Bahler J, Wood V, Dolinski K, Tyers M. The BioGRID Interaction Database: 2008 update. Nucl Acids Res. 2008; 36(suppl 1):637\u201340.","journal-title":"Nucl Acids Res"},{"key":"979_CR36","first-page":"1695","volume":"Complex Systems","author":"G Csardi","year":"2006","unstructured":"Csardi G, Nepusz T. The igraph software package for complex network research. InterJournal. 2006; Complex Systems:1695.","journal-title":"InterJournal"},{"issue":"3","key":"979_CR37","doi-asserted-by":"publisher","first-page":"517","DOI":"10.1109\/TSMC.1987.4309069","volume":"17","author":"TO Kvalseth","year":"1987","unstructured":"Kvalseth TO. Entropy and correlation: Some comments. IEEE Trans Syst Man Cybern. 1987; 17(3):517\u20139. doi:10.1109\/TSMC.1987.4309069.","journal-title":"IEEE Trans Syst Man Cybern"},{"issue":"9","key":"979_CR38","doi-asserted-by":"publisher","first-page":"09008","DOI":"10.1088\/1742-5468\/2005\/09\/P09008","volume":"2005","author":"L Danon","year":"2005","unstructured":"Danon L, Guilera AD, Duch J, Arenas A. Comparing community structure identification. J Stat Mech Theory Exp. 2005; 2005(9):09008\u201309008. doi:10.1088\/1742-5468\/2005\/09\/p09008.","journal-title":"J Stat Mech Theory Exp"},{"key":"979_CR39","first-page":"2837","volume":"11","author":"NX Vinh","year":"2010","unstructured":"Vinh NX, Epps J, Bailey J. Information theoretic measures for clusterings comparison: Variants, properties, normalization and correction for chance. J Mach Learn Res. 2010; 11:2837\u2013854.","journal-title":"J Mach Learn Res"},{"issue":"suppl 1","key":"979_CR40","first-page":"646","volume":"36","author":"A Ruepp","year":"2008","unstructured":"Ruepp A, Brauner B, Dunger-Kaltenbach I, Frishman G, Montrone C, Stransky M, Waegele B, Schmidt T, Doudieu ON, St\u00fampflen V, Mewes HW. Corum: the comprehensive resource of mammalian protein complexes. Nucleic Acids Res. 2008; 36(suppl 1):646\u201350. doi:10.1093\/nar\/gkm936.","journal-title":"Nucleic Acids Res"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-016-0979-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/s12859-016-0979-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-016-0979-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-016-0979-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,1]],"date-time":"2024-02-01T18:02:01Z","timestamp":1706810521000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-016-0979-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,3,18]]},"references-count":40,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2016,12]]}},"alternative-id":["979"],"URL":"https:\/\/doi.org\/10.1186\/s12859-016-0979-8","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,3,18]]},"assertion":[{"value":"18 August 2015","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 March 2016","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 March 2016","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"129"}}