{"id":"https://openalex.org/W2263288921","doi":"https://doi.org/10.1145/2808797.2809407","title":"Network Completion with Node Similarity","display_name":"Network Completion with Node Similarity","publication_year":2015,"publication_date":"2015-08-25","ids":{"openalex":"https://openalex.org/W2263288921","doi":"https://doi.org/10.1145/2808797.2809407","mag":"2263288921"},"language":"en","primary_location":{"id":"doi:10.1145/2808797.2809407","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2808797.2809407","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining 2015","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5048789759","display_name":"Farzan Masrour","orcid":null},"institutions":[{"id":"https://openalex.org/I87216513","display_name":"Michigan State University","ror":"https://ror.org/05hs6h993","country_code":"US","type":"education","lineage":["https://openalex.org/I87216513"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Farzan Masrour","raw_affiliation_strings":["Department of Statistics and Probability, Michigan State University, East Lansing, MI, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Statistics and Probability, Michigan State University, East Lansing, MI, USA","institution_ids":["https://openalex.org/I87216513"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032740209","display_name":"Iman Barjesteh","orcid":null},"institutions":[{"id":"https://openalex.org/I87216513","display_name":"Michigan State University","ror":"https://ror.org/05hs6h993","country_code":"US","type":"education","lineage":["https://openalex.org/I87216513"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Iman Barjesteh","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Michigan State University, East Lansing, MI, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Michigan State University, East Lansing, MI, USA","institution_ids":["https://openalex.org/I87216513"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016701425","display_name":"Rana Forsati","orcid":null},"institutions":[{"id":"https://openalex.org/I87216513","display_name":"Michigan State University","ror":"https://ror.org/05hs6h993","country_code":"US","type":"education","lineage":["https://openalex.org/I87216513"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rana Forsati","raw_affiliation_strings":["Department of Computer Science and Engineering, Michigan State University, East Lansing, MI, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Michigan State University, East Lansing, MI, USA","institution_ids":["https://openalex.org/I87216513"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015809057","display_name":"Abdol\u2010Hossein Esfahanian","orcid":"https://orcid.org/0000-0001-6018-5471"},"institutions":[{"id":"https://openalex.org/I87216513","display_name":"Michigan State University","ror":"https://ror.org/05hs6h993","country_code":"US","type":"education","lineage":["https://openalex.org/I87216513"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Abdol-Hossein Esfahanian","raw_affiliation_strings":["Department of Computer Science and Engineering, Michigan State University, East Lansing, MI, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Michigan State University, East Lansing, MI, USA","institution_ids":["https://openalex.org/I87216513"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015107642","display_name":"Hayder Radha","orcid":null},"institutions":[{"id":"https://openalex.org/I87216513","display_name":"Michigan State University","ror":"https://ror.org/05hs6h993","country_code":"US","type":"education","lineage":["https://openalex.org/I87216513"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hayder Radha","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Michigan State University, East Lansing, MI, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Michigan State University, East Lansing, MI, USA","institution_ids":["https://openalex.org/I87216513"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I87216513"],"apc_list":null,"apc_paid":null,"fwci":3.3388,"has_fulltext":false,"cited_by_count":29,"citation_normalized_percentile":{"value":0.9227133,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"302","last_page":"307"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9966999888420105,"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.9966999888420105,"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.9937999844551086,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9850999712944031,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.67843097448349},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6697005033493042},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.6640392541885376},{"id":"https://openalex.org/keywords/matrix-completion","display_name":"Matrix completion","score":0.6469752788543701},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5072264671325684},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.4976239502429962},{"id":"https://openalex.org/keywords/contrast","display_name":"Contrast (vision)","score":0.4940793812274933},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.45253145694732666},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4425598084926605},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.36287641525268555},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3527781665325165},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3463650941848755},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.08157601952552795}],"concepts":[{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.67843097448349},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6697005033493042},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.6640392541885376},{"id":"https://openalex.org/C2778459887","wikidata":"https://www.wikidata.org/wiki/Q6787865","display_name":"Matrix completion","level":3,"score":0.6469752788543701},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5072264671325684},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.4976239502429962},{"id":"https://openalex.org/C2776502983","wikidata":"https://www.wikidata.org/wiki/Q690182","display_name":"Contrast (vision)","level":2,"score":0.4940793812274933},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.45253145694732666},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4425598084926605},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36287641525268555},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3527781665325165},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3463650941848755},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.08157601952552795},{"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/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/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"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/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2808797.2809407","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2808797.2809407","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining 2015","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W34646664","https://openalex.org/W1502375784","https://openalex.org/W1563739387","https://openalex.org/W1595449516","https://openalex.org/W1964731129","https://openalex.org/W1994321911","https://openalex.org/W1999031685","https://openalex.org/W2018049374","https://openalex.org/W2026731079","https://openalex.org/W2037933327","https://openalex.org/W2052618365","https://openalex.org/W2098044836","https://openalex.org/W2103972604","https://openalex.org/W2116413942","https://openalex.org/W2120872934","https://openalex.org/W2122090912","https://openalex.org/W2125964067","https://openalex.org/W2142562746","https://openalex.org/W2148847267","https://openalex.org/W2160569988","https://openalex.org/W2160598516","https://openalex.org/W2403959208","https://openalex.org/W2611328865","https://openalex.org/W3009608574","https://openalex.org/W3010434925","https://openalex.org/W3015364301","https://openalex.org/W6677671969","https://openalex.org/W6681259990"],"related_works":["https://openalex.org/W17155033","https://openalex.org/W3207760230","https://openalex.org/W1496222301","https://openalex.org/W4312814274","https://openalex.org/W1590307681","https://openalex.org/W2536018345","https://openalex.org/W4285370786","https://openalex.org/W2296488620","https://openalex.org/W2358353312","https://openalex.org/W2950359809"],"abstract_inverted_index":{"This":[0,146],"paper":[1],"investigates":[2],"the":[3,38,42,51,57,61,72,78,88,100,109,132,136,143,151,163,171,174,178,181,185,192,197,219,228],"network":[4,18,74,198,229],"completion":[5,75,84,117,129,137,199],"problem,":[6],"where":[7,77],"it":[8,103],"is":[9,30,66,85,104,157,166,191,223],"assumed":[10],"that":[11,49,96,195,218],"only":[12],"a":[13,17,20,27],"small":[14],"sample":[15],"of":[16,26,41,91,162,173,180,187,202],"(e.g.,":[19],"complete":[21],"or":[22],"partially":[23],"observed":[24,31,52,92,182],"subgraph":[25],"social":[28],"graph)":[29],"and":[32,127,177,210,215,230],"we":[33,47,94],"would":[34],"like":[35],"to":[36,71,106,114,140,225],"infer":[37],"unobserved":[39,110],"part":[40],"network.":[43],"In":[44,69,112],"this":[45,190],"paper,":[46],"assume":[48],"besides":[50],"subgraph,":[53],"side":[54,101,120],"information":[55,121,156,176],"about":[56],"nodes":[58,203],"such":[59,81,122],"as":[60,82,123],"pairwise":[62],"similarity":[63,144,155,175,201],"between":[64],"them":[65],"also":[67],"provided.":[68],"contrast":[70,113],"original":[73],"problem":[76],"standard":[79],"methods":[80,118],"matrix":[83,116,128],"inapplicable":[86],"due":[87],"non-uniform":[89],"sampling":[90],"links,":[93],"show":[95,217],"by":[97],"effectively":[98,141],"exploiting":[99],"information,":[102],"possible":[105],"accurately":[107,226],"predict":[108],"links.":[111],"existing":[115],"with":[119,130,200,204],"shared":[124],"subsapce":[125],"learning":[126],"transduction,":[131],"proposed":[133,164,220],"algorithm":[134,165,194],"decouples":[135],"from":[138,213],"transduction":[139],"exploit":[142],"information.":[145],"crucial":[147],"difference":[148],"greatly":[149],"boosts":[150],"performance":[152],"when":[153],"appropriate":[154],"used.":[158],"The":[159],"recovery":[160],"error":[161],"theoretically":[167],"analyzed":[168],"based":[169],"on":[170,208],"richness":[172],"size":[179],"submatrix.":[183],"To":[184],"best":[186],"our":[188],"knowledge,":[189],"first":[193],"addresses":[196],"provable":[205],"guarantees.":[206],"Experiments":[207],"synthetic":[209],"real":[211],"networks":[212],"Facebook":[214],"Google+":[216],"two-stage":[221],"method":[222],"able":[224],"reconstruct":[227],"outperforms":[231],"other":[232],"methods.":[233]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":7}],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-10-10T00:00:00"}