{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,1]],"date-time":"2026-10-01T14:12:31Z","timestamp":1790863951057,"version":"4.1.0"},"publisher-location":"Berlin, Heidelberg","reference-count":30,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540716808","type":"print"},{"value":"9783540716815","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-71681-5_2","type":"book-chapter","created":{"date-parts":[[2007,5,17]],"date-time":"2007-05-17T12:07:05Z","timestamp":1179403625000},"page":"16-31","source":"Crossref","is-referenced-by-count":174,"title":["Pairwise Global Alignment of Protein Interaction Networks by Matching Neighborhood Topology"],"prefix":"10.1007","author":[{"given":"Rohit","family":"Singh","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jinbo","family":"Xu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Bonnie","family":"Berger","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"2_CR1","unstructured":"http:\/\/chianti.ucsd.edu\/NetworkBlast"},{"key":"2_CR2","unstructured":"http:\/\/www.ensembl.org"},{"issue":"3","key":"2_CR3","doi-asserted-by":"publisher","first-page":"428","DOI":"10.1101\/gr.4526006","volume":"16","author":"S. Bandyopadhyay","year":"2006","unstructured":"Bandyopadhyay, S., Sharan, R., Ideker, T.: Systematic identification of functional orthologs based on protein network comparison. Genome Res.\u00a016(3), 428\u2013435 (2006)","journal-title":"Genome Res."},{"issue":"3","key":"2_CR4","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1186\/gb-2003-4-3-r23","volume":"4","author":"B.J. Breitkreutz","year":"2003","unstructured":"Breitkreutz, B.J., Stark, C., Tyers, M.: The GRID: the general repository for interaction datasets. Genome Biology\u00a04(3), R23 (2003)","journal-title":"Genome Biology"},{"issue":"1","key":"2_CR5","doi-asserted-by":"publisher","first-page":"172","DOI":"10.1093\/nar\/gkg094","volume":"31","author":"FlyBase Consortium","year":"2003","unstructured":"FlyBase Consortium: The FlyBase database of the drosophila genome projects and community literature. Nucleic Acids Res.\u00a031(1), 172\u2013175 (2003)","journal-title":"Nucleic Acids Res"},{"issue":"Web Server issu","key":"2_CR6","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1093\/nar\/gkh411","volume":"32","author":"B.P. Kelley","year":"2004","unstructured":"Kelley, B.P., et al.: Pathblast: a tool for alignment of protein interaction networks. Nucleic Acids Res.\u00a032(Web Server issue), W83\u201388 (2004)","journal-title":"Nucleic Acids Res."},{"issue":"1","key":"2_CR7","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1093\/nar\/30.1.303","volume":"30","author":"I. Xenarios","year":"2002","unstructured":"Xenarios, I., et al.: DIP, the database of interacting proteins: a research tool for studying cellular networks of protein interactions. Nucleic Acids Res.\u00a030(1), 303\u2013305 (2002)","journal-title":"Nucleic Acids Res."},{"issue":"6995","key":"2_CR8","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1038\/nature02555","volume":"430","author":"J.D. Han","year":"2004","unstructured":"Han, J.D., et al.: Evidence for dynamically organized modularity in the yeast protein-protein interaction network. Nature\u00a0430(6995), 88\u201393 (2004)","journal-title":"Nature"},{"issue":"34","key":"2_CR9","doi-asserted-by":"publisher","first-page":"12123","DOI":"10.1073\/pnas.0505482102","volume":"102","author":"J.P. Miller","year":"2005","unstructured":"Miller, J.P., et al.: Large-scale identification of yeast integral membrane protein interactions. Proc. Natl. Acad. Sci. USA\u00a0102(34), 12123\u201312128 (2005)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"issue":"2-3","key":"2_CR10","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1089\/1066527041410319","volume":"11","author":"M. Kellis","year":"2004","unstructured":"Kellis, M., et al.: Methods in comparative genomics: genome correspondence, gene identification and regulatory motif discovery. J. of Computational Biology\u00a011(2-3), 319\u2013355 (2004)","journal-title":"J. of Computational Biology"},{"issue":"7084","key":"2_CR11","doi-asserted-by":"publisher","first-page":"637","DOI":"10.1038\/nature04670","volume":"440","author":"N.J. Krogan","year":"2006","unstructured":"Krogan, N.J., et al.: Global landscape of protein complexes in the yeast saccharomyces cerevisiae. Nature\u00a0440(7084), 637\u2013643 (2006)","journal-title":"Nature"},{"issue":"6770","key":"2_CR12","doi-asserted-by":"publisher","first-page":"623","DOI":"10.1038\/35001009","volume":"403","author":"P. Uetz","year":"2000","unstructured":"Uetz, P., et al.: A comprehensive analysis of protein-protein interactions in saccharomyces cerevisiae. Nature\u00a0403(6770), 623\u2013627 (2000)","journal-title":"Nature"},{"issue":"16","key":"2_CR13","doi-asserted-by":"publisher","first-page":"3401","DOI":"10.1093\/bioinformatics\/bti554","volume":"21","author":"R.Y. Pinter","year":"2005","unstructured":"Pinter, R.Y., et al.: Alignment of metabolic pathways. Bioinformatics\u00a021(16), 3401\u20133408 (2005)","journal-title":"Bioinformatics"},{"issue":"8","key":"2_CR14","doi-asserted-by":"publisher","first-page":"4569","DOI":"10.1073\/pnas.061034498","volume":"98","author":"T. Ito","year":"2001","unstructured":"Ito, T., et al.: A comprehensive two-hybrid analysis to explore the yeast protein interactome. Proc. Natl. Acad. Sci. USA\u00a098(8), 4569\u20134574 (2001)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"issue":"9","key":"2_CR15","doi-asserted-by":"publisher","first-page":"1169","DOI":"10.1101\/gr.5235706","volume":"16","author":"J. Flannick","year":"2006","unstructured":"Flannick, J., Novak, A., Srinivasan, B.S., McAdams, H.H., Batzoglou, S.: Graemlin: general and robust alignment of multiple large interaction networks. Genome Res.\u00a016(9), 1169\u20131181 (2006)","journal-title":"Genome Res."},{"key":"2_CR16","volume-title":"Matrix computations","author":"G.H. Golub","year":"2006","unstructured":"Golub, G.H., Van Loan, C.: Matrix computations. Johns Hopkins University Press, Baltimore (2006)"},{"issue":"2","key":"2_CR17","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1089\/cmb.2006.13.165","volume":"13","author":"I. Gat-Viks","year":"2006","unstructured":"Gat-Viks, I., Tanay, A., Raijman, D., Shamir, R.: A probabilistic methodology for integrating knowledge and experiments on biological networks. J. of Computational Biology\u00a013(2), 165\u2013181 (2006)","journal-title":"J. of Computational Biology"},{"key":"2_CR18","doi-asserted-by":"crossref","unstructured":"Koyuturk, M., Grama, A., Szpankowski, W.: Pairwise local alignment of protein interaction networks guided by models of evolution. In: Proc. of the 9th International Conference on Research in Computational Molecular Biology (RECOMB) (2005)","DOI":"10.1007\/11415770_4"},{"issue":"5569","key":"2_CR19","doi-asserted-by":"publisher","first-page":"910","DOI":"10.1126\/science.1065103","volume":"296","author":"S. Maslov","year":"2002","unstructured":"Maslov, S., Sneppen, K.: Specificity and stability in topology of protein networks. Science\u00a0296(5569), 910\u2013913 (2002)","journal-title":"Science"},{"issue":"Suppl. 1","key":"2_CR20","doi-asserted-by":"publisher","first-page":"302","DOI":"10.1093\/bioinformatics\/bti1054","volume":"21","author":"E. Nabieva","year":"2005","unstructured":"Nabieva, E., Jim, K., Agarwal, A., Chazelle, B., Singh, M.: Whole-proteome prediction of protein function via graph-theoretic analysis of interaction maps. Bioinformatics\u00a021(Suppl. 1), i302\u2013310 (2005)","journal-title":"Bioinformatics"},{"issue":"Database issue","key":"2_CR21","doi-asserted-by":"publisher","first-page":"476","DOI":"10.1093\/nar\/gki107","volume":"33","author":"K.P. O\u2019Brien","year":"2005","unstructured":"O\u2019Brien, K.P., Remm, M., Sonnhammer, E.L.: Inparanoid: a comprehensive database of eukaryotic orthologs. Nucleic Acids Res.\u00a033(Database issue), D476\u2013480 (2005)","journal-title":"Nucleic Acids Res."},{"key":"2_CR22","unstructured":"Papadimitriou, C., Steiglitz, K.: Combinatorial optimization: algorithms and complexity. Dover (1998)"},{"key":"2_CR23","unstructured":"Qi, Y., Klein-Seetharaman, J., Bar-Joseph, Z.: Random forest similarity for protein-protein interaction prediction from multiple sources. Proc. of the Pacific Symposium on Biocomputation (2005)"},{"key":"2_CR24","unstructured":"Singh, R., Xu, J., Berger, B.: Struct2net: Integrating structure into protein-protein interaction prediction. Proceedings of the Pacific Symposium on Biocomputation (2006)"},{"key":"2_CR25","unstructured":"Sontag, D., Singh, R., Berger, B.: Probabilistic modeling of systematic errors in yeast two-hybrid experiments. Proceedings of the Pacific Symposium on Biocomputation (to appear, 2007)"},{"key":"2_CR26","doi-asserted-by":"crossref","unstructured":"Srinivasan, B.S., Novak, A., Flannick, J., Batzoglou, S., McAdams, H.: Integrated protein interaction networks for 11 microbes. Proc of the 10th International Conference on Research in Computational Molecular Biology(RECOMB) (2006)","DOI":"10.1007\/11732990_1"},{"issue":"6887","key":"2_CR27","doi-asserted-by":"publisher","first-page":"399","DOI":"10.1038\/nature750","volume":"417","author":"C. Mering von","year":"2002","unstructured":"von Mering, C., et al.: Comparative assessment of large-scale data sets of protein-protein interactions. Nature\u00a0417(6887), 399\u2013403 (2002)","journal-title":"Nature"},{"key":"2_CR28","first-page":"212","volume":"40","author":"M.Y. Yao","year":"2006","unstructured":"Yao, M.Y., Lam, T.W., Ting, H.F.: An even faster and more unifying algorithm for comparing trees via unbalanced bipartite matchings. J. of Algorithms\u00a040, 212 (2006)","journal-title":"J. of Algorithms"},{"key":"2_CR29","doi-asserted-by":"publisher","first-page":"332","DOI":"10.1186\/1471-2105-7-332","volume":"7","author":"C.H. Yeang","year":"2006","unstructured":"Yeang, C.H., Vingron, M.: A joint model of regulatory and metabolic networks. BMC Bioinformatics\u00a07, 332 (2006)","journal-title":"BMC Bioinformatics"},{"issue":"4","key":"2_CR30","doi-asserted-by":"publisher","first-page":"928","DOI":"10.1002\/pmic.200300636","volume":"4","author":"S.H. Yook","year":"2004","unstructured":"Yook, S.H., Oltvai, Z.N., Barabasi, A.L.: Functional and topological characterization of protein interaction networks. Proteomics\u00a04(4), 928\u2013942 (2004)","journal-title":"Proteomics"}],"container-title":["Lecture Notes in Computer Science","Research in Computational Molecular Biology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-71681-5_2.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T00:24:49Z","timestamp":1605745489000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-71681-5_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540716808","9783540716815"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-71681-5_2","relation":{},"subject":[]}}