{"id":"https://openalex.org/W7123368892","doi":"https://doi.org/10.1109/tpami.2026.3651246","title":"How to Break It Down for Building It Up? Theory-Guided Graph Decomposition Learning for Spatiotemporal Traffic Prediction","display_name":"How to Break It Down for Building It Up? Theory-Guided Graph Decomposition Learning for Spatiotemporal Traffic Prediction","publication_year":2026,"publication_date":"2026-01-12","ids":{"openalex":"https://openalex.org/W7123368892","doi":"https://doi.org/10.1109/tpami.2026.3651246","pmid":"https://pubmed.ncbi.nlm.nih.gov/41525565"},"language":"en","primary_location":{"id":"doi:10.1109/tpami.2026.3651246","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2026.3651246","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/A5122881419","display_name":"Jiahao Ji","orcid":null},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiahao Ji","raw_affiliation_strings":["School of Computer Science and Engineering, Beihang University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-3029-2262","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5122885364","display_name":"Jingyuan Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jingyuan Wang","raw_affiliation_strings":["School of Economics and Management, Beihang University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-0651-1592","affiliations":[{"raw_affiliation_string":"School of Economics and Management, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071190598","display_name":"Yu Mou","orcid":"https://orcid.org/0000-0002-4528-4487"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Mou","raw_affiliation_strings":["School of Computer Science and Engineering, Beihang University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5122887111","display_name":"Cheng Long","orcid":null},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Cheng Long","raw_affiliation_strings":["College of Computing and Data Science, Nanyang Technological University, Singapore"],"raw_orcid":"https://orcid.org/0000-0001-6806-8405","affiliations":[{"raw_affiliation_string":"College of Computing and Data Science, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5122872703","display_name":"Junjie Wu","orcid":null},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junjie Wu","raw_affiliation_strings":["School of Economics and Management, Beihang University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-7650-3657","affiliations":[{"raw_affiliation_string":"School of Economics and Management, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":33.1013,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.99702484,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"48","issue":"5","first_page":"5442","last_page":"5459"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11344","display_name":"Traffic Prediction and Management Techniques","score":0.9775000214576721,"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"}},"topics":[{"id":"https://openalex.org/T11344","display_name":"Traffic Prediction and Management Techniques","score":0.9775000214576721,"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/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.003100000089034438,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.003000000026077032,"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/graph","display_name":"Graph","score":0.554099977016449},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.47369998693466187},{"id":"https://openalex.org/keywords/matrix-decomposition","display_name":"Matrix decomposition","score":0.4390000104904175},{"id":"https://openalex.org/keywords/time-series","display_name":"Time series","score":0.4345000088214874},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.4250999987125397},{"id":"https://openalex.org/keywords/multivariate-statistics","display_name":"Multivariate statistics","score":0.3887999951839447},{"id":"https://openalex.org/keywords/component","display_name":"Component (thermodynamics)","score":0.38199999928474426},{"id":"https://openalex.org/keywords/independence","display_name":"Independence (probability theory)","score":0.3515999913215637},{"id":"https://openalex.org/keywords/data-modeling","display_name":"Data modeling","score":0.33570000529289246}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.728600025177002},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.554099977016449},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5081999897956848},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.49410000443458557},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.49300000071525574},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.47369998693466187},{"id":"https://openalex.org/C42355184","wikidata":"https://www.wikidata.org/wiki/Q1361088","display_name":"Matrix decomposition","level":3,"score":0.4390000104904175},{"id":"https://openalex.org/C151406439","wikidata":"https://www.wikidata.org/wiki/Q186588","display_name":"Time series","level":2,"score":0.4345000088214874},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.4250999987125397},{"id":"https://openalex.org/C161584116","wikidata":"https://www.wikidata.org/wiki/Q1952580","display_name":"Multivariate statistics","level":2,"score":0.3887999951839447},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.38199999928474426},{"id":"https://openalex.org/C35651441","wikidata":"https://www.wikidata.org/wiki/Q625303","display_name":"Independence (probability theory)","level":2,"score":0.3515999913215637},{"id":"https://openalex.org/C67186912","wikidata":"https://www.wikidata.org/wiki/Q367664","display_name":"Data modeling","level":2,"score":0.33570000529289246},{"id":"https://openalex.org/C2779304628","wikidata":"https://www.wikidata.org/wiki/Q3503480","display_name":"Face (sociological concept)","level":2,"score":0.32010000944137573},{"id":"https://openalex.org/C61797465","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Term (time)","level":2,"score":0.31679999828338623},{"id":"https://openalex.org/C51432778","wikidata":"https://www.wikidata.org/wiki/Q1259145","display_name":"Independent component analysis","level":2,"score":0.31049999594688416},{"id":"https://openalex.org/C79772020","wikidata":"https://www.wikidata.org/wiki/Q5159264","display_name":"Conditional independence","level":2,"score":0.30959999561309814},{"id":"https://openalex.org/C45804977","wikidata":"https://www.wikidata.org/wiki/Q7239673","display_name":"Predictive modelling","level":2,"score":0.3070000112056732},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.296999990940094},{"id":"https://openalex.org/C25343380","wikidata":"https://www.wikidata.org/wiki/Q277521","display_name":"Relation (database)","level":2,"score":0.29580000042915344},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.29510000348091125},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.2897000014781952},{"id":"https://openalex.org/C108583219","wikidata":"https://www.wikidata.org/wiki/Q197536","display_name":"Deep learning","level":2,"score":0.28110000491142273},{"id":"https://openalex.org/C143724316","wikidata":"https://www.wikidata.org/wiki/Q312468","display_name":"Series (stratigraphy)","level":2,"score":0.2766000032424927},{"id":"https://openalex.org/C2776537626","wikidata":"https://www.wikidata.org/wiki/Q4047883","display_name":"Long-term prediction","level":2,"score":0.27390000224113464},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.27300000190734863},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.2709999978542328},{"id":"https://openalex.org/C2776502983","wikidata":"https://www.wikidata.org/wiki/Q690182","display_name":"Contrast (vision)","level":2,"score":0.25850000977516174},{"id":"https://openalex.org/C22367795","wikidata":"https://www.wikidata.org/wiki/Q7625208","display_name":"Structured prediction","level":2,"score":0.2547999918460846},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.2547000050544739},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.25270000100135803},{"id":"https://openalex.org/C77277458","wikidata":"https://www.wikidata.org/wiki/Q1969246","display_name":"Temporal database","level":2,"score":0.25029999017715454}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tpami.2026.3651246","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2026.3651246","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:41525565","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/41525565","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},{"id":"pmh:oai:dr.ntu.edu.sg:10356/212324","is_oa":false,"landing_page_url":"https://hdl.handle.net/10356/212324","pdf_url":null,"source":{"id":"https://openalex.org/S4306402609","display_name":"DR-NTU (Nanyang Technological University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I172675005","host_organization_name":"Nanyang Technological University","host_organization_lineage":["https://openalex.org/I172675005"],"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":"Journal Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1467331575","display_name":null,"funder_award_id":"72242101","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2363765612","display_name":null,"funder_award_id":"72171013","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3695564058","display_name":null,"funder_award_id":"72031001","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4724402404","display_name":null,"funder_award_id":"72595861","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8651611484","display_name":null,"funder_award_id":"72222022","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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Traffic":[0],"state":[1],"prediction":[2,126,200,232],"based":[3],"on":[4,209],"spatiotemporal":[5],"data":[6,73,171],"has":[7,19],"become":[8],"a":[9,120,144,189,220],"prominent":[10],"focus":[11],"in":[12,48,85],"data-driven":[13],"AI":[14],"research.":[15],"While":[16],"significant":[17],"progress":[18],"been":[20],"made,":[21],"most":[22],"mainstream":[23],"approaches":[24],"assume":[25],"uniform":[26],"spatial":[27],"and":[28,33,45],"temporal":[29],"correlations":[30],"across":[31,240],"conditions":[32,118,129],"use":[34],"shared":[35],"parameters":[36],"for":[37,119],"all":[38],"scenarios.":[39],"This":[40],"simplification":[41],"overlooks":[42],"the":[43,60,103,148,158,183,214,227],"complexity":[44],"heterogeneity":[46],"inherent":[47],"human":[49],"mobility":[50],"patterns,":[51],"often":[52],"leading":[53],"to":[54,123,180,202],"suboptimal":[55],"predictions.":[56],"Recently,":[57],"methods":[58,70,88],"adopting":[59],"\"decompose,":[61],"then":[62],"predict\"":[63],"(DTP)":[64],"paradigm":[65],"have":[66],"gained":[67],"traction.":[68],"These":[69,128],"break":[71],"down":[72],"into":[74,172,196],"smaller,":[75],"manageable":[76,101],"subcomponents,":[77],"each":[78],"predicted":[79],"using":[80],"dedicated":[81],"parameters.":[82],"Although":[83],"effective":[84,133],"practice,":[86],"DTP":[87],"face":[89],"unresolved":[90],"theoretical":[91,222],"questions:":[92],"What":[93],"type":[94],"of":[95,216,229,238],"decomposition":[96,121],"truly":[97],"makes":[98],"subcomponents":[99],"more":[100],"than":[102,182],"original":[104,184],"data?":[105],"To":[106],"address":[107],"this,":[108],"we":[109,146,156],"present":[110],"an":[111,132,235],"information":[112],"theory-based":[113],"analysis":[114],"that":[115,131,177,192],"derives":[116],"sufficient":[117],"algorithm":[122,134],"reduce":[124],"data-induced":[125],"errors.":[127],"suggest":[130],"should":[135],"ensure":[136],"decomposed":[137],"components":[138,176],"are":[139,178],"as":[140,142],"independent":[141,174],"possible,":[143],"principle":[145],"term":[147],"Component":[149],"Independence":[150],"Principle.":[151],"Guided":[152],"by":[153],"this":[154],"principle,":[155],"introduce":[157],"Theory-guided":[159],"Graph":[160],"Decomposition":[161],"Learning":[162],"(TGDL)":[163],"framework,":[164],"which":[165],"decomposes":[166],"graph-based":[167,198],"multivariate":[168],"time":[169],"series":[170],"approximately":[173],"subgraph":[175],"easier":[179],"predict":[181],"data.":[185],"Moreover,":[186],"TGDL":[187,225],"is":[188],"portable":[190],"framework":[191],"can":[193],"be":[194],"integrated":[195],"any":[197],"traffic":[199,231],"model":[201],"improve":[203],"its":[204],"predictive":[205],"performance.":[206],"Extensive":[207],"experiments":[208],"four":[210],"public":[211],"datasets":[212],"demonstrate":[213],"effectiveness":[215],"our":[217,224],"approach.":[218],"With":[219],"solid":[221],"foundation,":[223],"enhances":[226],"performance":[228],"diverse":[230],"models,":[233],"yielding":[234],"average":[236],"improvement":[237],"19.37%":[239],"experiments.":[241]},"counts_by_year":[{"year":2026,"cited_by_count":6}],"updated_date":"2026-07-18T07:39:51.176621","created_date":"2026-01-14T00:00:00"}