{"id":"https://openalex.org/W4388633280","doi":"https://doi.org/10.21203/rs.3.rs-3532879/v1","title":"EDEN: Learning Deterministic Node Position with Equivariant Distance Encoding","display_name":"EDEN: Learning Deterministic Node Position with Equivariant Distance Encoding","publication_year":2023,"publication_date":"2023-11-13","ids":{"openalex":"https://openalex.org/W4388633280","doi":"https://doi.org/10.21203/rs.3.rs-3532879/v1"},"language":"en","primary_location":{"id":"doi:10.21203/rs.3.rs-3532879/v1","doi":"https://doi.org/10.21203/rs.3.rs-3532879/v1","is_oa":true,"landing_page_url":"http://dx.doi.org/10.21203/rs.3.rs-3532879/v1","pdf_url":"https://www.researchsquare.com/article/rs-3532879/latest.pdf","source":{"id":"https://openalex.org/S4306525896","display_name":"Research Square","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Research Square","raw_type":"posted-content"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.researchsquare.com/article/rs-3532879/latest.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100353236","display_name":"Chang Liu","orcid":"https://orcid.org/0000-0002-3387-0083","observed_orcids":["https://orcid.org/0000-0002-3387-0083","https://orcid.org/0009-0001-4803-2250"]},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]},{"id":"https://openalex.org/I2250653659","display_name":"Tencent (China)","ror":"https://ror.org/00hhjss72","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250653659"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chang Liu","raw_affiliation_strings":["Shanghai Jiao Tong University","Shanghai Jiao Tong University Wenqing Lin Tencent (China","University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Shanghai Jiao Tong University Wenqing Lin Tencent (China","institution_ids":["https://openalex.org/I183067930","https://openalex.org/I2250653659"]},{"raw_affiliation_string":"University","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076972729","display_name":"Yuwen Yang","orcid":"https://orcid.org/0000-0002-5405-5096","observed_orcids":["https://orcid.org/0000-0002-5405-5096"]},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]},{"id":"https://openalex.org/I2250653659","display_name":"Tencent (China)","ror":"https://ror.org/00hhjss72","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250653659"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuwen Yang","raw_affiliation_strings":["Shanghai Jiao Tong University","Shanghai Jiao Tong University Wenqing Lin Tencent (China","University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Shanghai Jiao Tong University Wenqing Lin Tencent (China","institution_ids":["https://openalex.org/I183067930","https://openalex.org/I2250653659"]},{"raw_affiliation_string":"University","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100688231","display_name":"Yue Ding","orcid":"https://orcid.org/0000-0002-2911-1244","observed_orcids":["https://orcid.org/0000-0002-2911-1244"]},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]},{"id":"https://openalex.org/I2250653659","display_name":"Tencent (China)","ror":"https://ror.org/00hhjss72","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250653659"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yue Ding","raw_affiliation_strings":["Shanghai Jiao Tong University","Shanghai Jiao Tong University Wenqing Lin Tencent (China","University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Shanghai Jiao Tong University Wenqing Lin Tencent (China","institution_ids":["https://openalex.org/I183067930","https://openalex.org/I2250653659"]},{"raw_affiliation_string":"University","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073960312","display_name":"Wenqing Lin","orcid":"https://orcid.org/0000-0003-4741-801X","observed_orcids":["https://orcid.org/0000-0003-4741-801X","https://orcid.org/0009-0008-5519-2819"]},"institutions":[{"id":"https://openalex.org/I2250653659","display_name":"Tencent (China)","ror":"https://ror.org/00hhjss72","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250653659"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenqing Lin","raw_affiliation_strings":["Tencent (China)","Tencent, Shenzhen, 518000, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tencent (China)","institution_ids":["https://openalex.org/I2250653659"]},{"raw_affiliation_string":"Tencent, Shenzhen, 518000, China","institution_ids":["https://openalex.org/I2250653659"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102899381","display_name":"Hongtao Lu","orcid":"https://orcid.org/0000-0003-2300-3039","observed_orcids":["https://orcid.org/0000-0003-2300-3039"]},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Hongtao Lu","raw_affiliation_strings":["Shanghai Jiao Tong University","Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, 200240, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, 200240, China","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5102899381"],"corresponding_institution_ids":["https://openalex.org/I183067930"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"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/T12292","display_name":"Graph Theory and Algorithms","score":9.999999747378752e-05,"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"}},{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.0,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/graph-neural-networks","display_name":"graph neural networks","score":0.8360000252723694},{"id":"https://openalex.org/keywords/permutation-equivariance","display_name":"permutation equivariance","score":0.6859999895095825},{"id":"https://openalex.org/keywords/weisfeiler-lehman-test","display_name":"Weisfeiler-Lehman test","score":0.8450000286102295},{"id":"https://openalex.org/keywords/graph-isomorphism","display_name":"graph isomorphism","score":0.8050000071525574},{"id":"https://openalex.org/keywords/distance-matrix","display_name":"distance matrix","score":0.7360000014305115},{"id":"https://openalex.org/keywords/graph-representation-learning","display_name":"graph representation learning","score":0.6159999966621399}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6079159379005432},{"id":"https://openalex.org/C61665672","wikidata":"https://www.wikidata.org/wiki/Q303100","display_name":"Graph isomorphism","level":4,"score":0.6018993258476257},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5760869383811951},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.49423888325691223},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.4850751459598541},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.41866326332092285},{"id":"https://openalex.org/C5349765","wikidata":"https://www.wikidata.org/wiki/Q5282866","display_name":"Distance matrices in phylogeny","level":2,"score":0.41345635056495667},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.264171838760376},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.1706276535987854},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.16343072056770325}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.21203/rs.3.rs-3532879/v1","doi":"https://doi.org/10.21203/rs.3.rs-3532879/v1","is_oa":true,"landing_page_url":"http://dx.doi.org/10.21203/rs.3.rs-3532879/v1","pdf_url":"https://www.researchsquare.com/article/rs-3532879/latest.pdf","source":{"id":"https://openalex.org/S4306525896","display_name":"Research Square","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Research Square","raw_type":"posted-content"}],"best_oa_location":{"id":"doi:10.21203/rs.3.rs-3532879/v1","doi":"https://doi.org/10.21203/rs.3.rs-3532879/v1","is_oa":true,"landing_page_url":"http://dx.doi.org/10.21203/rs.3.rs-3532879/v1","pdf_url":"https://www.researchsquare.com/article/rs-3532879/latest.pdf","source":{"id":"https://openalex.org/S4306525896","display_name":"Research Square","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Research Square","raw_type":"posted-content"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G5327671666","display_name":null,"funder_award_id":"62176155","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8721642152","display_name":null,"funder_award_id":"2021SHZDZX0102","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4388633280.pdf","grobid_xml":"https://content.openalex.org/works/W4388633280.grobid-xml"},"referenced_works_count":57,"referenced_works":["https://openalex.org/W1522301498","https://openalex.org/W1562327279","https://openalex.org/W1569446430","https://openalex.org/W1676314349","https://openalex.org/W1971421925","https://openalex.org/W1981276685","https://openalex.org/W2063491776","https://openalex.org/W2097308346","https://openalex.org/W2099438806","https://openalex.org/W2107559689","https://openalex.org/W2144000913","https://openalex.org/W2153959628","https://openalex.org/W2171567099","https://openalex.org/W2240536489","https://openalex.org/W2468907370","https://openalex.org/W2519887557","https://openalex.org/W2525579820","https://openalex.org/W2606780347","https://openalex.org/W2624431344","https://openalex.org/W2626778328","https://openalex.org/W2741358105","https://openalex.org/W2766453196","https://openalex.org/W2788730644","https://openalex.org/W2894175828","https://openalex.org/W2906340703","https://openalex.org/W2907492528","https://openalex.org/W2914721378","https://openalex.org/W2918342466","https://openalex.org/W2945568301","https://openalex.org/W2946721323","https://openalex.org/W2962810718","https://openalex.org/W2964121744","https://openalex.org/W3005043394","https://openalex.org/W3007332492","https://openalex.org/W3015616869","https://openalex.org/W3021120679","https://openalex.org/W3035664258","https://openalex.org/W3042224908","https://openalex.org/W3042313988","https://openalex.org/W3045200674","https://openalex.org/W3098230582","https://openalex.org/W3102154670","https://openalex.org/W3113177135","https://openalex.org/W3123260146","https://openalex.org/W3126138172","https://openalex.org/W3152893301","https://openalex.org/W3162323195","https://openalex.org/W3169499336","https://openalex.org/W3187220393","https://openalex.org/W4221147848","https://openalex.org/W4221162104","https://openalex.org/W4223655873","https://openalex.org/W4253156077","https://openalex.org/W4285092328","https://openalex.org/W6601843209","https://openalex.org/W6606697098","https://openalex.org/W6821556336"],"related_works":["https://openalex.org/W4309798095","https://openalex.org/W4221147848","https://openalex.org/W3102154670","https://openalex.org/W4407129395","https://openalex.org/W4378567220","https://openalex.org/W4414809102","https://openalex.org/W2946721323","https://openalex.org/W6927522482","https://openalex.org/W4287177528","https://openalex.org/W3081636763"],"abstract_inverted_index":{"Abstract":[0],"Despite":[1],"Graph":[2],"Neural":[3],"Networks'":[4],"(GNNs)":[5],"achievements":[6],"in":[7,20],"graph":[8,22,33,45,76,119],"representation":[9],"learning":[10,120],"tasks,":[11],"how":[12],"to":[13,55,87,134],"learn":[14],"the":[15,42,57,105,135,158],"deterministic":[16],"node":[17],"position":[18,155],"embedding":[19],"non-Euclidean":[21],"data":[23],"is":[24,38,96,114],"still":[25],"an":[26],"open":[27],"question.":[28],"Additionally,":[29],"most":[30],"existing":[31],"message-passing-based":[32],"neural":[34],"networks'":[35],"expressive":[36,129],"power":[37,130],"commonly":[39],"limited":[40],"by":[41],"1-Weisfeiler-Lehman":[43],"(1-WL)":[44],"isomorphism":[46],"test.":[47,137],"Many":[48],"works":[49],"have":[50],"recently":[51],"proposed":[52],"different":[53],"ideas":[54],"solve":[56],"above":[58],"two":[59],"problems":[60],"separately.":[61],"However,":[62],"they":[63],"cannot":[64],"guarantee":[65],"all-level":[66],"tasks":[67,77],"generalization,":[68,122],"intense":[69],"expressiveness,":[70],"and":[71,123,154],"efficient":[72],"reasoning":[73],"on":[74,104,140],"all":[75,117],"simultaneously.In":[78],"this":[79],"work,":[80],"we":[81,124],"connect":[82],"these":[83],"lines":[84],"of":[85,101],"inquiry":[86],"propose":[88],"a":[89,99],"plug-in":[90],"Equivariant":[91],"Distance":[92],"ENcoding":[93],"(EDEN).":[94],"EDEN":[95,113,146],"derived":[97],"from":[98],"series":[100],"interpretable":[102],"transformations":[103],"graph's":[106],"distance":[107],"matrix.":[108],"We":[109],"theoretically":[110],"prove":[111],"that":[112,127,144],"permutation-equivariant":[115],"for":[116],"level":[118],"task":[121],"empirically":[125],"illustrate":[126],"EDEN's":[128],"can":[131],"reach":[132],"up":[133],"3-WL":[136],"Extensive":[138],"experiments":[139],"real-world":[141],"datasets":[142],"show":[143],"combining":[145],"with":[147],"conventional":[148],"GNNs":[149,153],"surpasses":[150],"recent":[151],"advanced":[152],"encodings":[156],"at":[157],"same":[159],"or":[160],"lower":[161],"computational":[162],"complexity.":[163]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-11-12T12:28:57.059296","created_date":"2023-11-14T00:00:00"}