{"id":"https://openalex.org/W3199430355","doi":"https://doi.org/10.1109/tkde.2021.3112746","title":"Eigen-GNN: a Graph Structure Preserving Plug-in for GNNs","display_name":"Eigen-GNN: a Graph Structure Preserving Plug-in for GNNs","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3199430355","doi":"https://doi.org/10.1109/tkde.2021.3112746","mag":"3199430355"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2021.3112746","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2021.3112746","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Knowledge and Data Engineering","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/A5100442619","display_name":"Ziwei Zhang","orcid":"https://orcid.org/0000-0003-2451-843X"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Ziwei Zhang","raw_affiliation_strings":["Computer Science and Technology, Tsinghua University, 12442 Beijing, Beijing, China, (e-mail: zw-zhang16@tsinghua.org.cn)"],"affiliations":[{"raw_affiliation_string":"Computer Science and Technology, Tsinghua University, 12442 Beijing, Beijing, China, (e-mail: zw-zhang16@tsinghua.org.cn)","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009228005","display_name":"Peng Cui","orcid":"https://orcid.org/0000-0003-2957-8511"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Peng Cui","raw_affiliation_strings":["Computer Science and Technology, Tsinghua University, Beijing, Beijing, China, (e-mail: cuip@tsinghua.edu.cn)"],"affiliations":[{"raw_affiliation_string":"Computer Science and Technology, Tsinghua University, Beijing, Beijing, China, (e-mail: cuip@tsinghua.edu.cn)","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062247330","display_name":"Jian Pei","orcid":"https://orcid.org/0000-0002-2200-8711"},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Jian Pei","raw_affiliation_strings":["School of Computing Science, Simon Fraser Univeristy, Burnaby, British Columbia, Canada, V5A 1S6 (e-mail: jpei@cs.sfu.ca)"],"affiliations":[{"raw_affiliation_string":"School of Computing Science, Simon Fraser Univeristy, Burnaby, British Columbia, Canada, V5A 1S6 (e-mail: jpei@cs.sfu.ca)","institution_ids":["https://openalex.org/I18014758"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100327868","display_name":"Xin Wang","orcid":"https://orcid.org/0000-0001-9651-0651"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xin Wang","raw_affiliation_strings":["Computer Science and Technology, Tsinghua University, Beijing, Beijing, China, 100084 (e-mail: xin_wang@tsinghua.edu.cn)"],"affiliations":[{"raw_affiliation_string":"Computer Science and Technology, Tsinghua University, Beijing, Beijing, China, 100084 (e-mail: xin_wang@tsinghua.edu.cn)","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102423218","display_name":"Wenwu Zhu","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenwu Zhu","raw_affiliation_strings":["Department of Computer Science, Tsinghua Univerisity, Beijing, Beijing, China, (e-mail: wwzhu@tsinghua.edu.cn)"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Tsinghua Univerisity, Beijing, Beijing, China, (e-mail: wwzhu@tsinghua.edu.cn)","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5100442619"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":3.2139,"has_fulltext":false,"cited_by_count":41,"citation_normalized_percentile":{"value":0.93157052,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":93,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"1"},"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.9775999784469604,"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.9768000245094299,"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.7505449056625366},{"id":"https://openalex.org/keywords/graph-isomorphism","display_name":"Graph isomorphism","score":0.651660144329071},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5754663944244385},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5104938745498657},{"id":"https://openalex.org/keywords/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.44949600100517273},{"id":"https://openalex.org/keywords/subgraph-isomorphism-problem","display_name":"Subgraph isomorphism problem","score":0.4129874110221863},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3587217628955841},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.18631616234779358}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7505449056625366},{"id":"https://openalex.org/C61665672","wikidata":"https://www.wikidata.org/wiki/Q303100","display_name":"Graph isomorphism","level":4,"score":0.651660144329071},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5754663944244385},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5104938745498657},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.44949600100517273},{"id":"https://openalex.org/C131992880","wikidata":"https://www.wikidata.org/wiki/Q2528185","display_name":"Subgraph isomorphism problem","level":3,"score":0.4129874110221863},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3587217628955841},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.18631616234779358}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2021.3112746","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2021.3112746","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":73,"referenced_works":["https://openalex.org/W1501856433","https://openalex.org/W1980431326","https://openalex.org/W2081812591","https://openalex.org/W2101491865","https://openalex.org/W2111565546","https://openalex.org/W2116341502","https://openalex.org/W2139906443","https://openalex.org/W2150256170","https://openalex.org/W2153959628","https://openalex.org/W2154851992","https://openalex.org/W2162825663","https://openalex.org/W2393319904","https://openalex.org/W2558460151","https://openalex.org/W2604314403","https://openalex.org/W2788284887","https://openalex.org/W2788919350","https://openalex.org/W2805516822","https://openalex.org/W2809156873","https://openalex.org/W2832876791","https://openalex.org/W2887092413","https://openalex.org/W2907492528","https://openalex.org/W2945848398","https://openalex.org/W2962810718","https://openalex.org/W2963066159","https://openalex.org/W2963084622","https://openalex.org/W2964051675","https://openalex.org/W2990045899","https://openalex.org/W2997997679","https://openalex.org/W3005187920","https://openalex.org/W3011667710","https://openalex.org/W3025665229","https://openalex.org/W3034638521","https://openalex.org/W3042770487","https://openalex.org/W3083487242","https://openalex.org/W3099375322","https://openalex.org/W3104097132","https://openalex.org/W3152893301","https://openalex.org/W3173856251","https://openalex.org/W3202822534","https://openalex.org/W4232932184","https://openalex.org/W4241669766","https://openalex.org/W4251194840","https://openalex.org/W4299823361","https://openalex.org/W6637178625","https://openalex.org/W6676274861","https://openalex.org/W6682691769","https://openalex.org/W6685350579","https://openalex.org/W6736685754","https://openalex.org/W6738964360","https://openalex.org/W6745537798","https://openalex.org/W6748848838","https://openalex.org/W6748856961","https://openalex.org/W6751796012","https://openalex.org/W6752110883","https://openalex.org/W6754929296","https://openalex.org/W6755863455","https://openalex.org/W6757137939","https://openalex.org/W6760001035","https://openalex.org/W6760949768","https://openalex.org/W6761659004","https://openalex.org/W6762078418","https://openalex.org/W6762453230","https://openalex.org/W6763057493","https://openalex.org/W6763216505","https://openalex.org/W6765465941","https://openalex.org/W6765624886","https://openalex.org/W6767998753","https://openalex.org/W6768314895","https://openalex.org/W6771932116","https://openalex.org/W6772320042","https://openalex.org/W6773154947","https://openalex.org/W6779961489","https://openalex.org/W6782318038"],"related_works":["https://openalex.org/W1482551403","https://openalex.org/W84561889","https://openalex.org/W2954463587","https://openalex.org/W2018568077","https://openalex.org/W2393701947","https://openalex.org/W2915540008","https://openalex.org/W1887488684","https://openalex.org/W1965191464","https://openalex.org/W167435155","https://openalex.org/W2128390795"],"abstract_inverted_index":{"Graph":[0],"Neural":[1],"Networks":[2],"(GNNs)":[3],"are":[4,15,30],"emerging":[5],"machine":[6],"learning":[7],"models":[8,27],"on":[9],"graphs.":[10],"Although":[11],"sufficiently":[12],"deep":[13],"GNNs":[14,44,68,83,86],"shown":[16],"theoretically":[17],"capable":[18],"of":[19,79,90,136],"fully":[20],"preserving":[21,71],"graph":[22,47,72,80,125,146],"structures,":[23],"most":[24],"existing":[25,42],"GNN":[26],"in":[28,70,109],"practice":[29],"shallow":[31,43],"and":[32,38,62,93,113,124,145],"essentially":[33],"feature-centric.":[34],"We":[35,127],"show":[36],"empirically":[37],"analytically":[39],"that":[40],"the":[41,77,95,117,134],"cannot":[45],"preserve":[46],"structures":[48,81],"well.":[49],"To":[50],"overcome":[51],"this":[52],"fundamental":[53],"challenge,":[54],"we":[55,75],"propose":[56],"Eigen-GNN,":[57],"a":[58,88],"simple":[59],"yet":[60],"effective":[61],"general":[63],"plug-in":[64],"module":[65],"to":[66,102,132],"boost":[67],"ability":[69],"structures.":[73,126],"Specifically,":[74],"integrate":[76],"eigenspace":[78],"with":[82],"by":[84],"treating":[85],"as":[87],"type":[89],"dimensionality":[91,97],"reduction":[92,98],"expanding":[94],"initial":[96,118],"bases.":[99],"Without":[100],"needing":[101],"increase":[103],"depths,":[104],"Eigen-GNN":[105,137],"possesses":[106],"more":[107],"flexibilities":[108],"handling":[110],"both":[111,121],"feature-driven":[112],"structure-driven":[114],"tasks":[115,139],"since":[116],"bases":[119],"contain":[120],"node":[122,141],"features":[123],"present":[128],"extensive":[129],"experimental":[130],"results":[131],"demonstrate":[133],"effectiveness":[135],"for":[138],"including":[140],"classification,":[142],"link":[143],"prediction,":[144],"isomorphism":[147],"tests.":[148]},"counts_by_year":[{"year":2025,"cited_by_count":18},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":2}],"updated_date":"2026-03-09T08:58:05.943551","created_date":"2025-10-10T00:00:00"}