{"id":"https://openalex.org/W4378768614","doi":"https://doi.org/10.48550/arxiv.2305.16618","title":"Confidence-Based Feature Imputation for Graphs with Partially Known Features","display_name":"Confidence-Based Feature Imputation for Graphs with Partially Known Features","alternate_titles":[],"publication_year":2023,"publication_date":"2023-05-26","ids":{"openalex":"https://openalex.org/W4378768614","doi":"https://doi.org/10.48550/arxiv.2305.16618"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2305.16618","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2305.16618","pdf_url":"https://arxiv.org/pdf/2305.16618","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":null,"raw_type":"text"},"parent_works":[],"lineage":["https://openalex.org/W4378768614"],"child_works_count":0,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2305.16618","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5029568033","display_name":"Daeho Um","orcid":"https://orcid.org/0009-0004-0223-2400","observed_orcids":["https://orcid.org/0009-0004-0223-2400"]},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Um, Daeho","raw_affiliation_strings":["Department of Electrical and Computer Engineering , ASRI Seoul National University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering , ASRI Seoul National University","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Park, Jiwoong","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Park, Jiwoong","raw_affiliation_strings":["Department of Electrical and Computer Engineering , ASRI Seoul National University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering , ASRI Seoul National University","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078915948","display_name":"Seulki Park","orcid":"https://orcid.org/0000-0002-4304-5247","observed_orcids":["https://orcid.org/0000-0002-4304-5247","https://orcid.org/0009-0006-5679-3718"]},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Park, Seulki","raw_affiliation_strings":["Department of Electrical and Computer Engineering , ASRI Seoul National University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering , ASRI Seoul National University","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100636341","display_name":"Jin\u2010Young Choi","orcid":"https://orcid.org/0000-0002-9025-6274","observed_orcids":["https://orcid.org/0000-0002-9025-6274","https://orcid.org/0000-0002-1475-5258","https://orcid.org/0009-0004-5962-9302"]},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Choi, Jin Young","raw_affiliation_strings":["Department of Electrical and Computer Engineering , ASRI Seoul National University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering , ASRI Seoul National University","institution_ids":["https://openalex.org/I139264467"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I139264467"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":32,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":1.0,"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":1.0,"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.0,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.0,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/graph-learning","display_name":"graph learning","score":0.8029999732971191},{"id":"https://openalex.org/keywords/shortest-path-length","display_name":"shortest path length","score":0.9300000071525574},{"id":"https://openalex.org/keywords/semi-supervised-node-classification","display_name":"semi-supervised node classification","score":0.8759999871253967},{"id":"https://openalex.org/keywords/link-prediction","display_name":"link prediction","score":0.9739999771118164},{"id":"https://openalex.org/keywords/high-missing-rate","display_name":"high missing rate","score":0.7940000295639038}],"concepts":[{"id":"https://openalex.org/C58041806","wikidata":"https://www.wikidata.org/wiki/Q1660484","display_name":"Imputation (statistics)","level":3,"score":0.8265584707260132},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7034462094306946},{"id":"https://openalex.org/C9357733","wikidata":"https://www.wikidata.org/wiki/Q6878417","display_name":"Missing data","level":2,"score":0.603137731552124},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.4978902339935303},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4872242510318756},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.44920316338539124},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.44628167152404785},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.4339299201965332},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.42622339725494385},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.36976057291030884},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.25878745317459106},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.15746474266052246},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08283090591430664},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.07094714045524597},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","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/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2305.16618","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2305.16618","pdf_url":"https://arxiv.org/pdf/2305.16618","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2305.16618","doi":"https://doi.org/10.48550/arxiv.2305.16618","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2305.16618","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2305.16618","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2305.16618","pdf_url":"https://arxiv.org/pdf/2305.16618","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G1152552616","display_name":null,"funder_award_id":"2021\u20130-01343","funder_id":"https://openalex.org/F4320335489","funder_display_name":"Institute for Information and Communications Technology Promotion"},{"id":"https://openalex.org/G1292010191","display_name":null,"funder_award_id":"B0101-15-0266","funder_id":"https://openalex.org/F4320335489","funder_display_name":"Institute for Information and Communications Technology Promotion"},{"id":"https://openalex.org/G261168191","display_name":null,"funder_award_id":"B0101-15-0266","funder_id":"https://openalex.org/F4320328359","funder_display_name":"Ministry of Science and ICT, South Korea"},{"id":"https://openalex.org/G5065061179","display_name":null,"funder_award_id":"2021-0-01343","funder_id":"https://openalex.org/F4320328359","funder_display_name":"Ministry of Science and ICT, South Korea"},{"id":"https://openalex.org/G5635159257","display_name":null,"funder_award_id":"2021-0-01343","funder_id":"https://openalex.org/F4320321292","funder_display_name":"Seoul National University"}],"funders":[{"id":"https://openalex.org/F4320321292","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542"},{"id":"https://openalex.org/F4320328359","display_name":"Ministry of Science and ICT, South Korea","ror":"https://ror.org/01wpjm123"},{"id":"https://openalex.org/F4320335489","display_name":"Institute for Information and Communications Technology Promotion","ror":"https://ror.org/01g0hqq23"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4378768614.pdf","grobid_xml":"https://content.openalex.org/works/W4378768614.grobid-xml"},"referenced_works_count":43,"referenced_works":["https://openalex.org/W1630959083","https://openalex.org/W1969131132","https://openalex.org/W1978726191","https://openalex.org/W2054476043","https://openalex.org/W2065998165","https://openalex.org/W2095705004","https://openalex.org/W2101491865","https://openalex.org/W2130354913","https://openalex.org/W2153959628","https://openalex.org/W2154851992","https://openalex.org/W2171878761","https://openalex.org/W2402144811","https://openalex.org/W2519887557","https://openalex.org/W2554952599","https://openalex.org/W2766453196","https://openalex.org/W2804057010","https://openalex.org/W2899771611","https://openalex.org/W2900470550","https://openalex.org/W2907492528","https://openalex.org/W2918342466","https://openalex.org/W2962756421","https://openalex.org/W2963984147","https://openalex.org/W2964121744","https://openalex.org/W2965556524","https://openalex.org/W2970843311","https://openalex.org/W3017174021","https://openalex.org/W3021975806","https://openalex.org/W3040731923","https://openalex.org/W3092835783","https://openalex.org/W3093695087","https://openalex.org/W3101128828","https://openalex.org/W3102154670","https://openalex.org/W3152893301","https://openalex.org/W3165924303","https://openalex.org/W3165940045","https://openalex.org/W3203382352","https://openalex.org/W3210188290","https://openalex.org/W3217190441","https://openalex.org/W4207022248","https://openalex.org/W4211232841","https://openalex.org/W4213367101","https://openalex.org/W4289389616","https://openalex.org/W7223762255"],"related_works":["https://openalex.org/W7125908887","https://openalex.org/W3040731923","https://openalex.org/W3217190441","https://openalex.org/W4385654453","https://openalex.org/W4401359662","https://openalex.org/W7167883721","https://openalex.org/W3101128828","https://openalex.org/W4375957234","https://openalex.org/W7221828148","https://openalex.org/W4412877080"],"abstract_inverted_index":{"This":[0],"paper":[1],"investigates":[2],"a":[3,47,54,66,85,109,153],"missing":[4,22,31,132,157],"feature":[5,64,111],"imputation":[6,112],"problem":[7],"for":[8,68,141],"graph":[9],"learning":[10,17,101],"tasks.":[11],"Several":[12],"methods":[13],"have":[14],"previously":[15],"addressed":[16],"tasks":[18],"on":[19,104,149],"graphs":[20],"with":[21],"features.":[23,158],"However,":[24],"in":[25,53,98],"cases":[26],"of":[27,30,50,65,71,156],"high":[28,131,154],"rates":[29],"features,":[32],"they":[33],"were":[34],"unable":[35],"to":[36,60,93],"avoid":[37],"significant":[38],"performance":[39],"degradation.":[40],"To":[41],"overcome":[42],"this":[43],"limitation,":[44],"we":[45,107],"introduce":[46],"novel":[48,110],"concept":[49],"channel-wise":[51,80,116],"confidence":[52,97],"node":[55,67,87,92,144],"feature,":[56],"which":[57],"is":[58],"assigned":[59],"each":[61],"imputed":[62],"channel":[63],"reflecting":[69],"certainty":[70],"the":[72,79,105],"imputation.":[73],"We":[74],"then":[75],"design":[76],"pseudo-confidence":[77],"using":[78],"shortest":[81],"path":[82],"distance":[83],"between":[84],"missing-feature":[86],"and":[88,119,136,146],"its":[89],"nearest":[90],"known-feature":[91],"replace":[94],"unavailable":[95],"true":[96],"an":[99,129],"actual":[100],"process.":[102],"Based":[103],"pseudo-confidence,":[106],"propose":[108],"scheme":[113,124],"that":[114],"performs":[115],"inter-node":[117],"diffusion":[118],"node-wise":[120],"inter-channel":[121],"propagation.":[122],"The":[123],"can":[125],"endure":[126],"even":[127],"at":[128,162],"exceedingly":[130],"rate":[133,155],"(e.g.,":[134],"99.5\\%)":[135],"it":[137],"achieves":[138],"state-of-the-art":[139],"accuracy":[140],"both":[142],"semi-supervised":[143],"classification":[145],"link":[147],"prediction":[148],"various":[150],"datasets":[151],"containing":[152],"Codes":[159],"are":[160],"available":[161],"https://github.com/daehoum1/pcfi.":[163]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4378768614","counts_by_year":[{"year":2026,"cited_by_count":10},{"year":2025,"cited_by_count":14},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2023-05-31T00:00:00"}
