{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,1]],"date-time":"2022-04-01T21:46:59Z","timestamp":1648849619027},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"S14","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2017,12]]},"DOI":"10.1186\/s12859-017-1899-y","type":"journal-article","created":{"date-parts":[[2017,12,28]],"date-time":"2017-12-28T08:30:09Z","timestamp":1514449809000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["CUFID-query: accurate network querying through random walk based network flow estimation"],"prefix":"10.1186","volume":"18","author":[{"given":"Hyundoo","family":"Jeong","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaoning","family":"Qian","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Byung-Jun","family":"Yoon","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,12,28]]},"reference":[{"issue":"11","key":"1899_CR1","doi-asserted-by":"crossref","first-page":"682","DOI":"10.1038\/nchembio.118","volume":"4","author":"AL Hopkins","year":"2008","unstructured":"Hopkins AL. Network pharmacology: the next paradigm in drug discovery. Nat Chem Biol. 2008; 4(11):682\u201390.","journal-title":"Nat Chem Biol"},{"issue":"4","key":"1899_CR2","doi-asserted-by":"crossref","first-page":"644","DOI":"10.1101\/gr.071852.107","volume":"18","author":"T Ideker","year":"2008","unstructured":"Ideker T, Sharan R. Protein networks in disease. Genome Res. 2008; 18(4):644\u201352.","journal-title":"Genome Res"},{"issue":"1","key":"1899_CR3","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1038\/nrg2918","volume":"12","author":"AL Barab\u00e1si","year":"2011","unstructured":"Barab\u00e1si AL, Gulbahce N, Loscalzo J. Network medicine: a network-based approach to human disease. Nat Rev Genet. 2011; 12(1):56\u201368.","journal-title":"Nat Rev Genet"},{"issue":"6","key":"1899_CR4","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":"1899_CR5","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":"1899_CR6","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":"1899_CR7","doi-asserted-by":"crossref","first-page":"83","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):83\u20138.","journal-title":"Nucleic Acids Res"},{"issue":"1","key":"1899_CR8","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1186\/1471-2105-7-199","volume":"7","author":"T Shlomi","year":"2006","unstructured":"Shlomi T, Segal D, Ruppin E, Sharan R. QPath: a method for querying pathways in a protein-protein interaction network. BMC Bioinformatics. 2006; 7(1):199.","journal-title":"BMC Bioinformatics"},{"issue":"7","key":"1899_CR9","doi-asserted-by":"crossref","first-page":"913","DOI":"10.1089\/cmb.2007.0172","volume":"15","author":"B Dost","year":"2008","unstructured":"Dost B, Shlomi T, Gupta N, Ruppin E, Bafna V, Sharan R. QNet: a tool for querying protein interaction networks. J Comput Biol. 2008; 15(7):913\u201325.","journal-title":"J Comput Biol"},{"issue":"1","key":"1899_CR10","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1089\/cmb.2006.0076","volume":"14","author":"Q Yang","year":"2007","unstructured":"Yang Q, Sze SH. Path matching and graph matching in biological networks. J Comput Biol. 2007; 14(1):56\u201367.","journal-title":"J Comput Biol"},{"issue":"2","key":"1899_CR11","doi-asserted-by":"crossref","first-page":"232","DOI":"10.1093\/bioinformatics\/btl571","volume":"23","author":"Y Tian","year":"2007","unstructured":"Tian Y, Mceachin RC, Santos C, Patel JM, et al. SAGA: a subgraph matching tool for biological graphs. Bioinformatics. 2007; 23(2):232\u20139.","journal-title":"Bioinformatics"},{"issue":"1","key":"1899_CR12","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1186\/1471-2105-10-S1-S59","volume":"10","author":"GW Klau","year":"2009","unstructured":"Klau GW. A new graph-based method for pairwise global network alignment. BMC Bioinformatics. 2009; 10(1):59.","journal-title":"BMC Bioinformatics"},{"issue":"3","key":"1899_CR13","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1089\/cmb.2009.0170","volume":"17","author":"S Bruckner","year":"2010","unstructured":"Bruckner S, H\u00fcffner F, Karp RM, Shamir R, Sharan R. Topology-free querying of protein interaction networks. J Comput Biol. 2010; 17(3):237\u201352.","journal-title":"J Comput Biol"},{"issue":"16","key":"1899_CR14","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"},{"issue":"2","key":"1899_CR15","doi-asserted-by":"crossref","first-page":"6","DOI":"10.1186\/1752-0509-7-S2-S6","volume":"7","author":"Q Huang","year":"2013","unstructured":"Huang Q, Wu LY, Zhang XS. Corbi: a new r package for biological network alignment and querying. BMC Syst Biol. 2013; 7(2):6.","journal-title":"BMC Syst Biol"},{"issue":"3","key":"1899_CR16","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1186\/s12918-017-0404-6","volume":"11","author":"H Jeong","year":"2017","unstructured":"Jeong H, Yoon BJ. SEQUOIA: significance enhanced network querying through context-sensitive random walk and minimization of network conductance. BMC Syst Biol. 2017; 11(3):20.","journal-title":"BMC Syst Biol"},{"issue":"2","key":"1899_CR17","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1109\/LSP.2010.2096417","volume":"18","author":"SME Sahraeian","year":"2011","unstructured":"Sahraeian SME, Yoon BJ. A novel low-complexity hmm similarity measure. IEEE Signal Proc Lett. 2011; 18(2):87\u201390.","journal-title":"IEEE Signal Proc Lett"},{"issue":"6","key":"1899_CR18","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":"13","key":"1899_CR19","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1186\/s12859-016-1215-2","volume":"17","author":"H Jeong","year":"2016","unstructured":"Jeong H, Qian X, Yoon BJ. Effective comparative analysis of protein-protein interaction networks by measuring the steady-state network flow using a markov model. BMC Bioinformatics. 2016; 17(13):395.","journal-title":"BMC Bioinformatics"},{"issue":"1","key":"1899_CR20","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1038\/msb4100129","volume":"3","author":"R Sharan","year":"2007","unstructured":"Sharan R, Ulitsky I, Shamir R. Network-based prediction of protein function. Mol Syst Biol. 2007; 3(1):88.","journal-title":"Mol Syst Biol"},{"key":"1899_CR21","volume-title":"Foundations of Computer Science, 2006. FOCS\u201906. 47th Annual IEEE Symposium On","author":"R Andersen","year":"2006","unstructured":"Andersen R, Chung F, Lang K. Local graph partitioning using pagerank vectors. In: Foundations of Computer Science, 2006. FOCS\u201906. 47th Annual IEEE Symposium On. Berkeley: IEEE: 2006. p. 475\u201386."},{"key":"1899_CR22","volume-title":"Proceedings of the Third Annual ACM Symposium on Theory of Computing","author":"SA Cook","year":"1971","unstructured":"Cook SA. The complexity of theorem-proving procedures. In: Proceedings of the Third Annual ACM Symposium on Theory of Computing. Shaker Heights: ACM: 1971. p. 151\u20138."},{"issue":"35","key":"1899_CR23","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. 2008; 105(35):12763\u20138.","journal-title":"Proc Natl Acad Sci"},{"issue":"12","key":"1899_CR24","doi-asserted-by":"crossref","first-page":"253","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):253\u20138.","journal-title":"Bioinformatics"},{"issue":"7","key":"1899_CR25","doi-asserted-by":"crossref","first-page":"67995","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):67995.","journal-title":"PLoS ONE"},{"issue":"Suppl 1","key":"1899_CR26","doi-asserted-by":"crossref","first-page":"7","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):7.","journal-title":"BMC Syst Biol"},{"key":"1899_CR27","unstructured":"Page L, Brin S, Motwani R, Winograd T. The pagerank citation ranking: bringing order to the web. 1999. http:\/\/citeseer.ist.psu.edu\/viewdoc\/summary?doi=10.1.1.31.1768 ."},{"key":"1899_CR28","unstructured":"Gleich D. gaimc: graph algorithms in matlab code. Matlab Toolbox. Matlab. 2009. https:\/\/github.com\/dgleich\/gaimc ."},{"key":"1899_CR29","first-page":"81","volume":"30.1","author":"Y Wang","year":"2013","unstructured":"Wang Y, Qian X. Functional module identification in protein interaction networks by interaction patterns. Bioinformatics. 2013; 30.1:81\u201393.","journal-title":"Bioinformatics"},{"issue":"5","key":"1899_CR30","doi-asserted-by":"crossref","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 Methods. 2012; 9(5):471\u20132.","journal-title":"Nat Methods"},{"key":"1899_CR31","first-page":"D447","volume":"43.D1","author":"D Szklarczyk","year":"2014","unstructured":"Szklarczyk D, Franceschini A, Wyder S, Forslund K, Heller D, Huerta-Cepas J, Simonovic M, Roth A, Santos A, Tsafou KP, et al. String v10: protein\u2013protein interaction networks, integrated over the tree of life. Nucleic Acids Res. 2014; 43.D1:D447\u2013D452.","journal-title":"Nucleic Acids Res"},{"issue":"suppl 1","key":"1899_CR32","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, Frishman G, Montrone C, Mewes HW. CORUM: the comprehensive resource of mammalian protein complexes?2009. Nucleic Acids Res. 2010; 38(suppl 1):497\u2013501.","journal-title":"Nucleic Acids Res"},{"key":"1899_CR33","first-page":"D700","volume":"40.D1","author":"JM Cherry","year":"2011","unstructured":"Cherry JM, Hong EL, Amundsen C, Balakrishnan R, Binkley G, Chan ET, Christie KR, Costanzo MC, Dwight SS, Engel SR, et al. Saccharomyces genome database: the genomics resource of budding yeast. Nucleic Acids Res. 2011; 40.D1:D700\u2013D705.","journal-title":"Nucleic Acids Res"},{"issue":"D1","key":"1899_CR34","doi-asserted-by":"crossref","first-page":"1049","DOI":"10.1093\/nar\/gku1179","volume":"43","author":"GO Consortium","year":"2015","unstructured":"Consortium GO, et al. Gene ontology consortium: going forward. Nucleic Acids Res. 2015; 43(D1):1049\u201356.","journal-title":"Nucleic Acids Res"},{"issue":"18","key":"1899_CR35","doi-asserted-by":"crossref","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(18):3710\u2013715.","journal-title":"Bioinformatics"},{"issue":"17","key":"1899_CR36","doi-asserted-by":"crossref","first-page":"438","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):438\u201344.","journal-title":"Bioinformatics"},{"issue":"15","key":"1899_CR37","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. Complex discovery from weighted ppi networks. Bioinformatics. 2009; 25(15):1891\u20137.","journal-title":"Bioinformatics"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-017-1899-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,8]],"date-time":"2019-10-08T19:58:08Z","timestamp":1570564688000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-017-1899-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,12]]},"references-count":37,"journal-issue":{"issue":"S14","published-print":{"date-parts":[[2017,12]]}},"alternative-id":["1899"],"URL":"https:\/\/doi.org\/10.1186\/s12859-017-1899-y","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,12]]},"article-number":"500"}}