{"id":"https://openalex.org/W4401864390","doi":"https://doi.org/10.1145/3637528.3671849","title":"PolyFormer: Scalable Node-wise Filters via Polynomial Graph Transformer","display_name":"PolyFormer: Scalable Node-wise Filters via Polynomial Graph Transformer","publication_year":2024,"publication_date":"2024-08-24","ids":{"openalex":"https://openalex.org/W4401864390","doi":"https://doi.org/10.1145/3637528.3671849"},"language":"en","primary_location":{"id":"doi:10.1145/3637528.3671849","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3637528.3671849","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 SIGKDD Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2407.14459","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5056749800","display_name":"Jiahong Ma","orcid":"https://orcid.org/0009-0007-3242-8940"},"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":"Jiahong Ma","raw_affiliation_strings":["Renmin University of China, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Renmin University of China, Beijing, China","institution_ids":["https://openalex.org/I78988378"]}]},{"author_position":"middle","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":false,"raw_author_name":"Mingguo He","raw_affiliation_strings":["Renmin University of China, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Renmin University of China, Beijing, China","institution_ids":["https://openalex.org/I78988378"]}]},{"author_position":"last","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"],"affiliations":[{"raw_affiliation_string":"Renmin University of China, Beijing, China","institution_ids":["https://openalex.org/I78988378"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5056749800"],"corresponding_institution_ids":["https://openalex.org/I78988378"],"apc_list":null,"apc_paid":null,"fwci":2.0133,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.88498076,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"2118","last_page":"2129"},"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/T10203","display_name":"Recommender Systems and Techniques","score":0.9882000088691711,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.9843000173568726,"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.8140413761138916},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7994774580001831},{"id":"https://openalex.org/keywords/initialization","display_name":"Initialization","score":0.612987220287323},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5389308333396912},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4997851848602295},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4645495116710663}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8140413761138916},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7994774580001831},{"id":"https://openalex.org/C114466953","wikidata":"https://www.wikidata.org/wiki/Q6034165","display_name":"Initialization","level":2,"score":0.612987220287323},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5389308333396912},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4997851848602295},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4645495116710663},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"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/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3637528.3671849","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3637528.3671849","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 SIGKDD Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2407.14459","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2407.14459","pdf_url":"https://arxiv.org/pdf/2407.14459","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2407.14459","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2407.14459","pdf_url":"https://arxiv.org/pdf/2407.14459","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[{"score":0.6600000262260437,"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7"}],"awards":[{"id":"https://openalex.org/G1100817172","display_name":null,"funder_award_id":"619320","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1121271761","display_name":null,"funder_award_id":"Program","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2087396116","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2802911279","display_name":null,"funder_award_id":"Young","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G285475101","display_name":null,"funder_award_id":"61932001","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3744313044","display_name":null,"funder_award_id":"Social","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G391238517","display_name":null,"funder_award_id":", and","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4020255992","display_name":null,"funder_award_id":"Project","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4432436423","display_name":null,"funder_award_id":"2022ZD0114800","funder_id":"https://openalex.org/F4320329860","funder_display_name":"National Science and Technology Major Project"},{"id":"https://openalex.org/G4489811625","display_name":null,"funder_award_id":"201910","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5939423041","display_name":null,"funder_award_id":"Technology","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5994120800","display_name":null,"funder_award_id":"Natural","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6058138561","display_name":null,"funder_award_id":", No.","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7262340334","display_name":null,"funder_award_id":"U2241212","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7537086629","display_name":null,"funder_award_id":"6193200","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8955107213","display_name":null,"funder_award_id":"Major","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"},{"id":"https://openalex.org/F4320322499","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92"},{"id":"https://openalex.org/F4320329860","display_name":"National Science and Technology Major Project","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4401864390.pdf","grobid_xml":"https://content.openalex.org/works/W4401864390.grobid-xml"},"referenced_works_count":17,"referenced_works":["https://openalex.org/W1866618235","https://openalex.org/W2009447806","https://openalex.org/W2892009249","https://openalex.org/W2949676527","https://openalex.org/W2960658350","https://openalex.org/W3034772996","https://openalex.org/W3095319910","https://openalex.org/W4244075810","https://openalex.org/W4281490075","https://openalex.org/W4319998355","https://openalex.org/W4322616304","https://openalex.org/W4367046726","https://openalex.org/W4385965335","https://openalex.org/W4386028223","https://openalex.org/W6758192066","https://openalex.org/W6772381481","https://openalex.org/W6838913300"],"related_works":["https://openalex.org/W3204184292","https://openalex.org/W3176564347","https://openalex.org/W1985458517","https://openalex.org/W2355833770","https://openalex.org/W3031039437","https://openalex.org/W183202219","https://openalex.org/W3095877357","https://openalex.org/W2072565696","https://openalex.org/W2050451745","https://openalex.org/W2378903222"],"abstract_inverted_index":{"Spectral":[0],"Graph":[1,112],"Neural":[2],"Networks":[3],"have":[4],"demonstrated":[5],"superior":[6,165],"performance":[7,166],"in":[8,90],"graph":[9],"representation":[10,96],"learning.":[11],"However,":[12,53],"many":[13],"current":[14],"methods":[15,157],"focus":[16],"on":[17,50,67,99,167],"employing":[18],"shared":[19],"polynomial":[20],"coefficients":[21,48],"for":[22,34,148],"all":[23],"nodes,":[24,121],"i.e.,":[25],"learning":[26,46,160],"node-unified":[27],"filters,":[28,163],"which":[29,116],"limits":[30],"the":[31,54,60,81,103,109,126],"filters'":[32],"flexibility":[33],"node-level":[35,149],"tasks.":[36,150],"The":[37,182],"recent":[38],"DSF":[39],"attempts":[40],"to":[41,178],"overcome":[42],"this":[43,71],"limitation":[44],"by":[45],"node-wise":[47,77,88,162],"based":[49],"positional":[51,61],"encoding.":[52],"initialization":[55],"and":[56,146,170,173],"updating":[57],"process":[58],"of":[59,111],"encoding":[62],"are":[63],"burdensome,":[64],"hindering":[65],"scalability":[66,145],"large-scale":[68],"graphs.":[69],"In":[70,108],"work,":[72],"we":[73,101],"propose":[74],"a":[75,141],"scalable":[76],"filter,":[78],"PolyAttn.":[79],"Leveraging":[80],"attention":[82,118],"mechanism,":[83],"PolyAttn":[84],"can":[85],"directly":[86],"learn":[87],"filters":[89],"an":[91],"efficient":[92],"manner,":[93],"offering":[94],"powerful":[95],"capabilities.":[97],"Building":[98],"PolyAttn,":[100],"introduce":[102],"whole":[104],"model,":[105],"named":[106],"PolyFormer.":[107],"lens":[110],"Transformer":[113],"models,":[114],"PolyFormer,":[115],"calculates":[117],"scores":[119],"within":[120],"shows":[122],"great":[123],"scalability.":[124],"Moreover,":[125],"model":[127],"captures":[128],"spectral":[129],"information,":[130],"enhancing":[131],"expressiveness":[132,147],"while":[133],"maintaining":[134],"efficiency.":[135],"With":[136],"these":[137],"advantages,":[138],"PolyFormer":[139],"offers":[140],"desirable":[142],"balance":[143],"between":[144],"Extensive":[151],"experiments":[152],"demonstrate":[153],"that":[154],"our":[155],"proposed":[156],"excel":[158],"at":[159,186],"arbitrary":[161],"showing":[164],"both":[168],"homophilic":[169],"heterophilic":[171],"graphs,":[172],"handling":[174],"graphs":[175],"containing":[176],"up":[177],"100":[179],"million":[180],"nodes.":[181],"code":[183],"is":[184],"available":[185],"https://github.com/air029/PolyFormer.":[187]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":5}],"updated_date":"2026-04-18T07:56:08.524223","created_date":"2025-10-10T00:00:00"}