{"id":"https://openalex.org/W3040911262","doi":"https://doi.org/10.1145/3384203","title":"Incomplete Network Alignment","display_name":"Incomplete Network Alignment","publication_year":2020,"publication_date":"2020-05-30","ids":{"openalex":"https://openalex.org/W3040911262","doi":"https://doi.org/10.1145/3384203","mag":"3040911262"},"language":"en","primary_location":{"id":"doi:10.1145/3384203","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3384203","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3384203","source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3384203","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100763915","display_name":"Si Zhang","orcid":"https://orcid.org/0000-0003-4509-5173"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Si Zhang","raw_affiliation_strings":["University of Illinois at Urbana-Champaign, Urbana, IL"],"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign, Urbana, IL","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068043486","display_name":"Hanghang Tong","orcid":"https://orcid.org/0000-0003-4405-3887"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hanghang Tong","raw_affiliation_strings":["University of Illinois at Urbana-Champaign, Urbana, IL"],"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign, Urbana, IL","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044791875","display_name":"Jie Tang","orcid":"https://orcid.org/0000-0003-3487-4593"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jie Tang","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102267796","display_name":"Jiejun Xu","orcid":null},"institutions":[{"id":"https://openalex.org/I200576644","display_name":"HRL Laboratories (United States)","ror":"https://ror.org/05p7te762","country_code":"US","type":"company","lineage":["https://openalex.org/I200576644"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jiejun Xu","raw_affiliation_strings":["HRL Laboratories, Malibu, CA"],"affiliations":[{"raw_affiliation_string":"HRL Laboratories, Malibu, CA","institution_ids":["https://openalex.org/I200576644"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100380588","display_name":"Wei Fan","orcid":"https://orcid.org/0009-0008-1900-7081"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wei Fan","raw_affiliation_strings":["Tencent Medical AI Lab, Palo Alto, CA"],"affiliations":[{"raw_affiliation_string":"Tencent Medical AI Lab, Palo Alto, CA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5100763915"],"corresponding_institution_ids":["https://openalex.org/I157725225"],"apc_list":null,"apc_paid":null,"fwci":1.3594,"has_fulltext":true,"cited_by_count":13,"citation_normalized_percentile":{"value":0.85347882,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"14","issue":"4","first_page":"1","last_page":"26"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9517999887466431,"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.7612732648849487},{"id":"https://openalex.org/keywords/matrix-completion","display_name":"Matrix completion","score":0.6818817257881165},{"id":"https://openalex.org/keywords/a-priori-and-a-posteriori","display_name":"A priori and a posteriori","score":0.5594226121902466},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.48280227184295654},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.4822540879249573},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4700794517993927},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4568943977355957},{"id":"https://openalex.org/keywords/perspective","display_name":"Perspective (graphical)","score":0.45255789160728455},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.42946746945381165},{"id":"https://openalex.org/keywords/attention-network","display_name":"Attention network","score":0.4150083661079407},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.36739596724510193},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.34595930576324463},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.0888693630695343}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7612732648849487},{"id":"https://openalex.org/C2778459887","wikidata":"https://www.wikidata.org/wiki/Q6787865","display_name":"Matrix completion","level":3,"score":0.6818817257881165},{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.5594226121902466},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.48280227184295654},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.4822540879249573},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4700794517993927},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4568943977355957},{"id":"https://openalex.org/C12713177","wikidata":"https://www.wikidata.org/wiki/Q1900281","display_name":"Perspective (graphical)","level":2,"score":0.45255789160728455},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.42946746945381165},{"id":"https://openalex.org/C2993807640","wikidata":"https://www.wikidata.org/wiki/Q103709453","display_name":"Attention network","level":2,"score":0.4150083661079407},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.36739596724510193},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34595930576324463},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0888693630695343},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"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/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3384203","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3384203","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3384203","source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3384203","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3384203","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3384203","source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1490481123","display_name":null,"funder_award_id":"1939725","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2540003204","display_name":null,"funder_award_id":"194713","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2741821012","display_name":null,"funder_award_id":"947135","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3972479025","display_name":null,"funder_award_id":"1715385","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4713059963","display_name":null,"funder_award_id":"FA8750","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G5838847886","display_name":null,"funder_award_id":"1947135","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5921281487","display_name":null,"funder_award_id":"number","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6212255124","display_name":null,"funder_award_id":"1947135,1715385, 1939725","funder_id":"https://openalex.org/F4320309856","funder_display_name":"National Youth Science Foundation"},{"id":"https://openalex.org/G6612472031","display_name":null,"funder_award_id":"2017-ST-061-QA0001","funder_id":"https://openalex.org/F4320306110","funder_display_name":"U.S. Department of Homeland Security"},{"id":"https://openalex.org/G79769166","display_name":null,"funder_award_id":"FA8750-17-C-0153","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306110","display_name":"U.S. Department of Homeland Security","ror":"https://ror.org/00jyr0d86"},{"id":"https://openalex.org/F4320309856","display_name":"National Youth Science Foundation","ror":"https://ror.org/054yz2f06"},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"},{"id":"https://openalex.org/F4320332467","display_name":"U.S. Air Force","ror":"https://ror.org/006gmme17"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3040911262.pdf","grobid_xml":"https://content.openalex.org/works/W3040911262.grobid-xml"},"referenced_works_count":51,"referenced_works":["https://openalex.org/W34646664","https://openalex.org/W1974682889","https://openalex.org/W1976618413","https://openalex.org/W1980680715","https://openalex.org/W1984220047","https://openalex.org/W2016305540","https://openalex.org/W2017822917","https://openalex.org/W2022704179","https://openalex.org/W2047532797","https://openalex.org/W2056124433","https://openalex.org/W2058036501","https://openalex.org/W2067825627","https://openalex.org/W2086254934","https://openalex.org/W2091449379","https://openalex.org/W2099970772","https://openalex.org/W2103972604","https://openalex.org/W2108614537","https://openalex.org/W2112681514","https://openalex.org/W2120872934","https://openalex.org/W2128408632","https://openalex.org/W2140084895","https://openalex.org/W2141185847","https://openalex.org/W2145179194","https://openalex.org/W2153929049","https://openalex.org/W2155461593","https://openalex.org/W2158535911","https://openalex.org/W2173355656","https://openalex.org/W2247394048","https://openalex.org/W2263288921","https://openalex.org/W2339666411","https://openalex.org/W2391555403","https://openalex.org/W2404467465","https://openalex.org/W2531563875","https://openalex.org/W2553161265","https://openalex.org/W2571268788","https://openalex.org/W2571692900","https://openalex.org/W2615318713","https://openalex.org/W2624407581","https://openalex.org/W2767593692","https://openalex.org/W2774645159","https://openalex.org/W2808745848","https://openalex.org/W2891773754","https://openalex.org/W2989532156","https://openalex.org/W2999817249","https://openalex.org/W3004555699","https://openalex.org/W3008765623","https://openalex.org/W3010434925","https://openalex.org/W3144008936","https://openalex.org/W4239553720","https://openalex.org/W6677111876","https://openalex.org/W6677959539"],"related_works":["https://openalex.org/W4388311650","https://openalex.org/W5922282","https://openalex.org/W1974056099","https://openalex.org/W2994409951","https://openalex.org/W4245343541","https://openalex.org/W2386077341","https://openalex.org/W4392094631","https://openalex.org/W4389995241","https://openalex.org/W4320149722","https://openalex.org/W3213655484"],"abstract_inverted_index":{"Networks":[0],"are":[1,7,24,76,112],"prevalent":[2],"in":[3,52,245,278],"many":[4],"areas":[5],"and":[6,28,110,118,144,204,256,268,271,281],"often":[8,20],"collected":[9],"from":[10,133,140,170],"multiple":[11,96],"sources.":[12],"However,":[13],"due":[14],"to":[15,121,152,196,234],"the":[16,59,68,71,82,127,138,141,171,177,180,186,197,201,205,208,223,229,237,241,253,265,269],"veracity":[17],"characteristics,":[18],"more":[19,249],"than":[21,252],"not,":[22],"networks":[23,73,98,174,203],"incomplete.":[25],"Network":[26],"alignment":[27,62,75,109,206,209,230,243],"network":[29,61,84,91,108,224,242],"completion":[30,85,111,187,225],"have":[31,46,64],"become":[32],"two":[33,50,128,159],"fundamental":[34],"cornerstones":[35],"behind":[36],"a":[37,79,89,261,274],"wealth":[38],"of":[39,58,70,179,200],"high-impact":[40],"graph":[41],"mining":[42],"applications.":[43],"The":[44,155],"state-of-the-art":[45],"been":[47],"addressing":[48],"these":[49],"tasks":[51,129],"parallel":[53],".":[54],"That":[55],"is,":[56],"most":[57],"existing":[60,83],"methods":[63,86],"implicitly":[65],"assumed":[66],"that":[67,107,126,221],"topology":[69],"input":[72,173],"for":[74],"perfectly":[77],"known":[78],"priori,":[80],"whereas":[81],"admit":[87],"either":[88],"single":[90],"(i.e.,":[92],"matrix":[93],"completion)":[94],"or":[95],"aligned":[97],"(e.g.,":[99],"tensor":[100],"completion).":[101],"In":[102],"this":[103],"article,":[104],"we":[105],"argue":[106],"inherently":[113],"complementary":[114],"with":[115,273],"each":[116,134],"other,":[117],"hence":[119],"propose":[120,145],"jointly":[122],"address":[123],"them":[124],"so":[125],"can":[130,211,226,244],"mutually":[131],"benefit":[132],"other.":[135],"We":[136,215],"formulate":[137],"problem":[139],"optimization":[142],"perspective,":[143],"an":[146],"effective":[147],"algorithm":[148],"(":[149,163,191],"iNeAt":[150],")":[151],"solve":[153],"it.":[154],"proposed":[156],"method":[157,168,259],"offers":[158],"distinctive":[160],"advantages.":[161],"First":[162],"Alignment":[164,192],"accuracy":[165],"),":[166,194],"our":[167,258],"benefits":[169],"higher-quality":[172],"while":[175],"mitigates":[176],"effect":[178],"incorrectly":[181],"inferred":[182],"links":[183],"introduced":[184],"by":[185],"task":[188],"itself.":[189],"Second":[190],"efficiency":[193],"thanks":[195],"low-rank":[198],"structure":[199],"complete":[202],"matrix,":[207],"process":[210],"be":[212],"significantly":[213,227],"accelerated.":[214],"perform":[216],"extensive":[217],"experiments":[218],"which":[219],"show":[220],"(1)":[222],"improve":[228],"accuracy,":[231,270],"i.e.,":[232],"up":[233],"30%":[235],"over":[236],"baseline":[238,254],"methods;":[239,255],"(2)":[240],"turn":[246],"help":[247],"recover":[248],"missing":[250],"edges":[251],"(3)":[257],"achieves":[260],"good":[262],"balance":[263],"between":[264],"running":[266],"time":[267,280],"scales":[272],"provable":[275],"linear":[276],"complexity":[277],"both":[279],"space.":[282]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2017,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}