{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,16]],"date-time":"2026-01-16T18:36:52Z","timestamp":1768588612930,"version":"3.49.0"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"S13","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2016,10]]},"DOI":"10.1186\/s12859-016-1215-2","type":"journal-article","created":{"date-parts":[[2016,10,6]],"date-time":"2016-10-06T09:12:17Z","timestamp":1475745137000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["Effective comparative analysis of protein-protein interaction networks by measuring the steady-state network flow using a Markov model"],"prefix":"10.1186","volume":"17","author":[{"given":"Hyundoo","family":"Jeong","sequence":"first","affiliation":[]},{"given":"Xiaoning","family":"Qian","sequence":"additional","affiliation":[]},{"given":"Byung-Jun","family":"Yoon","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,10,6]]},"reference":[{"issue":"6","key":"1215_CR1","doi-asserted-by":"crossref","first-page":"1974","DOI":"10.1073\/pnas.0409522102","volume":"102","author":"R Sharan","year":"2005","unstructured":"Sharan R, Suthram S, Kelley RM, Kuhn T, McCuine S, Uetz P, Sittler T, Karp RM, Ideker T. Conserved patterns of protein interaction in multiple species. Proc Natl Acad Sci U S A. 2005; 102(6):1974\u20139.","journal-title":"Proc Natl Acad Sci U S A"},{"issue":"4","key":"1215_CR2","doi-asserted-by":"crossref","first-page":"427","DOI":"10.1038\/nbt1196","volume":"24","author":"R Sharan","year":"2006","unstructured":"Sharan R, Ideker T. Modeling cellular machinery through biological network comparison. Nat Biotechnol. 2006; 24(4):427\u201333.","journal-title":"Nat Biotechnol"},{"issue":"29","key":"1215_CR3","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1109\/MSP.2011.942819","volume":"1","author":"BJ Yoon","year":"2012","unstructured":"Yoon BJ, Qian X, Sahraeian SME. Comparative analysis of biological networks: Hidden Markov model and Markov chain-based approach. IEEE Signal Proc Mag. 2012; 1(29):22\u201334.","journal-title":"IEEE Signal Proc Mag"},{"issue":"suppl 2","key":"1215_CR4","doi-asserted-by":"crossref","first-page":"W83","DOI":"10.1093\/nar\/gkh411","volume":"32","author":"BP Kelley","year":"2004","unstructured":"Kelley BP, Yuan B, Lewitter F, Sharan R, Stockwell BR, Ideker T. PathBLAST: a tool for alignment of protein interaction networks. Nucleic Acids Res. 2004; 32(suppl 2):W83\u20138.","journal-title":"Nucleic Acids Res"},{"issue":"4","key":"1215_CR5","doi-asserted-by":"crossref","first-page":"594","DOI":"10.1093\/bioinformatics\/btm630","volume":"24","author":"M Kalaev","year":"2008","unstructured":"Kalaev M, Smoot M, Ideker T, Sharan R. NetworkBLAST: comparative analysis of protein networks. Bioinformatics. 2008; 24(4):594\u20136.","journal-title":"Bioinformatics"},{"issue":"35","key":"1215_CR6","doi-asserted-by":"crossref","first-page":"12763","DOI":"10.1073\/pnas.0806627105","volume":"105","author":"R Singh","year":"2008","unstructured":"Singh R, Xu J, Berger B. Global alignment of multiple protein interaction networks with application to functional orthology detection. Proc Natl Acad Sci U S A. 2008; 105(35):12763\u20138.","journal-title":"Proc Natl Acad Sci U S A"},{"key":"1215_CR7","unstructured":"Page L, Brin S, Motwani R, Winograd T. The PageRank Citation Ranking: Bringing Order to the Web. Technical report, Stanford Digital Library Technologies Project; 1999."},{"issue":"12","key":"1215_CR8","doi-asserted-by":"crossref","first-page":"i253","DOI":"10.1093\/bioinformatics\/btp203","volume":"25","author":"CS Liao","year":"2009","unstructured":"Liao CS, Lu K, Baym M, Singh R, Berger B. IsoRankN: spectral methods for global alignment of multiple protein networks. Bioinformatics. 2009; 25(12):i253\u20138.","journal-title":"Bioinformatics"},{"key":"1215_CR9","doi-asserted-by":"crossref","unstructured":"Andersen R, Chung F, Lang K. Local graph partitioning using PageRank vectors. Proc IEEE Foundations of Computer Science; 2006, pp. 475\u201386.","DOI":"10.1109\/FOCS.2006.44"},{"issue":"7","key":"1215_CR10","doi-asserted-by":"crossref","first-page":"e67995","DOI":"10.1371\/journal.pone.0067995","volume":"8","author":"SME Sahraeian","year":"2013","unstructured":"Sahraeian SME, Yoon BJ. SMETANA: accurate and scalable algorithm for probabilistic alignment of large-scale biological networks. PLoS ONE. 2013; 8(7):e67995.","journal-title":"PLoS ONE"},{"issue":"Suppl 1","key":"1215_CR11","doi-asserted-by":"crossref","first-page":"S7","DOI":"10.1186\/1752-0509-9-S1-S7","volume":"9","author":"H Jeong","year":"2015","unstructured":"Jeong H, Yoon BJ. Accurate multiple network alignment through context-sensitive random walk. BMC Syst Biol. 2015; 9(Suppl 1):S7.","journal-title":"BMC Syst Biol"},{"issue":"6","key":"1215_CR12","doi-asserted-by":"crossref","first-page":"661","DOI":"10.1109\/LSP.2014.2366051","volume":"22","author":"H Jeong","year":"2015","unstructured":"Jeong H, Yoon BJ. Effective estimation of node-to-node correspondence between different graphs. IEEE Signal Proc Lett. 2015; 22(6):661\u20135.","journal-title":"IEEE Signal Proc Lett"},{"issue":"9","key":"1215_CR13","doi-asserted-by":"crossref","first-page":"1239","DOI":"10.1093\/bioinformatics\/bts119","volume":"28","author":"HT Phan","year":"2012","unstructured":"Phan HT, Sternberg MJ. PINALOG: a novel approach to align protein interaction networks\u2013implications for complex detection and function prediction. Bioinformatics. 2012; 28(9):1239\u201345.","journal-title":"Bioinformatics"},{"issue":"17","key":"1215_CR14","doi-asserted-by":"crossref","first-page":"i438","DOI":"10.1093\/bioinformatics\/btu450","volume":"30","author":"S Hashemifar","year":"2014","unstructured":"Hashemifar S, Xu J. HubAlign: an accurate and efficient method for global alignment of protein\u2013protein interaction networks. Bioinformatics. 2014; 30(17):i438\u201344.","journal-title":"Bioinformatics"},{"issue":"2","key":"1215_CR15","doi-asserted-by":"crossref","first-page":"330","DOI":"10.1101\/gr.2821705","volume":"15","author":"CB Do","year":"2005","unstructured":"Do CB, Mahabhashyam MS, Brudno M, Batzoglou S. ProbCons: Probabilistic consistency-based multiple sequence alignment. Genome Res. 2005; 15(2):330\u201340.","journal-title":"Genome Res"},{"issue":"22","key":"1215_CR16","doi-asserted-by":"crossref","first-page":"2715","DOI":"10.1093\/bioinformatics\/btl472","volume":"22","author":"U Roshan","year":"2006","unstructured":"Roshan U, Livesay DR. ProbAlign: multiple sequence alignment using partition function posterior probabilities. Bioinformatics. 2006; 22(22):2715\u201321.","journal-title":"Bioinformatics"},{"issue":"15","key":"1215_CR17","doi-asserted-by":"crossref","first-page":"4917","DOI":"10.1093\/nar\/gkq255","volume":"38","author":"SME Sahraeian","year":"2010","unstructured":"Sahraeian SME, Yoon BJ. PicXAA: greedy probabilistic construction of maximum expected accuracy alignment of multiple sequences. Nucleic Acids Res. 2010; 38(15):4917\u201328.","journal-title":"Nucleic Acids Res"},{"key":"1215_CR18","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/1471-2105-12-1","volume":"12","author":"SME Sahraeian","year":"2011","unstructured":"Sahraeian SME, Yoon BJ. PicXAA-R: efficient structural alignment of multiple RNA sequences using a greedy approach. BMC bioinforma. 2011; 12:1.","journal-title":"BMC bioinforma"},{"key":"1215_CR19","doi-asserted-by":"crossref","first-page":"W8","DOI":"10.1093\/nar\/gkr244","volume":"39","author":"SME Sahraeian","year":"2011","unstructured":"Sahraeian SME, Yoon BJ. PicXAA-Web: a web-based platform for non-progressive maximum expected accuracy alignment of multiple biological sequences. Nucleic Acids Res. 2011; 39:W8\u201312.","journal-title":"Nucleic Acids Res"},{"issue":"16","key":"1215_CR20","doi-asserted-by":"crossref","first-page":"2129","DOI":"10.1093\/bioinformatics\/bts341","volume":"28","author":"SME Sahraeian","year":"2012","unstructured":"Sahraeian SME, Yoon BJ. RESQUE: Network reduction using semi-Markov random walk scores for efficient querying of biological networks. Bioinformatics. 2012; 28(16):2129\u201336.","journal-title":"Bioinformatics"},{"key":"1215_CR21","volume-title":"Elements of information theory","author":"TM Cover","year":"2012","unstructured":"Cover TM, Thomas JA. Elements of information theory. Hoboken: John Wiley & Sons; 2012."},{"issue":"6","key":"1215_CR22","doi-asserted-by":"crossref","first-page":"583","DOI":"10.1109\/34.87344","volume":"13","author":"L Vincent","year":"1991","unstructured":"Vincent L, Soille P. Watersheds in digital spaces: an efficient algorithm based on immersion simulations. IEEE Trans Pattern Anal Mach Intell. 1991; 13(6):583\u201398.","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"1215_CR23","unstructured":"Gleich D. GAIMC: graph algorithms in Matlab code. Matlab Toolbox. 2009. https:\/\/github.com\/dgleich\/gaimc . Accessed 25 May 2016."},{"issue":"suppl 1","key":"1215_CR24","doi-asserted-by":"crossref","first-page":"D295","DOI":"10.1093\/nar\/gkq1234","volume":"39","author":"D Park","year":"2011","unstructured":"Park D, Singh R, Baym M, Liao CS, Berger B. IsoBase: a database of functionally related proteins across PPI networks. Nucleic Acids Res. 2011; 39(suppl 1):D295\u2013300.","journal-title":"Nucleic Acids Res"},{"issue":"suppl 1","key":"1215_CR25","first-page":"D637","volume":"36","author":"BJ Breitkreutz","year":"2008","unstructured":"Breitkreutz BJ, Stark C, Reguly T, Boucher L, Breitkreutz A, Livstone M, Oughtred R, Lackner DH, B\u00e4hler J, Wood V, et al. The BioGRID interaction database 2008 update. Nucleic Acids Res. 2008; 36(suppl 1):D637\u201340.","journal-title":"Nucleic Acids Res"},{"issue":"suppl 1","key":"1215_CR26","doi-asserted-by":"crossref","first-page":"D449","DOI":"10.1093\/nar\/gkh086","volume":"32","author":"L Salwinski","year":"2004","unstructured":"Salwinski L, Miller CS, Smith AJ, Pettit FK, Bowie JU, Eisenberg D. The database of interacting proteins: 2004 update. Nucleic Acids Res. 2004; 32(suppl 1):D449\u201351.","journal-title":"Nucleic Acids Res"},{"issue":"suppl 1","key":"1215_CR27","doi-asserted-by":"crossref","first-page":"D767","DOI":"10.1093\/nar\/gkn892","volume":"37","author":"TK Prasad","year":"2009","unstructured":"Prasad TK, Goel R, Kandasamy K, Keerthikumar S, Kumar S, Mathivanan S, Telikicherla D, Raju R, Shafreen B, Venugopal A, et al. Human protein reference database 2009 update. Nucleic Acids Res. 2009; 37(suppl 1):D767\u201372.","journal-title":"Nucleic Acids Res"},{"key":"1215_CR28","doi-asserted-by":"crossref","first-page":"D532","DOI":"10.1093\/nar\/gkp983","volume":"38","author":"A Ceol","year":"2009","unstructured":"Ceol A, Aryamontri AC, Licata L, Peluso D, Briganti L, Perfetto L, Castagnoli L, Cesareni G. MINT, the molecular interaction database 2009 update. Nucleic Acids Res. 2009; 38:D532\u201339.","journal-title":"Nucleic Acids Res"},{"issue":"suppl 1","key":"1215_CR29","doi-asserted-by":"crossref","first-page":"D525","DOI":"10.1093\/nar\/gkp878","volume":"38","author":"B Aranda","year":"2010","unstructured":"Aranda B, Achuthan P, Alam-Faruque Y, Armean I, Bridge A, Derow C, Feuermann M, Ghanbarian A, Kerrien S, Khadake J, et al.The IntAct molecular interaction database in. Nucleic Acids Res. 2010; 38(suppl 1):D525\u201331.","journal-title":"Nucleic Acids Res"},{"key":"1215_CR30","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1093\/nar\/28.1.27","volume":"28","author":"M Kanehisa","year":"2000","unstructured":"Kanehisa M, Goto S. KEGG: kyoto encyclopedia of genes and genomes. Nucleic Acids Res. 2000; 28:27\u201330.","journal-title":"Nucleic Acids Res"},{"key":"1215_CR31","doi-asserted-by":"crossref","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, et al. Gene Ontology: tool for the unification of biology. Nat Genet. 2000; 25:25\u20139.","journal-title":"Nat Genet"},{"issue":"18","key":"1215_CR32","doi-asserted-by":"crossref","first-page":"i473","DOI":"10.1093\/bioinformatics\/bts370","volume":"28","author":"YK Shih","year":"2012","unstructured":"Shih YK, Parthasarathy S. Identifying functional modules in interaction networks through overlapping Markov clustering. Bioinformatics. 2012; 28(18):i473\u20139.","journal-title":"Bioinformatics"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-016-1215-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,24]],"date-time":"2017-06-24T20:29:47Z","timestamp":1498336187000},"score":1,"resource":{"primary":{"URL":"http:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-016-1215-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,10]]},"references-count":32,"journal-issue":{"issue":"S13","published-print":{"date-parts":[[2016,10]]}},"alternative-id":["1215"],"URL":"https:\/\/doi.org\/10.1186\/s12859-016-1215-2","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,10]]},"article-number":"395"}}