{"id":"https://openalex.org/W4306316919","doi":"https://doi.org/10.1145/3511808.3557647","title":"Models and Benchmarks for Representation Learning of Partially Observed Subgraphs","display_name":"Models and Benchmarks for Representation Learning of Partially Observed Subgraphs","publication_year":2022,"publication_date":"2022-10-16","ids":{"openalex":"https://openalex.org/W4306316919","doi":"https://doi.org/10.1145/3511808.3557647"},"language":"en","primary_location":{"id":"doi:10.1145/3511808.3557647","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3511808.3557647","pdf_url":null,"source":{"id":"https://openalex.org/S4363608762","display_name":"Proceedings of the 31st ACM International Conference on Information &amp; Knowledge Management","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 31st ACM International Conference on Information &amp; Knowledge Management","raw_type":"proceedings-article"},"type":"conference-paper","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/A5010138604","display_name":"Dongkwan Kim","orcid":"https://orcid.org/0000-0003-3642-0253"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Dongkwan Kim","raw_affiliation_strings":["Korea Advanced Institute of Science and Technology, Daejeon, Republic of Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Korea Advanced Institute of Science and Technology, Daejeon, Republic of Korea","institution_ids":["https://openalex.org/I157485424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074095176","display_name":"Jiho Jin","orcid":null},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jiho Jin","raw_affiliation_strings":["Korea Advanced Institute of Science and Technology, Daejeon, Republic of Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Korea Advanced Institute of Science and Technology, Daejeon, Republic of Korea","institution_ids":["https://openalex.org/I157485424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059909698","display_name":"Jaimeen Ahn","orcid":null},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jaimeen Ahn","raw_affiliation_strings":["Korea Advanced Institute of Science and Technology, Daejeon, Republic of Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Korea Advanced Institute of Science and Technology, Daejeon, Republic of Korea","institution_ids":["https://openalex.org/I157485424"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054771988","display_name":"Alice Oh","orcid":"https://orcid.org/0000-0002-7884-3038"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Alice Oh","raw_affiliation_strings":["Korea Advanced Institute of Science and Technology, Daejeon, Republic of Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Korea Advanced Institute of Science and Technology, Daejeon, Republic of Korea","institution_ids":["https://openalex.org/I157485424"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I157485424"],"apc_list":null,"apc_paid":null,"fwci":0.5061,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.64282816,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"4118","last_page":"4122"},"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9966999888420105,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.9925000071525574,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/infomax","display_name":"Infomax","score":0.8839130401611328},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7000758647918701},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.5582112669944763},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.513913631439209},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4418308138847351},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4411028027534485},{"id":"https://openalex.org/keywords/induced-subgraph","display_name":"Induced subgraph","score":0.4321293830871582},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3914400339126587},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3437155485153198}],"concepts":[{"id":"https://openalex.org/C153402090","wikidata":"https://www.wikidata.org/wiki/Q6030480","display_name":"Infomax","level":4,"score":0.8839130401611328},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7000758647918701},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.5582112669944763},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.513913631439209},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4418308138847351},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4411028027534485},{"id":"https://openalex.org/C2778012994","wikidata":"https://www.wikidata.org/wiki/Q24743362","display_name":"Induced subgraph","level":4,"score":0.4321293830871582},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3914400339126587},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3437155485153198},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","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/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C120317606","wikidata":"https://www.wikidata.org/wiki/Q17105967","display_name":"Blind signal separation","level":3,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3511808.3557647","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3511808.3557647","pdf_url":null,"source":{"id":"https://openalex.org/S4363608762","display_name":"Proceedings of the 31st ACM International Conference on Information &amp; Knowledge Management","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 31st ACM International Conference on Information &amp; Knowledge Management","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3338737308","display_name":null,"funder_award_id":"NRF-2018R1A5A1059921","funder_id":"https://openalex.org/F4320322120","funder_display_name":"National Research Foundation of Korea"}],"funders":[{"id":"https://openalex.org/F4320322120","display_name":"National Research Foundation of Korea","ror":"https://ror.org/013aysd81"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W2194775991","https://openalex.org/W2419501139","https://openalex.org/W2558748708","https://openalex.org/W2970971581","https://openalex.org/W2997128522","https://openalex.org/W3005845754","https://openalex.org/W4385245566","https://openalex.org/W6739901393","https://openalex.org/W6912515347"],"related_works":["https://openalex.org/W2344296381","https://openalex.org/W1534036872","https://openalex.org/W2356393804","https://openalex.org/W2181972346","https://openalex.org/W2899492207","https://openalex.org/W2365609124","https://openalex.org/W2390909523","https://openalex.org/W1588041347","https://openalex.org/W4286911546","https://openalex.org/W4290190164"],"abstract_inverted_index":{"Subgraphs":[0],"are":[1],"rich":[2],"substructures":[3,82],"in":[4,15],"graphs,":[5],"and":[6,9,55,64,80,107,117,131],"their":[7],"nodes":[8,84],"edges":[10],"can":[11],"be":[12],"partially":[13,41],"observed":[14,42],"real-world":[16,129],"tasks.":[17],"Under":[18,115],"partial":[19,77],"observation,":[20],"existing":[21,57],"node-":[22],"or":[23],"subgraph-level":[24],"message-passing":[25],"produces":[26],"suboptimal":[27],"representations.":[28],"In":[29,88],"this":[30,46,122],"paper,":[31],"we":[32,48,90,124],"formulate":[33],"a":[34,92],"novel":[35,93],"task":[36],"of":[37,40,103],"learning":[38],"representations":[39],"subgraphs.":[43,87],"To":[44],"solve":[45],"problem,":[47,123],"propose":[49],"Partial":[50],"Subgraph":[51],"InfoMax":[52,58],"(PSI)":[53],"framework":[54],"generalize":[56],"models,":[59],"including":[60],"DGI,":[61],"InfoGraph,":[62],"MVGRL,":[63],"GraphCL,":[65],"into":[66],"our":[67],"framework.":[68],"These":[69],"models":[70,135],"maximize":[71],"the":[72,76,101,104],"mutual":[73],"information":[74],"between":[75],"subgraph's":[78],"summary":[79],"various":[81],"from":[83,111],"to":[85],"full":[86,105],"addition,":[89],"suggest":[91],"two-stage":[94],"model":[95],"with":[96],"k-hop":[97],"PSI,":[98],"which":[99],"reconstructs":[100],"representation":[102],"subgraph":[106],"improves":[108],"its":[109],"expressiveness":[110],"different":[112],"local-global":[113],"structures.":[114],"training":[116],"evaluation":[118],"protocols":[119],"designed":[120],"for":[121],"conduct":[125],"experiments":[126],"on":[127],"three":[128],"datasets":[130],"demonstrate":[132],"that":[133],"PSI":[134],"outperform":[136],"baselines.":[137]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}
