{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,29]],"date-time":"2025-12-29T11:37:56Z","timestamp":1767008276936},"reference-count":62,"publisher":"Springer Science and Business Media LLC","issue":"1","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Algorithms Mol Biol"],"published-print":{"date-parts":[[2010,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:sec>\n            <jats:title>Background<\/jats:title>\n            <jats:p>The detection of <jats:italic>modules or community structure<\/jats:italic> is widely used to reveal the underlying properties of complex networks in biology, as well as physical and social sciences. Since the adoption of modularity as a measure of network topological properties, several methodologies for the discovery of community structure based on modularity maximisation have been developed. However, satisfactory partitions of large graphs with modest computational resources are particularly challenging due to the NP-hard nature of the related optimisation problem. Furthermore, it has been suggested that optimising the modularity metric can reach a resolution limit whereby the algorithm fails to detect smaller communities than a specific size in large networks.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Results<\/jats:title>\n            <jats:p>We present a novel solution approach to identify community structure in large complex networks and address resolution limitations in module detection. The proposed algorithm employs modularity to express network community structure and it is based on mixed integer optimisation models. The solution procedure is extended through an iterative procedure to diminish effects that tend to agglomerate smaller modules (resolution limitations).<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Conclusions<\/jats:title>\n            <jats:p>A comprehensive comparative analysis of methodologies for module detection based on modularity maximisation shows that our approach outperforms previously reported methods. Furthermore, in contrast to previous reports, we propose a strategy to handle resolution limitations in modularity maximisation. Overall, we illustrate ways to improve existing methodologies for community structure identification so as to increase its efficiency and applicability.<\/jats:p>\n          <\/jats:sec>","DOI":"10.1186\/1748-7188-5-36","type":"journal-article","created":{"date-parts":[[2010,11,12]],"date-time":"2010-11-12T19:16:41Z","timestamp":1289589401000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":22,"title":["Module detection in complex networks using integer optimisation"],"prefix":"10.1186","volume":"5","author":[{"given":"Gang","family":"Xu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Laura","family":"Bennett","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lazaros G","family":"Papageorgiou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sophia","family":"Tsoka","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2010,11,12]]},"reference":[{"key":"109_CR1","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1126\/science.286.5439.509","volume":"286","author":"AL Barabasi","year":"1999","unstructured":"Barabasi AL, Albert R: Emergence of scaling in random networks. Science. 1999, 286: 509-512. 10.1126\/science.286.5439.509","journal-title":"Science"},{"key":"109_CR2","doi-asserted-by":"publisher","first-page":"8774","DOI":"10.1073\/pnas.0510258103","volume":"103","author":"V Spirin","year":"2006","unstructured":"Spirin V, Gelfand MS, Mironov AA, Mirny LA: A metabolic network in the evolutionary context: multiscale structure and modularity. Proc Natl Acad Sci USA. 2006, 103: 8774-8779. 10.1073\/pnas.0510258103","journal-title":"Proc Natl Acad Sci USA"},{"key":"109_CR3","doi-asserted-by":"publisher","first-page":"895","DOI":"10.1038\/nature03288","volume":"433","author":"R Guimera","year":"2005","unstructured":"Guimera R, Amaral LAN: Functional cartography of complex metabolic networks. Nature. 2005, 433: 895-900. 10.1038\/nature03288","journal-title":"Nature"},{"key":"109_CR4","doi-asserted-by":"publisher","first-page":"15224","DOI":"10.1073\/pnas.0703740104","volume":"104","author":"M Sales-Pardo","year":"2007","unstructured":"Sales-Pardo M, Guimera R, Moreira AA, Amaral LA: Extracting the hierarchical organization of complex systems. Proc Natl Acad Sci USA. 2007, 104: 15224-15229. 10.1073\/pnas.0703740104","journal-title":"Proc Natl Acad Sci USA"},{"key":"109_CR5","doi-asserted-by":"publisher","first-page":"1538","DOI":"10.1126\/science.1089167","volume":"303","author":"R Milo","year":"2004","unstructured":"Milo R, Itzkovitz S, Kashtan N, Levitt R, Shen-Orr S, Ayzenshtat I, Sheffer M, Alon U: Superfamilies of evolved and designed networks. Science. 2004, 303: 1538-1542. 10.1126\/science.1089167","journal-title":"Science"},{"key":"109_CR6","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1016\/j.biosystems.2008.02.005","volume":"92","author":"S Grunwald","year":"2008","unstructured":"Grunwald S, Speer A, Ackermann J, Koch I: Petri net modelling of gene regulation of the Duchenne muscular dystrophy. Biosystems. 2008, 92: 189-205. 10.1016\/j.biosystems.2008.02.005","journal-title":"Biosystems"},{"key":"109_CR7","doi-asserted-by":"publisher","first-page":"15428","DOI":"10.1073\/pnas.2136809100","volume":"100","author":"C von Mering","year":"2003","unstructured":"von Mering C, Zdobnov EM, Tsoka S, Ciccarelli FD, Pereira-Leal JB, Ouzounis CA, Bork P: Genome evolution reveals biochemical networks and functional modules. Proc Natl Acad Sci USA. 2003, 100: 15428-15433. 10.1073\/pnas.2136809100","journal-title":"Proc Natl Acad Sci USA"},{"key":"109_CR8","doi-asserted-by":"publisher","first-page":"1551","DOI":"10.1126\/science.1073374","volume":"297","author":"E Ravasz","year":"2002","unstructured":"Ravasz E, Somera AL, Mongru DA, Oltvai ZN, Barabasi AL: Hierarchical Organization of Modularity in Metabolic Networks. Science. 2002, 297: 1551-1555. 10.1126\/science.1073374","journal-title":"Science"},{"key":"109_CR9","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 USA. 2006, 103: 8577-8582. 10.1073\/pnas.0601602103","journal-title":"Proc Natl Acad Sci USA"},{"key":"109_CR10","doi-asserted-by":"publisher","first-page":"R94","DOI":"10.1186\/gb-2007-8-5-r94","volume":"8","author":"J Tamames","year":"2007","unstructured":"Tamames J, Moya A, Valencia A: Modular organization in the reductive evolution of protein-protein interaction networks. Genome Biol. 2007, 8: R94- 10.1186\/gb-2007-8-5-r94","journal-title":"Genome Biol"},{"key":"109_CR11","doi-asserted-by":"publisher","first-page":"3037","DOI":"10.1016\/j.febslet.2005.03.101","volume":"579","author":"L Dartnell","year":"2005","unstructured":"Dartnell L, Simeonidis E, Hubank M, Tsoka S, Bogle ID, Papageorgiou LG: Robustness of the p53 network and biological hackers. FEBS Lett. 2005, 579: 3037-3042. 10.1016\/j.febslet.2005.03.101","journal-title":"FEBS Lett"},{"key":"109_CR12","doi-asserted-by":"publisher","first-page":"378","DOI":"10.1038\/35019019","volume":"406","author":"R Albert","year":"2000","unstructured":"Albert R, Jeong H, Barabasi AL: Error and attack tolerance of complex networks. Nature. 2000, 406: 378-382. 10.1038\/35019019","journal-title":"Nature"},{"key":"109_CR13","doi-asserted-by":"publisher","first-page":"218","DOI":"10.1038\/nature01256","volume":"420","author":"EV Koonin","year":"2002","unstructured":"Koonin EV, Wolf YI, Karev GP: The structure of the protein universe and genome evolution. Nature. 2002, 420: 218-223. 10.1038\/nature01256","journal-title":"Nature"},{"key":"109_CR14","doi-asserted-by":"publisher","first-page":"1171","DOI":"10.1093\/molbev\/msh085","volume":"21","author":"V Kunin","year":"2004","unstructured":"Kunin V, Pereira-Leal JB, Ouzounis CA: Functional Evolution of the Yeast Protein Interaction Network. Molecular Biology and Evolution. 2004, 21: 1171-1176. 10.1093\/molbev\/msh085","journal-title":"Molecular Biology and Evolution"},{"key":"109_CR15","doi-asserted-by":"publisher","first-page":"404","DOI":"10.1073\/pnas.98.2.404","volume":"98","author":"MEJ Newman","year":"2001","unstructured":"Newman MEJ: The structure of scientific collaboration networks. Proc Natl Acad Sci USA. 2001, 98: 404-409. 10.1073\/pnas.021544898","journal-title":"Proc Natl Acad Sci USA"},{"key":"109_CR16","doi-asserted-by":"publisher","first-page":"532","DOI":"10.1093\/bioinformatics\/btg033","volume":"19","author":"P Holme","year":"2003","unstructured":"Holme P, Huss M, Jeong H: Subnetwork hierarchies of biochemical pathways. Bioinformatics. 2003, 19: 532-538. 10.1093\/bioinformatics\/btg033","journal-title":"Bioinformatics"},{"key":"109_CR17","volume-title":"Encyclopedia of Complexity and System Science","author":"S Fortunato","year":"2008","unstructured":"Fortunato S, Castellano C: Community structure in graphs. Encyclopedia of Complexity and System Science. 2008, arXiv:0712.2716,"},{"key":"109_CR18","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1016\/j.physrep.2009.11.002","volume":"486","author":"S Fortunato","year":"2010","unstructured":"Fortunato S: Community detection in graphs. Physics Reports. 2010, 486: 75-174. 10.1016\/j.physrep.2009.11.002","journal-title":"Physics Reports"},{"key":"109_CR19","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"MR Garey","year":"1979","unstructured":"Garey MR, Johnson DS: Computers and Intractability: A Guide to the Theory of NP-Completeness. 1979, San Francisco: W.H.Freeman & Co Ltd,"},{"key":"109_CR20","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1016\/j.physrep.2005.10.009","volume":"424","author":"S Boccaletti","year":"2006","unstructured":"Boccaletti S, Latora V, Moreno Y, Chavez M, Hwang DU: Complex networks: Structure and dynamics. Physics Reports. 2006, 424: 175-308. 10.1016\/j.physrep.2005.10.009","journal-title":"Physics Reports"},{"key":"109_CR21","doi-asserted-by":"publisher","first-page":"1128","DOI":"10.1073\/pnas.0237338100","volume":"100","author":"AW Rives","year":"2003","unstructured":"Rives AW, Galitski T: Modular organization of cellular networks. Proc Natl Acad Sci USA. 2003, 100: 1128-1133. 10.1073\/pnas.0237338100","journal-title":"Proc Natl Acad Sci USA"},{"key":"109_CR22","doi-asserted-by":"publisher","first-page":"559","DOI":"10.1016\/j.physa.2005.12.017","volume":"367","author":"M Gustafsson","year":"2006","unstructured":"Gustafsson M, Hornquist M, Lombardi A: Comparison and validation of community structures in complex networks. Physica A. 2006, 367: 559-576. 10.1016\/j.physa.2005.12.017","journal-title":"Physica A"},{"key":"109_CR23","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1186\/1471-2105-9-90","volume":"9","author":"E Grafahrend-Belau","year":"2008","unstructured":"Grafahrend-Belau E, Schreiber F, Heiner M, Sackmann A, Junker BH, Grunwald S, Speer A, Winder K, Koch I: Modularization of biochemical networks based on classification of Petri net t-invariants. BMC Bioinformatics. 2008, 9: 90- 10.1186\/1471-2105-9-90","journal-title":"BMC Bioinformatics"},{"key":"109_CR24","doi-asserted-by":"publisher","first-page":"814","DOI":"10.1038\/nature03607","volume":"435","author":"G Palla","year":"2005","unstructured":"Palla G, Derenyi I, Farkas I, Vicsek T: Uncovering the overlapping community structure of complex networks in nature and society. Nature. 2005, 435: 814-818. 10.1038\/nature03607","journal-title":"Nature"},{"key":"109_CR25","doi-asserted-by":"publisher","first-page":"026113","DOI":"10.1103\/PhysRevE.69.026113","volume":"69","author":"MEJ Newman","year":"2004","unstructured":"Newman MEJ, Girvan M: Finding and evaluating community structure in networks. Phys Rev E. 2004, 69: 026113-10.1103\/PhysRevE.69.026113. 10.1103\/PhysRevE.69.026113","journal-title":"Phys Rev E"},{"key":"109_CR26","doi-asserted-by":"publisher","first-page":"066133","DOI":"10.1103\/PhysRevE.69.066133","volume":"69","author":"MEJ Newman","year":"2004","unstructured":"Newman MEJ: Fast algorithm for detecting community structure in networks. Phys Rev E. 2004, 69: 066133-10.1103\/PhysRevE.69.066133. 10.1103\/PhysRevE.69.066133","journal-title":"Phys Rev E"},{"key":"109_CR27","doi-asserted-by":"publisher","first-page":"7821","DOI":"10.1073\/pnas.122653799","volume":"99","author":"M Girvan","year":"2002","unstructured":"Girvan M, Newman MEJ: Community structure in social and biological networks. Proc Natl Acad Sci USA. 2002, 99: 7821-7826. 10.1073\/pnas.122653799","journal-title":"Proc Natl Acad Sci USA"},{"key":"109_CR28","doi-asserted-by":"publisher","first-page":"172","DOI":"10.1109\/TKDE.2007.190689","volume":"20","author":"U Brandes","year":"2008","unstructured":"Brandes U, Delling D, Gaertler M, Gorke R, Hoefer M, Nikoloski Z: On Modularity Clustering. IEEE Transactions on Knowledge and Data Engineering. 2008, 20: 172-188. 10.1109\/TKDE.2007.190689","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"109_CR29","doi-asserted-by":"publisher","first-page":"026105","DOI":"10.1103\/PhysRevE.81.026105","volume":"81","author":"S Cafieri","year":"2010","unstructured":"Cafieri S, Hansen P, Liberti L: Edge ratio and community structure in networks. Phys Rev E. 2010, 81: 026105-10.1103\/PhysRevE.81.026105. 10.1103\/PhysRevE.81.026105","journal-title":"Phys Rev E"},{"key":"109_CR30","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1140\/epjb\/e2007-00331-0","volume":"60","author":"G Xu","year":"2007","unstructured":"Xu G, Tsoka S, Papageorgiou LG: Finding community structures in complex networks using mixed integer optimisation. Eur Phys J B. 2007, 60: 231-239. 10.1140\/epjb\/e2007-00331-0","journal-title":"Eur Phys J B"},{"key":"109_CR31","doi-asserted-by":"publisher","first-page":"593","DOI":"10.1016\/j.physa.2005.04.022","volume":"358","author":"A Medus","year":"2005","unstructured":"Medus A, Acuna G, Dorso CO: Detection of community structures in networks via global optimization. Physica A. 2005, 358: 593-604. 10.1016\/j.physa.2005.04.022","journal-title":"Physica A"},{"key":"109_CR32","doi-asserted-by":"publisher","first-page":"027104","DOI":"10.1103\/PhysRevE.72.027104","volume":"72","author":"J Duch","year":"2005","unstructured":"Duch J, Arenas A: Community detection in complex networks using extremal optimization. Phys Rev E. 2005, 72: 027104-027200. 10.1103\/PhysRevE.72.027104","journal-title":"Phys Rev E"},{"key":"109_CR33","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1073\/pnas.0605965104","volume":"104","author":"S Fortunato","year":"2007","unstructured":"Fortunato S, Barthelemy M: Resolution limit in community detection. Proc Natl Acad Sci USA. 2007, 104: 36-41. 10.1073\/pnas.0605965104","journal-title":"Proc Natl Acad Sci USA"},{"key":"109_CR34","doi-asserted-by":"publisher","first-page":"016104","DOI":"10.1103\/PhysRevE.77.016104","volume":"77","author":"J Ruan","year":"2008","unstructured":"Ruan J, Zhang W: Identifying network communities with a high resolution. Phys Rev E. 2008, 77: 016104-10.1103\/PhysRevE.77.016104. 10.1103\/PhysRevE.77.016104","journal-title":"Phys Rev E"},{"key":"109_CR35","doi-asserted-by":"publisher","first-page":"053039","DOI":"10.1088\/1367-2630\/10\/5\/053039","volume":"10","author":"A Arenas","year":"2008","unstructured":"Arenas A, Fernandez A, Gomez S: Analysis of the structure of complex networks at different resolution levels. New Journal of Physics. 2008, 10: 053039-10.1088\/1367-2630\/10\/5\/053039. 10.1088\/1367-2630\/10\/5\/053039","journal-title":"New Journal of Physics"},{"key":"109_CR36","doi-asserted-by":"publisher","first-page":"036109","DOI":"10.1103\/PhysRevE.77.036109","volume":"77","author":"Z Li","year":"2008","unstructured":"Li Z, Zhang S, Wang RS, Zhang XS, Chen L: Quantitative function for community detection. Phys Rev E. 2008, 77: 036109-10.1103\/PhysRevE.77.036109. 10.1103\/PhysRevE.77.036109","journal-title":"Phys Rev E"},{"key":"109_CR37","doi-asserted-by":"publisher","first-page":"218701","DOI":"10.1103\/PhysRevLett.93.218701","volume":"93","author":"J Reichardt","year":"2004","unstructured":"Reichardt J, Bornholdt S: Detecting Fuzzy Community Structures in Complex Networks with a Potts Model. Phys Rev Lett. 2004, 93: 218701- 10.1103\/PhysRevLett.93.218701","journal-title":"Phys Rev Lett"},{"key":"109_CR38","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1140\/epjb\/e2007-00088-4","volume":"56","author":"JM Kumpula","year":"2007","unstructured":"Kumpula JM, Saramaki J, Kaski K, Kertesz J: Limited resolution in complex network community detection with Potts model approach. Eur Phys J B. 2007, 56: 41-45. 10.1140\/epjb\/e2007-00088-4","journal-title":"Eur Phys J B"},{"key":"109_CR39","volume-title":"GAMS: A user's guide","author":"A Brooke","year":"2003","unstructured":"Brooke A, Kendrick D, Meeraus A, Raman R: GAMS: A user's guide. 2003, Washington, DC: GAMS Development Corp,"},{"key":"109_CR40","unstructured":"The GAMS SBB solver. http:\/\/www.gams.com\/dd\/docs\/solvers\/sbb.pdf"},{"key":"109_CR41","volume-title":"ILOG CPLEX10.0 User's Manual","author":"ILOG","year":"2006","unstructured":", : ILOG CPLEX10.0 User's Manual. 2006,"},{"key":"109_CR42","doi-asserted-by":"crossref","first-page":"452","DOI":"10.1086\/jar.33.4.3629752","volume":"33","author":"WW Zachary","year":"1977","unstructured":"Zachary WW: An information flow model for conflict and fission in small groups. J Anthropol Res. 1977, 33: 452-473.","journal-title":"J Anthropol Res"},{"key":"109_CR43","first-page":"S186","volume":"270","author":"D Lusseau","year":"2003","unstructured":"Lusseau D: The emergent properties of a dolphin social network. Biology Letters. 2003, 270: S186-S188.","journal-title":"Biology Letters"},{"key":"109_CR44","doi-asserted-by":"publisher","first-page":"396","DOI":"10.1007\/s00265-003-0651-y","volume":"54","author":"D Lusseau","year":"2003","unstructured":"Lusseau D, Schneider K, Boisseau OJ, Haase P, Slooten E, Dawson SM: The bottlenose dolphin community of Doubtful Sound features a large proportion of long-lasting associations. Can geographic isolation explain this unique trait?. Behavioral Ecology and Sociobiology. 2003, 54: 396-405. 10.1007\/s00265-003-0651-y","journal-title":"Behavioral Ecology and Sociobiology"},{"key":"109_CR45","volume-title":"The Stanford graphbase: a platform for combinatorial computing","author":"DE Knuth","year":"1993","unstructured":"Knuth DE: The Stanford graphbase: a platform for combinatorial computing. 1993, Reading, MA: Addison-Wesley,"},{"key":"109_CR46","doi-asserted-by":"publisher","first-page":"565","DOI":"10.1142\/S0219525903001067","volume":"6","author":"PM Gleiser","year":"2003","unstructured":"Gleiser PM, Danon L: Community Structure in Jazz. Advances in Complex Systems. 2003, 6: 565-574. 10.1142\/S0219525903001067","journal-title":"Advances in Complex Systems"},{"key":"109_CR47","doi-asserted-by":"publisher","first-page":"065103","DOI":"10.1103\/PhysRevE.68.065103","volume":"68","author":"R Guimera","year":"2003","unstructured":"Guimera R, Danon L, Diaz-Guilera A, Giralt F, Arenas A: Self-similar community structure in a network of human interactions. Phys Rev E. 2003, 68: 065103-10.1103\/PhysRevE.68.065103. 10.1103\/PhysRevE.68.065103","journal-title":"Phys Rev E"},{"key":"109_CR48","doi-asserted-by":"publisher","first-page":"64","DOI":"10.1038\/ng881","volume":"31","author":"SS Shen-Orr","year":"2002","unstructured":"Shen-Orr SS, Milo R, Mangan S, Alon U: Network motifs in the transcriptional regulation network of Escherichia coli. Nat Genet. 2002, 31: 64-68. 10.1038\/ng881","journal-title":"Nat Genet"},{"key":"109_CR49","doi-asserted-by":"publisher","first-page":"824","DOI":"10.1126\/science.298.5594.824","volume":"298","author":"R Milo","year":"2002","unstructured":"Milo R, Shen-Orr S, Itzkovitz S, Kashtan N, Chklovskii D, Alon U: Network motifs: simple building blocks of complex networks. Science. 2002, 298: 824-827. 10.1126\/science.298.5594.824","journal-title":"Science"},{"key":"109_CR50","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, Oltvai ZN, Barabasi AL: The large-scale organization of metabolic networks. Nature. 2000, 407: 651-654. 10.1038\/35036627","journal-title":"Nature"},{"key":"109_CR51","doi-asserted-by":"publisher","first-page":"3327","DOI":"10.1016\/j.physa.2008.01.105","volume":"387","author":"J Xiang","year":"2008","unstructured":"Xiang J, Hu K, Tang Y: A class of improved algorithms for detecting communities in complex networks. Physica A. 2008, 387: 3327-3334. 10.1016\/j.physa.2008.01.105","journal-title":"Physica A"},{"key":"109_CR52","first-page":"P10008","volume-title":"J Stat Mech","author":"VD Blondel","year":"2008","unstructured":"Blondel VD, Guillaume JL, Lambiotte R, Lefebvre E: Fast unfolding of communities in large networks. J Stat Mech. 2008, P10008-10.1088\/1742-5468\/2008\/10\/P10008."},{"key":"109_CR53","doi-asserted-by":"publisher","first-page":"e131","DOI":"10.1093\/nar\/gkp667","volume":"37","author":"C Li","year":"2009","unstructured":"Li C, Li X, Miao Y, Wang Q, Jiang W, Xu C, Li J, Han J, Zhang F, Gong B, Xu L: SubpathwayMiner: a software package for flexible identification of pathways. Nucleic Acids Res. 2009, 37: e131- 10.1093\/nar\/gkp667","journal-title":"Nucleic Acids Res"},{"key":"109_CR54","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-10.1103\/PhysRevE.78.046110. 10.1103\/PhysRevE.78.046110","journal-title":"Phys Rev E"},{"key":"109_CR55","doi-asserted-by":"publisher","first-page":"033015","DOI":"10.1088\/1367-2630\/11\/3\/033015","volume":"11","author":"A Lancichinetti","year":"2009","unstructured":"Lancichinetti A, Fortunato S, Kertesz J: Detecting the overlapping and hierarchical community structure in complex networks. New Journal of Physics. 2009, 11: 033015-10.1088\/1367-2630\/11\/3\/033015. 10.1088\/1367-2630\/11\/3\/033015","journal-title":"New Journal of Physics"},{"key":"109_CR56","first-page":"P09008","volume-title":"J Stat Mech","author":"L Danon","year":"2005","unstructured":"Danon L, Diaz-Guilera A, Duch J, Arenas A: Comparing community structure identification. J Stat Mech. 2005, P09008-10.1088\/1742-5468\/2005\/09\/P09008."},{"key":"109_CR57","doi-asserted-by":"publisher","first-page":"7327","DOI":"10.1073\/pnas.0611034104","volume":"104","author":"M Rosvall","year":"2007","unstructured":"Rosvall M, Bergstrom CT: An information-theoretic framework for resolving community structure in complex networks. Proc Natl Acad Sci USA. 2007, 104: 7327-7331. 10.1073\/pnas.0611034104","journal-title":"Proc Natl Acad Sci USA"},{"key":"109_CR58","doi-asserted-by":"publisher","first-page":"e1892","DOI":"10.1371\/journal.pone.0001892","volume":"3","author":"S Lozano","year":"2008","unstructured":"Lozano S, Arenas A, Sanchez A: Mesoscopic structure conditions the emergence of cooperation on social networks. PLoS One. 2008, 3: e1892- 10.1371\/journal.pone.0001892","journal-title":"PLoS One"},{"key":"109_CR59","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 Biotechnol. 2009, 27: 199-204. 10.1038\/nbt.1522","journal-title":"Nat Biotechnol"},{"key":"109_CR60","doi-asserted-by":"publisher","first-page":"2549","DOI":"10.1016\/j.febslet.2008.06.023","volume":"582","author":"X Jiang","year":"2008","unstructured":"Jiang X, Liu B, Jiang J, Zhao H, Fan M, Zhang J, Fan Z, Jiang T: Modularity in the genetic disease-phenotype network. FEBS Lett. 2008, 582: 2549-2554. 10.1016\/j.febslet.2008.06.023","journal-title":"FEBS Lett"},{"key":"109_CR61","doi-asserted-by":"publisher","first-page":"9880","DOI":"10.1073\/pnas.0802208105","volume":"105","author":"DS Lee","year":"2008","unstructured":"Lee DS, Park J, Kay KA, Christakis NA, Oltvai ZN, Barabasi AL: The implications of human metabolic network topology for disease comorbidity. Proc Natl Acad Sci USA. 2008, 105: 9880-9885. 10.1073\/pnas.0802208105","journal-title":"Proc Natl Acad Sci USA"},{"key":"109_CR62","volume-title":"Mol Syst Biol","author":"N Slonim","year":"2006","unstructured":"Slonim N, Elemento O, Tavazoie S: Ab initio genotype-phenotype association reveals intrinsic modularity in genetic networks. Mol Syst Biol. 2006, 2: 2006 0005,"}],"container-title":["Algorithms for Molecular Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1748-7188-5-36.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T04:43:24Z","timestamp":1630471404000},"score":1,"resource":{"primary":{"URL":"https:\/\/almob.biomedcentral.com\/articles\/10.1186\/1748-7188-5-36"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,11,12]]},"references-count":62,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2010,12]]}},"alternative-id":["109"],"URL":"https:\/\/doi.org\/10.1186\/1748-7188-5-36","relation":{},"ISSN":["1748-7188"],"issn-type":[{"value":"1748-7188","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,11,12]]},"assertion":[{"value":"27 April 2010","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 November 2010","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 November 2010","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"36"}}