{"id":"https://openalex.org/W4396736207","doi":"https://doi.org/10.1145/3589334.3645515","title":"Spectral Heterogeneous Graph Convolutions via Positive Noncommutative Polynomials","display_name":"Spectral Heterogeneous Graph Convolutions via Positive Noncommutative Polynomials","publication_year":2024,"publication_date":"2024-05-08","ids":{"openalex":"https://openalex.org/W4396736207","doi":"https://doi.org/10.1145/3589334.3645515"},"language":"en","primary_location":{"id":"doi:10.1145/3589334.3645515","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3589334.3645515","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Web Conference 2024","raw_type":"proceedings-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/A5083903843","display_name":"Mingguo He","orcid":"https://orcid.org/0009-0006-3869-1187"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Mingguo He","raw_affiliation_strings":["Renmin University of China, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0006-3869-1187","affiliations":[{"raw_affiliation_string":"Renmin University of China, Beijing, China","institution_ids":["https://openalex.org/I78988378"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074858555","display_name":"Zhewei Wei","orcid":"https://orcid.org/0000-0003-3620-5086"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhewei Wei","raw_affiliation_strings":["Renmin University of China, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-3620-5086","affiliations":[{"raw_affiliation_string":"Renmin University of China, Beijing, China","institution_ids":["https://openalex.org/I78988378"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005049423","display_name":"Shikun Feng","orcid":"https://orcid.org/0009-0009-8300-7649"},"institutions":[{"id":"https://openalex.org/I98301712","display_name":"Baidu (China)","ror":"https://ror.org/03vs3wt56","country_code":"CN","type":"company","lineage":["https://openalex.org/I98301712"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shikun Feng","raw_affiliation_strings":["Baidu Inc., Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0002-0191-4854","affiliations":[{"raw_affiliation_string":"Baidu Inc., Shenzhen, China","institution_ids":["https://openalex.org/I98301712"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031886056","display_name":"Zhengjie Huang","orcid":"https://orcid.org/0000-0003-1878-0554"},"institutions":[{"id":"https://openalex.org/I98301712","display_name":"Baidu (China)","ror":"https://ror.org/03vs3wt56","country_code":"CN","type":"company","lineage":["https://openalex.org/I98301712"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhengjie Huang","raw_affiliation_strings":["Baidu Inc., Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0003-1878-0554","affiliations":[{"raw_affiliation_string":"Baidu Inc., Shenzhen, China","institution_ids":["https://openalex.org/I98301712"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020619158","display_name":"Weibin Li","orcid":"https://orcid.org/0000-0001-9702-505X"},"institutions":[{"id":"https://openalex.org/I98301712","display_name":"Baidu (China)","ror":"https://ror.org/03vs3wt56","country_code":"CN","type":"company","lineage":["https://openalex.org/I98301712"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weibin Li","raw_affiliation_strings":["Baidu Inc., Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0001-9702-505X","affiliations":[{"raw_affiliation_string":"Baidu Inc., Shenzhen, China","institution_ids":["https://openalex.org/I98301712"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101870256","display_name":"Yu Sun","orcid":"https://orcid.org/0000-0002-5430-5534"},"institutions":[{"id":"https://openalex.org/I98301712","display_name":"Baidu (China)","ror":"https://ror.org/03vs3wt56","country_code":"CN","type":"company","lineage":["https://openalex.org/I98301712"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Sun","raw_affiliation_strings":["Baidu Inc., Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-5430-5534","affiliations":[{"raw_affiliation_string":"Baidu Inc., Beijing, China","institution_ids":["https://openalex.org/I98301712"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084155236","display_name":"Dianhai Yu","orcid":"https://orcid.org/0000-0002-0163-2603"},"institutions":[{"id":"https://openalex.org/I98301712","display_name":"Baidu (China)","ror":"https://ror.org/03vs3wt56","country_code":"CN","type":"company","lineage":["https://openalex.org/I98301712"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dianhai Yu","raw_affiliation_strings":["Baidu Inc., Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-0163-2603","affiliations":[{"raw_affiliation_string":"Baidu Inc., Beijing, China","institution_ids":["https://openalex.org/I98301712"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5083903843"],"corresponding_institution_ids":["https://openalex.org/I78988378"],"apc_list":null,"apc_paid":null,"fwci":6.9178,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.97652312,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"685","last_page":"696"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9939000010490417,"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/T11022","display_name":"Spectral Theory in Mathematical Physics","score":0.9933000206947327,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"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/noncommutative-geometry","display_name":"Noncommutative geometry","score":0.6904930472373962},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4733322262763977},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4238319993019104},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.39387965202331543},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.29948580265045166},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.23153293132781982}],"concepts":[{"id":"https://openalex.org/C68797384","wikidata":"https://www.wikidata.org/wiki/Q2746792","display_name":"Noncommutative geometry","level":2,"score":0.6904930472373962},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4733322262763977},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4238319993019104},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.39387965202331543},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.29948580265045166},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.23153293132781982}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3589334.3645515","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3589334.3645515","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Web Conference 2024","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W618024573","https://openalex.org/W2244992438","https://openalex.org/W2519887557","https://openalex.org/W2604314403","https://openalex.org/W2900763475","https://openalex.org/W2907492528","https://openalex.org/W2911286998","https://openalex.org/W2945266622","https://openalex.org/W2963482031","https://openalex.org/W2965857891","https://openalex.org/W3004507689","https://openalex.org/W3021975806","https://openalex.org/W3041085747","https://openalex.org/W3090016979","https://openalex.org/W3098465726","https://openalex.org/W3121937977","https://openalex.org/W3135514413","https://openalex.org/W3172710079","https://openalex.org/W3175753490","https://openalex.org/W3196261868","https://openalex.org/W4212774754","https://openalex.org/W4221144581","https://openalex.org/W4284894908","https://openalex.org/W4285378361","https://openalex.org/W4285601674","https://openalex.org/W4288088482","https://openalex.org/W4290948206","https://openalex.org/W4315651787","https://openalex.org/W4322616304","https://openalex.org/W4328007631","https://openalex.org/W4367047306","https://openalex.org/W4385782246","https://openalex.org/W4390144692","https://openalex.org/W6682494755","https://openalex.org/W6718112784","https://openalex.org/W6745537798","https://openalex.org/W6766952790","https://openalex.org/W6767098714","https://openalex.org/W6774931820","https://openalex.org/W6838913300"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4391375266","https://openalex.org/W3111851529","https://openalex.org/W4210820417","https://openalex.org/W1796994019","https://openalex.org/W3121296545","https://openalex.org/W2034563384","https://openalex.org/W4394654181","https://openalex.org/W2158249660"],"abstract_inverted_index":{"Heterogeneous":[0,83],"Graph":[1,84],"Neural":[2],"Networks":[3],"(HGNNs)":[4],"have":[5,53],"gained":[6],"significant":[7],"popularity":[8],"in":[9,107],"various":[10],"heterogeneous":[11,45,65,97,125],"graph":[12,46,66,98,109,126],"learning":[13,95],"tasks.":[14],"However,":[15],"most":[16],"existing":[17],"HGNNs":[18],"rely":[19],"on":[20,132],"spatial":[21],"domain-based":[22],"methods":[23,40],"to":[24,118],"aggregate":[25],"information,":[26],"i.e.,":[27],"manually":[28],"selected":[29],"meta-paths":[30],"or":[31],"some":[32],"heuristic":[33],"modules,":[34],"lacking":[35],"theoretical":[36],"guarantees.":[37],"Furthermore,":[38],"these":[39,58],"cannot":[41],"learn":[42,123],"arbitrary":[43],"valid":[44,96],"filters":[47,127],"within":[48],"the":[49,103,108],"spectral":[50,64],"domain,":[51],"which":[52],"limited":[54],"expressiveness.":[55],"To":[56],"tackle":[57],"issues,":[59],"we":[60,76,101],"present":[61],"a":[62,79,89],"positive":[63,69],"convolution":[67],"via":[68],"noncommutative":[70],"polynomials.":[71],"Then,":[72],"using":[73],"this":[74],"convolution,":[75],"propose":[77],"PSHGCN,":[78],"novel":[80],"Positive":[81],"Spectral":[82],"Convolutional":[85],"Network.":[86],"PSHGCN":[87,106,121,136],"offers":[88],"simple":[90],"yet":[91],"effective":[92],"method":[93],"for":[94],"filters.":[99],"Moreover,":[100],"demonstrate":[102],"rationale":[104],"of":[105,147],"optimization":[110],"framework.":[111],"We":[112],"conducted":[113],"an":[114],"extensive":[115],"experimental":[116],"study":[117],"show":[119],"that":[120],"can":[122],"diverse":[124],"and":[128,149],"outperform":[129],"all":[130],"baselines":[131],"open":[133],"benchmarks.":[134],"Notably,":[135],"exhibits":[137],"remarkable":[138],"scalability,":[139],"efficiently":[140],"handling":[141],"large":[142],"real-world":[143],"graphs":[144],"comprising":[145],"millions":[146],"nodes":[148],"edges.":[150],"Our":[151],"codes":[152],"are":[153],"available":[154],"at":[155],"https://github.com/ivam-he/PSHGCN.":[156]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":2}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}