{"id":"https://openalex.org/W3093178842","doi":"https://doi.org/10.1109/tpami.2020.3032286","title":"DeepNC: Deep Generative Network Completion","display_name":"DeepNC: Deep Generative Network Completion","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3093178842","doi":"https://doi.org/10.1109/tpami.2020.3032286","mag":"3093178842","pmid":"https://pubmed.ncbi.nlm.nih.gov/33074806"},"language":"en","primary_location":{"id":"doi:10.1109/tpami.2020.3032286","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2020.3032286","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://infoscience.epfl.ch/record/293002","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5067894717","display_name":"Cong Tran","orcid":"https://orcid.org/0000-0001-9467-4978"},"institutions":[{"id":"https://openalex.org/I193775966","display_name":"Yonsei University","ror":"https://ror.org/01wjejq96","country_code":"KR","type":"education","lineage":["https://openalex.org/I193775966"]},{"id":"https://openalex.org/I89015989","display_name":"Dankook University","ror":"https://ror.org/058pdbn81","country_code":"KR","type":"education","lineage":["https://openalex.org/I89015989"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Cong Tran","raw_affiliation_strings":["Department of Computer Science and Engineering, Dankook University, Yongin, Republic of Korea","Machine Intelligence & Data Science Laboratory, Yonsei University, Seoul, Republic of Korea"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Dankook University, Yongin, Republic of Korea","institution_ids":["https://openalex.org/I89015989"]},{"raw_affiliation_string":"Machine Intelligence & Data Science Laboratory, Yonsei University, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I193775966"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086873475","display_name":"Won-Yong Shin","orcid":"https://orcid.org/0000-0002-6533-3469"},"institutions":[{"id":"https://openalex.org/I193775966","display_name":"Yonsei University","ror":"https://ror.org/01wjejq96","country_code":"KR","type":"education","lineage":["https://openalex.org/I193775966"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Won-Yong Shin","raw_affiliation_strings":["School of Mathematics and Computing (Computational Science and Engineering), Yonsei University, Seoul, Republic of Korea"],"affiliations":[{"raw_affiliation_string":"School of Mathematics and Computing (Computational Science and Engineering), Yonsei University, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I193775966"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018128415","display_name":"Andreas Spitz","orcid":"https://orcid.org/0000-0002-5282-6133"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Andreas Spitz","raw_affiliation_strings":["School of Computer and Communication Sciences, \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland"],"affiliations":[{"raw_affiliation_string":"School of Computer and Communication Sciences, \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5061021795","display_name":"Michael Gertz","orcid":"https://orcid.org/0000-0003-4530-6110"},"institutions":[{"id":"https://openalex.org/I223822909","display_name":"Heidelberg University","ror":"https://ror.org/038t36y30","country_code":"DE","type":"education","lineage":["https://openalex.org/I223822909"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Michael Gertz","raw_affiliation_strings":["Institute of Computer Science, Heidelberg University, Heidelberg, Germany"],"affiliations":[{"raw_affiliation_string":"Institute of Computer Science, Heidelberg University, Heidelberg, Germany","institution_ids":["https://openalex.org/I223822909"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5067894717"],"corresponding_institution_ids":["https://openalex.org/I193775966","https://openalex.org/I89015989"],"apc_list":null,"apc_paid":null,"fwci":2.5225,"has_fulltext":false,"cited_by_count":26,"citation_normalized_percentile":{"value":0.89705506,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"44","issue":"4","first_page":"1","last_page":"1"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9980999827384949,"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"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9980999827384949,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9973999857902527,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.995199978351593,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7426315546035767},{"id":"https://openalex.org/keywords/missing-data","display_name":"Missing data","score":0.6982203125953674},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.532371461391449},{"id":"https://openalex.org/keywords/generative-model","display_name":"Generative model","score":0.5282052159309387},{"id":"https://openalex.org/keywords/expectation\u2013maximization-algorithm","display_name":"Expectation\u2013maximization algorithm","score":0.49507632851600647},{"id":"https://openalex.org/keywords/generative-grammar","display_name":"Generative grammar","score":0.492104709148407},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4565955102443695},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.4434775710105896},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.43807515501976013},{"id":"https://openalex.org/keywords/autoregressive-model","display_name":"Autoregressive model","score":0.41592156887054443},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.41444239020347595},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.39883512258529663},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.34125274419784546},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.32294291257858276},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.175744891166687},{"id":"https://openalex.org/keywords/maximum-likelihood","display_name":"Maximum likelihood","score":0.17037272453308105},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1484929323196411}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7426315546035767},{"id":"https://openalex.org/C9357733","wikidata":"https://www.wikidata.org/wiki/Q6878417","display_name":"Missing data","level":2,"score":0.6982203125953674},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.532371461391449},{"id":"https://openalex.org/C167966045","wikidata":"https://www.wikidata.org/wiki/Q5532625","display_name":"Generative model","level":3,"score":0.5282052159309387},{"id":"https://openalex.org/C182081679","wikidata":"https://www.wikidata.org/wiki/Q1275153","display_name":"Expectation\u2013maximization algorithm","level":3,"score":0.49507632851600647},{"id":"https://openalex.org/C39890363","wikidata":"https://www.wikidata.org/wiki/Q36108","display_name":"Generative grammar","level":2,"score":0.492104709148407},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4565955102443695},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.4434775710105896},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.43807515501976013},{"id":"https://openalex.org/C159877910","wikidata":"https://www.wikidata.org/wiki/Q2202883","display_name":"Autoregressive model","level":2,"score":0.41592156887054443},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.41444239020347595},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.39883512258529663},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.34125274419784546},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32294291257858276},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.175744891166687},{"id":"https://openalex.org/C49781872","wikidata":"https://www.wikidata.org/wiki/Q1045555","display_name":"Maximum likelihood","level":2,"score":0.17037272453308105},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1484929323196411},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tpami.2020.3032286","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2020.3032286","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},{"id":"pmid:33074806","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/33074806","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on pattern analysis and machine intelligence","raw_type":null},{"id":"pmh:oai:infoscience.epfl.ch:293002","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/293002","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://infoscience.epfl.ch/record/293002","raw_type":"Text"}],"best_oa_location":{"id":"pmh:oai:infoscience.epfl.ch:293002","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/293002","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://infoscience.epfl.ch/record/293002","raw_type":"Text"},"sustainable_development_goals":[{"score":0.4300000071525574,"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10"}],"awards":[{"id":"https://openalex.org/G6451256485","display_name":null,"funder_award_id":"2020-22-0101","funder_id":"https://openalex.org/F4320321314","funder_display_name":"Yonsei University"}],"funders":[{"id":"https://openalex.org/F4320321314","display_name":"Yonsei University","ror":"https://ror.org/01wjejq96"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W34646664","https://openalex.org/W1583825963","https://openalex.org/W1595449516","https://openalex.org/W1979104937","https://openalex.org/W1981500949","https://openalex.org/W1989524890","https://openalex.org/W1991408655","https://openalex.org/W2008620264","https://openalex.org/W2010541316","https://openalex.org/W2032338144","https://openalex.org/W2051475803","https://openalex.org/W2064675550","https://openalex.org/W2080453063","https://openalex.org/W2092750499","https://openalex.org/W2096154138","https://openalex.org/W2105250718","https://openalex.org/W2118034740","https://openalex.org/W2131492273","https://openalex.org/W2146008005","https://openalex.org/W2153959628","https://openalex.org/W2161676762","https://openalex.org/W2176446742","https://openalex.org/W2471065468","https://openalex.org/W2479445230","https://openalex.org/W2786103815","https://openalex.org/W2809235938","https://openalex.org/W2942483000","https://openalex.org/W3038620866","https://openalex.org/W3185484565","https://openalex.org/W4289436753","https://openalex.org/W4312512934","https://openalex.org/W6631190155","https://openalex.org/W6634173106","https://openalex.org/W6638827766","https://openalex.org/W6640212811","https://openalex.org/W6730084236","https://openalex.org/W6737558694","https://openalex.org/W6748556633","https://openalex.org/W6748856961","https://openalex.org/W6749578362","https://openalex.org/W6751455638","https://openalex.org/W6752306858","https://openalex.org/W6767654570"],"related_works":["https://openalex.org/W4365211920","https://openalex.org/W3014948380","https://openalex.org/W4380551139","https://openalex.org/W2280377497","https://openalex.org/W4387506531","https://openalex.org/W3174044702","https://openalex.org/W4238433571","https://openalex.org/W2967848559","https://openalex.org/W4283803360","https://openalex.org/W4317695495"],"abstract_inverted_index":{"Most":[0],"network":[1,46,106,208],"data":[2],"are":[3,185],"collected":[4],"from":[5],"partially":[6],"observable":[7,142],"networks":[8,43,66],"with":[9],"both":[10,183],"missing":[11,14,39,59,88,102],"nodes":[12,60,159,195],"and":[13,22,61,129],"edges,":[15],"for":[16,99],"example,":[17],"due":[18,72],"to":[19,34,73,187],"limited":[20],"resources":[21],"privacy":[23],"settings":[24],"specified":[25],"by":[26,44],"users":[27],"on":[28,108,140],"social":[29],"media.":[30],"Thus,":[31],"it":[32],"stands":[33],"reason":[35],"that":[36,85,134,155,160],"inferring":[37,100],"the":[38,42,56,74,101,132,136,141,162,176,192,197,202],"parts":[40,103],"of":[41,58,104,113,182,194,204],"performing":[45],"completion":[47,209],"should":[48],"precede":[49],"downstream":[50],"applications.":[51],"However,":[52],"despite":[53],"this":[54,91],"need,":[55],"recovery":[57],"edges":[62,123],"in":[63,164,191,196],"such":[64],"incomplete":[65],"is":[67,78],"an":[68,125,172],"insufficiently":[69],"explored":[70],"problem":[71],"modeling":[75],"difficulty,":[76],"which":[77],"much":[79],"more":[80],"challenging":[81],"than":[82],"link":[83],"prediction":[84],"only":[86],"infers":[87],"edges.":[89],"In":[90],"paper,":[92],"we":[93,146],"present":[94],"DeepNC,":[95],"a":[96,105,109,120,148],"novel":[97],"method":[98,117],"based":[107],"deep":[110],"generative":[111,127],"model":[112],"graphs.":[114],"Specifically,":[115],"our":[116],"first":[118],"learns":[119],"likelihood":[121,138],"over":[122,206],"via":[124],"autoregressive":[126],"model,":[128],"then":[130],"identifies":[131],"graph":[133,143],"maximizes":[135],"learned":[137],"conditioned":[139],"topology.":[144],"Moreover,":[145],"propose":[147],"computationally":[149],"efficient":[150],"[Formula:":[151],"see":[152],"text]":[153],"algorithm":[154],"consecutively":[156],"finds":[157],"individual":[158],"maximize":[161],"probability":[163],"each":[165],"node":[166],"generation":[167],"step,":[168],"as":[169,171],"well":[170],"enhanced":[173],"version":[174],"using":[175],"expectation-maximization":[177],"algorithm.":[178],"The":[179],"runtime":[180],"complexities":[181],"algorithms":[184],"shown":[186],"be":[188],"almost":[189],"linear":[190],"number":[193],"network.":[198],"We":[199],"empirically":[200],"demonstrate":[201],"superiority":[203],"DeepNC":[205],"state-of-the-art":[207],"approaches.":[210]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2020-10-22T00:00:00"}