{"id":"https://openalex.org/W3208390110","doi":"https://doi.org/10.1145/3459637.3482187","title":"Spectral Graph Attention Network with Fast Eigen-approximation","display_name":"Spectral Graph Attention Network with Fast Eigen-approximation","publication_year":2021,"publication_date":"2021-10-26","ids":{"openalex":"https://openalex.org/W3208390110","doi":"https://doi.org/10.1145/3459637.3482187","mag":"3208390110"},"language":"en","primary_location":{"id":"doi:10.1145/3459637.3482187","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3459637.3482187","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th ACM International Conference on Information & 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/A5027050251","display_name":"Heng Chang","orcid":"https://orcid.org/0000-0002-4978-8041"},"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":"Heng Chang","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100767600","display_name":"Yu Rong","orcid":"https://orcid.org/0000-0001-7387-302X"},"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":"Yu Rong","raw_affiliation_strings":["Tencent AI Lab, Shenzhen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tencent AI Lab, Shenzhen, China","institution_ids":["https://openalex.org/I2250653659"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005345630","display_name":"Tingyang Xu","orcid":"https://orcid.org/0000-0002-8487-9045"},"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":"Tingyang Xu","raw_affiliation_strings":["Tencent AI Lab, Shenzhen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tencent AI Lab, Shenzhen, China","institution_ids":["https://openalex.org/I2250653659"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032642601","display_name":"Wenbing Huang","orcid":"https://orcid.org/0000-0002-2566-4159"},"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":"Wenbing Huang","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072786751","display_name":"Somayeh Sojoudi","orcid":"https://orcid.org/0000-0001-7177-7712"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Somayeh Sojoudi","raw_affiliation_strings":["University of California at Berkeley, Berkeley, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California at Berkeley, Berkeley, CA, USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068865316","display_name":"Junzhou Huang","orcid":"https://orcid.org/0000-0002-9548-1227"},"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":"Junzhou Huang","raw_affiliation_strings":["Tencent AI Lab, Shenzhen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tencent AI Lab, Shenzhen, China","institution_ids":["https://openalex.org/I2250653659"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100339293","display_name":"Wenwu Zhu","orcid":"https://orcid.org/0000-0003-2236-9290"},"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":["Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.784,"has_fulltext":false,"cited_by_count":27,"citation_normalized_percentile":{"value":0.9266407,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"2905","last_page":"2909"},"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/T10028","display_name":"Topic Modeling","score":0.9710000157356262,"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/T12702","display_name":"Brain Tumor Detection and Classification","score":0.9674999713897705,"subfield":{"id":"https://openalex.org/subfields/2808","display_name":"Neurology"},"field":{"id":"https://openalex.org/fields/28","display_name":"Neuroscience"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7225017547607422},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5302484035491943},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5096595287322998},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.43458572030067444},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.433799684047699},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.32710132002830505}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7225017547607422},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5302484035491943},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5096595287322998},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.43458572030067444},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.433799684047699},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.32710132002830505},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3459637.3482187","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3459637.3482187","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th ACM International Conference on Information & Knowledge Management","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5866751179","display_name":null,"funder_award_id":"62050110","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W569478347","https://openalex.org/W2101491865","https://openalex.org/W2154851992","https://openalex.org/W2158787690","https://openalex.org/W2792234394","https://openalex.org/W2911286998","https://openalex.org/W2913015533","https://openalex.org/W2986407524","https://openalex.org/W2997128522","https://openalex.org/W2997404190","https://openalex.org/W3011667710","https://openalex.org/W3102794461","https://openalex.org/W3104097132"],"related_works":["https://openalex.org/W2961085424","https://openalex.org/W4306674287","https://openalex.org/W3046775127","https://openalex.org/W3170094116","https://openalex.org/W4386462264","https://openalex.org/W3209574120","https://openalex.org/W3107602296","https://openalex.org/W4312192474","https://openalex.org/W4210805261","https://openalex.org/W4387297750"],"abstract_inverted_index":{"Variants":[0],"of":[1,55,76,108,121,129,147,160],"Graph":[2,22,81],"Neural":[3],"Networks":[4],"(GNNs)":[5],"for":[6,35,88],"representation":[7],"learning":[8,43],"have":[9],"been":[10],"proposed":[11],"recently":[12],"and":[13,57,78,95,149,156],"achieved":[14],"fruitful":[15],"results":[16],"in":[17,38,72,110,151,164],"various":[18],"fields.":[19],"Among":[20],"them,":[21],"Attention":[23,82],"Network":[24,83],"(GAT)":[25],"first":[26,67],"employs":[27],"a":[28,137],"self-attention":[29],"strategy":[30],"to":[31,124],"learn":[32],"attention":[33,70],"weights":[34],"each":[36],"edge":[37],"the":[39,44,52,60,69,73,126,133,145,158,161,165],"spatial":[40],"domain.":[41,167],"However,":[42],"attentions":[45,163],"over":[46],"edges":[47],"can":[48,103],"only":[49],"focus":[50],"on":[51],"local":[53],"information":[54],"graphs":[56,77,109],"greatly":[58],"increases":[59],"computational":[61,127],"costs.":[62],"In":[63,99],"this":[64,100],"paper,":[65],"we":[66,135],"introduce":[68],"mechanism":[71],"spectral":[74,166],"domain":[75],"present":[79],"Spectral":[80],"(SpGAT)":[84],"that":[85,120],"learns":[86],"representations":[87],"different":[89],"frequency":[90],"components":[91],"regarding":[92],"weighted":[93],"filters":[94],"graph":[96],"wavelets":[97],"bases.":[98],"way,":[101],"SpGAT":[102,130,148],"better":[104],"capture":[105],"global":[106],"patterns":[107],"an":[111],"efficient":[112],"manner":[113],"with":[114],"much":[115],"fewer":[116],"learned":[117,162],"parameters":[118],"than":[119],"GAT.":[122],"Further,":[123],"reduce":[125],"cost":[128],"brought":[131],"by":[132],"eigen-decomposition,":[134],"propose":[136],"fast":[138],"approximation":[139],"variant":[140],"SpGAT-Cheby.":[141],"We":[142],"thoroughly":[143],"evaluate":[144],"performance":[146],"SpGAT-Cheby":[150],"semi-supervised":[152],"node":[153],"classification":[154],"tasks":[155],"verify":[157],"effectiveness":[159]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":7}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}