{"id":"https://openalex.org/W2605347441","doi":"https://doi.org/10.5441/002/edbt.2017.51","title":"Stability notions in synthetic graph generation: a preliminary study","display_name":"Stability notions in synthetic graph generation: a preliminary study","publication_year":2017,"publication_date":"2017-01-01","ids":{"openalex":"https://openalex.org/W2605347441","doi":"https://doi.org/10.5441/002/edbt.2017.51","mag":"2605347441"},"language":"en","primary_location":{"id":"pmh:oai:pure.tue.nl:openaire/c3e04e5b-d3d2-4383-a009-a60a998e3bf8","is_oa":false,"landing_page_url":"https://research.tue.nl/en/publications/c3e04e5b-d3d2-4383-a009-a60a998e3bf8","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"van Leeuwen, W, Fletcher, G H L, Yakovets, N & Bonifati, A 2017, Stability notions in synthetic graph generation: a preliminary study. in B Mitschang, V Markl, S Bress, P Andritsos, K-U Sattler & S Orlando (eds), Advances in database technology - EDBT 2017 20th International Conference on Extending Database Technology, Venice, Italy, March 21-24, 2017 : proceedings. University of Konstanz, Konstanz, pp. 486-489, EDBT/ICDT 2017 Joint Conference 20th International Conference on Extending Database Technology, Venice, Italy, 21/03/17. https://doi.org/10.5441/002/edbt.2017.51","raw_type":"info:eu-repo/semantics/conferenceObject"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://research.tue.nl/nl/publications/c3e04e5b-d3d2-4383-a009-a60a998e3bf8","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5009352898","display_name":"W.J. van Leeuwen","orcid":null},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Leeuwen, Wilco Van","raw_affiliation_strings":["Eindhoven University of Technology [Eindhoven]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Eindhoven University of Technology [Eindhoven]","institution_ids":["https://openalex.org/I83019370"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085664755","display_name":"Angela Bonifati","orcid":"https://orcid.org/0000-0002-9582-869X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Bonifati, Angela","raw_affiliation_strings":["Base de Donn\u00e9es"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Base de Donn\u00e9es","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019818981","display_name":"George Fletcher","orcid":null},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Fletcher, George","raw_affiliation_strings":["Eindhoven University of Technology [Eindhoven]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Eindhoven University of Technology [Eindhoven]","institution_ids":["https://openalex.org/I83019370"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5082856403","display_name":"Nikolay Yakovets","orcid":"https://orcid.org/0000-0002-1488-1414"},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Yakovets, Nikolay","raw_affiliation_strings":["Eindhoven University of Technology [Eindhoven]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Eindhoven University of Technology [Eindhoven]","institution_ids":["https://openalex.org/I83019370"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":4,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9994999766349792,"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.9994999766349792,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9991999864578247,"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.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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6924693584442139},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5822166204452515},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5584709048271179},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5019514560699463}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6924693584442139},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5822166204452515},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5584709048271179},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5019514560699463},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"pmh:oai:pure.tue.nl:openaire/c3e04e5b-d3d2-4383-a009-a60a998e3bf8","is_oa":false,"landing_page_url":"https://research.tue.nl/en/publications/c3e04e5b-d3d2-4383-a009-a60a998e3bf8","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"van Leeuwen, W, Fletcher, G H L, Yakovets, N & Bonifati, A 2017, Stability notions in synthetic graph generation: a preliminary study. in B Mitschang, V Markl, S Bress, P Andritsos, K-U Sattler & S Orlando (eds), Advances in database technology - EDBT 2017 20th International Conference on Extending Database Technology, Venice, Italy, March 21-24, 2017 : proceedings. University of Konstanz, Konstanz, pp. 486-489, EDBT/ICDT 2017 Joint Conference 20th International Conference on Extending Database Technology, Venice, Italy, 21/03/17. https://doi.org/10.5441/002/edbt.2017.51","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:HAL:hal-01979690v1","is_oa":false,"landing_page_url":"https://hal.science/hal-01979690","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"International Conference on Extending DatabaseTechnology (EDBT), Mar 2017, Venice, Italy. pp.486--489, ⟨10.5441/002/edbt.2017.51⟩","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:tue:oai:pure.tue.nl:publications/c3e04e5b-d3d2-4383-a009-a60a998e3bf8","is_oa":true,"landing_page_url":"https://research.tue.nl/nl/publications/c3e04e5b-d3d2-4383-a009-a60a998e3bf8","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Advances in database technology - EDBT 2017 20th International Conference on Extending Database Technology, Venice, Italy, March 21-24, 2017 : proceedings, 486 - 489","raw_type":"info:eu-repo/semantics/conferencepaper"},{"id":"doi:10.5441/002/edbt.2017.51","is_oa":true,"landing_page_url":"https://doi.org/10.5441/002/edbt.2017.51","pdf_url":null,"source":{"id":"https://openalex.org/S7407053003","display_name":"Movebank","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"Dataset"}],"best_oa_location":{"id":"pmh:tue:oai:pure.tue.nl:publications/c3e04e5b-d3d2-4383-a009-a60a998e3bf8","is_oa":true,"landing_page_url":"https://research.tue.nl/nl/publications/c3e04e5b-d3d2-4383-a009-a60a998e3bf8","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Advances in database technology - EDBT 2017 20th International Conference on Extending Database Technology, Venice, Italy, March 21-24, 2017 : proceedings, 486 - 489","raw_type":"info:eu-repo/semantics/conferencepaper"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W1902213102","https://openalex.org/W1967927843","https://openalex.org/W1983094331","https://openalex.org/W2059273139","https://openalex.org/W2077443691","https://openalex.org/W2118499545","https://openalex.org/W2141933093","https://openalex.org/W2151583733","https://openalex.org/W2404670603","https://openalex.org/W3099134950","https://openalex.org/W3103362336"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2389214306"],"abstract_inverted_index":{"With":[0],"the":[1,24,36,47,84,96,126],"rise":[2],"in":[3,35,76,92,112,125,139],"adoption":[4],"of":[5,33,38,49,56,63,70,80,98,143],"massive":[6],"graph":[7,16,25,42,57,71,100,116,132],"data,":[8],"it":[9],"be-":[10],"comes":[11],"increasingly":[12],"important":[13,91],"to":[14],"design":[15,48],"processing":[17],"algorithms":[18,50,101],"which":[19,51,102],"have":[20,103],"predictable":[21],"behavior":[22],"as":[23,73],"scales.":[26],"This":[27],"work":[28],"presents":[29],"an":[30],"initial":[31],"study":[32,46],"stability":[34],"context":[37],"a":[39,122],"schema-driven":[40],"synthetic":[41,131],"generation.":[43],"Specifically,":[44],"we":[45],"gener-":[52],"ate":[53],"high-quality":[54],"sequences":[55,65,142],"instances.":[58],"Some":[59],"desir-":[60],"able":[61],"features":[62,89],"these":[64],"include":[66],"monotonic":[67],"contain-":[68],"ment":[69,121],"instances":[72],"they":[74],"grow":[75],"size":[77],"and":[78,94,115,135],"consistency":[79],"structural":[81],"properties":[82],"across":[83],"sequence.":[85],"Such":[86],"stabil-":[87],"ity":[88],"are":[90],"understanding":[93],"explaining":[95],"scalability":[97],"many":[99],"cross-":[104],"instance":[105],"dependencies":[106],"(e.g.,":[107],"solutions":[108],"for":[109],"role":[110],"detection":[111],"dynamic":[113],"networks":[114],"query":[117],"processing).":[118],"We":[119],"imple-":[120],"preliminary":[123],"approach":[124],"recently":[127],"proposed":[128],"open-":[129],"source":[130],"generator":[133],"gMark":[134],"demonstrate":[136],"its":[137],"viability":[138],"generating":[140],"stable":[141],"graphs.":[144]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1}],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2025-10-10T00:00:00"}