{"id":"https://openalex.org/W4403582858","doi":"https://doi.org/10.1145/3627673.3679775","title":"Higher-order Spatio-temporal Physics-incorporated Graph Neural Network for Multivariate Time Series Imputation","display_name":"Higher-order Spatio-temporal Physics-incorporated Graph Neural Network for Multivariate Time Series Imputation","publication_year":2024,"publication_date":"2024-10-20","ids":{"openalex":"https://openalex.org/W4403582858","doi":"https://doi.org/10.1145/3627673.3679775"},"language":"en","primary_location":{"id":"doi:10.1145/3627673.3679775","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3627673.3679775","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3627673.3679775","source":null,"license":"cc-by-nd","license_id":"https://openalex.org/licenses/cc-by-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 33rd ACM International Conference on Information and Knowledge Management","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3627673.3679775","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Guojun Liang","orcid":"https://orcid.org/0000-0002-7254-8994"},"institutions":[{"id":"https://openalex.org/I746986","display_name":"Halmstad University","ror":"https://ror.org/03h0qfp10","country_code":"SE","type":"education","lineage":["https://openalex.org/I746986"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Guojun Liang","raw_affiliation_strings":["School of Information Technology, Halmstad University, Halmstad, Sweden"],"raw_orcid":"https://orcid.org/0000-0002-7254-8994","affiliations":[{"raw_affiliation_string":"School of Information Technology, Halmstad University, Halmstad, Sweden","institution_ids":["https://openalex.org/I746986"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082046789","display_name":"Prayag Tiwari","orcid":"https://orcid.org/0000-0002-2851-4260"},"institutions":[{"id":"https://openalex.org/I746986","display_name":"Halmstad University","ror":"https://ror.org/03h0qfp10","country_code":"SE","type":"education","lineage":["https://openalex.org/I746986"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Prayag Tiwari","raw_affiliation_strings":["School of Information Technology, Halmstad University, Halmstad, Sweden"],"raw_orcid":"https://orcid.org/0000-0002-2851-4260","affiliations":[{"raw_affiliation_string":"School of Information Technology, Halmstad University, Halmstad, Sweden","institution_ids":["https://openalex.org/I746986"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032811876","display_name":"S\u0142awomir Nowaczyk","orcid":"https://orcid.org/0000-0002-7796-5201"},"institutions":[{"id":"https://openalex.org/I746986","display_name":"Halmstad University","ror":"https://ror.org/03h0qfp10","country_code":"SE","type":"education","lineage":["https://openalex.org/I746986"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"S\u0142awomir Nowaczyk","raw_affiliation_strings":["School of Information Technology, Halmstad University, Halmstad, Sweden"],"raw_orcid":"https://orcid.org/0000-0002-7796-5201","affiliations":[{"raw_affiliation_string":"School of Information Technology, Halmstad University, Halmstad, Sweden","institution_ids":["https://openalex.org/I746986"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5069409359","display_name":"Stefan Byttner","orcid":"https://orcid.org/0000-0002-0293-040X"},"institutions":[{"id":"https://openalex.org/I746986","display_name":"Halmstad University","ror":"https://ror.org/03h0qfp10","country_code":"SE","type":"education","lineage":["https://openalex.org/I746986"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Stefan Byttner","raw_affiliation_strings":["School of Information Technology, Halmstad University, Halmstad, Sweden"],"raw_orcid":"https://orcid.org/0000-0002-0293-040X","affiliations":[{"raw_affiliation_string":"School of Information Technology, Halmstad University, Halmstad, Sweden","institution_ids":["https://openalex.org/I746986"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I746986"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1356","last_page":"1366"},"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.9976999759674072,"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.9976999759674072,"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/T10320","display_name":"Neural Networks and Applications","score":0.9901000261306763,"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/T11206","display_name":"Model Reduction and Neural Networks","score":0.9883000254631042,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/multivariate-statistics","display_name":"Multivariate statistics","score":0.7024730443954468},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5794761776924133},{"id":"https://openalex.org/keywords/time-series","display_name":"Time series","score":0.5723346471786499},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.5118052363395691},{"id":"https://openalex.org/keywords/imputation","display_name":"Imputation (statistics)","score":0.48509180545806885},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4691554307937622},{"id":"https://openalex.org/keywords/series","display_name":"Series (stratigraphy)","score":0.45057234168052673},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.40844911336898804},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3476320803165436},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.2862052917480469},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2529936730861664},{"id":"https://openalex.org/keywords/missing-data","display_name":"Missing data","score":0.1559668481349945},{"id":"https://openalex.org/keywords/geology","display_name":"Geology","score":0.09315931797027588}],"concepts":[{"id":"https://openalex.org/C161584116","wikidata":"https://www.wikidata.org/wiki/Q1952580","display_name":"Multivariate statistics","level":2,"score":0.7024730443954468},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5794761776924133},{"id":"https://openalex.org/C151406439","wikidata":"https://www.wikidata.org/wiki/Q186588","display_name":"Time series","level":2,"score":0.5723346471786499},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.5118052363395691},{"id":"https://openalex.org/C58041806","wikidata":"https://www.wikidata.org/wiki/Q1660484","display_name":"Imputation (statistics)","level":3,"score":0.48509180545806885},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4691554307937622},{"id":"https://openalex.org/C143724316","wikidata":"https://www.wikidata.org/wiki/Q312468","display_name":"Series (stratigraphy)","level":2,"score":0.45057234168052673},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.40844911336898804},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3476320803165436},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2862052917480469},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2529936730861664},{"id":"https://openalex.org/C9357733","wikidata":"https://www.wikidata.org/wiki/Q6878417","display_name":"Missing data","level":2,"score":0.1559668481349945},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.09315931797027588},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3627673.3679775","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3627673.3679775","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3627673.3679775","source":null,"license":"cc-by-nd","license_id":"https://openalex.org/licenses/cc-by-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 33rd ACM International Conference on Information and Knowledge Management","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3627673.3679775","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3627673.3679775","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3627673.3679775","source":null,"license":"cc-by-nd","license_id":"https://openalex.org/licenses/cc-by-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 33rd ACM International Conference on Information and Knowledge Management","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4403582858.pdf"},"referenced_works_count":42,"referenced_works":["https://openalex.org/W581677283","https://openalex.org/W2108603792","https://openalex.org/W2122111042","https://openalex.org/W2124608575","https://openalex.org/W2159586267","https://openalex.org/W2516769035","https://openalex.org/W2531563875","https://openalex.org/W2556237644","https://openalex.org/W2740759433","https://openalex.org/W2773583505","https://openalex.org/W2796303555","https://openalex.org/W2899283552","https://openalex.org/W2901072570","https://openalex.org/W2903871660","https://openalex.org/W2944102862","https://openalex.org/W2957946950","https://openalex.org/W2979481854","https://openalex.org/W3000120900","https://openalex.org/W3033892090","https://openalex.org/W3084616068","https://openalex.org/W3098489354","https://openalex.org/W3105503635","https://openalex.org/W3108823960","https://openalex.org/W3116637551","https://openalex.org/W3148711710","https://openalex.org/W3153200540","https://openalex.org/W3168972368","https://openalex.org/W3174686248","https://openalex.org/W3197732874","https://openalex.org/W3198231706","https://openalex.org/W3199139896","https://openalex.org/W4286988446","https://openalex.org/W4288039037","https://openalex.org/W4297803526","https://openalex.org/W4300046645","https://openalex.org/W4308372104","https://openalex.org/W4319335604","https://openalex.org/W4320015890","https://openalex.org/W4379805280","https://openalex.org/W4382239356","https://openalex.org/W4400447734","https://openalex.org/W6907814131"],"related_works":["https://openalex.org/W4211215373","https://openalex.org/W3217094455","https://openalex.org/W2989589450","https://openalex.org/W3119637569","https://openalex.org/W2405773734","https://openalex.org/W2118640767","https://openalex.org/W2119012848","https://openalex.org/W2622688551","https://openalex.org/W1550175370","https://openalex.org/W1990205660"],"abstract_inverted_index":{"Exploring":[0],"the":[1,12,25,64,75,101,109,114,129,137,145,154,160,172,177],"missing":[2,138,146,193],"values":[3],"is":[4,82,125],"an":[5],"essential":[6,65],"but":[7],"challenging":[8],"issue":[9],"due":[10],"to":[11,24,46,62,127,135,152],"complex":[13,49],"latent":[14],"spatio-temporal":[15,50,66,96,132],"correlation":[16],"and":[17,38,176,192,206],"dynamic":[18,102,123,130,190,204],"nature":[19],"of":[20,83,121,156,174],"time":[21,54,139],"series.":[22,55],"Owing":[23],"outstanding":[26],"performance":[27,179],"in":[28,52,79,159],"dealing":[29],"with":[30],"structure":[31],"learning":[32],"potentials,":[33],"Graph":[34],"Neural":[35,40],"Networks":[36,41],"(GNNs)":[37],"Recurrent":[39],"(RNNs)":[42],"are":[43],"often":[44,60],"used":[45,126],"capture":[47,63],"such":[48],"features":[51],"multivariate":[53],"However,":[56],"these":[57,80,89],"data-driven":[58,210],"models":[59,81],"fail":[61],"relationships":[67],"when":[68,180],"significant":[69],"signal":[70],"corruption":[71],"occurs.":[72],"Additionally,":[73],"calculating":[74],"high-order":[76],"neighbor":[77,184],"nodes":[78],"high":[84],"computational":[85],"complexity.":[86],"To":[87],"address":[88],"problems,":[90],"we":[91,143],"propose":[92],"a":[93],"novel":[94],"higher-order":[95,131],"physics-incorporated":[97],"GNN":[98,133],"(HSPGNN).":[99],"Firstly,":[100],"Laplacian":[103],"matrix":[104],"can":[105,195],"be":[106,196],"obtained":[107,197],"by":[108,148,199],"spatial":[110],"attention":[111],"mechanism.":[112],"Then,":[113],"generic":[115],"inhomogeneous":[116],"partial":[117],"differential":[118],"equation":[119],"(PDE)":[120],"physical":[122],"systems":[124],"construct":[128],"adaptively":[134],"obtain":[136],"series":[140],"values.":[141],"Moreover,":[142],"estimate":[144],"impact":[147,194],"Normalizing":[149],"Flows":[150],"(NF)":[151],"evaluate":[153],"importance":[155],"each":[157],"node":[158],"graph":[161],"for":[162],"better":[163,203],"explainability.":[164],"Experimental":[165],"results":[166],"on":[167],"four":[168],"benchmark":[169],"datasets":[170],"demonstrate":[171],"effectiveness":[173],"HSPGNN":[175],"superior":[178],"combining":[181],"various":[182],"order":[183],"nodes.":[185],"Also,":[186],"graph-like":[187],"optical":[188],"flow,":[189],"graphs,":[191],"naturally":[198],"HSPGNN,":[200],"which":[201],"provides":[202],"analysis":[205],"explanation":[207],"than":[208],"traditional":[209],"models.":[211]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}
