{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T08:22:27Z","timestamp":1760170947590},"reference-count":46,"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":[[2015,12]]},"DOI":"10.1186\/s13015-015-0053-5","type":"journal-article","created":{"date-parts":[[2015,6,29]],"date-time":"2015-06-29T21:47:02Z","timestamp":1435614422000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Detecting conserved protein complexes using a dividing-and-matching algorithm and unequally lenient criteria for network comparison"],"prefix":"10.1186","volume":"10","author":[{"given":"Wei","family":"Peng","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jianxin","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fangxiang","family":"Wu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pan","family":"Yi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,6,30]]},"reference":[{"issue":"2","key":"53_CR1","doi-asserted-by":"crossref","first-page":"176","DOI":"10.1038\/ng1242","volume":"35","author":"S Wuchty","year":"2003","unstructured":"Wuchty S, Oltvai ZN, Barab\u00e1si A-L (2003) Evolutionary conservation of motif constituents in the yeast protein interaction network. Nat Genet 35(2):176\u2013179","journal-title":"Nat Genet"},{"issue":"Suppl 1","key":"53_CR2","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1186\/1471-2164-11-S1-S3","volume":"11","author":"X Li","year":"2010","unstructured":"Li X, Wu M, Kwoh C-K, Ng S-K (2010) Computational approaches for detecting protein complexes from protein interaction networks: a survey. BMC Genomic 11(Suppl 1):3","journal-title":"BMC Genomic"},{"issue":"1","key":"53_CR3","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1504\/IJDMB.2010.030969","volume":"4","author":"M Li","year":"2010","unstructured":"Li M, Wang J, Chen J, Cai Z (2010) Identifying the overlapping complexes in protein interaction networks. Int J Data Min Bioinform 4(1):91\u2013108","journal-title":"Int J Data Min Bioinform"},{"issue":"1","key":"53_CR4","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1186\/1471-2105-13-109","volume":"13","author":"M Li","year":"2012","unstructured":"Li M, Wu X, Wang J, Pan Y (2012) Towards the identification of protein complexes and functional modules by integrating PPI network and gene expression data. BMC Bioinform 13(1):109","journal-title":"BMC Bioinform"},{"issue":"1","key":"53_CR5","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1186\/1471-2105-12-339","volume":"12","author":"X Tang","year":"2011","unstructured":"Tang X, Wang J, Liu B, Li M, Chen G, Pan Y (2011) A comparison of the functional modules identified from time course and static PPI network data. BMC Bioinform 12(1):339","journal-title":"BMC Bioinform"},{"key":"53_CR6","doi-asserted-by":"crossref","unstructured":"Peng W, Wang J, Zhao B, Wang L (2014) Identification of protein complexes using weighted pagerank-nibble algorithm and core-attachment structure. IEEE\/ACM Trans Comput Biol Bioinform. doi: 10.1109\/TCBB.2014.2343954","DOI":"10.1109\/TCBB.2014.2343954"},{"key":"53_CR7","first-page":"1","volume":"2014","author":"X Tang","year":"2014","unstructured":"Tang X, Wang J, Li M, He Y, Pan Y (2014) A novel algorithm for detecting protein complexes with the breadth first search. BioMed Res Int 2014:1\u20138 Art. ID 354539. doi: 10.1155\/2014\/354539","journal-title":"BioMed Res Int"},{"key":"53_CR8","first-page":"1","volume":"2014","author":"M Li","year":"2014","unstructured":"Li M, Chen W, Wang J, Wu F-X, Pan Y (2014) Identifying dynamic protein complexes based on gene expression profiles and PPI networks. BioMed Res Int 2014:1\u201310 Art. ID 375262. doi: 10.1155\/2014\/375262","journal-title":"BioMed Res Int"},{"key":"53_CR9","doi-asserted-by":"crossref","unstructured":"Wang J, Zhong J, Chen G, Li M, Wu F-X, Pan Y (2014) Clusterviz: a cytoscape app for clustering analysis of biological network. IEEE\/ACM Trans Comput Biol Bioinform. doi: 10.1109\/TCBB.2014.2361348","DOI":"10.1109\/TCBB.2014.2361348"},{"issue":"4","key":"53_CR10","doi-asserted-by":"crossref","first-page":"427","DOI":"10.1038\/nbt1196","volume":"24","author":"R Sharan","year":"2006","unstructured":"Sharan R, Ideker T (2006) Modeling cellular machinery through biological network comparison. Nat Biotechnol 24(4):427\u2013433","journal-title":"Nat Biotechnol"},{"key":"53_CR11","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1007\/978-3-540-71681-5_2","volume":"4453","author":"R Singh","year":"2007","unstructured":"Singh R, Xu J, Berger B (2007) Pairwise global alignment of protein interaction networks by matching neighborhood topology. Res Comput Mol Biol 4453:16\u201331","journal-title":"Res Comput Mol Biol"},{"issue":"7","key":"53_CR12","doi-asserted-by":"crossref","first-page":"1662","DOI":"10.1039\/c3mb25432a","volume":"9","author":"N Atias","year":"2013","unstructured":"Atias N, Sharan R (2013) ipoint: an integer programming based algorithm for inferring protein subnetworks. Mol BioSyst 9(7):1662\u20131669","journal-title":"Mol BioSyst"},{"issue":"12","key":"53_CR13","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1093\/nar\/gkp414","volume":"37","author":"N Yosef","year":"2009","unstructured":"Yosef N, Kupiec M, Ruppin E, Sharan R (2009) A complex-centric view of protein network evolution. Nucleic Acids Res 37(12):88\u201388","journal-title":"Nucleic Acids Res"},{"issue":"16","key":"53_CR14","first-page":"1","volume":"14","author":"P-V Nguyen","year":"2013","unstructured":"Nguyen P-V, Srihari S, Leong HW (2013) Identifying conserved protein complexes between species by constructing interolog networks. BMC Bioinform 14(16):1\u201316","journal-title":"BMC Bioinform"},{"issue":"1","key":"53_CR15","doi-asserted-by":"crossref","first-page":"1000641","DOI":"10.1371\/journal.pcbi.1000641","volume":"6","author":"O Vanunu","year":"2010","unstructured":"Vanunu O, Magger O, Ruppin E, Shlomi T, Sharan R (2010) Associating genes and protein complexes with disease via network propagation. PLoS Comput Biol 6(1):1000641","journal-title":"PLoS Comput Biol"},{"issue":"23","key":"53_CR16","doi-asserted-by":"crossref","first-page":"3166","DOI":"10.1093\/bioinformatics\/btp569","volume":"25","author":"W Ali","year":"2009","unstructured":"Ali W, Deane CM (2009) Functionally guided alignment of protein interaction networks for module detection. Bioinformatics 25(23):3166\u20133173","journal-title":"Bioinformatics"},{"issue":"6","key":"53_CR17","doi-asserted-by":"crossref","first-page":"38107","DOI":"10.1371\/journal.pone.0038107","volume":"7","author":"G Ciriello","year":"2012","unstructured":"Ciriello G, Mina M, Guzzi PH, Cannataro M, Guerra C (2012) Alignnemo: a local network alignment method to integrate homology and topology. PLoS One 7(6):38107","journal-title":"PLoS One"},{"issue":"6","key":"53_CR18","doi-asserted-by":"crossref","first-page":"835","DOI":"10.1089\/cmb.2005.12.835","volume":"12","author":"R Sharan","year":"2005","unstructured":"Sharan R, Ideker T, Kelley B, Shamir R, Karp RM (2005) Identification of protein complexes by comparative analysis of yeast and bacterial protein interaction data. J Comput Biol 12(6):835\u2013846","journal-title":"J Comput Biol"},{"issue":"2","key":"53_CR19","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1089\/cmb.2006.13.182","volume":"13","author":"M Koyut\u00fcrk","year":"2006","unstructured":"Koyut\u00fcrk M, Kim Y, Topkara U, Subramaniam S, Szpankowski W, Grama A (2006) Pairwise alignment of protein interaction networks. J Comput Biol 13(2):182\u2013199","journal-title":"J Comput Biol"},{"issue":"4","key":"53_CR20","doi-asserted-by":"crossref","first-page":"1126","DOI":"10.1016\/j.jmb.2007.03.013","volume":"369","author":"AP Cootes","year":"2007","unstructured":"Cootes AP, Muggleton SH, Sternberg MJ (2007) The identification of similarities between biological networks: application to the metabolome and interactome. J Mol Biol 369(4):1126\u20131139","journal-title":"J Mol Biol"},{"issue":"3","key":"53_CR21","doi-asserted-by":"crossref","first-page":"561","DOI":"10.1109\/TCBB.2014.2318707","volume":"11","author":"M Mina","year":"2014","unstructured":"Mina M, Guzzi P (2014) Improving the robustness of local network alignment: design and extensive assessment of a markov clustering-based approach. IEEE\/ACM Trans Comput Biol Bioinform 11(3):561\u2013572","journal-title":"IEEE\/ACM Trans Comput Biol Bioinform"},{"issue":"14","key":"53_CR22","doi-asserted-by":"crossref","first-page":"2083","DOI":"10.1016\/j.patrec.2010.04.005","volume":"31","author":"P Jancura","year":"2010","unstructured":"Jancura P, Marchiori E (2010) Dividing protein interaction networks for modular network comparative analysis. Pattern Recogn Lett 31(14):2083\u20132096","journal-title":"Pattern Recogn Lett"},{"issue":"13","key":"53_CR23","doi-asserted-by":"crossref","first-page":"1631","DOI":"10.1093\/bioinformatics\/btm156","volume":"23","author":"Z Li","year":"2007","unstructured":"Li Z, Zhang S, Wang Y, Zhang X-S, Chen L (2007) Alignment of molecular networks by integer quadratic programming. Bioinformatics 23(13):1631\u20131639","journal-title":"Bioinformatics"},{"issue":"4","key":"53_CR24","doi-asserted-by":"crossref","first-page":"1046","DOI":"10.1109\/TCBB.2011.125","volume":"9","author":"L Hodgkinson","year":"2012","unstructured":"Hodgkinson L, Karp RM (2012) Algorithms to detect multiprotein modularity conserved during evolution. IEEE\/ACM Trans Comput Biol Bioinform (TCBB) 9(4):1046\u20131058","journal-title":"IEEE\/ACM Trans Comput Biol Bioinform (TCBB)"},{"key":"53_CR25","doi-asserted-by":"crossref","unstructured":"Peng W, Wang J, Wu F (2013) A dividing-and-matching algorithm to detect conserved protein complexes via local network alignment. In: 2013 IEEE international bioinformatics and biomedicine conference (BIBM) on 18\u201321 Dec. 2013, pp 78\u201381 (2013)","DOI":"10.1109\/BIBM.2013.6732465"},{"issue":"3","key":"53_CR26","doi-asserted-by":"crossref","first-page":"607","DOI":"10.1109\/TCBB.2010.75","volume":"8","author":"J Wang","year":"2011","unstructured":"Wang J, Li M, Chen J, Pan Y (2011) A fast hierarchical clustering algorithm for functional modules discovery in protein interaction networks. IEEE\/ACM Trans Comput Biol Bioinform 8(3):607\u2013620","journal-title":"IEEE\/ACM Trans Comput Biol Bioinform"},{"key":"53_CR27","doi-asserted-by":"crossref","unstructured":"Zhao B, Wang J, Li M, Wu F, Pan Y (2014) Detecting protein complexes based on uncertain graph model. IEEE\/ACM Trans Comput Biol Bioinform. doi: 10.1109\/TCBB.2013.2297915","DOI":"10.1109\/TCBB.2013.2297915"},{"issue":"4\u20135","key":"53_CR28","doi-asserted-by":"crossref","first-page":"338","DOI":"10.1002\/pmic.201300257","volume":"14","author":"J Wang","year":"2014","unstructured":"Wang J, Peng X, Peng W, Wu F-X (2014) Dynamic protein interaction network construction and applications. Proteomics 14(4\u20135):338\u2013352","journal-title":"Proteomics"},{"issue":"2","key":"53_CR29","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1002\/pmic.201200277","volume":"13","author":"J Wang","year":"2013","unstructured":"Wang J, Peng X, Li M, Pan Y (2013) Construction and application of dynamic protein interaction network based on time course gene expression data. Proteomics 13(2):301\u2013312","journal-title":"Proteomics"},{"issue":"1","key":"53_CR30","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1186\/1752-0509-7-28","volume":"7","author":"J Wang","year":"2013","unstructured":"Wang J, Peng X, Xiao Q, Li M, Pan Y (2013) An effective method for refining predicted protein complexes based on protein activity and the mechanism of protein complex formation. BMC Syst Biol 7(1):28","journal-title":"BMC Syst Biol"},{"issue":"20","key":"53_CR31","doi-asserted-by":"crossref","first-page":"11394","DOI":"10.1073\/pnas.1534710100","volume":"100","author":"BP Kelley","year":"2003","unstructured":"Kelley BP, Sharan R, Karp RM, Sittler T, Root DE, Stockwell BR et al (2003) Conserved pathways within bacteria and yeast as revealed by global protein network alignment. Proc Natl Acad Sci 100(20):11394\u201311399","journal-title":"Proc Natl Acad Sci"},{"issue":"W1","key":"53_CR32","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1093\/nar\/gks446","volume":"40","author":"RA Pache","year":"2012","unstructured":"Pache RA, C\u00e9ol A, Aloy P (2012) Netaligner-a network alignment server to compare complexes, pathways and whole interactomes. Nucleic Acids Res 40(W1):157\u2013161","journal-title":"Nucleic Acids Res"},{"issue":"7","key":"53_CR33","doi-asserted-by":"crossref","first-page":"892","DOI":"10.1089\/cmb.2007.0025","volume":"14","author":"M Narayanan","year":"2007","unstructured":"Narayanan M, Karp RM (2007) Comparing protein interaction networks via a graph match-and-split algorithm. J Comput Biol 14(7):892\u2013907","journal-title":"J Comput Biol"},{"issue":"1","key":"53_CR34","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1080\/15427951.2007.10129139","volume":"4","author":"R Andersen","year":"2007","unstructured":"Andersen R, Chung F, Lang K (2007) Using pagerank to locally partition a graph. Internet Math 4(1):35\u201364","journal-title":"Internet Math"},{"issue":"6","key":"53_CR35","doi-asserted-by":"crossref","first-page":"529","DOI":"10.2174\/1389203715666140724085224","volume":"15","author":"W Peng","year":"2014","unstructured":"Peng W, Wang J, Chen L, Zhong J, Zhang Z, Pan Y (2014) Predicting protein functions by using unbalanced bi-random walk algorithm on protein\u2013protein interaction network and functional interrelationship network. Curr Protein Pept Sci 15(6):529\u2013539","journal-title":"Curr Protein Pept Sci"},{"issue":"1","key":"53_CR36","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1186\/1471-2105-10-169","volume":"10","author":"M Wu","year":"2009","unstructured":"Wu M, Li X, Kwoh C-K, Ng S-K (2009) A core-attachment based method to detect protein complexes in PPI networks. BMC Bioinform 10(1):169","journal-title":"BMC Bioinform"},{"key":"53_CR37","unstructured":"van Dongen SM (2000) Graph clustering by flow simulation. Ph.D. thesis, University of Utrecht, The Netherlands"},{"issue":"7","key":"53_CR38","doi-asserted-by":"crossref","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 (2002) An efficient algorithm for large-scale detection of protein families. Nucleic Acids Res 30(7):1575\u20131584","journal-title":"Nucleic Acids Res"},{"issue":"15","key":"53_CR39","doi-asserted-by":"crossref","first-page":"1891","DOI":"10.1093\/bioinformatics\/btp311","volume":"25","author":"G Liu","year":"2009","unstructured":"Liu G, Wong L, Chua HN (2009) Complex discovery from weighted PPI networks. Bioinformatics 25(15):1891\u20131897","journal-title":"Bioinformatics"},{"issue":"8","key":"53_CR40","doi-asserted-by":"crossref","first-page":"1021","DOI":"10.1093\/bioinformatics\/btl039","volume":"22","author":"B Adamcsek","year":"2006","unstructured":"Adamcsek B, Palla G, Farkas IJ, Der\u00e9nyi I, Vicsek T (2006) Cfinder: locating cliques and overlapping modules in biological networks. Bioinformatics 22(8):1021\u20131023","journal-title":"Bioinformatics"},{"issue":"1","key":"53_CR41","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1093\/nar\/30.1.303","volume":"30","author":"I Xenarios","year":"2002","unstructured":"Xenarios I, Salwinski L, Duan XJ, Higney P, Kim S-M, Eisenberg D (2002) Dip, the database of interacting proteins: a research tool for studying cellular networks of protein interactions. Nucleic Acids Res 30(1):303\u2013305","journal-title":"Nucleic Acids Res"},{"issue":"2","key":"53_CR42","doi-asserted-by":"crossref","first-page":"31826","DOI":"10.1371\/journal.pone.0031826","volume":"7","author":"MH Schaefer","year":"2012","unstructured":"Schaefer MH, Fontaine J-F, Vinayagam A, Porras P, Wanker EE, Andrade-Navarro MA (2012) Hippie: integrating protein interaction networks with experiment based quality scores. PLoS One 7(2):31826","journal-title":"PLoS One"},{"issue":"3","key":"53_CR43","doi-asserted-by":"crossref","first-page":"825","DOI":"10.1093\/nar\/gkn1005","volume":"37","author":"S Pu","year":"2009","unstructured":"Pu S, Wong J, Turner B, Cho E, Wodak SJ (2009) Up-to-date catalogues of yeast protein complexes. Nucleic Acids Res 37(3):825\u2013831","journal-title":"Nucleic Acids Res"},{"issue":"suppl 1","key":"53_CR44","doi-asserted-by":"crossref","first-page":"497","DOI":"10.1093\/nar\/gkp914","volume":"38","author":"A Ruepp","year":"2010","unstructured":"Ruepp A, Waegele B, Lechner M, Brauner B, Dunger-Kaltenbach I, Fobo G et al (2010) Corum: the comprehensive resource of mammalian protein complexes. Nucleic Acids Res 38(suppl 1):497\u2013501","journal-title":"Nucleic Acids Res"},{"issue":"5","key":"53_CR45","doi-asserted-by":"crossref","first-page":"569","DOI":"10.1093\/bib\/bbr066","volume":"13","author":"PH Guzzi","year":"2012","unstructured":"Guzzi PH, Mina M, Guerra C, Cannataro M (2012) Semantic similarity analysis of protein data: assessment with biological features and issues. Brief Bioinform 13(5):569\u2013585","journal-title":"Brief Bioinform"},{"key":"53_CR46","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1613\/jair.514","volume":"11","author":"P Resnik","year":"1999","unstructured":"Resnik P (1999) Semantic similarity in a taxonomy: an information-based measure and its application to problems of ambiguity in natural language. J Artif Intell Res 11:95\u2013130","journal-title":"J Artif Intell Res"}],"container-title":["Algorithms for Molecular Biology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s13015-015-0053-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,27]],"date-time":"2019-08-27T20:33:05Z","timestamp":1566937985000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.almob.org\/content\/10\/1\/21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,6,30]]},"references-count":46,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,12]]}},"alternative-id":["53"],"URL":"https:\/\/doi.org\/10.1186\/s13015-015-0053-5","relation":{},"ISSN":["1748-7188"],"issn-type":[{"value":"1748-7188","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,6,30]]},"article-number":"21"}}