{"id":"https://openalex.org/W4396735366","doi":"https://doi.org/10.1145/3589334.3645486","title":"Linear-Time Graph Neural Networks for Scalable Recommendations","display_name":"Linear-Time Graph Neural Networks for Scalable Recommendations","publication_year":2024,"publication_date":"2024-05-08","ids":{"openalex":"https://openalex.org/W4396735366","doi":"https://doi.org/10.1145/3589334.3645486"},"language":"en","primary_location":{"id":"doi:10.1145/3589334.3645486","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3589334.3645486","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/A5009791750","display_name":"Jiahao Zhang","orcid":"https://orcid.org/0000-0003-0379-4494"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"Jiahao Zhang","raw_affiliation_strings":["The Hong Kong Polytechnic University, Kowloon, Hong Kong"],"affiliations":[{"raw_affiliation_string":"The Hong Kong Polytechnic University, Kowloon, Hong Kong","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101518901","display_name":"Rui Xue","orcid":"https://orcid.org/0009-0003-4975-1585"},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rui Xue","raw_affiliation_strings":["North Carolina State University, Raleigh, USA"],"affiliations":[{"raw_affiliation_string":"North Carolina State University, Raleigh, USA","institution_ids":["https://openalex.org/I137902535"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043696243","display_name":"Wenqi Fan","orcid":"https://orcid.org/0000-0002-4049-1233"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Wenqi Fan","raw_affiliation_strings":["The Hong Kong Polytechnic University, Kowloon, Hong Kong"],"affiliations":[{"raw_affiliation_string":"The Hong Kong Polytechnic University, Kowloon, Hong Kong","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020678311","display_name":"Xu Xin","orcid":"https://orcid.org/0000-0001-6143-6471"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Xin Xu","raw_affiliation_strings":["The Hong Kong Polytechnic University, Kowloon, Hong Kong"],"affiliations":[{"raw_affiliation_string":"The Hong Kong Polytechnic University, Kowloon, Hong Kong","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100404176","display_name":"Qing Li","orcid":"https://orcid.org/0000-0003-3370-471X"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Qing Li","raw_affiliation_strings":["The Hong Kong Polytechnic University, Kowloon, Hong Kong"],"affiliations":[{"raw_affiliation_string":"The Hong Kong Polytechnic University, Kowloon, Hong Kong","institution_ids":["https://openalex.org/I14243506"]}]},{"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/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jian Pei","raw_affiliation_strings":["Duke University, Durham, USA"],"affiliations":[{"raw_affiliation_string":"Duke University, Durham, USA","institution_ids":["https://openalex.org/I170897317"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100621795","display_name":"Xiaorui Liu","orcid":"https://orcid.org/0000-0001-8217-5688"},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiaorui Liu","raw_affiliation_strings":["North Carolina State University, Raleigh, USA"],"affiliations":[{"raw_affiliation_string":"North Carolina State University, Raleigh, USA","institution_ids":["https://openalex.org/I137902535"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5009791750"],"corresponding_institution_ids":["https://openalex.org/I14243506"],"apc_list":null,"apc_paid":null,"fwci":23.5018,"has_fulltext":false,"cited_by_count":31,"citation_normalized_percentile":{"value":0.99498382,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"3533","last_page":"3544"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10203","display_name":"Recommender Systems and Techniques","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10203","display_name":"Recommender Systems and Techniques","score":0.9998999834060669,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9995999932289124,"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/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.9955999851226807,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.7507467865943909},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6088296175003052},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.49613723158836365},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.4892992675304413},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.40857791900634766},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.337137907743454},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.08585551381111145}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7507467865943909},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6088296175003052},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.49613723158836365},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.4892992675304413},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40857791900634766},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.337137907743454},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.08585551381111145}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3589334.3645486","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3589334.3645486","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":[{"id":"https://openalex.org/G230354327","display_name":null,"funder_award_id":"62102335","funder_id":"https://openalex.org/F4320323817","funder_display_name":"Universitas Brawijaya"}],"funders":[{"id":"https://openalex.org/F4320323817","display_name":"Universitas Brawijaya","ror":"https://ror.org/01wk3d929"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W1497443639","https://openalex.org/W1994389483","https://openalex.org/W2114079787","https://openalex.org/W2512971201","https://openalex.org/W2802187397","https://openalex.org/W2807021761","https://openalex.org/W2907492528","https://openalex.org/W2914721378","https://openalex.org/W2945623882","https://openalex.org/W2945827670","https://openalex.org/W2963601856","https://openalex.org/W2972774416","https://openalex.org/W2979068607","https://openalex.org/W2997646554","https://openalex.org/W3042856524","https://openalex.org/W3044311607","https://openalex.org/W3045200674","https://openalex.org/W3080512189","https://openalex.org/W3100278010","https://openalex.org/W3100324210","https://openalex.org/W3100848837","https://openalex.org/W3172854437","https://openalex.org/W3196261868","https://openalex.org/W3201167453","https://openalex.org/W4284704639","https://openalex.org/W4367046619","https://openalex.org/W4396723396","https://openalex.org/W4396758687","https://openalex.org/W6733162650"],"related_works":["https://openalex.org/W2389214306","https://openalex.org/W4235240664","https://openalex.org/W2965083567","https://openalex.org/W1838576100","https://openalex.org/W2095886385","https://openalex.org/W2889616422","https://openalex.org/W2089704382","https://openalex.org/W1983399550","https://openalex.org/W97075385","https://openalex.org/W2357523926"],"abstract_inverted_index":{"In":[0,119],"an":[1,81,102],"era":[2],"of":[3,19,39,65,97,166],"information":[4],"explosion,":[5],"recommender":[6,20,66,87,107,134],"systems":[7,21,88,108,135],"are":[8,158],"vital":[9],"tools":[10],"to":[11,23,34,60,90,130,136,160],"deliver":[12],"personalized":[13],"recommendations":[14],"for":[15,149],"users.":[16],"The":[17],"key":[18],"is":[22,175],"forecast":[24],"users'":[25],"future":[26],"behaviors":[27],"based":[28,172],"on":[29,173],"previous":[30],"user-item":[31,44],"interactions.":[32],"Due":[33],"their":[35,91],"strong":[36],"expressive":[37],"power":[38],"capturing":[40],"high-order":[41],"connectivities":[42],"in":[43,54,84],"interaction":[45],"data,":[46],"recent":[47],"years":[48],"have":[49],"witnessed":[50],"a":[51,124],"rising":[52],"interest":[53],"leveraging":[55],"Graph":[56,126],"Neural":[57,75,127],"Networks":[58],"(GNNs)":[59],"boost":[61],"the":[62,95,162,167],"prediction":[63,151],"performance":[64],"systems.":[67],"Nonetheless,":[68],"classic":[69,114,141],"Matrix":[70],"Factorization":[71],"(MF)":[72],"and":[73,116,155,164],"Deep":[74],"Network":[76,128],"(DNN)":[77],"approaches":[78,143],"still":[79],"play":[80],"important":[82],"role":[83],"real-world":[85],"large-scale":[86],"due":[89],"scalability":[92,139,165],"advantages.":[93],"Despite":[94],"existence":[96],"GNN-acceleration":[98],"solutions,":[99],"it":[100],"remains":[101],"open":[103],"question":[104],"whether":[105],"GNN-based":[106,133],"can":[109],"scale":[110,131],"as":[111,113,140],"efficiently":[112],"MF":[115,142],"DNN":[117],"methods.":[118],"this":[120],"paper,":[121],"we":[122],"propose":[123],"Linear-Time":[125],"(LTGNN)":[129],"up":[132],"achieve":[137],"comparable":[138],"while":[144],"maintaining":[145],"GNNs'":[146],"powerful":[147],"expressiveness":[148],"superior":[150],"accuracy.":[152],"Extensive":[153],"experiments":[154],"ablation":[156],"studies":[157],"presented":[159],"validate":[161],"effectiveness":[163],"proposed":[168],"algorithm.":[169],"Our":[170],"implementation":[171],"PyTorch":[174],"available.":[176]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":25},{"year":2024,"cited_by_count":3}],"updated_date":"2026-04-14T08:04:32.555800","created_date":"2025-10-10T00:00:00"}