{"id":"https://openalex.org/W2998755720","doi":"https://doi.org/10.1145/3379445","title":"Graph Generators","display_name":"Graph Generators","publication_year":2020,"publication_date":"2020-04-17","ids":{"openalex":"https://openalex.org/W2998755720","doi":"https://doi.org/10.1145/3379445","mag":"2998755720"},"language":"en","primary_location":{"id":"doi:10.1145/3379445","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3379445","pdf_url":null,"source":{"id":"https://openalex.org/S157921468","display_name":"ACM Computing Surveys","issn_l":"0360-0300","issn":["0360-0300","1557-7341"],"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 Computing Surveys","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2001.07906","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5085664755","display_name":"Angela Bonifati","orcid":"https://orcid.org/0000-0002-9582-869X"},"institutions":[{"id":"https://openalex.org/I100532134","display_name":"Lyon 1 Universit\u00e9","ror":"https://ror.org/029brtt94","country_code":"FR","type":"education","lineage":["https://openalex.org/I100532134","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I4210096512","display_name":"Communaut\u00e9 urbaine de Lyon","ror":"https://ror.org/00pbrnp49","country_code":"FR","type":"other","lineage":["https://openalex.org/I4210096512"]},{"id":"https://openalex.org/I4530042","display_name":"Webb Institute","ror":"https://ror.org/02f29yc36","country_code":"US","type":"education","lineage":["https://openalex.org/I4530042"]}],"countries":["FR","US"],"is_corresponding":false,"raw_author_name":"Angela Bonifati","raw_affiliation_strings":["Lyon 1 University, Villerubanne, France","Base de Donn\u00e9es","Types and Reasoning for the Web"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Lyon 1 University, Villerubanne, France","institution_ids":["https://openalex.org/I100532134","https://openalex.org/I4210096512"]},{"raw_affiliation_string":"Base de Donn\u00e9es","institution_ids":[]},{"raw_affiliation_string":"Types and Reasoning for the Web","institution_ids":["https://openalex.org/I4530042"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061978151","display_name":"Irena Holubov\u00e1","orcid":"https://orcid.org/0000-0003-2113-1539"},"institutions":[{"id":"https://openalex.org/I21250087","display_name":"Charles University","ror":"https://ror.org/024d6js02","country_code":"CZ","type":"education","lineage":["https://openalex.org/I21250087"]},{"id":"https://openalex.org/I35913352","display_name":"Prague University of Economics and Business","ror":"https://ror.org/029ecwj92","country_code":"CZ","type":"education","lineage":["https://openalex.org/I35913352"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Irena Holubov\u00e1","raw_affiliation_strings":["Charles University, Czech Republic","Faculty of Mathematics and Physics [Praha/Prague]"],"raw_orcid":"https://orcid.org/0000-0003-2113-1539","affiliations":[{"raw_affiliation_string":"Charles University, Czech Republic","institution_ids":["https://openalex.org/I21250087"]},{"raw_affiliation_string":"Faculty of Mathematics and Physics [Praha/Prague]","institution_ids":["https://openalex.org/I35913352"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071813767","display_name":"Arnau Prat-P\u00e8rez","orcid":null},"institutions":[{"id":"https://openalex.org/I4210136894","display_name":"Quside Technologies (Spain)","ror":"https://ror.org/049rkmq69","country_code":"ES","type":"company","lineage":["https://openalex.org/I4210136894"]},{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Arnau Prat-P\u00e9rez","raw_affiliation_strings":["Sparsity-Technologies, Barcelona, Spain","Universitat Polit\u00e8cnica de Catalunya [Barcelona]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sparsity-Technologies, Barcelona, Spain","institution_ids":["https://openalex.org/I4210136894"]},{"raw_affiliation_string":"Universitat Polit\u00e8cnica de Catalunya [Barcelona]","institution_ids":["https://openalex.org/I9617848"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000296607","display_name":"Sherif Sakr","orcid":"https://orcid.org/0000-0002-2503-523X"},"institutions":[{"id":"https://openalex.org/I4210155092","display_name":"Czech Academy of Sciences, Institute of Computer Science","ror":"https://ror.org/0496n6574","country_code":"CZ","type":"facility","lineage":["https://openalex.org/I202391551","https://openalex.org/I4210155092"]},{"id":"https://openalex.org/I56085075","display_name":"University of Tartu","ror":"https://ror.org/03z77qz90","country_code":"EE","type":"education","lineage":["https://openalex.org/I56085075"]}],"countries":["CZ","EE"],"is_corresponding":false,"raw_author_name":"Sherif Sakr","raw_affiliation_strings":["University of Tartu, Tartu, Estonia","Institute of Computer Science [University of Tartu, Estonie]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Tartu, Tartu, Estonia","institution_ids":["https://openalex.org/I56085075"]},{"raw_affiliation_string":"Institute of Computer Science [University of Tartu, Estonie]","institution_ids":["https://openalex.org/I4210155092","https://openalex.org/I56085075"]}]}],"institutions":[],"countries_distinct_count":5,"institutions_distinct_count":9,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.4847,"has_fulltext":true,"cited_by_count":57,"citation_normalized_percentile":{"value":0.93761206,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":"53","issue":"2","first_page":"1","last_page":"30"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9994999766349792,"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.9994999766349792,"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.9988999962806702,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9955999851226807,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"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.8625878095626831},{"id":"https://openalex.org/keywords/graph-database","display_name":"Graph database","score":0.6808773875236511},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5860687494277954},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5116472840309143},{"id":"https://openalex.org/keywords/generator","display_name":"Generator (circuit theory)","score":0.495342880487442},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.47644951939582825},{"id":"https://openalex.org/keywords/power-graph-analysis","display_name":"Power graph analysis","score":0.4594171643257141},{"id":"https://openalex.org/keywords/semantic-web","display_name":"Semantic Web","score":0.44324666261672974},{"id":"https://openalex.org/keywords/linked-data","display_name":"Linked data","score":0.41681334376335144},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.2573445439338684}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8625878095626831},{"id":"https://openalex.org/C176225458","wikidata":"https://www.wikidata.org/wiki/Q595971","display_name":"Graph database","level":3,"score":0.6808773875236511},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5860687494277954},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5116472840309143},{"id":"https://openalex.org/C2780992000","wikidata":"https://www.wikidata.org/wiki/Q17016113","display_name":"Generator (circuit theory)","level":3,"score":0.495342880487442},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.47644951939582825},{"id":"https://openalex.org/C106937863","wikidata":"https://www.wikidata.org/wiki/Q7236518","display_name":"Power graph analysis","level":3,"score":0.4594171643257141},{"id":"https://openalex.org/C2129575","wikidata":"https://www.wikidata.org/wiki/Q54837","display_name":"Semantic Web","level":2,"score":0.44324666261672974},{"id":"https://openalex.org/C69075417","wikidata":"https://www.wikidata.org/wiki/Q515701","display_name":"Linked data","level":3,"score":0.41681334376335144},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.2573445439338684},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","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/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3379445","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3379445","pdf_url":null,"source":{"id":"https://openalex.org/S157921468","display_name":"ACM Computing Surveys","issn_l":"0360-0300","issn":["0360-0300","1557-7341"],"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 Computing Surveys","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2001.07906","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2001.07906","pdf_url":"https://arxiv.org/pdf/2001.07906","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"pmh:oai:HAL:hal-02435371v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-02435371","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ACM Computing Surveys, 2021, 53 (2), ⟨10.1145/3379445⟩","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2001.07906","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2001.07906","pdf_url":"https://arxiv.org/pdf/2001.07906","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":107,"referenced_works":["https://openalex.org/W10089010","https://openalex.org/W11851375","https://openalex.org/W110142846","https://openalex.org/W114983493","https://openalex.org/W134720017","https://openalex.org/W139336485","https://openalex.org/W631140850","https://openalex.org/W1482680420","https://openalex.org/W1562536132","https://openalex.org/W1567763640","https://openalex.org/W1576026045","https://openalex.org/W1582987337","https://openalex.org/W1600863359","https://openalex.org/W1810256132","https://openalex.org/W1823076153","https://openalex.org/W1881841366","https://openalex.org/W1975068437","https://openalex.org/W1983094331","https://openalex.org/W1985229168","https://openalex.org/W1989009626","https://openalex.org/W1991408655","https://openalex.org/W2003603054","https://openalex.org/W2008620264","https://openalex.org/W2009943424","https://openalex.org/W2015191210","https://openalex.org/W2015326995","https://openalex.org/W2016289973","https://openalex.org/W2018614545","https://openalex.org/W2020391739","https://openalex.org/W2022704179","https://openalex.org/W2023655578","https://openalex.org/W2028314260","https://openalex.org/W2033918735","https://openalex.org/W2049607688","https://openalex.org/W2052739751","https://openalex.org/W2077443691","https://openalex.org/W2081580037","https://openalex.org/W2085761620","https://openalex.org/W2090330503","https://openalex.org/W2090372231","https://openalex.org/W2096536112","https://openalex.org/W2099637108","https://openalex.org/W2102643564","https://openalex.org/W2102907934","https://openalex.org/W2111708605","https://openalex.org/W2112278052","https://openalex.org/W2120043163","https://openalex.org/W2122710250","https://openalex.org/W2128366083","https://openalex.org/W2129908242","https://openalex.org/W2131681506","https://openalex.org/W2131717044","https://openalex.org/W2138865266","https://openalex.org/W2145097322","https://openalex.org/W2148380090","https://openalex.org/W2153204928","https://openalex.org/W2153225416","https://openalex.org/W2155006296","https://openalex.org/W2156212081","https://openalex.org/W2160926845","https://openalex.org/W2170616854","https://openalex.org/W2173386615","https://openalex.org/W2201704585","https://openalex.org/W2204734806","https://openalex.org/W2230830246","https://openalex.org/W2241862190","https://openalex.org/W2244843312","https://openalex.org/W2295258851","https://openalex.org/W2296407087","https://openalex.org/W2312217865","https://openalex.org/W2338082078","https://openalex.org/W2396965250","https://openalex.org/W2425348221","https://openalex.org/W2462648868","https://openalex.org/W2521794790","https://openalex.org/W2522016116","https://openalex.org/W2546689575","https://openalex.org/W2562676961","https://openalex.org/W2599499292","https://openalex.org/W2626235006","https://openalex.org/W2734778491","https://openalex.org/W2760858273","https://openalex.org/W2766587611","https://openalex.org/W2771362234","https://openalex.org/W2953028579","https://openalex.org/W2963514955","https://openalex.org/W2990138404","https://openalex.org/W3006663570","https://openalex.org/W3019943686","https://openalex.org/W3040734868","https://openalex.org/W3099134950","https://openalex.org/W3099768174","https://openalex.org/W3101251439","https://openalex.org/W3103560620","https://openalex.org/W3110822120","https://openalex.org/W3142570770","https://openalex.org/W3145724052","https://openalex.org/W3157611433","https://openalex.org/W3158983636","https://openalex.org/W4205228770","https://openalex.org/W4235969523","https://openalex.org/W4248920304","https://openalex.org/W4299641366","https://openalex.org/W4301500808","https://openalex.org/W4302536337","https://openalex.org/W6657138077","https://openalex.org/W6793127252"],"related_works":["https://openalex.org/W2776293731","https://openalex.org/W1723367271","https://openalex.org/W4211148702","https://openalex.org/W1607526536","https://openalex.org/W2127217276","https://openalex.org/W2283583215","https://openalex.org/W2130019778","https://openalex.org/W2610919777","https://openalex.org/W4239617640","https://openalex.org/W2029718927"],"abstract_inverted_index":{"The":[0],"abundance":[1],"of":[2,11,22,57,91,113,139],"interconnected":[3],"data":[4,100],"has":[5],"fueled":[6],"the":[7,20,54,73,75,89,98,114],"design":[8],"and":[9,26,46,78,95,125,136],"implementation":[10],"graph":[12,23,33,42,59,116,141],"generators":[13,60,117,142],"reproducing":[14],"real-world":[15],"linking":[16],"properties":[17],"or":[18],"gauging":[19],"effectiveness":[21],"algorithms,":[24],"techniques,":[25],"applications":[27],"manipulating":[28],"these":[29,62],"data.":[30],"We":[31,82],"consider":[32],"generation":[34],"across":[35],"multiple":[36],"subfields,":[37],"such":[38],"as":[39],"Semantic":[40],"Web,":[41],"databases,":[43],"social":[44],"networks,":[45],"community":[47],"detection,":[48],"along":[49,143],"with":[50,97,144],"general":[51],"graphs.":[52],"Despite":[53],"disparate":[55],"requirements":[56,138],"modern":[58],"throughout":[61],"communities,":[63],"we":[64,132],"analyze":[65],"them":[66],"under":[67],"a":[68,110],"common":[69],"umbrella,":[70],"reaching":[71],"out":[72],"functionalities,":[74],"practical":[76],"usage,":[77],"their":[79,105,145],"supported":[80],"operations.":[81],"argue":[83],"that":[84,122],"this":[85],"classification":[86],"is":[87],"serving":[88],"need":[90],"providing":[92],"scientists,":[93],"researchers,":[94],"practitioners":[96],"right":[99],"generator":[101],"at":[102],"hand":[103],"for":[104,127],"work.":[106],"This":[107],"survey":[108],"provides":[109],"comprehensive":[111],"overview":[112],"state-of-the-art":[115],"by":[118],"focusing":[119],"on":[120],"those":[121],"are":[123],"pertinent":[124],"suitable":[126],"several":[128],"data-intensive":[129],"tasks.":[130],"Finally,":[131],"discuss":[133],"open":[134],"challenges":[135],"missing":[137],"current":[140],"future":[146],"extensions":[147],"to":[148],"new":[149],"emerging":[150],"fields.":[151]},"counts_by_year":[{"year":2026,"cited_by_count":7},{"year":2025,"cited_by_count":12},{"year":2024,"cited_by_count":12},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":4}],"updated_date":"2026-08-05T07:39:15.569665","created_date":"2020-01-23T00:00:00"}