{"id":"https://openalex.org/W7125929967","doi":"https://doi.org/10.1145/3774934.3786450","title":"APERTURE: Algorithm-System Co-optimization for Temporal Graph Network Inference","display_name":"APERTURE: Algorithm-System Co-optimization for Temporal Graph Network Inference","publication_year":2026,"publication_date":"2026-01-28","ids":{"openalex":"https://openalex.org/W7125929967","doi":"https://doi.org/10.1145/3774934.3786450"},"language":null,"primary_location":{"id":"doi:10.1145/3774934.3786450","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3774934.3786450","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 31st ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"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/A5124124224","display_name":"Yiqing 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":"Yiqing Wang","raw_affiliation_strings":["Beihang University, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0007-8809-824X","affiliations":[{"raw_affiliation_string":"Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5124113303","display_name":"Hailong Yang","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":"Hailong Yang","raw_affiliation_strings":["Beihang University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-1101-7927","affiliations":[{"raw_affiliation_string":"Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5124128990","display_name":"Enze Yu","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":"Enze Yu","raw_affiliation_strings":["Beihang University, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0004-2322-2922","affiliations":[{"raw_affiliation_string":"Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060999547","display_name":"Qingxiao Sun","orcid":"https://orcid.org/0000-0003-2927-362X"},"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":"Qingxiao Sun","raw_affiliation_strings":["Beihang University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-2927-362X","affiliations":[{"raw_affiliation_string":"Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5124071304","display_name":"Kejie Ma","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":"Kejie Ma","raw_affiliation_strings":["Beihang University, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0002-0393-7627","affiliations":[{"raw_affiliation_string":"Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052897340","display_name":"Kaige Zhang","orcid":"https://orcid.org/0009-0000-3261-3483"},"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":"Kaige Zhang","raw_affiliation_strings":["Beihang University, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0000-3261-3483","affiliations":[{"raw_affiliation_string":"Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024508481","display_name":"Chenhao Xie","orcid":"https://orcid.org/0000-0002-1399-0352"},"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":"Chenhao Xie","raw_affiliation_strings":["Beihang University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-1399-0352","affiliations":[{"raw_affiliation_string":"Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062397627","display_name":"D. Fanyue Qian","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":"Depei Qian","raw_affiliation_strings":["Beihang University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-5382-1473","affiliations":[{"raw_affiliation_string":"Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I82880672"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.09482392,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"564","last_page":"576"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.7936999797821045,"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":0.7936999797821045,"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.05389999970793724,"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/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.0272000003606081,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.7092000246047974},{"id":"https://openalex.org/keywords/granularity","display_name":"Granularity","score":0.6281999945640564},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5551000237464905},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.5454000234603882},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5015000104904175},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.3772999942302704}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8065999746322632},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.7092000246047974},{"id":"https://openalex.org/C177774035","wikidata":"https://www.wikidata.org/wiki/Q1246948","display_name":"Granularity","level":2,"score":0.6281999945640564},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5551000237464905},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.5454000234603882},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5360000133514404},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5015000104904175},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.3772999942302704},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3138999938964844},{"id":"https://openalex.org/C77277458","wikidata":"https://www.wikidata.org/wiki/Q1969246","display_name":"Temporal database","level":2,"score":0.2743000090122223},{"id":"https://openalex.org/C106891557","wikidata":"https://www.wikidata.org/wiki/Q4148051","display_name":"Wait-for graph","level":4,"score":0.2718000113964081},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.2678000032901764},{"id":"https://openalex.org/C176225458","wikidata":"https://www.wikidata.org/wiki/Q595971","display_name":"Graph database","level":3,"score":0.2621000111103058},{"id":"https://openalex.org/C16311509","wikidata":"https://www.wikidata.org/wiki/Q4148050","display_name":"Dependency graph","level":3,"score":0.26100000739097595},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.2551000118255615}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3774934.3786450","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3774934.3786450","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 31st ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2515379970","display_name":null,"funder_award_id":"JKF-202501234364,JKF-20240598","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G4382930322","display_name":null,"funder_award_id":"62322201,U23B2020,U22A2028,92373110","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"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W2039133703","https://openalex.org/W2907492528","https://openalex.org/W2965683718","https://openalex.org/W3081191522","https://openalex.org/W3109841242","https://openalex.org/W3132185085","https://openalex.org/W3165484655","https://openalex.org/W4226237846","https://openalex.org/W4283366315","https://openalex.org/W4290877727","https://openalex.org/W4293024973","https://openalex.org/W4321445982","https://openalex.org/W4321446145","https://openalex.org/W4323314209","https://openalex.org/W4377715555","https://openalex.org/W4388662082","https://openalex.org/W4392182051","https://openalex.org/W4394998979","https://openalex.org/W4396571445","https://openalex.org/W4396571465","https://openalex.org/W4399175255","https://openalex.org/W4400525605","https://openalex.org/W4400909982","https://openalex.org/W4401863466","https://openalex.org/W4408029667","https://openalex.org/W4408060964","https://openalex.org/W4408256689","https://openalex.org/W4408894132","https://openalex.org/W4409365752","https://openalex.org/W4409671349","https://openalex.org/W7106657554"],"related_works":[],"abstract_inverted_index":{"Temporal":[0],"Graph":[1],"Networks":[2],"(TGNs)":[3],"are":[4],"widely":[5],"used":[6],"to":[7,138],"model":[8],"evolving":[9],"relationships":[10],"in":[11],"dynamic":[12],"graphs.":[13],"However,":[14],"existing":[15],"inference":[16,89],"systems":[17],"enforce":[18],"a":[19,28,50,78,87],"step-wise":[20],"paradigm:":[21],"processing":[22],"each":[23],"temporal":[24,107],"graph":[25,111],"sequentially":[26],"with":[27],"memory":[29,40,116],"update":[30,74,120],"followed":[31],"by":[32,38,127],"aggregation.":[33],"We":[34,84],"break":[35],"this":[36],"dependency":[37],"decoupling":[39],"updates":[41],"from":[42],"aggregation":[43,82],"while":[44],"preserving":[45],"prediction":[46],"accuracy,":[47],"thereby":[48],"enabling":[49],"global":[51],"view":[52],"for":[53],"fine-grained":[54],"parallelism":[55],"control.":[56],"This":[57],"design":[58],"unlocks":[59],"new":[60],"optimization":[61],"opportunities":[62],"but":[63],"introduces":[64],"three":[65],"system-level":[66],"challenges:":[67],"managing":[68],"intermediate":[69],"multi-state":[70],"representations,":[71],"curbing":[72],"memory-bound":[73],"overheads,":[75],"and":[76,95],"selecting":[77],"safe":[79],"yet":[80],"efficient":[81],"granularity.":[83],"present":[85],"APERTURE,":[86],"TGN":[88],"framework":[90],"that":[91,134],"bridges":[92],"algorithmic":[93],"semantics":[94],"system":[96],"design.":[97],"To":[98],"address":[99],"the":[100,124],"above":[101],"challenges,":[102],"APERTURE":[103,135],"(1)":[104],"jointly":[105],"aggregates":[106],"states":[108],"via":[109],"computation":[110],"transformation,":[112],"(2)":[113],"minimizes":[114],"redundant":[115],"traffic":[117],"through":[118],"dependency-aware":[119],"reconstruction;":[121],"(3)":[122],"selects":[123],"optimal":[125],"granularity":[126],"analytically":[128],"modeling.":[129],"The":[130],"experimental":[131],"results":[132],"show":[133],"achieves":[136],"up":[137],"59.3\u00d7":[139],"speedup":[140],"over":[141],"state-of-the-art":[142],"baselines":[143],"without":[144],"compromising":[145],"accuracy.":[146]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2026-01-29T00:00:00"}
