{"id":"https://openalex.org/W3035635314","doi":"https://doi.org/10.1145/3398682.3399165","title":"Supporting Dynamic Graphs and Temporal Entity Deletions in the LDBC Social Network Benchmark's Data Generator","display_name":"Supporting Dynamic Graphs and Temporal Entity Deletions in the LDBC Social Network Benchmark's Data Generator","publication_year":2020,"publication_date":"2020-06-09","ids":{"openalex":"https://openalex.org/W3035635314","doi":"https://doi.org/10.1145/3398682.3399165","mag":"3035635314"},"language":"en","primary_location":{"id":"doi:10.1145/3398682.3399165","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3398682.3399165","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 3rd Joint International Workshop on Graph Data Management Experiences & Systems (GRADES) and Network Data Analytics (NDA)","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/A5076742316","display_name":"Jack Waudby","orcid":null},"institutions":[{"id":"https://openalex.org/I84884186","display_name":"Newcastle University","ror":"https://ror.org/01kj2bm70","country_code":"GB","type":"education","lineage":["https://openalex.org/I84884186"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Jack Waudby","raw_affiliation_strings":["Newcastle University, School of Computing"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Newcastle University, School of Computing","institution_ids":["https://openalex.org/I84884186"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048009889","display_name":"Benjamin A. Steer","orcid":"https://orcid.org/0000-0001-9446-5690"},"institutions":[{"id":"https://openalex.org/I166337079","display_name":"Queen Mary University of London","ror":"https://ror.org/026zzn846","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I166337079"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Benjamin A. Steer","raw_affiliation_strings":["Queen Mary University London"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Queen Mary University London","institution_ids":["https://openalex.org/I166337079"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071813767","display_name":"Arnau Prat-P\u00e8rez","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Arnau Prat-P\u00e9rez","raw_affiliation_strings":["Sparsity Technologies, DAMA UPC"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sparsity Technologies, DAMA UPC","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021518799","display_name":"G\u00e1bor Sz\u00e1rnyas","orcid":"https://orcid.org/0000-0001-8233-4431"},"institutions":[{"id":"https://openalex.org/I29770179","display_name":"Budapest University of Technology and Economics","ror":"https://ror.org/02w42ss30","country_code":"HU","type":"education","lineage":["https://openalex.org/I29770179"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"G\u00e1bor Sz\u00e1rnyas","raw_affiliation_strings":["Budapest University of Technology and Economics, Dept. of Measurement and Information Systems"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Budapest University of Technology and Economics, Dept. of Measurement and Information Systems","institution_ids":["https://openalex.org/I29770179"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9995999932289124,"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.9995999932289124,"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/T11719","display_name":"Data Quality and Management","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.998199999332428,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7847518920898438},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5284889936447144},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5187897086143494},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.47619926929473877},{"id":"https://openalex.org/keywords/generator","display_name":"Generator (circuit theory)","score":0.4329968988895416},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.33099767565727234},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.08805370330810547}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7847518920898438},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5284889936447144},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5187897086143494},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.47619926929473877},{"id":"https://openalex.org/C2780992000","wikidata":"https://www.wikidata.org/wiki/Q17016113","display_name":"Generator (circuit theory)","level":3,"score":0.4329968988895416},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.33099767565727234},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.08805370330810547},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3398682.3399165","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3398682.3399165","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 3rd Joint International Workshop on Graph Data Management Experiences & Systems (GRADES) and Network Data Analytics (NDA)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1458652123","https://openalex.org/W2015191210","https://openalex.org/W2052739751","https://openalex.org/W2077443691","https://openalex.org/W2090330503","https://openalex.org/W2102643564","https://openalex.org/W2107884625","https://openalex.org/W2115373648","https://openalex.org/W2130674086","https://openalex.org/W2296109891","https://openalex.org/W2578360098","https://openalex.org/W2755658662","https://openalex.org/W2789601449","https://openalex.org/W2806672620","https://openalex.org/W2898811358","https://openalex.org/W2902093742","https://openalex.org/W2903598494","https://openalex.org/W2971052526","https://openalex.org/W2971247772","https://openalex.org/W2998755720","https://openalex.org/W3020025580","https://openalex.org/W3099826298","https://openalex.org/W3105298605","https://openalex.org/W4231289837"],"related_works":["https://openalex.org/W2378211422","https://openalex.org/W4321353415","https://openalex.org/W2130974462","https://openalex.org/W972276598","https://openalex.org/W2086519370","https://openalex.org/W2028665553","https://openalex.org/W2087343574","https://openalex.org/W2535915176","https://openalex.org/W2105860728","https://openalex.org/W4287657826"],"abstract_inverted_index":{"Many":[0],"data":[1,7],"processing":[2,81],"pipelines":[3],"operate":[4],"on":[5],"highly-connected":[6],"sets":[8],"that":[9,122,124],"can":[10],"be":[11],"efficiently":[12],"modelled":[13],"as":[14],"graphs.":[15],"These":[16],"graphs":[17],"are":[18],"rarely":[19],"static,":[20],"but":[21],"rather":[22],"change":[23],"rapidly":[24],"and":[25,106,136],"often":[26,60],"exhibit":[27],"dynamic,":[28],"temporal,":[29],"or":[30],"streaming":[31],"behaviour.":[32],"During":[33],"the":[34,49,77,93,104,125,129,134,141,148,152],"last":[35],"decade,":[36],"numerous":[37],"graph":[38,80,126],"benchmarks":[39,59],"have":[40,91,113,146],"been":[41],"proposed,":[42],"which":[43,71],"cover":[44],"a":[45],"significant":[46],"portion":[47],"of":[48,66,79,109,140],"features":[50],"required":[51],"in":[52,151],"practical":[53],"use":[54],"cases.":[55],"However,":[56],"whilst":[57],"these":[58,118],"contain":[61],"some":[62],"update":[63],"operations,":[64],"none":[65],"them":[67],"include":[68],"complex":[69],"deletions,":[70],"makes":[72],"it":[73],"challenging":[74],"to":[75],"test":[76],"performance":[78],"systems":[82],"under":[83],"such":[84],"operations.":[85],"To":[86],"address":[87],"this":[88],"limitation,":[89],"we":[90],"extended":[92],"LDBC":[94],"Social":[95],"Network":[96],"Benchmark":[97],"(SNB)":[98],"by":[99,133],"introducing":[100],"lifespan":[101],"attributes":[102],"for":[103,116],"creation":[105],"deletion":[107],"dates":[108,119],"its":[110],"entities.":[111],"We":[112,145],"defined":[114],"constraints":[115,131,139],"selecting":[117],"from":[120],"intervals":[121],"ensure":[123],"always":[127],"satisfies":[128],"cardinality":[130],"prescribed":[132],"schema":[135],"other":[137],"semantic":[138],"social":[142],"network":[143],"domain.":[144],"implemented":[147],"proposed":[149],"lifespans":[150],"SNB":[153],"generator.":[154]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":4}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}