{"id":"https://openalex.org/W4407310048","doi":"https://doi.org/10.48550/arxiv.2502.04910","title":"On the Power of Heuristics in Temporal Graphs","display_name":"On the Power of Heuristics in Temporal Graphs","publication_year":2025,"publication_date":"2025-02-07","ids":{"openalex":"https://openalex.org/W4407310048","doi":"https://doi.org/10.48550/arxiv.2502.04910"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2502.04910","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2502.04910","pdf_url":"https://arxiv.org/pdf/2502.04910","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2502.04910","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5089110942","display_name":"Filip Cornell","orcid":"https://orcid.org/0000-0002-8346-610X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Cornell, Filip","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004215570","display_name":"Oleg Smirnov","orcid":"https://orcid.org/0000-0002-9633-910X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Smirnov, Oleg","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068800625","display_name":"Gabriela Zarzar Gandler","orcid":"https://orcid.org/0000-0002-3760-1817"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gandler, Gabriela Zarzar","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5090184412","display_name":"Lele Cao","orcid":"https://orcid.org/0000-0002-5680-9031"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Cao, Lele","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":true,"cited_by_count":0,"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.992900013923645,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.992900013923645,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10215","display_name":"Semantic Web and Ontologies","score":0.9581999778747559,"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/T11106","display_name":"Data Management and Algorithms","score":0.9415000081062317,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.8075913786888123},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.48986193537712097},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4488101005554199},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.33940649032592773},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3337743878364563},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.2960749566555023},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.09903737902641296}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.8075913786888123},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.48986193537712097},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4488101005554199},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33940649032592773},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3337743878364563},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2960749566555023},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.09903737902641296},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2502.04910","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2502.04910","pdf_url":"https://arxiv.org/pdf/2502.04910","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2502.04910","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2502.04910","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2502.04910","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2502.04910","pdf_url":"https://arxiv.org/pdf/2502.04910","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4407310048.pdf"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4391375266","https://openalex.org/W2280422768","https://openalex.org/W3143197806","https://openalex.org/W1979597421","https://openalex.org/W4252555497","https://openalex.org/W2007980826","https://openalex.org/W3121175838","https://openalex.org/W3016293053"],"abstract_inverted_index":{"Dynamic":[0],"graph":[1,116],"datasets":[2,81,91],"often":[3,126],"exhibit":[4],"strong":[5],"temporal":[6,115,137],"patterns,":[7],"such":[8],"as":[9],"recency,":[10],"which":[11,17],"prioritizes":[12],"recent":[13],"interactions,":[14],"and":[15,59,67,85,108],"popularity,":[16],"favors":[18],"frequently":[19],"occurring":[20],"nodes.":[21],"We":[22],"demonstrate":[23],"that":[24,53,73,121],"simple":[25],"heuristics":[26],"leveraging":[27],"only":[28],"these":[29,48],"patterns":[30,132],"can":[31],"perform":[32],"on":[33,65,89],"par":[34],"or":[35],"outperform":[36],"state-of-the-art":[37,77],"neural":[38],"network":[39],"models":[40],"under":[41],"standard":[42],"evaluation":[43,102],"protocols.":[44],"To":[45],"further":[46],"explore":[47],"dynamics,":[49],"we":[50,141],"introduce":[51],"metrics":[52],"quantify":[54],"the":[55,68,83,93,98,110,130],"impact":[56],"of":[57,100,112],"recency":[58],"popularity":[60],"across":[61,79],"datasets.":[62],"Our":[63],"experiments":[64],"BenchTemp":[66],"Temporal":[69],"Graph":[70],"Benchmark":[71],"show":[72],"our":[74,144],"approaches":[75],"achieve":[76],"performance":[78],"all":[80],"in":[82,92,135],"latter":[84],"secure":[86],"top":[87],"ranks":[88],"multiple":[90],"former.":[94],"These":[95],"results":[96],"emphasize":[97],"importance":[99],"refined":[101],"schemes":[103],"to":[104,128],"enable":[105],"fair":[106],"comparisons":[107],"promote":[109],"development":[111],"more":[113],"robust":[114],"models.":[117],"Additionally,":[118],"they":[119],"reveal":[120],"current":[122],"deep":[123],"learning":[124],"methods":[125],"struggle":[127],"capture":[129],"key":[131],"underlying":[133],"predictions":[134],"real-world":[136],"graphs.":[138],"For":[139],"reproducibility,":[140],"have":[142],"made":[143],"code":[145],"publicly":[146],"available.":[147]},"counts_by_year":[],"updated_date":"2026-07-03T08:13:44.112507","created_date":"2025-10-10T00:00:00"}