{"id":"https://openalex.org/W3136691520","doi":"https://doi.org/10.48550/arxiv.2103.07016","title":"On the Equivalence Between Temporal and Static Graph Representations for Observational Predictions","display_name":"On the Equivalence Between Temporal and Static Graph Representations for Observational Predictions","publication_year":2021,"publication_date":"2021-03-12","ids":{"openalex":"https://openalex.org/W3136691520","doi":"https://doi.org/10.48550/arxiv.2103.07016","mag":"3136691520"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2103.07016","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2103.07016","pdf_url":"https://arxiv.org/pdf/2103.07016","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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"},"volume":null,"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2103.07016","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5067989679","display_name":"Jianfei Gao","orcid":"https://orcid.org/0009-0004-9804-4454","observed_orcids":["https://orcid.org/0009-0004-9804-4454"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gao, Jianfei","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5035917702","display_name":"Bruno Ribeiro","orcid":"https://orcid.org/0000-0002-3527-6192","observed_orcids":["https://orcid.org/0000-0002-3527-6192"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ribeiro, Bruno","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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/T12292","display_name":"Graph Theory and Algorithms","score":0.0,"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"}},{"id":"https://openalex.org/T11344","display_name":"Traffic Prediction and Management Techniques","score":0.0,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/dynamic-graphs","display_name":"dynamic graphs","score":0.9919999837875366},{"id":"https://openalex.org/keywords/equivariant-graph-neural-networks","display_name":"equivariant graph neural networks","score":0.8830000162124634},{"id":"https://openalex.org/keywords/graph-isomorphism","display_name":"graph isomorphism","score":0.492000013589859},{"id":"https://openalex.org/keywords/expressivity","display_name":"expressivity","score":0.5479999780654907}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5769845247268677},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5306205749511719},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5181092619895935},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.4385315775871277},{"id":"https://openalex.org/C17169500","wikidata":"https://www.wikidata.org/wiki/Q3033506","display_name":"Null graph","level":5,"score":0.41804203391075134},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.38359734416007996}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2103.07016","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2103.07016","pdf_url":"https://arxiv.org/pdf/2103.07016","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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"},{"id":"doi:10.48550/arxiv.2103.07016","doi":"https://doi.org/10.48550/arxiv.2103.07016","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2103.07016","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2103.07016","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2103.07016","pdf_url":"https://arxiv.org/pdf/2103.07016","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":[],"sustainable_development_goals_aurora":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":59,"referenced_works":["https://openalex.org/W1606939377","https://openalex.org/W1677991150","https://openalex.org/W1924770834","https://openalex.org/W1937334562","https://openalex.org/W2029792996","https://openalex.org/W2064675550","https://openalex.org/W2067619114","https://openalex.org/W2078977059","https://openalex.org/W2142016203","https://openalex.org/W2157331557","https://openalex.org/W2194775991","https://openalex.org/W2244807774","https://openalex.org/W2468907370","https://openalex.org/W2519887557","https://openalex.org/W2552391307","https://openalex.org/W2565330852","https://openalex.org/W2606780347","https://openalex.org/W2610034660","https://openalex.org/W2626778328","https://openalex.org/W2734601503","https://openalex.org/W2756203131","https://openalex.org/W2768008502","https://openalex.org/W2777190022","https://openalex.org/W2787927827","https://openalex.org/W2797520986","https://openalex.org/W2806983170","https://openalex.org/W2894175828","https://openalex.org/W2903764284","https://openalex.org/W2903854301","https://openalex.org/W2904449562","https://openalex.org/W2907192581","https://openalex.org/W2922924332","https://openalex.org/W2952179887","https://openalex.org/W2954691982","https://openalex.org/W2962810718","https://openalex.org/W2962817261","https://openalex.org/W2962900880","https://openalex.org/W2962988969","https://openalex.org/W2963241486","https://openalex.org/W2963885834","https://openalex.org/W2964121744","https://openalex.org/W2965683718","https://openalex.org/W2969227524","https://openalex.org/W2970405448","https://openalex.org/W2970485172","https://openalex.org/W2970493342","https://openalex.org/W2981405661","https://openalex.org/W2995533131","https://openalex.org/W2998116985","https://openalex.org/W2998313947","https://openalex.org/W3004136411","https://openalex.org/W3004366655","https://openalex.org/W3019863187","https://openalex.org/W3024560045","https://openalex.org/W3033590899","https://openalex.org/W3036685317","https://openalex.org/W3038035290","https://openalex.org/W3045255111","https://openalex.org/W3119755129"],"related_works":["https://openalex.org/W3021353750","https://openalex.org/W7113157668","https://openalex.org/W4386815543","https://openalex.org/W4206946493","https://openalex.org/W4399092027","https://openalex.org/W4390188923","https://openalex.org/W4292858593","https://openalex.org/W2944833253","https://openalex.org/W2990216434","https://openalex.org/W4225377500"],"abstract_inverted_index":{"This":[0],"work":[1],"formalizes":[2],"the":[3,15,60,67,79,82,167,175],"associational":[4],"task":[5],"of":[6,17,63,150],"predicting":[7],"node":[8,24,64,83,93],"attribute":[9],"evolution":[10,62],"in":[11,26,66,160],"temporal":[12,27,61],"graphs":[13,28],"from":[14],"perspective":[16],"learning":[18],"equivariant":[19,47,100],"representations.":[20],"We":[21],"show":[22,108,144],"that":[23,73,103,109,124,145,166],"representations":[25,55,111,118],"can":[29],"be":[30],"cast":[31],"into":[32,97],"two":[33],"distinct":[34],"frameworks:":[35],"(a)":[36],"The":[37],"most":[38],"popular":[39],"approach,":[40],"which":[41],"we":[42,74,107],"denote":[43,75],"as":[44,76,92],"time-and-graph,":[45],"where":[46,78],"graph":[48,101,176],"(e.g.,":[49,53,128],"GNN)":[50],"and":[51,69,84,94,154],"sequence":[52],"RNN)":[54],"are":[56,87,125,148],"intertwined":[57],"to":[58,138,174],"represent":[59],"attributes":[65,96],"graph;":[68],"(b)":[70],"an":[71,113],"approach":[72],"time-then-graph,":[77],"sequences":[80],"describing":[81],"edge":[85,95],"dynamics":[86],"represented":[88],"first,":[89],"then":[90],"fed":[91],"a":[98,171],"static":[99],"representation":[102],"comes":[104],"after.":[105],"Interestingly,":[106],"time-then-graph":[110,146,168],"have":[112],"expressivity":[114],"advantage":[115],"over":[116],"time-and-graph":[117,158],"when":[119],"both":[120],"use":[121],"component":[122],"GNNs":[123],"not":[126,136],"most-expressive":[127],"1-Weisfeiler-Lehman":[129],"GNNs).":[130],"Moreover,":[131],"while":[132],"our":[133,142],"goal":[134],"is":[135,170],"necessarily":[137],"obtain":[139],"state-of-the-art":[140,157],"results,":[141],"experiments":[143],"methods":[147,159],"capable":[149],"achieving":[151],"better":[152],"performance":[153],"efficiency":[155],"than":[156],"some":[161],"real-world":[162],"tasks,":[163],"thereby":[164],"showcasing":[165],"framework":[169],"worthy":[172],"addition":[173],"ML":[177],"toolbox.":[178]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":2}],"updated_date":"2026-10-29T09:56:32.521200","created_date":"2021-03-29T00:00:00"}