{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T01:49:17Z","timestamp":1742953757011,"version":"3.40.3"},"publisher-location":"Cham","reference-count":21,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9781071639887"},{"type":"electronic","value":"9781071639894"}],"license":[{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024]]},"DOI":"10.1007\/978-1-0716-3989-4_1","type":"book-chapter","created":{"date-parts":[[2024,5,16]],"date-time":"2024-05-16T08:02:38Z","timestamp":1715846558000},"page":"1-16","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Fast Approximate IsoRank for\u00a0Scalable Global Alignment of\u00a0Biological Networks"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6093-6260","authenticated-orcid":false,"given":"Kapil","family":"Devkota","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0009-0000-2802-3333","authenticated-orcid":false,"given":"Anselm","family":"Blumer","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7533-0416","authenticated-orcid":false,"given":"Xiaozhe","family":"Hu","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6698-6413","authenticated-orcid":false,"given":"Lenore","family":"Cowen","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,5,17]]},"reference":[{"issue":"1","key":"1_CR1","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1103\/RevModPhys.74.47","volume":"74","author":"R Albert","year":"2002","unstructured":"Albert, R., Barab\u00e1si, A.-L.: Statistical mechanics of complex networks. Rev. Mod. Phys. 74(1), 47 (2002)","journal-title":"Rev. Mod. Phys."},{"issue":"3","key":"1_CR2","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1016\/S0022-2836(05)80360-2","volume":"215","author":"SF Altschul","year":"1990","unstructured":"Altschul, S.F., Gish, W., Miller, W., Myers, E.W., Lipman, D.J.: Basic local alignment search tool. J. Mol. Biol. 215(3), 403\u2013410 (1990)","journal-title":"J. Mol. Biol."},{"key":"1_CR3","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1385\/0-89603-487-9:35","volume-title":"Protein Targeting Protocols","author":"NG Anderson","year":"1998","unstructured":"Anderson, N.G.: Co-immunoprecipitation. In: Clegg, R.A. (ed.) Protein Targeting Protocols, pp. 35\u201345. Humana Press, Totowa (1998)"},{"issue":"suppl-1","key":"1_CR4","doi-asserted-by":"publisher","first-page":"D258","DOI":"10.1093\/nar\/gkh036","volume":"32","author":"G. O. Consortium","year":"2004","unstructured":"G. O. Consortium: The Gene Ontology (GO) database and informatics resource. Nucleic Acids Res. 32(suppl-1), D258\u2013D261 (2004)","journal-title":"Nucleic Acids Res."},{"issue":"13","key":"1_CR5","doi-asserted-by":"publisher","first-page":"3395","DOI":"10.1093\/bioinformatics\/btac322","volume":"38","author":"K Devkota","year":"2022","unstructured":"Devkota, K., Schmidt, H., Werenski, M., Murphy, J.M., Erden, M., Arsenescu, V., Cowen, L.J.: Glider: function prediction from glide-based neighborhoods. Bioinformatics 38(13), 3395\u20133406 (2022)","journal-title":"Bioinformatics"},{"issue":"4","key":"1_CR6","doi-asserted-by":"publisher","first-page":"1035","DOI":"10.3390\/a8041035","volume":"8","author":"M El-Kebir","year":"2015","unstructured":"El-Kebir, M., Heringa, J., Klau, G.W.: Natalie 2.0: sparse global network alignment as a special case of quadratic assignment. Algorithms 8(4), 1035\u20131051 (2015)","journal-title":"Algorithms"},{"issue":"1","key":"1_CR7","first-page":"17","volume":"5","author":"P Erd\u0151s","year":"1960","unstructured":"Erd\u0151s, P., R\u00e9nyi, A.: On the evolution of random graphs. Publ. Math. Inst. Hung. Acad. Sci 5(1), 17\u201360 (1960)","journal-title":"Publ. Math. Inst. Hung. Acad. Sci"},{"issue":"17","key":"1_CR8","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":"suppl-1","key":"1_CR9","doi-asserted-by":"publisher","first-page":"D452","DOI":"10.1093\/nar\/gkh052","volume":"32","author":"H Hermjakob","year":"2004","unstructured":"Hermjakob, H., et al.: Intact: an open source molecular interaction database. Nucleic Acids Res. 32(suppl-1), D452\u2013D455 (2004)","journal-title":"Nucleic Acids Res."},{"key":"1_CR10","unstructured":"Kazemi, E.,\u00a0Grossglauser, M.: On the structure and efficient computation of Isorank node similarities. arXiv preprint arXiv:1602.00668 (2016)"},{"key":"1_CR11","doi-asserted-by":"publisher","unstructured":"X Kohalmi, M., Reader, L.J.V.,\u00a0Samach, A.,\u00a0Nowak, J., Haughn, G.W., Crosby, W.L.: Identification and characterization of protein interactions using the yeast 2-hybrid system. In: Gelvin, S.B., Schilperoort, R.A. (eds.) Plant Molecular Biology Manual, pp. 95\u2013124. Springer, Dordrecht (1998). https:\/\/doi.org\/10.1007\/978-94-011-5242-6_6","DOI":"10.1007\/978-94-011-5242-6_6"},{"issue":"14","key":"1_CR12","doi-asserted-by":"publisher","first-page":"2156","DOI":"10.1093\/bioinformatics\/btx090","volume":"33","author":"N Mamano","year":"2017","unstructured":"Mamano, N., Hayes, W.B.: SANA: simulated annealing far outperforms many other search algorithms for biological network alignment. Bioinformatics 33(14), 2156\u20132164 (2017)","journal-title":"Bioinformatics"},{"issue":"13","key":"1_CR13","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"},{"key":"1_CR14","volume-title":"An Introduction to Nonassociative Algebras","author":"RD Schafer","year":"2017","unstructured":"Schafer, R.D.: An Introduction to Nonassociative Algebras. Courier Dover Publications, Mineola (2017)"},{"issue":"1","key":"1_CR15","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/1471-2105-7-302","volume":"7","author":"A Schlicker","year":"2006","unstructured":"Schlicker, A., Domingues, F.S., Rahnenf\u00fchrer, J., Lengauer, T.: A new measure for functional similarity of gene products based on gene ontology. BMC Bioinf. 7(1), 1\u201316 (2006)","journal-title":"BMC Bioinf."},{"issue":"35","key":"1_CR16","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."},{"key":"1_CR17","doi-asserted-by":"crossref","unstructured":"Smyth, M.: A spectral theoretic proof of perron-frobenius. In: Mathematical Proceedings of the Royal Irish Academy, pp. 29\u201335. JSTOR (2002)","DOI":"10.1353\/mpr.2002.0006"},{"key":"1_CR18","volume-title":"Introduction to Linear Algebra","author":"G Strang","year":"2003","unstructured":"Strang, G.: Introduction to Linear Algebra, 3rd edn. Wellesley-Cambridge Press, Wellesley (2003)","edition":"3"},{"issue":"14","key":"1_CR19","doi-asserted-by":"publisher","first-page":"2409","DOI":"10.1093\/bioinformatics\/btv161","volume":"31","author":"V Vijayan","year":"2015","unstructured":"Vijayan, V., Saraph, V., Milenkovi\u0107, T.: MAGNA++: maximizing accuracy in global network alignment via both node and edge conservation. Bioinformatics 31(14), 2409\u20132411 (2015)","journal-title":"Bioinformatics"},{"key":"1_CR20","doi-asserted-by":"crossref","unstructured":"Zhang, S., Tong, H.: FINAL: Fast attributed network alignment. In: Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1345\u20131354 (2016)","DOI":"10.1145\/2939672.2939766"},{"key":"1_CR21","doi-asserted-by":"crossref","unstructured":"Zhang, S.,\u00a0Tong, H.,\u00a0Tang, J.,\u00a0Xu, J.,\u00a0Fan, W.: iNEAT: incomplete network alignment. In: 2017 IEEE International Conference on Data Mining (ICDM), pp. 1189\u20131194. IEEE (2017)","DOI":"10.1109\/ICDM.2017.160"}],"container-title":["Lecture Notes in Computer Science","Research in Computational Molecular Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-1-0716-3989-4_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,16]],"date-time":"2024-05-16T08:02:48Z","timestamp":1715846568000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-1-0716-3989-4_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"ISBN":["9781071639887","9781071639894"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-1-0716-3989-4_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2024]]},"assertion":[{"value":"17 May 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"The implementation of approximate IsoRank is available at  Gene Ontology files are from the official GO website ( OBO data version: releases\/2022-12-04, GAF version: 2.2) The biological networks used in the experiments can be downloaded from the IntAct FTP link at .","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Code and Data availability"}},{"value":"The authors have no competing interests to declare that are relevant to the content of this article.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Disclosure of Interests"}},{"value":"RECOMB","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Research in Computational Molecular Biology","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Cambridge, MA","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"USA","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"29 April 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2 May 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"28","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"recomb2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/recomb.org\/recomb2024\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}