{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T14:08:29Z","timestamp":1742911709923,"version":"3.40.3"},"publisher-location":"Cham","reference-count":36,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319711492"},{"type":"electronic","value":"9783319711508"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-71150-8_5","type":"book-chapter","created":{"date-parts":[[2017,11,16]],"date-time":"2017-11-16T00:48:21Z","timestamp":1510793301000},"page":"56-69","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Protein Mover\u2019s Distance: A Geometric Framework for Solving Global Alignment of PPI Networks"],"prefix":"10.1007","author":[{"given":"Manni","family":"Liu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hu","family":"Ding","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,11,17]]},"reference":[{"issue":"7","key":"5_CR1","doi-asserted-by":"publisher","first-page":"917","DOI":"10.1093\/bioinformatics\/btt071","volume":"29","author":"AE Alada\u011f","year":"2013","unstructured":"Alada\u011f, A.E., Erten, C.: Spinal: scalable protein interaction network alignment. Bioinformatics 29(7), 917\u2013924 (2013)","journal-title":"Bioinformatics"},{"issue":"4","key":"5_CR2","doi-asserted-by":"publisher","first-page":"531","DOI":"10.1093\/bioinformatics\/btt713","volume":"30","author":"F Alkan","year":"2013","unstructured":"Alkan, F., Erten, C.: Beams: backbone extraction and merge strategy for the global many-to-many alignment of multiple PPI networks. Bioinformatics 30(4), 531\u2013539 (2013)","journal-title":"Bioinformatics"},{"unstructured":"Besl, P.J., McKay, N.D.: Method for registration of 3-D shapes. In: Robotics-DL Tentative, pp. 586\u2013606. International Society for Optics and Photonics (1992)","key":"5_CR3"},{"key":"5_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"62","DOI":"10.1007\/978-3-319-16706-0_9","volume-title":"Research in Computational Molecular Biology","author":"H Cho","year":"2015","unstructured":"Cho, H., Berger, B., Peng, J.: Diffusion component analysis: unraveling functional topology in biological networks. In: Przytycka, T.M. (ed.) RECOMB 2015. LNCS, vol. 9029, pp. 62\u201364. Springer, Cham (2015). https:\/\/doi.org\/10.1007\/978-3-319-16706-0_9"},{"issue":"6","key":"5_CR5","doi-asserted-by":"publisher","first-page":"e38107","DOI":"10.1371\/journal.pone.0038107","volume":"7","author":"G Ciriello","year":"2012","unstructured":"Ciriello, G., Mina, M., Guzzi, P.H., Cannataro, M., Guerra, C.: Alignnemo: a local network alignment method to integrate homology and topology. PLoS ONE 7(6), e38107 (2012)","journal-title":"PLoS ONE"},{"key":"5_CR6","volume-title":"Introduction to Algorithms","author":"TH Cormen","year":"2001","unstructured":"Cormen, T.H., Stein, C., Rivest, R.L., Leiserson, C.E.: Introduction to Algorithms, 2nd edn. McGraw-Hill Higher Education, New York (2001)","edition":"2"},{"key":"5_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"214","DOI":"10.1007\/978-3-540-78839-3_19","volume-title":"Research in Computational Molecular Biology","author":"J Flannick","year":"2008","unstructured":"Flannick, J., Novak, A., Do, C.B., Srinivasan, B.S., Batzoglou, S.: Automatic parameter learning for multiple network alignment. In: Vingron, M., Wong, L. (eds.) RECOMB 2008. LNCS, vol. 4955, pp. 214\u2013231. Springer, Heidelberg (2008). https:\/\/doi.org\/10.1007\/978-3-540-78839-3_19"},{"doi-asserted-by":"crossref","unstructured":"Grover, A., Leskovec, J.: node2vec: scalable feature learning for networks. In: Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 855\u2013864. ACM (2016)","key":"5_CR8","DOI":"10.1145\/2939672.2939754"},{"issue":"11","key":"5_CR9","doi-asserted-by":"publisher","first-page":"903","DOI":"10.1089\/cmb.2016.0025","volume":"23","author":"S Hashemifar","year":"2016","unstructured":"Hashemifar, S., Huang, Q., Xu, J.: Joint alignment of multiple protein-protein interaction networks via convex optimization. J. Comput. Biol. 23(11), 903\u2013911 (2016)","journal-title":"J. Comput. Biol."},{"issue":"17","key":"5_CR10","doi-asserted-by":"publisher","first-page":"658","DOI":"10.1093\/bioinformatics\/btw447","volume":"32","author":"S Hashemifar","year":"2016","unstructured":"Hashemifar, S., Ma, J., Naveed, H., Canzar, S., Xu, J.: Modulealign: module-based global alignment of protein-protein interaction networks. Bioinformatics 32(17), 658\u2013664 (2016)","journal-title":"Bioinformatics"},{"issue":"17","key":"5_CR11","doi-asserted-by":"publisher","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-protein interaction networks. Bioinformatics 30(17), i438\u2013i444 (2014)","journal-title":"Bioinformatics"},{"issue":"8","key":"5_CR12","doi-asserted-by":"publisher","first-page":"1093","DOI":"10.1093\/bioinformatics\/btn079","volume":"24","author":"DJ Higham","year":"2008","unstructured":"Higham, D.J., Rasajski, M., Przulj, N.: Fitting a geometric graph to a protein-protein interaction network. Bioinformatics 24(8), 1093\u20131099 (2008)","journal-title":"Bioinformatics"},{"issue":"4","key":"5_CR13","doi-asserted-by":"publisher","first-page":"540","DOI":"10.1093\/bioinformatics\/btt715","volume":"30","author":"J Hu","year":"2013","unstructured":"Hu, J., Kehr, B., Reinert, K.: NetCoffee: a fast and accurate global alignment approach to identify functionally conserved proteins in multiple networks. Bioinformatics 30(4), 540\u2013548 (2013)","journal-title":"Bioinformatics"},{"key":"5_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"246","DOI":"10.1007\/978-3-540-78839-3_21","volume-title":"Research in Computational Molecular Biology","author":"M Kalaev","year":"2008","unstructured":"Kalaev, M., Bafna, V., Sharan, R.: Fast and accurate alignment of multiple protein networks. In: Vingron, M., Wong, L. (eds.) RECOMB 2008. LNCS, vol. 4955, pp. 246\u2013256. Springer, Heidelberg (2008). https:\/\/doi.org\/10.1007\/978-3-540-78839-3_21"},{"issue":"2","key":"5_CR15","doi-asserted-by":"publisher","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.: Pairwise alignment of protein interaction networks. J. Comput. Biol. 13(2), 182\u2013199 (2006)","journal-title":"J. Comput. Biol."},{"key":"5_CR16","doi-asserted-by":"publisher","DOI":"10.4135\/9781412985130","volume-title":"Multidimensional Scaling","author":"JB Kruskal","year":"1978","unstructured":"Kruskal, J.B., Wish, M.: Multidimensional Scaling, vol. 11. Sage, Newbury Park (1978)"},{"issue":"10","key":"5_CR17","doi-asserted-by":"publisher","first-page":"1390","DOI":"10.1093\/bioinformatics\/btr127","volume":"27","author":"O Kuchaiev","year":"2011","unstructured":"Kuchaiev, O., Pr\u017eulj, N.: Integrative network alignment reveals large regions of global network similarity in yeast and human. Bioinformatics 27(10), 1390\u20131396 (2011)","journal-title":"Bioinformatics"},{"issue":"8","key":"5_CR18","doi-asserted-by":"publisher","first-page":"e1000454","DOI":"10.1371\/journal.pcbi.1000454","volume":"5","author":"O Kuchaiev","year":"2009","unstructured":"Kuchaiev, O., Rasajski, M., Higham, D.J., Przulj, N.: Geometric de-noising of protein-protein interaction networks. PLoS Comput. Biol. 5(8), e1000454 (2009)","journal-title":"PLoS Comput. Biol."},{"unstructured":"Kusner, M., Sun, Y., Kolkin, N., Weinberger, K.: From word embeddings to document distances. In: International Conference on Machine Learning, pp. 957\u2013966 (2015)","key":"5_CR19"},{"issue":"12","key":"5_CR20","doi-asserted-by":"publisher","first-page":"i253","DOI":"10.1093\/bioinformatics\/btp203","volume":"25","author":"C-S Liao","year":"2009","unstructured":"Liao, C.-S., Lu, K., Baym, M., Singh, R., Berger, B.: IsoRankN: spectral methods for global alignment of multiple protein networks. Bioinformatics 25(12), i253\u2013i258 (2009)","journal-title":"Bioinformatics"},{"doi-asserted-by":"crossref","unstructured":"Liu, Y., Ding, H., Chen, D., Xu, J.: Novel geometric approach for global alignment of PPI networks. In: Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence, 4\u20139 February 2017, San Francisco, pp. 31\u201337 (2017)","key":"5_CR21","DOI":"10.1609\/aaai.v31i1.10504"},{"unstructured":"Mikolov, T., Chen, K., Corrado, G., Dean, J.: Efficient estimation of word representations in vector space. arXiv preprint arXiv:1301.3781 (2013)","key":"5_CR22"},{"issue":"13","key":"5_CR23","doi-asserted-by":"publisher","first-page":"1654","DOI":"10.1093\/bioinformatics\/btt202","volume":"29","author":"B Neyshabur","year":"2013","unstructured":"Neyshabur, B., Khadem, A., Hashemifar, S., Arab, S.S.: NETAL: a new graph-based method for global alignment of protein-protein interaction networks. Bioinformatics 29(13), 1654\u20131662 (2013)","journal-title":"Bioinformatics"},{"issue":"suppl 1","key":"5_CR24","doi-asserted-by":"publisher","first-page":"D295","DOI":"10.1093\/nar\/gkq1234","volume":"39","author":"D Park","year":"2011","unstructured":"Park, D., Singh, R., Baym, M., Liao, C.-S., Berger, B.: IsoBase: a database of functionally related proteins across PPI networks. Nucl. Acids Res. 39(suppl 1), D295\u2013D300 (2011)","journal-title":"Nucl. Acids Res."},{"issue":"23","key":"5_CR25","doi-asserted-by":"publisher","first-page":"3105","DOI":"10.1093\/bioinformatics\/bts592","volume":"28","author":"R Patro","year":"2012","unstructured":"Patro, R., Kingsford, C.: Global network alignment using multiscale spectral signatures. Bioinformatics 28(23), 3105\u20133114 (2012)","journal-title":"Bioinformatics"},{"doi-asserted-by":"crossref","unstructured":"Pele, O., Werman, M.: Fast and robust earth mover\u2019s distances. In: 2009 IEEE 12th International Conference on Computer Vision, pp. 460\u2013467 (2009)","key":"5_CR26","DOI":"10.1109\/ICCV.2009.5459199"},{"issue":"2","key":"5_CR27","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1023\/A:1026543900054","volume":"40","author":"Y Rubner","year":"2000","unstructured":"Rubner, Y., Tomasi, C., Guibas, L.J.: The earth mover\u2019s distance as a metric for image retrieval. Int. J. Comput. Vis. 40(2), 99\u2013121 (2000)","journal-title":"Int. J. Comput. Vis."},{"issue":"7","key":"5_CR28","doi-asserted-by":"publisher","first-page":"e67995","DOI":"10.1371\/journal.pone.0067995","volume":"8","author":"SME Sahraeian","year":"2013","unstructured":"Sahraeian, S.M.E., Yoon, B.-J.: SMETANA: accurate and scalable algorithm for probabilistic alignment of large-scale biological networks. PLoS ONE 8(7), e67995 (2013)","journal-title":"PLoS ONE"},{"issue":"20","key":"5_CR29","doi-asserted-by":"publisher","first-page":"2931","DOI":"10.1093\/bioinformatics\/btu409","volume":"30","author":"V Saraph","year":"2014","unstructured":"Saraph, V., Milenkovi\u0107, T.: MAGNA: maximizing accuracy in global network alignment. Bioinformatics 30(20), 2931\u20132940 (2014)","journal-title":"Bioinformatics"},{"key":"5_CR30","doi-asserted-by":"publisher","first-page":"e41474","DOI":"10.1371\/journal.pone.0041474","volume":"7","author":"ES Sayed Mohammad","year":"2012","unstructured":"Sayed Mohammad, E.S., Yoon, B.-J.: A network synthesis model for generating protein interaction network families. PLoS ONE 7, e41474 (2012)","journal-title":"PLoS ONE"},{"doi-asserted-by":"crossref","unstructured":"Shaw, B., Jebara, T.: Structure preserving embedding. In: Proceedings of the 26th Annual International Conference on Machine Learning, pp. 937\u2013944. ACM (2009)","key":"5_CR31","DOI":"10.1145\/1553374.1553494"},{"issue":"35","key":"5_CR32","doi-asserted-by":"publisher","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. 105(35), 12763\u201312768 (2008)","journal-title":"Proc. Natl. Acad. Sci."},{"issue":"2","key":"5_CR33","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1111\/j.1574-6968.1999.tb13575.x","volume":"174","author":"TA Tatusova","year":"1999","unstructured":"Tatusova, T.A., Madden, T.L.: BLAST 2 sequences, a new tool for comparing protein and nucleotide sequences. FEMS Microbiol. Lett. 174(2), 247\u2013250 (1999)","journal-title":"FEMS Microbiol. Lett."},{"issue":"1","key":"5_CR34","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1109\/TCBB.2012.142","volume":"10","author":"A Todor","year":"2013","unstructured":"Todor, A., Dobra, A., Kahveci, T.: Probabilistic biological network alignment. IEEE\/ACM Trans. Comput. Biol. Bioinform. (TCBB) 10(1), 109\u2013121 (2013)","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinform. (TCBB)"},{"unstructured":"Online Computational Biology Textbook. http:\/\/compbio.pbworks.com\/w\/page\/16252899\/Mass","key":"5_CR35"},{"unstructured":"Protein. http:\/\/www.hemostasis.com\/protein\/","key":"5_CR36"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-71150-8_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,7]],"date-time":"2024-03-07T13:45:22Z","timestamp":1709819122000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-71150-8_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319711492","9783319711508"],"references-count":36,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-71150-8_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]},"assertion":[{"value":"17 November 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"COCOA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Combinatorial Optimization and Applications","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Shanghai","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"China","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2017","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"16 December 2017","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18 December 2017","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"11","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"cocoa2017","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/anl.sjtu.edu.cn\/cocoa2017\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}