{"id":"https://openalex.org/W3175994815","doi":"https://doi.org/10.1145/3448016.3457313","title":"Terrace: A Hierarchical Graph Container for Skewed Dynamic Graphs","display_name":"Terrace: A Hierarchical Graph Container for Skewed Dynamic Graphs","publication_year":2021,"publication_date":"2021-06-09","ids":{"openalex":"https://openalex.org/W3175994815","doi":"https://doi.org/10.1145/3448016.3457313","mag":"3175994815"},"language":"en","primary_location":{"id":"doi:10.1145/3448016.3457313","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3448016.3457313","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3448016.3457313","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2021 International Conference on Management of Data","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3448016.3457313","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5014159929","display_name":"Prashant Pandey","orcid":"https://orcid.org/0000-0001-5576-0320"},"institutions":[{"id":"https://openalex.org/I148283060","display_name":"Lawrence Berkeley National Laboratory","ror":"https://ror.org/02jbv0t02","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I148283060","https://openalex.org/I39565521"]},{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Prashant Pandey","raw_affiliation_strings":["Lawrence Berkeley National Lab & University of California, Berkeley, Berkeley, CA, USA"],"affiliations":[{"raw_affiliation_string":"Lawrence Berkeley National Lab & University of California, Berkeley, Berkeley, CA, USA","institution_ids":["https://openalex.org/I148283060","https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004423945","display_name":"Brian Wheatman","orcid":"https://orcid.org/0009-0005-2018-4577"},"institutions":[{"id":"https://openalex.org/I145311948","display_name":"Johns Hopkins University","ror":"https://ror.org/00za53h95","country_code":"US","type":"education","lineage":["https://openalex.org/I145311948"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Brian Wheatman","raw_affiliation_strings":["Johns Hopkins University, Baltimore, MD, USA"],"affiliations":[{"raw_affiliation_string":"Johns Hopkins University, Baltimore, MD, USA","institution_ids":["https://openalex.org/I145311948"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101649586","display_name":"Helen Xu","orcid":"https://orcid.org/0000-0003-2232-3305"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Helen Xu","raw_affiliation_strings":["Massachusetts Institute of Technology, Boston, MA, USA"],"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, Boston, MA, USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035719914","display_name":"Ayd\u0131n Bulu\u00e7","orcid":"https://orcid.org/0000-0001-7253-9038"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]},{"id":"https://openalex.org/I148283060","display_name":"Lawrence Berkeley National Laboratory","ror":"https://ror.org/02jbv0t02","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I148283060","https://openalex.org/I39565521"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aydin Buluc","raw_affiliation_strings":["Lawrence Berkeley National Lab & University of California, Berkeley, Berkeley, CA, USA"],"affiliations":[{"raw_affiliation_string":"Lawrence Berkeley National Lab & University of California, Berkeley, Berkeley, CA, USA","institution_ids":["https://openalex.org/I148283060","https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5014159929"],"corresponding_institution_ids":["https://openalex.org/I148283060","https://openalex.org/I95457486"],"apc_list":null,"apc_paid":null,"fwci":3.3021,"has_fulltext":true,"cited_by_count":50,"citation_normalized_percentile":{"value":0.93630769,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"1372","last_page":"1385"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":1.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"}},"topics":[{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":1.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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9958000183105469,"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"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9954000115394592,"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/computer-science","display_name":"Computer science","score":0.6709675788879395},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5765922665596008},{"id":"https://openalex.org/keywords/degree-distribution","display_name":"Degree distribution","score":0.4695720374584198},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4689190983772278},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.4191189706325531},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3986297845840454},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.14476987719535828},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.07096347212791443}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6709675788879395},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5765922665596008},{"id":"https://openalex.org/C87414783","wikidata":"https://www.wikidata.org/wiki/Q1002603","display_name":"Degree distribution","level":3,"score":0.4695720374584198},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4689190983772278},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.4191189706325531},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3986297845840454},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.14476987719535828},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.07096347212791443},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3448016.3457313","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3448016.3457313","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3448016.3457313","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2021 International Conference on Management of Data","raw_type":"proceedings-article"},{"id":"pmh:oai:dspace.mit.edu:1721.1/145956","is_oa":true,"landing_page_url":"https://hdl.handle.net/1721.1/145956","pdf_url":null,"source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ACM|Proceedings of the 2021 International Conference on Management of Data","raw_type":"http://purl.org/eprint/type/ConferencePaper"}],"best_oa_location":{"id":"doi:10.1145/3448016.3457313","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3448016.3457313","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3448016.3457313","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2021 International Conference on Management of Data","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.7699999809265137,"display_name":"Sustainable cities and communities"}],"awards":[{"id":"https://openalex.org/G1071216263","display_name":null,"funder_award_id":"AC02-05CH11231","funder_id":"https://openalex.org/F4320332369","funder_display_name":"National Nuclear Security Administration"},{"id":"https://openalex.org/G1286236842","display_name":null,"funder_award_id":"-AC02-05CH11231","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G1319584452","display_name":null,"funder_award_id":"Exascale Computing Project (17-SC-20-SC)","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G1677143136","display_name":null,"funder_award_id":"05CH11231","funder_id":"https://openalex.org/F4320317220","funder_display_name":"National Energy Research Scientific Computing Center"},{"id":"https://openalex.org/G1799333409","display_name":null,"funder_award_id":"DE-AC02-05CH11231","funder_id":"https://openalex.org/F4320337506","funder_display_name":"Advanced Scientific Computing Research"},{"id":"https://openalex.org/G2303030072","display_name":null,"funder_award_id":"DEAC02-05CH1123","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G2581321868","display_name":null,"funder_award_id":"DEAC02-05CH11231","funder_id":"https://openalex.org/F4320337506","funder_display_name":"Advanced Scientific Computing Research"},{"id":"https://openalex.org/G2900453181","display_name":null,"funder_award_id":"DE-AC02-05CH11231","funder_id":"https://openalex.org/F4320332369","funder_display_name":"National Nuclear Security Administration"},{"id":"https://openalex.org/G3083819904","display_name":null,"funder_award_id":"05CH11231","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G3232922872","display_name":null,"funder_award_id":"17-SC-20-SC","funder_id":"https://openalex.org/F4320332369","funder_display_name":"National Nuclear Security Administration"},{"id":"https://openalex.org/G3944918260","display_name":null,"funder_award_id":"DE-AC02-05CH11231","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"},{"id":"https://openalex.org/G3993168407","display_name":null,"funder_award_id":"DE-AC02-05CH1123","funder_id":"https://openalex.org/F4320332369","funder_display_name":"National Nuclear Security Administration"},{"id":"https://openalex.org/G425189044","display_name":null,"funder_award_id":"DE-AC02-05CH","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G4369507515","display_name":null,"funder_award_id":"NERSC","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G4501827968","display_name":null,"funder_award_id":"AC02-05CH11231","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"},{"id":"https://openalex.org/G4515811554","display_name":null,"funder_award_id":"DEAC02-05CH11231","funder_id":"https://openalex.org/F4320317220","funder_display_name":"National Energy Research Scientific Computing Center"},{"id":"https://openalex.org/G4565140552","display_name":null,"funder_award_id":"-AC02-05CH11231","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"},{"id":"https://openalex.org/G4578833858","display_name":null,"funder_award_id":"DE-AC02-05CH11231,17-SC-20-SC","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G4728703731","display_name":null,"funder_award_id":"A8750-19-2-1000","funder_id":"https://openalex.org/F4320332467","funder_display_name":"U.S. Air Force"},{"id":"https://openalex.org/G4841871747","display_name":null,"funder_award_id":"DE_AC02-05CH11231","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"},{"id":"https://openalex.org/G498139845","display_name":null,"funder_award_id":"DE-AC02","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"},{"id":"https://openalex.org/G5001603810","display_name":null,"funder_award_id":"17-SC-20-S","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G5076365615","display_name":null,"funder_award_id":"AC02-05CH11231","funder_id":"https://openalex.org/F4320317220","funder_display_name":"National Energy Research Scientific Computing Center"},{"id":"https://openalex.org/G5315912995","display_name":null,"funder_award_id":"11231","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G5614806141","display_name":null,"funder_award_id":"DE-AC02-05CH11231","funder_id":"https://openalex.org/F4320317220","funder_display_name":"National Energy Research Scientific Computing Center"},{"id":"https://openalex.org/G5802748842","display_name":null,"funder_award_id":"DE-AC02-05CH112","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"},{"id":"https://openalex.org/G6330738325","display_name":null,"funder_award_id":"DE_AC02_05CH11231","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G6348972864","display_name":null,"funder_award_id":"AC02-05CH11231","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G6429026066","display_name":null,"funder_award_id":"DE-AC02-05CH112","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G6558272803","display_name":null,"funder_award_id":"DE-AC02","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G6559803294","display_name":null,"funder_award_id":"DE-AC02-05CH1123","funder_id":"https://openalex.org/F4320337506","funder_display_name":"Advanced Scientific Computing Research"},{"id":"https://openalex.org/G6859237865","display_name":null,"funder_award_id":"17-SC-20-SC","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G6883138351","display_name":null,"funder_award_id":"No. DEAC02-05CH11231","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G6936950039","display_name":null,"funder_award_id":"DEAC02-05CH11231.","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G7340683655","display_name":null,"funder_award_id":"E-AC02-05CH11231","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G7406122311","display_name":null,"funder_award_id":"AC02-05CH1123","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G7463493411","display_name":null,"funder_award_id":"DEAC02-05CH11231","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"},{"id":"https://openalex.org/G7647474342","display_name":null,"funder_award_id":"FA8750-19-2-1000","funder_id":"https://openalex.org/F4320332467","funder_display_name":"U.S. Air Force"},{"id":"https://openalex.org/G7664691372","display_name":null,"funder_award_id":"DE-AC02-05CH1123","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"},{"id":"https://openalex.org/G7825954517","display_name":null,"funder_award_id":"DE-AC02-05CH1123","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G7861570460","display_name":null,"funder_award_id":"DE-AC02-05CH1123","funder_id":"https://openalex.org/F4320317220","funder_display_name":"National Energy Research Scientific Computing Center"},{"id":"https://openalex.org/G7964149644","display_name":null,"funder_award_id":"FA8750-19-2-1000","funder_id":"https://openalex.org/F4320338294","funder_display_name":"Air Force Research Laboratory"},{"id":"https://openalex.org/G8052219770","display_name":null,"funder_award_id":"17-SC-20-SC","funder_id":"https://openalex.org/F4320337506","funder_display_name":"Advanced Scientific Computing Research"},{"id":"https://openalex.org/G8253304997","display_name":null,"funder_award_id":"17-SC-20-SC","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"},{"id":"https://openalex.org/G8414908677","display_name":null,"funder_award_id":"DE-AC0","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G8480082068","display_name":null,"funder_award_id":"DEAC02-05CH1123","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"},{"id":"https://openalex.org/G8681167732","display_name":null,"funder_award_id":"Exascale Computing Project (17-SC-20-SC)","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"},{"id":"https://openalex.org/G897164627","display_name":null,"funder_award_id":"DE-AC02_05CH11231","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"},{"id":"https://openalex.org/G969889393","display_name":null,"funder_award_id":"DE-AC02-","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"}],"funders":[{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320317220","display_name":"National Energy Research Scientific Computing Center","ror":"https://ror.org/05v3mvq14"},{"id":"https://openalex.org/F4320332359","display_name":"Office of Science","ror":"https://ror.org/00mmn6b08"},{"id":"https://openalex.org/F4320332369","display_name":"National Nuclear Security Administration","ror":"https://ror.org/03sk1we31"},{"id":"https://openalex.org/F4320332467","display_name":"U.S. Air Force","ror":"https://ror.org/006gmme17"},{"id":"https://openalex.org/F4320337506","display_name":"Advanced Scientific Computing Research","ror":"https://ror.org/0012c7r22"},{"id":"https://openalex.org/F4320338294","display_name":"Air Force Research Laboratory","ror":"https://ror.org/02e2egq70"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3175994815.pdf","grobid_xml":"https://content.openalex.org/works/W3175994815.grobid-xml"},"referenced_works_count":94,"referenced_works":["https://openalex.org/W78077100","https://openalex.org/W95608104","https://openalex.org/W145712316","https://openalex.org/W1482680420","https://openalex.org/W1543897857","https://openalex.org/W1768637848","https://openalex.org/W1788180225","https://openalex.org/W1807272711","https://openalex.org/W1831028724","https://openalex.org/W1832683484","https://openalex.org/W1898584715","https://openalex.org/W1916385248","https://openalex.org/W1956410125","https://openalex.org/W1957118585","https://openalex.org/W1967695253","https://openalex.org/W1976969221","https://openalex.org/W1988144253","https://openalex.org/W1994727615","https://openalex.org/W2000041758","https://openalex.org/W2008620264","https://openalex.org/W2017972843","https://openalex.org/W2024042592","https://openalex.org/W2027851979","https://openalex.org/W2034102265","https://openalex.org/W2038142281","https://openalex.org/W2046526098","https://openalex.org/W2071703854","https://openalex.org/W2080098453","https://openalex.org/W2088961699","https://openalex.org/W2090018148","https://openalex.org/W2098130516","https://openalex.org/W2110002382","https://openalex.org/W2123538390","https://openalex.org/W2130747448","https://openalex.org/W2153185479","https://openalex.org/W2160459668","https://openalex.org/W2170616854","https://openalex.org/W2218076943","https://openalex.org/W2262656054","https://openalex.org/W2444127451","https://openalex.org/W2484446135","https://openalex.org/W2492613899","https://openalex.org/W2521098462","https://openalex.org/W2521218765","https://openalex.org/W2523378841","https://openalex.org/W2533878290","https://openalex.org/W2539828367","https://openalex.org/W2557279889","https://openalex.org/W2564843855","https://openalex.org/W2612835624","https://openalex.org/W2613361247","https://openalex.org/W2734941459","https://openalex.org/W2739409954","https://openalex.org/W2747270378","https://openalex.org/W2755088640","https://openalex.org/W2765486566","https://openalex.org/W2767135145","https://openalex.org/W2781869913","https://openalex.org/W2786841533","https://openalex.org/W2798525482","https://openalex.org/W2802440256","https://openalex.org/W2898536681","https://openalex.org/W2902093742","https://openalex.org/W2903131164","https://openalex.org/W2913114028","https://openalex.org/W2922946586","https://openalex.org/W2923254968","https://openalex.org/W2950627632","https://openalex.org/W2950839581","https://openalex.org/W2951113132","https://openalex.org/W2952645187","https://openalex.org/W2962865652","https://openalex.org/W2963212338","https://openalex.org/W2963806858","https://openalex.org/W2964265366","https://openalex.org/W2996480042","https://openalex.org/W2998313456","https://openalex.org/W3004078918","https://openalex.org/W3006096311","https://openalex.org/W3013028797","https://openalex.org/W3099866104","https://openalex.org/W3103041003","https://openalex.org/W3105723919","https://openalex.org/W3116457585","https://openalex.org/W3121082296","https://openalex.org/W3139991122","https://openalex.org/W4230462055","https://openalex.org/W4238738318","https://openalex.org/W4246219036","https://openalex.org/W4298313295","https://openalex.org/W6638233953","https://openalex.org/W6639805184","https://openalex.org/W6644524268","https://openalex.org/W6704526361"],"related_works":["https://openalex.org/W4293160469","https://openalex.org/W2963945385","https://openalex.org/W2146137903","https://openalex.org/W1587202469","https://openalex.org/W2256700515","https://openalex.org/W2619014136","https://openalex.org/W2013497788","https://openalex.org/W1993303705","https://openalex.org/W2046130977","https://openalex.org/W2013285130"],"abstract_inverted_index":{"Various":[0],"applications":[1],"model":[2],"problems":[3],"as":[4,29],"streaming":[5],"graphs,":[6,27],"which":[7],"need":[8],"to":[9],"quickly":[10],"apply":[11],"a":[12,33,42],"stream":[13],"of":[14,36],"updates":[15],"and":[16,46],"run":[17],"algorithms":[18],"on":[19],"the":[20],"updated":[21],"graph.":[22],"Furthermore,":[23],"many":[24,47],"dynamic":[25],"real-world":[26],"such":[28],"social":[30],"networks,":[31],"follow":[32],"skewed":[34],"distribution":[35],"vertex":[37],"degrees,":[38],"where":[39],"there":[40],"are":[41],"few":[43],"high-degree":[44],"vertices":[45],"low-degree":[48],"vertices.":[49]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":13},{"year":2024,"cited_by_count":17},{"year":2023,"cited_by_count":11},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":1}],"updated_date":"2026-04-20T07:46:08.049788","created_date":"2025-10-10T00:00:00"}