{"id":"https://openalex.org/W2534918852","doi":"https://doi.org/10.1145/2992784","title":"Synergistic Analysis of Evolving Graphs","display_name":"Synergistic Analysis of Evolving Graphs","publication_year":2016,"publication_date":"2016-10-25","ids":{"openalex":"https://openalex.org/W2534918852","doi":"https://doi.org/10.1145/2992784","mag":"2534918852"},"language":"en","primary_location":{"id":"doi:10.1145/2992784","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2992784","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2992784&type=pdf","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"http://dl.acm.org/ft_gateway.cfm?id=2992784&type=pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5054794473","display_name":"Keval Vora","orcid":"https://orcid.org/0000-0002-5462-5116"},"institutions":[{"id":"https://openalex.org/I103635307","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43","country_code":"US","type":"education","lineage":["https://openalex.org/I103635307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Keval Vora","raw_affiliation_strings":["University of California, Riverside, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Riverside, CA","institution_ids":["https://openalex.org/I103635307"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100699251","display_name":"Rajiv Gupta","orcid":"https://orcid.org/0000-0002-9348-3974"},"institutions":[{"id":"https://openalex.org/I103635307","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43","country_code":"US","type":"education","lineage":["https://openalex.org/I103635307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rajiv Gupta","raw_affiliation_strings":["University of California, Riverside, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Riverside, CA","institution_ids":["https://openalex.org/I103635307"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101967307","display_name":"Guoqing Xu","orcid":"https://orcid.org/0000-0003-4737-2146"},"institutions":[{"id":"https://openalex.org/I204250578","display_name":"University of California, Irvine","ror":"https://ror.org/04gyf1771","country_code":"US","type":"education","lineage":["https://openalex.org/I204250578"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Guoqing Xu","raw_affiliation_strings":["University of California, Irvine, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Irvine, CA","institution_ids":["https://openalex.org/I204250578"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.7882,"has_fulltext":true,"cited_by_count":51,"citation_normalized_percentile":{"value":0.94098055,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"13","issue":"4","first_page":"1","last_page":"27"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998999834060669,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9975000023841858,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9904000163078308,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/computer-science","display_name":"Computer science","score":0.8181377649307251},{"id":"https://openalex.org/keywords/amortizing-loan","display_name":"Amortizing loan","score":0.8104156255722046},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.48821333050727844},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4852311611175537},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.431117981672287},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3850519359111786},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37091585993766785}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8181377649307251},{"id":"https://openalex.org/C51034333","wikidata":"https://www.wikidata.org/wiki/Q4747796","display_name":"Amortizing loan","level":5,"score":0.8104156255722046},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.48821333050727844},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4852311611175537},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.431117981672287},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3850519359111786},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37091585993766785},{"id":"https://openalex.org/C107235782","wikidata":"https://www.wikidata.org/wiki/Q5188121","display_name":"Cross-collateralization","level":4,"score":0.0},{"id":"https://openalex.org/C71387314","wikidata":"https://www.wikidata.org/wiki/Q494128","display_name":"Non-performing loan","level":3,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C2777764128","wikidata":"https://www.wikidata.org/wiki/Q189539","display_name":"Loan","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2992784","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2992784","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2992784&type=pdf","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/2992784","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2992784","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2992784&type=pdf","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1062229344","display_name":"CSR: Small: Runtime System Support for Automated Object Recycling","funder_award_id":"1321179","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1357221331","display_name":null,"funder_award_id":"N00014-14-1-0549 and N00014-16-1-2913","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G1561979438","display_name":"SHF: Small: Transformations for Synergistic Analysis of Large Evolving Graphs","funder_award_id":"1524852","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2285110535","display_name":"CSR: Small: Improved Memory Management for Object-Oriented Big Data Systems","funder_award_id":"1613023","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2940312049","display_name":null,"funder_award_id":"CCF-1318103","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2988426134","display_name":null,"funder_award_id":"CNS-1321179, CCF-1409829 and CNS-1613023","funder_id":"https://openalex.org/F4320332550","funder_display_name":"University of California, Riverside"},{"id":"https://openalex.org/G31502264","display_name":"SHF: Small: Memory Consistency -- Hardware, Compiler, and Programming Support","funder_award_id":"1318103","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G64712868","display_name":null,"funder_award_id":"CCF-1524852 and CCF-1318103","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7219487281","display_name":"SHF: Medium: Collaborative Research: Improved Performance Testing and Debugging","funder_award_id":"1409829","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7288700356","display_name":null,"funder_award_id":"N00014-14-1-0549","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G8876996369","display_name":null,"funder_award_id":"N00014","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320332550","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43"},{"id":"https://openalex.org/F4320332688","display_name":"University of California, Irvine","ror":"https://ror.org/04gyf1771"},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2534918852.pdf","grobid_xml":"https://content.openalex.org/works/W2534918852.grobid-xml"},"referenced_works_count":46,"referenced_works":["https://openalex.org/W78077100","https://openalex.org/W120301130","https://openalex.org/W131619556","https://openalex.org/W145712316","https://openalex.org/W1448681276","https://openalex.org/W1503428008","https://openalex.org/W1630959083","https://openalex.org/W1788180225","https://openalex.org/W1814023381","https://openalex.org/W1854214752","https://openalex.org/W1974709826","https://openalex.org/W1977749252","https://openalex.org/W1982469530","https://openalex.org/W2000041758","https://openalex.org/W2003362605","https://openalex.org/W2017972843","https://openalex.org/W2028647314","https://openalex.org/W2034102265","https://openalex.org/W2047443612","https://openalex.org/W2053076698","https://openalex.org/W2077617866","https://openalex.org/W2078210269","https://openalex.org/W2096544401","https://openalex.org/W2097805736","https://openalex.org/W2099772008","https://openalex.org/W2101309537","https://openalex.org/W2111708605","https://openalex.org/W2112090702","https://openalex.org/W2124301083","https://openalex.org/W2128132605","https://openalex.org/W2130747448","https://openalex.org/W2131071574","https://openalex.org/W2149071703","https://openalex.org/W2154875162","https://openalex.org/W2155640700","https://openalex.org/W2159359879","https://openalex.org/W2165048571","https://openalex.org/W2165644036","https://openalex.org/W2167106676","https://openalex.org/W2170616854","https://openalex.org/W2173213060","https://openalex.org/W2409430164","https://openalex.org/W2412465557","https://openalex.org/W2539828367","https://openalex.org/W3195994107","https://openalex.org/W3202477519"],"related_works":["https://openalex.org/W2342948995","https://openalex.org/W2046435967","https://openalex.org/W4231775656","https://openalex.org/W128460766","https://openalex.org/W2383646825","https://openalex.org/W2371018915","https://openalex.org/W2354191502","https://openalex.org/W4237259623","https://openalex.org/W1972225038","https://openalex.org/W3134658850"],"abstract_inverted_index":{"Evolving":[0],"graph":[1,15,28,132],"processing":[2,112,133,169],"involves":[3],"repeating":[4],"analyses,":[5],"which":[6],"are":[7],"often":[8],"iterative,":[9],"over":[10],"multiple":[11,142],"snapshots":[12,24,42,99,120],"of":[13,25,33,72,95,100,157,175],"the":[14,23,89,101,111,168],"corresponding":[16],"to":[17,79],"different":[18,98],"points":[19],"in":[20,129],"time.":[21],"Since":[22],"an":[26],"evolving":[27,144],"share":[29],"a":[30,45,85,107],"great":[31],"number":[32],"vertices":[34],"and":[35,59,74,137,146,159,163,177],"edges,":[36],"traditional":[37],"approaches":[38],"that":[39],"process":[40],"these":[41,127],"one":[43],"at":[44],"time":[46],"without":[47],"exploiting":[48],"this":[49,66],"overlap":[50],"contain":[51],"much":[52],"wasted":[53],"effort":[54],"on":[55,150],"both":[56],"data":[57],"loading":[58],"computation,":[60],"making":[61],"them":[62],"extremely":[63],"inefficient.":[64],"In":[65],"article,":[67],"we":[68,83,105],"identify":[69],"major":[70],"sources":[71],"inefficiencies":[73],"present":[75],"two":[76,130],"optimization":[77],"techniques":[78],"address":[80],"them.":[81],"First,":[82],"propose":[84,106],"technique":[86,108],"for":[87,97,109],"amortizing":[88,110],"fetch":[90,152],"cost":[91,113,170],"by":[92,114,118,161],"merging":[93],"fetching":[94],"values":[96,116],"same":[102],"vertex.":[103],"Second,":[104],"feeding":[115],"computed":[117],"earlier":[119],"into":[121],"later":[122],"snapshots.":[123],"We":[124],"have":[125],"implemented":[126],"optimizations":[128],"distributed":[131],"systems,":[134],"namely,":[135],"GraphLab":[136,158],"ASPIRE.":[138],"Our":[139],"experiments":[140],"with":[141],"real":[143],"graphs":[145],"algorithms":[147],"show":[148],"that,":[149],"average":[151,173],"amortization":[153],"speeds":[154],"up":[155],"execution":[156],"ASPIRE":[160],"5.2\u00d7":[162],"4.1\u00d7":[164],",":[165],"respectively.":[166,179],"Amortizing":[167],"yields":[171],"additional":[172],"speedups":[174],"2\u00d7":[176],"7.9\u00d7,":[178]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":10},{"year":2020,"cited_by_count":9},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":9}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}