{"id":"https://openalex.org/W2173355656","doi":"https://doi.org/10.3390/a8041035","title":"Natalie 2.0: Sparse Global Network Alignment as a Special Case of Quadratic Assignment","display_name":"Natalie 2.0: Sparse Global Network Alignment as a Special Case of Quadratic Assignment","publication_year":2015,"publication_date":"2015-11-18","ids":{"openalex":"https://openalex.org/W2173355656","doi":"https://doi.org/10.3390/a8041035","mag":"2173355656"},"language":"en","primary_location":{"id":"doi:10.3390/a8041035","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a8041035","pdf_url":"https://www.mdpi.com/1999-4893/8/4/1035/pdf?version=1447851121","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1999-4893/8/4/1035/pdf?version=1447851121","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5089040838","display_name":"Mohammed El-Kebir","orcid":"https://orcid.org/0000-0002-1468-2407"},"institutions":[{"id":"https://openalex.org/I865915315","display_name":"Vrije Universiteit Amsterdam","ror":"https://ror.org/008xxew50","country_code":"NL","type":"education","lineage":["https://openalex.org/I865915315"]},{"id":"https://openalex.org/I27804330","display_name":"Brown University","ror":"https://ror.org/05gq02987","country_code":"US","type":"education","lineage":["https://openalex.org/I27804330"]},{"id":"https://openalex.org/I1341640284","display_name":"Centrum Wiskunde & Informatica","ror":"https://ror.org/00x7ekv49","country_code":"NL","type":"facility","lineage":["https://openalex.org/I1341640284","https://openalex.org/I2800991832"]}],"countries":["NL","US"],"is_corresponding":false,"raw_author_name":"Mohammed El-Kebir","raw_affiliation_strings":["Center for Computational Molecular Biology and Department of Computer Science, Brown University, Providence, RI 02912, USA","Centre for Integrative Bioinformatics VU (IBIVU), VU University Amsterdam, De Boelelaan 1081A, 1081 HV Amsterdam, The Netherlands","Life Sciences Group, Centrum Wiskunde & Informatica (CWI), Science Park 123, 1098 XG Amsterdam, The Netherlands","MAC4 - Life Sciences [Amsterdam] (Centrum Wiskunde & Informatica Science Park 123 1098 XG Amsterdam - Netherlands)"],"affiliations":[{"raw_affiliation_string":"Center for Computational Molecular Biology and Department of Computer Science, Brown University, Providence, RI 02912, USA","institution_ids":["https://openalex.org/I27804330"]},{"raw_affiliation_string":"Centre for Integrative Bioinformatics VU (IBIVU), VU University Amsterdam, De Boelelaan 1081A, 1081 HV Amsterdam, The Netherlands","institution_ids":["https://openalex.org/I865915315"]},{"raw_affiliation_string":"Life Sciences Group, Centrum Wiskunde & Informatica (CWI), Science Park 123, 1098 XG Amsterdam, The Netherlands","institution_ids":["https://openalex.org/I1341640284"]},{"raw_affiliation_string":"MAC4 - Life Sciences [Amsterdam] (Centrum Wiskunde & Informatica Science Park 123 1098 XG Amsterdam - Netherlands)","institution_ids":["https://openalex.org/I1341640284"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108522619","display_name":"Jaap Heringa","orcid":null},"institutions":[{"id":"https://openalex.org/I865915315","display_name":"Vrije Universiteit Amsterdam","ror":"https://ror.org/008xxew50","country_code":"NL","type":"education","lineage":["https://openalex.org/I865915315"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Jaap Heringa","raw_affiliation_strings":["Centre for Integrative Bioinformatics VU (IBIVU), VU University Amsterdam, De Boelelaan 1081A, 1081 HV Amsterdam, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Centre for Integrative Bioinformatics VU (IBIVU), VU University Amsterdam, De Boelelaan 1081A, 1081 HV Amsterdam, The Netherlands","institution_ids":["https://openalex.org/I865915315"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029642674","display_name":"Gunnar W. Klau","orcid":"https://orcid.org/0000-0002-6340-0090"},"institutions":[{"id":"https://openalex.org/I865915315","display_name":"Vrije Universiteit Amsterdam","ror":"https://ror.org/008xxew50","country_code":"NL","type":"education","lineage":["https://openalex.org/I865915315"]},{"id":"https://openalex.org/I1341640284","display_name":"Centrum Wiskunde & Informatica","ror":"https://ror.org/00x7ekv49","country_code":"NL","type":"facility","lineage":["https://openalex.org/I1341640284","https://openalex.org/I2800991832"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Gunnar Klau","raw_affiliation_strings":["Centre for Integrative Bioinformatics VU (IBIVU), VU University Amsterdam, De Boelelaan 1081A, 1081 HV Amsterdam, The Netherlands","Life Sciences Group, Centrum Wiskunde & Informatica (CWI), Science Park 123, 1098 XG Amsterdam, The Netherlands","MAC4 - Life Sciences [Amsterdam] (Centrum Wiskunde & Informatica Science Park 123 1098 XG Amsterdam - Netherlands)"],"affiliations":[{"raw_affiliation_string":"Centre for Integrative Bioinformatics VU (IBIVU), VU University Amsterdam, De Boelelaan 1081A, 1081 HV Amsterdam, The Netherlands","institution_ids":["https://openalex.org/I865915315"]},{"raw_affiliation_string":"Life Sciences Group, Centrum Wiskunde & Informatica (CWI), Science Park 123, 1098 XG Amsterdam, The Netherlands","institution_ids":["https://openalex.org/I1341640284"]},{"raw_affiliation_string":"MAC4 - Life Sciences [Amsterdam] (Centrum Wiskunde & Informatica Science Park 123 1098 XG Amsterdam - Netherlands)","institution_ids":["https://openalex.org/I1341640284"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5029642674"],"corresponding_institution_ids":["https://openalex.org/I1341640284","https://openalex.org/I865915315"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":1.3343,"has_fulltext":true,"cited_by_count":29,"citation_normalized_percentile":{"value":0.8058667,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"8","issue":"4","first_page":"1035","last_page":"1051"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10211","display_name":"Computational Drug Discovery Methods","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10621","display_name":"Gene Regulatory Network Analysis","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7429404258728027},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.6612690687179565},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.6191710829734802},{"id":"https://openalex.org/keywords/quadratic-assignment-problem","display_name":"Quadratic assignment problem","score":0.6140530109405518},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.49417737126350403},{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.48255008459091187},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.4510768949985504},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.44373977184295654},{"id":"https://openalex.org/keywords/lagrangian-relaxation","display_name":"Lagrangian relaxation","score":0.4415808320045471},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.41212227940559387},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.411127507686615},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4101071357727051},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3543774485588074},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"Combinatorial optimization","score":0.2598937153816223},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20853126049041748},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.13247635960578918},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.0806429386138916}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7429404258728027},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.6612690687179565},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.6191710829734802},{"id":"https://openalex.org/C98036226","wikidata":"https://www.wikidata.org/wiki/Q7268356","display_name":"Quadratic assignment problem","level":3,"score":0.6140530109405518},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.49417737126350403},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.48255008459091187},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.4510768949985504},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.44373977184295654},{"id":"https://openalex.org/C91765299","wikidata":"https://www.wikidata.org/wiki/Q3424292","display_name":"Lagrangian relaxation","level":2,"score":0.4415808320045471},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.41212227940559387},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.411127507686615},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4101071357727051},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3543774485588074},{"id":"https://openalex.org/C52692508","wikidata":"https://www.wikidata.org/wiki/Q1333872","display_name":"Combinatorial optimization","level":2,"score":0.2598937153816223},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20853126049041748},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.13247635960578918},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0806429386138916},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.3390/a8041035","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a8041035","pdf_url":"https://www.mdpi.com/1999-4893/8/4/1035/pdf?version=1447851121","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},{"id":"pmh:oai:research.vu.nl:openaire_cris_publications/74d95fe3-a37c-4f26-a778-e34fbb10cf05","is_oa":true,"landing_page_url":"https://research.vu.nl/en/publications/74d95fe3-a37c-4f26-a778-e34fbb10cf05","pdf_url":null,"source":{"id":"https://openalex.org/S4306401107","display_name":"VU Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I865915315","host_organization_name":"Vrije Universiteit Amsterdam","host_organization_lineage":["https://openalex.org/I865915315"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"El-Kebir, M, Heringa, J & Klau, G W 2015, 'Natalie 2.0: Sparse Global Network Alignment as a Special Case of Quadratic Assignment', Algorithms, vol. 8, no. 4, pp. 1035-1051. https://doi.org/10.3390/a8041035","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:cwi.nl:23757","is_oa":true,"landing_page_url":"https://ir.cwi.nl/pub/23757","pdf_url":"https://ir.cwi.nl/pub/23757/23757D.pdf","source":{"id":"https://openalex.org/S7407055335","display_name":"Centrum Wiskunde & Informatica (CWI), the national research institute for mathematics and computer science in the Netherlands","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms vol. 8 no. 4, pp. 1035-1051","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:HAL:hal-01248544v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-01248544","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms, 2015, 8 (4), ⟨10.3390/a8041035⟩","raw_type":"Journal articles"},{"id":"pmh:oai:doaj.org/article:f7b16ce1bcb8417abd23405137c358ac","is_oa":true,"landing_page_url":"https://doaj.org/article/f7b16ce1bcb8417abd23405137c358ac","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms, Vol 8, Iss 4, Pp 1035-1051 (2015)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/1999-4893/8/4/1035/","is_oa":true,"landing_page_url":"http://dx.doi.org/10.3390/a8041035","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/a8041035","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a8041035","pdf_url":"https://www.mdpi.com/1999-4893/8/4/1035/pdf?version=1447851121","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.4099999964237213,"display_name":"Partnerships for the goals","id":"https://metadata.un.org/sdg/17"}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2173355656.pdf","grobid_xml":"https://content.openalex.org/works/W2173355656.grobid-xml"},"referenced_works_count":34,"referenced_works":["https://openalex.org/W1984249061","https://openalex.org/W2009803313","https://openalex.org/W2056124433","https://openalex.org/W2058748455","https://openalex.org/W2060948468","https://openalex.org/W2061425021","https://openalex.org/W2066356146","https://openalex.org/W2084512390","https://openalex.org/W2096173332","https://openalex.org/W2099813847","https://openalex.org/W2103017472","https://openalex.org/W2107427454","https://openalex.org/W2118853019","https://openalex.org/W2119151462","https://openalex.org/W2128408632","https://openalex.org/W2130237248","https://openalex.org/W2140084895","https://openalex.org/W2141185847","https://openalex.org/W2141461755","https://openalex.org/W2142010163","https://openalex.org/W2149037310","https://openalex.org/W2149342630","https://openalex.org/W2155834877","https://openalex.org/W2159925914","https://openalex.org/W2165674132","https://openalex.org/W2171108134","https://openalex.org/W2222512263","https://openalex.org/W2401610261","https://openalex.org/W2403054319","https://openalex.org/W2409564679","https://openalex.org/W3149604617","https://openalex.org/W4233756358","https://openalex.org/W4253864964","https://openalex.org/W4256046638"],"related_works":["https://openalex.org/W4237964977","https://openalex.org/W2002102264","https://openalex.org/W2155100848","https://openalex.org/W2075228635","https://openalex.org/W3097196196","https://openalex.org/W3183857959","https://openalex.org/W2195430740","https://openalex.org/W2780775897","https://openalex.org/W2729984741","https://openalex.org/W2060252799"],"abstract_inverted_index":{"Data":[0],"on":[1,113,185],"molecular":[2],"interactions":[3],"is":[4,21,55,72,100],"increasing":[5],"at":[6,50],"a":[7,56,65,101,125,138,142,160,173],"tremendous":[8],"pace,":[9],"while":[10],"the":[11,30,51,105,132,156,166],"development":[12],"of":[13,32,104,129,177],"solid":[14],"methods":[15],"for":[16,29,59,67,155,189],"analyzing":[17],"this":[18],"network":[19,34,52,69,91,98,115],"data":[20],"still":[22],"lagging":[23],"behind.":[24],"This":[25,135],"holds":[26],"in":[27,131],"particular":[28],"field":[31],"comparative":[33],"analysis,":[35],"where":[36,117],"one":[37],"wants":[38],"to":[39,124,137],"identify":[40],"commonalities":[41],"between":[42],"biological":[43,46],"networks.":[44],"Since":[45],"functionality":[47],"primarily":[48],"operates":[49],"level,":[53],"there":[54],"clear":[57],"need":[58],"topology-aware":[60],"comparison":[61],"methods.":[62,205],"We":[63,95,111,148],"present":[64],"method":[66,198],"global":[68],"alignment":[70,99],"that":[71,97,195],"fast":[73],"and":[74,76,144,152,164,202],"robust":[75],"can":[77,120],"flexibly":[78],"deal":[79],"with":[80,141],"various":[81],"scoring":[82],"schemes":[83],"taking":[84],"both":[85],"node-to-node":[86],"correspondences":[87],"as":[88,90],"well":[89],"topologies":[92],"into":[93],"account.":[94],"exploit":[96],"special":[102],"case":[103],"well-studied":[106],"quadratic":[107],"assignment":[108],"problem":[109,157],"(QAP).":[110],"focus":[112],"sparse":[114,145],"alignment,":[116],"each":[118],"node":[119],"be":[121],"mapped":[122],"only":[123],"typically":[126],"small":[127],"subset":[128],"nodes":[130],"other":[133],"network.":[134],"corresponds":[136],"QAP":[139],"instance":[140],"symmetric":[143],"weight":[146],"matrix.":[147],"obtain":[149],"strong":[150],"upper":[151],"lower":[153],"bounds":[154],"by":[158],"improving":[159],"Lagrangian":[161],"relaxation":[162],"approach":[163],"introduce":[165],"open":[167],"source":[168],"software":[169],"tool":[170],"Natalie":[171],"2.0,":[172],"publicly":[174],"available":[175],"implementation":[176],"our":[178,196],"method.":[179],"In":[180],"an":[181],"extensive":[182],"computational":[183],"study":[184],"protein":[186],"interaction":[187],"networks":[188],"six":[190],"different":[191],"species,":[192],"we":[193],"find":[194],"new":[197],"outperforms":[199],"alternative":[200],"established":[201],"recent":[203],"state-of-the-art":[204]},"counts_by_year":[{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2}],"updated_date":"2026-03-08T08:50:53.379069","created_date":"2025-10-10T00:00:00"}