{"id":"https://openalex.org/W4407937980","doi":"https://doi.org/10.1109/tpami.2025.3545671","title":"Towards Expressive Spectral-Temporal Graph Neural Networks for Time Series Forecasting","display_name":"Towards Expressive Spectral-Temporal Graph Neural Networks for Time Series Forecasting","publication_year":2025,"publication_date":"2025-02-25","ids":{"openalex":"https://openalex.org/W4407937980","doi":"https://doi.org/10.1109/tpami.2025.3545671","pmid":"https://pubmed.ncbi.nlm.nih.gov/40031664"},"language":"en","primary_location":{"id":"doi:10.1109/tpami.2025.3545671","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2025.3545671","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"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 Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5101811842","display_name":"Ming Jin","orcid":"https://orcid.org/0000-0002-6833-4811"},"institutions":[{"id":"https://openalex.org/I11701301","display_name":"Griffith University","ror":"https://ror.org/02sc3r913","country_code":"AU","type":"education","lineage":["https://openalex.org/I11701301"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Ming Jin","raw_affiliation_strings":["School of Information and Communication Technology, Griffith University, Southport, QLD, Australia"],"raw_orcid":"https://orcid.org/0000-0002-6833-4811","affiliations":[{"raw_affiliation_string":"School of Information and Communication Technology, Griffith University, Southport, QLD, Australia","institution_ids":["https://openalex.org/I11701301"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033166659","display_name":"Guangsi Shi","orcid":"https://orcid.org/0000-0003-0313-6379"},"institutions":[{"id":"https://openalex.org/I56590836","display_name":"Monash University","ror":"https://ror.org/02bfwt286","country_code":"AU","type":"education","lineage":["https://openalex.org/I56590836"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Guangsi Shi","raw_affiliation_strings":["Department of Chemical and Biological Engineering, Faculty of Engineering, Monash University, Melbourne, VIC, Australia"],"raw_orcid":"https://orcid.org/0000-0003-0313-6379","affiliations":[{"raw_affiliation_string":"Department of Chemical and Biological Engineering, Faculty of Engineering, Monash University, Melbourne, VIC, Australia","institution_ids":["https://openalex.org/I56590836"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017943466","display_name":"Yuan-Fang Li","orcid":"https://orcid.org/0000-0003-4651-2821"},"institutions":[{"id":"https://openalex.org/I56590836","display_name":"Monash University","ror":"https://ror.org/02bfwt286","country_code":"AU","type":"education","lineage":["https://openalex.org/I56590836"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Yuan-Fang Li","raw_affiliation_strings":["Department of Data Science and AI, Monash University, Melbourne, VIC, Australia"],"raw_orcid":"https://orcid.org/0000-0003-4651-2821","affiliations":[{"raw_affiliation_string":"Department of Data Science and AI, Monash University, Melbourne, VIC, Australia","institution_ids":["https://openalex.org/I56590836"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062810392","display_name":"Bo Xiong","orcid":"https://orcid.org/0000-0002-5859-1961"},"institutions":[{"id":"https://openalex.org/I100066346","display_name":"University of Stuttgart","ror":"https://ror.org/04vnq7t77","country_code":"DE","type":"education","lineage":["https://openalex.org/I100066346"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Bo Xiong","raw_affiliation_strings":["International Max Plank Research School for Intelligent Systems, University of Stuttgart, Stuttgart, Germany"],"raw_orcid":"https://orcid.org/0000-0002-5859-1961","affiliations":[{"raw_affiliation_string":"International Max Plank Research School for Intelligent Systems, University of Stuttgart, Stuttgart, Germany","institution_ids":["https://openalex.org/I100066346"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101890076","display_name":"Tian Zhou","orcid":"https://orcid.org/0000-0003-1789-5413"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tian Zhou","raw_affiliation_strings":["Alibaba Group, Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0003-1789-5413","affiliations":[{"raw_affiliation_string":"Alibaba Group, Hangzhou, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090893421","display_name":"Flora D. Salim","orcid":"https://orcid.org/0000-0002-1237-1664"},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Flora D. Salim","raw_affiliation_strings":["School of Computer Science and Engineering, University of New South Wales, Sydney, NSW, Australia"],"raw_orcid":"https://orcid.org/0000-0002-1237-1664","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, University of New South Wales, Sydney, NSW, Australia","institution_ids":["https://openalex.org/I31746571"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048756500","display_name":"Liang Zhao","orcid":"https://orcid.org/0000-0002-2648-9989"},"institutions":[{"id":"https://openalex.org/I150468666","display_name":"Emory University","ror":"https://ror.org/03czfpz43","country_code":"US","type":"education","lineage":["https://openalex.org/I150468666"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Liang Zhao","raw_affiliation_strings":["Department of Computer Science, Emory University, Atlanta, GA, USA"],"raw_orcid":"https://orcid.org/0000-0002-2648-9989","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Emory University, Atlanta, GA, USA","institution_ids":["https://openalex.org/I150468666"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011825081","display_name":"Lingfei Wu","orcid":"https://orcid.org/0000-0002-3660-651X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lingfei Wu","raw_affiliation_strings":["Anytime.AI, New York, NY, USA"],"raw_orcid":"https://orcid.org/0000-0002-3660-651X","affiliations":[{"raw_affiliation_string":"Anytime.AI, New York, NY, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048346353","display_name":"Qingsong Wen","orcid":"https://orcid.org/0000-0003-4516-2524"},"institutions":[{"id":"https://openalex.org/I174135032","display_name":"Bellevue College","ror":"https://ror.org/05gr4yv49","country_code":"US","type":"education","lineage":["https://openalex.org/I174135032"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Qingsong Wen","raw_affiliation_strings":["Squirrel AI Learning, Bellevue, WA, USA"],"raw_orcid":"https://orcid.org/0000-0003-4516-2524","affiliations":[{"raw_affiliation_string":"Squirrel AI Learning, Bellevue, WA, USA","institution_ids":["https://openalex.org/I174135032"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008056593","display_name":"Shirui Pan","orcid":"https://orcid.org/0000-0003-0794-527X"},"institutions":[{"id":"https://openalex.org/I11701301","display_name":"Griffith University","ror":"https://ror.org/02sc3r913","country_code":"AU","type":"education","lineage":["https://openalex.org/I11701301"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Shirui Pan","raw_affiliation_strings":["School of Information and Communication Technology, Griffith University, Southport, QLD, Australia"],"raw_orcid":"https://orcid.org/0000-0003-0794-527X","affiliations":[{"raw_affiliation_string":"School of Information and Communication Technology, Griffith University, Southport, QLD, Australia","institution_ids":["https://openalex.org/I11701301"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":10,"corresponding_author_ids":["https://openalex.org/A5101811842"],"corresponding_institution_ids":["https://openalex.org/I11701301"],"apc_list":null,"apc_paid":null,"fwci":8.8479,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.97916351,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":"47","issue":"6","first_page":"4926","last_page":"4939"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12205","display_name":"Time Series Analysis and Forecasting","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T12205","display_name":"Time Series Analysis and Forecasting","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11344","display_name":"Traffic Prediction and Management Techniques","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11326","display_name":"Stock Market Forecasting Methods","score":0.9927999973297119,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7032448053359985},{"id":"https://openalex.org/keywords/time-series","display_name":"Time series","score":0.5915008783340454},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5584081411361694},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.5214099884033203},{"id":"https://openalex.org/keywords/series","display_name":"Series (stratigraphy)","score":0.49380478262901306},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.48959285020828247},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3777298331260681},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3159373104572296}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7032448053359985},{"id":"https://openalex.org/C151406439","wikidata":"https://www.wikidata.org/wiki/Q186588","display_name":"Time series","level":2,"score":0.5915008783340454},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5584081411361694},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.5214099884033203},{"id":"https://openalex.org/C143724316","wikidata":"https://www.wikidata.org/wiki/Q312468","display_name":"Series (stratigraphy)","level":2,"score":0.49380478262901306},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.48959285020828247},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3777298331260681},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3159373104572296},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tpami.2025.3545671","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2025.3545671","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"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 Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},{"id":"pmid:40031664","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/40031664","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on pattern analysis and machine intelligence","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/13","score":0.4699999988079071,"display_name":"Climate action"}],"awards":[{"id":"https://openalex.org/G5335404683","display_name":null,"funder_award_id":"FT210100097","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"},{"id":"https://openalex.org/G8347859160","display_name":null,"funder_award_id":"DP240101547","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320334704","display_name":"Australian Research Council","ror":"https://ror.org/05mmh0f86"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":56,"referenced_works":["https://openalex.org/W1965192858","https://openalex.org/W1998269045","https://openalex.org/W2024760831","https://openalex.org/W2135591260","https://openalex.org/W2173404622","https://openalex.org/W2187089797","https://openalex.org/W2604847698","https://openalex.org/W2744043447","https://openalex.org/W2756203131","https://openalex.org/W2792764867","https://openalex.org/W2884022415","https://openalex.org/W2887092413","https://openalex.org/W2903871660","https://openalex.org/W2912636151","https://openalex.org/W2965341826","https://openalex.org/W2965806703","https://openalex.org/W2966859223","https://openalex.org/W3035580605","https://openalex.org/W3103720336","https://openalex.org/W3107179006","https://openalex.org/W3170140111","https://openalex.org/W3174022889","https://openalex.org/W3177318507","https://openalex.org/W3203785074","https://openalex.org/W3204146977","https://openalex.org/W4206482253","https://openalex.org/W4250589301","https://openalex.org/W4283817628","https://openalex.org/W4309302775","https://openalex.org/W4309951073","https://openalex.org/W4321471638","https://openalex.org/W4366327286","https://openalex.org/W4385245566","https://openalex.org/W4385763767","https://openalex.org/W4387681995","https://openalex.org/W6628877408","https://openalex.org/W6679436768","https://openalex.org/W6720006811","https://openalex.org/W6726873649","https://openalex.org/W6746015598","https://openalex.org/W6749825310","https://openalex.org/W6754779804","https://openalex.org/W6755863455","https://openalex.org/W6762250955","https://openalex.org/W6764679822","https://openalex.org/W6766892243","https://openalex.org/W6771626834","https://openalex.org/W6786152982","https://openalex.org/W6797155008","https://openalex.org/W6798141675","https://openalex.org/W6810637551","https://openalex.org/W6838200255","https://openalex.org/W6838913300","https://openalex.org/W6844651315","https://openalex.org/W6847774354","https://openalex.org/W7039770284"],"related_works":["https://openalex.org/W1919101720","https://openalex.org/W4390822878","https://openalex.org/W4246257243","https://openalex.org/W96888382","https://openalex.org/W4386126592","https://openalex.org/W2119012848","https://openalex.org/W2622688551","https://openalex.org/W1550175370","https://openalex.org/W3146111732","https://openalex.org/W1990205660"],"abstract_inverted_index":{"Time":[0],"series":[1,33],"forecasting":[2,34],"has":[3],"remained":[4],"a":[5,27,63,120,150],"focal":[6],"point":[7],"due":[8],"to":[9,48,137],"its":[10],"vital":[11],"applications":[12],"in":[13,107,116,129],"sectors":[14],"such":[15],"as":[16],"energy":[17],"management":[18],"and":[19,86,118,126,136,169],"transportation":[20],"planning.":[21],"Spectral-temporal":[22],"graph":[23,40],"neural":[24,41],"network":[25],"is":[26,46,90],"promising":[28],"abstraction":[29],"underlying":[30],"most":[31,162],"time":[32],"models":[35,164],"that":[36,66,77],"are":[37,81,143],"based":[38,144],"on":[39,98,109,133,145],"networks":[42],"(GNNs).":[43],"However,":[44],"more":[45],"needed":[47],"know":[49],"about":[50],"the":[51,68],"underpinnings":[52],"of":[53,56,71],"this":[54,59],"branch":[55],"methods.":[57],"In":[58],"paper,":[60],"we":[61,112,148],"establish":[62],"theoretical":[64,121],"framework":[65],"unravels":[67],"expressive":[69,88],"power":[70,89],"spectral-temporal":[72,79,141],"GNNs.":[73],"Our":[74],"results":[75],"show":[76],"linear":[78,167],"GNNs":[80,142],"universal":[82],"under":[83],"mild":[84],"assumptions,":[85],"their":[87],"bounded":[91],"by":[92],"our":[93,104,146],"extended":[94],"first-order":[95],"Weisfeiler-Leman":[96],"algorithm":[97],"discrete-time":[99],"dynamic":[100],"graphs.":[101],"To":[102],"make":[103],"findings":[105],"useful":[106],"practice":[108],"valid":[110],"instantiations,":[111],"discuss":[113],"related":[114],"constraints":[115],"detail":[117],"outline":[119],"blueprint":[122],"for":[123],"designing":[124],"spatial":[125],"temporal":[127],"modules":[128],"spectral":[130],"domains.":[131],"Building":[132],"these":[134],"insights":[135],"demonstrate":[138],"how":[139],"powerful":[140],"framework,":[147],"propose":[149],"simple":[151],"instantiation":[152],"named":[153],"Temporal":[154],"Graph":[155],"Gegenbauer":[156],"Convolution":[157],"(TGGC),":[158],"which":[159],"significantly":[160],"outperforms":[161],"existing":[163],"with":[165],"only":[166],"components":[168],"shows":[170],"better":[171],"model":[172],"efficiency.":[173]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":5}],"updated_date":"2026-06-02T09:04:35.204637","created_date":"2025-10-10T00:00:00"}