{"id":"https://openalex.org/W4383899737","doi":"https://doi.org/10.1109/tetc.2023.3292240","title":"Edgeless-GNN: Unsupervised Representation Learning for Edgeless Nodes","display_name":"Edgeless-GNN: Unsupervised Representation Learning for Edgeless Nodes","publication_year":2023,"publication_date":"2023-07-11","ids":{"openalex":"https://openalex.org/W4383899737","doi":"https://doi.org/10.1109/tetc.2023.3292240"},"language":"en","primary_location":{"id":"doi:10.1109/tetc.2023.3292240","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tetc.2023.3292240","pdf_url":null,"source":{"id":"https://openalex.org/S2496326734","display_name":"IEEE Transactions on Emerging Topics in Computing","issn_l":"2168-6750","issn":["2168-6750","2376-4562"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Emerging Topics in Computing","raw_type":"journal-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/A5049606856","display_name":"Yong-Min Shin","orcid":"https://orcid.org/0000-0001-7402-5065"},"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":"Yong-Min Shin","raw_affiliation_strings":["School of Mathematics and Computing (Computational Science and Engineering), Yonsei University, Seoul, Republic of Korea"],"raw_orcid":"https://orcid.org/0000-0001-7402-5065","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/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"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Cong Tran","raw_affiliation_strings":["Machine Intelligence & Data Science Laboratory, Yonsei University, Seoul, Republic of Korea"],"raw_orcid":"https://orcid.org/0000-0001-9467-4978","affiliations":[{"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"],"raw_orcid":"https://orcid.org/0000-0002-6533-3469","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":"last","author":{"id":"https://openalex.org/A5089964993","display_name":"Xin Cao","orcid":"https://orcid.org/0000-0002-3519-7013"},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Xin Cao","raw_affiliation_strings":["School of Computer Science and Engineering, University of New South Wales, Sydney, Australia"],"raw_orcid":"https://orcid.org/0000-0002-3519-7013","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, University of New South Wales, Sydney, Australia","institution_ids":["https://openalex.org/I31746571"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5241,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.71667771,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"12","issue":"1","first_page":"150","last_page":"162"},"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.9824000000953674,"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/T10028","display_name":"Topic Modeling","score":0.964900016784668,"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.6717761754989624},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5084390044212341},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.49636274576187134},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.4890978932380676},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.4560217559337616},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.4540163278579712},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4533764719963074},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4404549300670624},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.4361496567726135},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.42927679419517517},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.19901379942893982}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6717761754989624},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5084390044212341},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.49636274576187134},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.4890978932380676},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.4560217559337616},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.4540163278579712},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4533764719963074},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4404549300670624},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4361496567726135},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.42927679419517517},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.19901379942893982},{"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/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"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/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"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.1109/tetc.2023.3292240","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tetc.2023.3292240","pdf_url":null,"source":{"id":"https://openalex.org/S2496326734","display_name":"IEEE Transactions on Emerging Topics in Computing","issn_l":"2168-6750","issn":["2168-6750","2376-4562"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Emerging Topics in Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.5299999713897705,"id":"https://metadata.un.org/sdg/16"}],"awards":[{"id":"https://openalex.org/G3786754461","display_name":null,"funder_award_id":"RS-2023-00220762","funder_id":"https://openalex.org/F4320322120","funder_display_name":"National Research Foundation of Korea"},{"id":"https://openalex.org/G3949046853","display_name":null,"funder_award_id":"2021R1A2C3004345","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":50,"referenced_works":["https://openalex.org/W1515020792","https://openalex.org/W1888005072","https://openalex.org/W1967516159","https://openalex.org/W2073749068","https://openalex.org/W2116341502","https://openalex.org/W2118034740","https://openalex.org/W2146008005","https://openalex.org/W2153959628","https://openalex.org/W2154851992","https://openalex.org/W2175269250","https://openalex.org/W2325227998","https://openalex.org/W2393319904","https://openalex.org/W2808409763","https://openalex.org/W2808856341","https://openalex.org/W2900470550","https://openalex.org/W2907492528","https://openalex.org/W2962756421","https://openalex.org/W2990045899","https://openalex.org/W3034358003","https://openalex.org/W3035665545","https://openalex.org/W3039075121","https://openalex.org/W3100993589","https://openalex.org/W3101485296","https://openalex.org/W3104097132","https://openalex.org/W6602764823","https://openalex.org/W6631190155","https://openalex.org/W6683825394","https://openalex.org/W6690230747","https://openalex.org/W6699364125","https://openalex.org/W6726873649","https://openalex.org/W6730084236","https://openalex.org/W6736685754","https://openalex.org/W6738964360","https://openalex.org/W6745537798","https://openalex.org/W6746313456","https://openalex.org/W6748799445","https://openalex.org/W6748856961","https://openalex.org/W6752110883","https://openalex.org/W6754929296","https://openalex.org/W6755573351","https://openalex.org/W6756561102","https://openalex.org/W6760886919","https://openalex.org/W6763057493","https://openalex.org/W6765543928","https://openalex.org/W6779032261","https://openalex.org/W6784977419","https://openalex.org/W6796720468","https://openalex.org/W6797080381","https://openalex.org/W6804096777","https://openalex.org/W6809832721"],"related_works":["https://openalex.org/W2081900870","https://openalex.org/W2183306018","https://openalex.org/W2549990292","https://openalex.org/W2345479200","https://openalex.org/W2951819827","https://openalex.org/W2849310602","https://openalex.org/W4231775656","https://openalex.org/W2046435967","https://openalex.org/W2419146053","https://openalex.org/W2098964748"],"abstract_inverted_index":{"We":[0],"study":[1,30],"the":[2,12,34,90,96,102,126,139,146,151,193],"problem":[3,44],"of":[4,27,92,153,176],"embeddingedgelessnodes":[5],"such":[6,49,120],"as":[7,95],"users":[8],"who":[9],"newly":[10],"enter":[11],"underlying":[13,103],"network,":[14],"while":[15],"using":[16],"graph":[17,87,99,194],"neural":[18],"networks":[19],"(GNNs)":[20],"widely":[21],"studied":[22],"for":[23,42,75,171],"effective":[24],"representation":[25],"learning":[26,157],"graphs.":[28],"Our":[29],"is":[31,55,109,118],"motivated":[32],"by":[33,83,101,129,144],"fact":[35],"that":[36,67,121],"GNNs":[37,69],"cannot":[38],"be":[39],"straightforwardly":[40],"adopted":[41],"our":[43,122,177],"since":[45],"message":[46],"passing":[47],"to":[48,70,111,183],"edgeless":[50,76,140,172],"nodes":[51,77],"having":[52],"no":[53],"connections":[54],"impossible.":[56],"To":[57],"tackle":[58],"this":[59],"challenge,":[60],"we":[61,81,159],"propose$\\mathsf{Edgeless-GNN}$,":[62],"a":[63,85,189],"novel":[64],"inductive":[65,167],"framework":[66],"enables":[68],"generate":[71],"node":[72,93,185],"embeddings":[73,143],"even":[74],"throughunsupervised":[78],"learning.":[79],"Specifically,":[80],"start":[82],"constructing":[84],"proxy":[86],"based":[88],"on":[89],"similarity":[91],"attributes":[94],"GNN's":[97],"computation":[98,147],"defined":[100],"network.":[104],"The":[105],"known":[106],"network":[107,127,168],"structure":[108,128],"used":[110],"train":[112],"model":[113,123],"parameters,":[114],"whereas":[115],"atopology-awareloss":[116],"function":[117],"established":[119],"judiciously":[124],"learns":[125],"encoding":[130],"positive,":[131],"negative,":[132],"and":[133,187],"second-order":[134],"relations":[135],"between":[136],"nodes.":[137],"For":[138],"nodes,":[141,173],"weinductivelyinfer":[142],"expanding":[145],"graph.":[148],"By":[149],"evaluating":[150],"performance":[152],"various":[154],"downstream":[155],"machine":[156],"tasks,":[158],"empirically":[160],"demonstrate":[161],"that$\\mathsf{Edgeless-GNN}$exhibits":[162],"(a)":[163],"superiority":[164],"over":[165],"state-of-the-art":[166],"embedding":[169],"methods":[170],"(b)":[174],"effectiveness":[175],"topology-aware":[178],"loss":[179],"function,":[180],"(c)":[181],"robustness":[182],"incomplete":[184],"attributes,":[186],"(d)":[188],"linear":[190],"scaling":[191],"with":[192],"size.":[195]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}