{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,13]],"date-time":"2026-01-13T15:44:20Z","timestamp":1768319060740,"version":"3.49.0"},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2009,9,9]],"date-time":"2009-09-09T00:00:00Z","timestamp":1252454400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2009,12]]},"DOI":"10.1186\/1471-2105-10-283","type":"journal-article","created":{"date-parts":[[2009,9,9]],"date-time":"2009-09-09T14:20:55Z","timestamp":1252506055000},"source":"Crossref","is-referenced-by-count":158,"title":["RRW: repeated random walks on genome-scale protein networks for local cluster discovery"],"prefix":"10.1186","volume":"10","author":[{"given":"Kathy","family":"Macropol","sequence":"first","affiliation":[]},{"given":"Tolga","family":"Can","sequence":"additional","affiliation":[]},{"given":"Ambuj K","family":"Singh","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2009,9,9]]},"reference":[{"key":"3013_CR1","doi-asserted-by":"publisher","first-page":"399","DOI":"10.1038\/nature750","volume":"417","author":"C von Mering","year":"2002","unstructured":"von Mering C, Krause R, Snel B, Cornell M, Oliver SG, Fields S, Bork P: Comparative assessment of large-scale data sets of protein-protein interactions. Nature 2002, 417: 399\u2013403. 10.1038\/nature750","journal-title":"Nature"},{"key":"3013_CR2","doi-asserted-by":"publisher","first-page":"4569","DOI":"10.1073\/pnas.061034498","volume":"98","author":"T Ito","year":"2001","unstructured":"Ito T, Chiba T, Ozawa R, Yoshida M, Hattori M, Sakaki Y: A comprehensive two-hybrid analysis to explore the yeast protein interactome. Proc Natl Acad Sci 2001, 98: 4569\u20134574. 10.1073\/pnas.061034498","journal-title":"Proc Natl Acad Sci"},{"key":"3013_CR3","doi-asserted-by":"publisher","first-page":"623","DOI":"10.1038\/35001009","volume":"403","author":"P Uetz","year":"2000","unstructured":"Uetz P, Cagney G, Mansfield TA, Judson R, Knight JR, Lockshon D, Narayan V, Srinivasan M, Pochart P: A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae. Nature 2000, 403: 623\u2013627. 10.1038\/35001009","journal-title":"Nature"},{"key":"3013_CR4","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1038\/415141a","volume":"415","author":"AC Gavin","year":"2002","unstructured":"Gavin AC, Bosche M, Krause R, Grandi P, Marzioch M, Bauer A, Schultz J, Rick JM, Michon AM, Cruciat CM: Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature 2002, 415: 141\u2013147. 10.1038\/415141a","journal-title":"Nature"},{"key":"3013_CR5","doi-asserted-by":"publisher","first-page":"180","DOI":"10.1038\/415180a","volume":"415","author":"Y Ho","year":"2002","unstructured":"Ho Y, Gruhler A, Heilbut A, Bader GD, Moore L, Adams SL, Millar A, Taylor P, Bennett K, Boutilier K: Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry. Nature 2002, 415: 180\u2013183. 10.1038\/415180a","journal-title":"Nature"},{"issue":"5","key":"3013_CR6","doi-asserted-by":"publisher","first-page":"R35","DOI":"10.1186\/gb-2004-5-5-r35","volume":"5","author":"PM Bowers","year":"2004","unstructured":"Bowers PM, Pellegrini M, Thompson MJ, Fierro J, Yeates TO, Eisenberg D: Prolinks: a database of protein functional linkages derived from coevolution. Genome Biology 2004, 5(5):R35. 10.1186\/gb-2004-5-5-r35","journal-title":"Genome Biology"},{"key":"3013_CR7","doi-asserted-by":"publisher","first-page":"449","DOI":"10.1126\/science.1087361","volume":"302","author":"R Jansen","year":"2003","unstructured":"Jansen R, Yu H, Greenbaum D, Kluger Y, Krogan NJ, Chung S, Emili A, Snyder M, Greenblatt JF, Gerstein M: A Bayesian Networks Approach for Predicting Protein-Protein Interactions from Genomic Data. Science 2003, 302: 449\u2013453. 10.1126\/science.1087361","journal-title":"Science"},{"key":"3013_CR8","doi-asserted-by":"publisher","first-page":"1555","DOI":"10.1126\/science.1099511","volume":"306","author":"I Lee","year":"2004","unstructured":"Lee I, Date SV, Adai AT, Marcotte EM: A Probabilistic Functional Network of Yeast Genes. Science 2004, 306: 1555\u20131558. 10.1126\/science.1099511","journal-title":"Science"},{"key":"3013_CR9","doi-asserted-by":"publisher","first-page":"D433","DOI":"10.1093\/nar\/gki005","volume":"33","author":"C von Mering","year":"2005","unstructured":"von Mering C, Jensen LJ, Snel B, Hooper SD, Krupp M, Foglierini M, Jouffre N, Huynen MA, Bork P: STRING: known and predicted protein-protein associations, integrated and transferred across organisms. Nucleic Acids Research 2005, 33: D433-D437. 10.1093\/nar\/gki005","journal-title":"Nucleic Acids Research"},{"issue":"3","key":"3013_CR10","doi-asserted-by":"publisher","first-page":"364","DOI":"10.1093\/bioinformatics\/bti021","volume":"21","author":"V Arnau","year":"2005","unstructured":"Arnau V, Mars S, Marin I: Iterative cluster analysis of protein interaction data. Bioinformatics 2005, 21(3):364\u2013378. 10.1093\/bioinformatics\/bti021","journal-title":"Bioinformatics"},{"issue":"15","key":"3013_CR11","doi-asserted-by":"publisher","first-page":"1869","DOI":"10.1093\/bioinformatics\/btg358","volume":"19","author":"JS Bader","year":"2003","unstructured":"Bader JS: Greedily building protein networks with confidence. Bioinformatics 2003, 19(15):1869\u20131874. 10.1093\/bioinformatics\/btg358","journal-title":"Bioinformatics"},{"issue":"Suppl 1","key":"3013_CR12","doi-asserted-by":"publisher","first-page":"i213","DOI":"10.1093\/bioinformatics\/bti1049","volume":"21","author":"H Hu","year":"2005","unstructured":"Hu H, Yan X, Huang Y, Han J, Zhou XJ: Mining coherent dense subgraphs across massive biological networks for functional discovery. Bioinformatics 2005, 21(Suppl 1):i213-i221. 10.1093\/bioinformatics\/bti1049","journal-title":"Bioinformatics"},{"issue":"17","key":"3013_CR13","doi-asserted-by":"publisher","first-page":"3548","DOI":"10.1093\/bioinformatics\/bti567","volume":"21","author":"D Scholtens","year":"2005","unstructured":"Scholtens D, Vidal M, Gentleman R: Local modeling of global interactome networks. Bioinformatics 2005, 21(17):3548\u20133557. 10.1093\/bioinformatics\/bti567","journal-title":"Bioinformatics"},{"key":"3013_CR14","first-page":"1","volume-title":"Proceedings of RECOMB","author":"J Scott","year":"2005","unstructured":"Scott J, Ideker T, Karp RM, Sharan R: Efficient algorithms for detecting signaling pathways in protein interaction networks. In Proceedings of RECOMB. Cambridge, MA, USA; 2005:1\u201313."},{"issue":"S1","key":"3013_CR15","doi-asserted-by":"publisher","first-page":"i363","DOI":"10.1093\/bioinformatics\/bth910","volume":"20","author":"Y Yamanishi","year":"2004","unstructured":"Yamanishi Y, Vert JP, Kanehisa M: Protein network inference from multiple genomic data: a supervised approach. Bioinformatics 2004, 20(S1):i363-i370. 10.1093\/bioinformatics\/bth910","journal-title":"Bioinformatics"},{"key":"3013_CR16","first-page":"300","volume-title":"Pac Symp Biocomput","author":"GRG Lanckriet","year":"2004","unstructured":"Lanckriet GRG, Deng M, Cristianini N, Jordan MI, Noble WS: Kernel-based data fusion and its application to protein function prediction in yeast. Pac Symp Biocomput 2004, 300\u201311."},{"key":"3013_CR17","doi-asserted-by":"publisher","first-page":"i197","DOI":"10.1093\/bioinformatics\/btg1026","volume":"19","author":"S Letovsky","year":"2003","unstructured":"Letovsky S, Kasif S: Predicting protein function from protein\/protein interaction data: a probabilistic approach. Bioinformatics 2003, 19: i197-i204. 10.1093\/bioinformatics\/btg1026","journal-title":"Bioinformatics"},{"issue":"S1","key":"3013_CR18","doi-asserted-by":"publisher","first-page":"i326","DOI":"10.1093\/bioinformatics\/bth906","volume":"20","author":"K Tsuda","year":"2004","unstructured":"Tsuda K, Noble WS: Learning kernels from biological networks by maximizing entropy. Bioinformatics 2004, 20(S1):i326-i333. 10.1093\/bioinformatics\/bth906","journal-title":"Bioinformatics"},{"key":"3013_CR19","doi-asserted-by":"publisher","first-page":"1170","DOI":"10.1101\/gr.2203804","volume":"14","author":"S Asthana","year":"2004","unstructured":"Asthana S, King OD, Gibbons FD, Roth FP: Predicting Protein Complex Membership Using Probabilistic Network Reliability. Genome Research 2004, 14: 1170\u20131175. 10.1101\/gr.2203804","journal-title":"Genome Research"},{"key":"3013_CR20","volume-title":"Proceedings of the 5th ACM SIGKDD Workshop on Data Mining in Bioinformatics, Chicago","author":"T Can","year":"2005","unstructured":"Can T, \u00c7amo\u011flu O, Singh AK: Analysis of protein-protein interaction networks using random walks. Proceedings of the 5th ACM SIGKDD Workshop on Data Mining in Bioinformatics, Chicago 2005."},{"key":"3013_CR21","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1186\/1471-2105-4-2","volume":"4","author":"GD Bader","year":"2003","unstructured":"Bader GD, Hogue CWV: An automated method for finding molecular complexes in large protein interaction networks. BMC Bioinformatics 2003, 4: 2. 10.1186\/1471-2105-4-2","journal-title":"BMC Bioinformatics"},{"issue":"21","key":"3013_CR22","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. Proceedings of the National Academy of Sciences (PNAS) 2003, 100(21):12123\u201312128. 10.1073\/pnas.2032324100","journal-title":"Proceedings of the National Academy of Sciences (PNAS)"},{"issue":"7","key":"3013_CR23","doi-asserted-by":"publisher","first-page":"1575","DOI":"10.1093\/nar\/30.7.1575","volume":"30","author":"A Enright","year":"2002","unstructured":"Enright A, Dongen SV, Ouzounis C: An efficient algorithm for large-scale detection of protein families. Nucleic Acids Research 2002, 30(7):1575\u20131584. 10.1093\/nar\/30.7.1575","journal-title":"Nucleic Acids Research"},{"issue":"8","key":"3013_CR24","doi-asserted-by":"publisher","first-page":"1021","DOI":"10.1093\/bioinformatics\/btl039","volume":"22","author":"B Adamcsek","year":"2006","unstructured":"Adamcsek B, Palla G, Farkas I, Der\u00e9nyi I, Viscek T: CFinder: locating cliques and overlapping modules in biological networks. Bioinformatics 2006, 22(8):1021\u20131023. 10.1093\/bioinformatics\/btl039","journal-title":"Bioinformatics"},{"issue":"13","key":"3013_CR25","doi-asserted-by":"publisher","first-page":"i29","DOI":"10.1093\/bioinformatics\/btm212","volume":"23","author":"S Asur","year":"2007","unstructured":"Asur S, Ucar D, Parthasarathy S: An ensemble framework for clustering protein-protein interaction networks. Bioinformatics 2007, 23(13):i29-i40. 10.1093\/bioinformatics\/btm212","journal-title":"Bioinformatics"},{"key":"3013_CR26","first-page":"353","volume":"2","author":"L Lovasz","year":"1996","unstructured":"Lovasz L: Random walks on graphs: A survey. Combinatorics, Paul Erdos is Eighty 1996, 2: 353\u2013398.","journal-title":"Combinatorics, Paul Erdos is Eighty"},{"key":"3013_CR27","doi-asserted-by":"publisher","first-page":"D41","DOI":"10.1093\/nar\/gkh092","volume":"32","author":"HW Mewes","year":"2004","unstructured":"Mewes HW, Amid C, Arnold R, Frishman D, Guldener U, Mannhaupt G, Munsterkotter M, Pagel P, Strack N, Stumpflen V, Warfsmann J, Ruepp A: MIPS: analysis and annotation of proteins from whole genomes. Nucleic Acids Research 2004, 32: D41-D44. 10.1093\/nar\/gkh092","journal-title":"Nucleic Acids Research"},{"key":"3013_CR28","first-page":"613","volume-title":"Fast Random Walk With Restart and Its Applications","author":"H Tong","year":"2006","unstructured":"Tong H, Faloutsos C, Pan JY: Fast Random Walk With Restart and Its Applications. 2006, 613\u2013622. International Conference on Data Mining (ICDM), Hong Kong"},{"key":"3013_CR29","doi-asserted-by":"publisher","first-page":"932","DOI":"10.1002\/pmic.200600448","volume":"7","author":"L Kiemer","year":"2007","unstructured":"Kiemer L, Costa S, Ueffing M, Cesareni G: WI-PHI: A weighted yeast interactome enriched for direct physical interactions. Proteomics 2007, 7: 932\u2013943. 10.1002\/pmic.200600448","journal-title":"Proteomics"},{"key":"3013_CR30","volume-title":"PhD thesis","author":"SV Dongen","year":"2000","unstructured":"Dongen SV: Graph clustering by flow simulation. PhD thesis. University of Utrecht, The Netherlands; 2000."},{"key":"3013_CR31","doi-asserted-by":"publisher","first-page":"488","DOI":"10.1186\/1471-2105-7-488","volume":"7","author":"S Brohee","year":"2006","unstructured":"Brohee S, van Helden J: Evaluation of clustering algorithms for protein-protein interaction networks. BMC Bioinformatics 2006, 7: 488. 10.1186\/1471-2105-7-488","journal-title":"BMC Bioinformatics"},{"issue":"4","key":"3013_CR32","first-page":"297","volume":"10","author":"B Andreopoulos","year":"2009","unstructured":"Andreopoulos B, An A, Wang X, Schroeder M: A roadmap of clustering algorithms: finding a match for a biomedical application. Brief Bioinform 2009, 10(4):297\u2013314.","journal-title":"Brief Bioinform"},{"key":"3013_CR33","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1186\/1471-2164-7-187","volume":"7","author":"C Myers","year":"2006","unstructured":"Myers C, Barrett D, Hibbs M, Huttenhower C, Troyanskaya O: Finding function: evaluation methods for functional genomic data. BMC Genomics 2006, 7: 187. 10.1186\/1471-2164-7-187","journal-title":"BMC Genomics"},{"key":"3013_CR34","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, Cherry JM, Davis AP, Dolinski K, Dwight SS, Eppig JT, Harris MA, Hill DP, Issel-Tarver L, Kasarskis A, Lewis S, Matese JC, Richardson JE, Ringwald M, Rubin GM, Sherlock G: Gene ontology: tool for the unification of biology. The Gene Ontology Consortium. Nat Genet 2000, 25: 25\u201329. 10.1038\/75556","journal-title":"Nat Genet"},{"issue":"20","key":"3013_CR35","doi-asserted-by":"publisher","first-page":"7339","DOI":"10.1128\/MCB.23.20.7339-7349.2003","volume":"23","author":"Q Wang","year":"2003","unstructured":"Wang Q, Rymond B: Rds3p Is Required for Stable U2 snRNP Recruitment to the Splicing Apparatus. Molecular and Cellular Biology 2003, 23(20):7339\u20137349. 10.1128\/MCB.23.20.7339-7349.2003","journal-title":"Molecular and Cellular Biology"},{"issue":"4","key":"3013_CR36","doi-asserted-by":"publisher","first-page":"811","DOI":"10.1083\/jcb.149.4.811","volume":"149","author":"L Freeman","year":"2000","unstructured":"Freeman L, Aragon-Alcaide L, Strunnikov A: The Condensin Complex Governs Chromosome Condensation and Mitotic Transmission of rDNA. The Journal of Cell Biology 2000, 149(4):811\u2013824. 10.1083\/jcb.149.4.811","journal-title":"The Journal of Cell Biology"},{"issue":"5","key":"3013_CR37","doi-asserted-by":"publisher","first-page":"1750","DOI":"10.1128\/MCB.23.5.1750-1763.2003","volume":"23","author":"H Kemp","year":"2003","unstructured":"Kemp H, Sprague G: Far3 and Five Interacting Proteins Prevent Premature Recovery from Pheromone Arrest in the Budding Yeast Saccharomyces cerevisiae. Molecular and Cellular Biology 2003, 23(5):1750\u20131763. 10.1128\/MCB.23.5.1750-1763.2003","journal-title":"Molecular and Cellular Biology"},{"issue":"4","key":"3013_CR38","doi-asserted-by":"publisher","first-page":"913","DOI":"10.1137\/S0895479895296689","volume":"18","author":"GMD Corso","year":"1997","unstructured":"Corso GMD: Estimating an Eigenvector by the Power Method with a Random Start. SIAM J Matrix Anal Appl 1997, 18(4):913\u2013937. 10.1137\/S0895479895296689","journal-title":"SIAM J Matrix Anal Appl"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-10-283.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/1471-2105-10-283\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-10-283.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,1,23]],"date-time":"2019-01-23T01:44:27Z","timestamp":1548207867000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-10-283"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,9,9]]},"references-count":38,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2009,12]]}},"alternative-id":["3013"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-10-283","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,9,9]]},"article-number":"283"}}