{"id":"https://openalex.org/W3011693683","doi":"https://doi.org/10.1515/itit-2019-0041","title":"Large-scale graph generation: Recent results of the SPP 1736 \u2013 Part II","display_name":"Large-scale graph generation: Recent results of the SPP 1736 \u2013 Part II","publication_year":2020,"publication_date":"2020-03-07","ids":{"openalex":"https://openalex.org/W3011693683","doi":"https://doi.org/10.1515/itit-2019-0041","mag":"3011693683"},"language":"en","primary_location":{"id":"doi:10.1515/itit-2019-0041","is_oa":false,"landing_page_url":"https://doi.org/10.1515/itit-2019-0041","pdf_url":null,"source":{"id":"https://openalex.org/S4210229153","display_name":"it - Information Technology","issn_l":"1611-2776","issn":["1611-2776","2196-7032"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319967","host_organization_name":"R. Oldenbourg Verlag","host_organization_lineage":["https://openalex.org/P4310319967"],"host_organization_lineage_names":["R. Oldenbourg Verlag"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"it - Information Technology","raw_type":"journal-article"},"type":"article","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/A5103183708","display_name":"Ulrich Meyer","orcid":"https://orcid.org/0000-0002-1197-3153"},"institutions":[{"id":"https://openalex.org/I114090438","display_name":"Goethe University Frankfurt","ror":"https://ror.org/04cvxnb49","country_code":"DE","type":"education","lineage":["https://openalex.org/I114090438"]},{"id":"https://openalex.org/I2801628138","display_name":"Frankfurt Institute for Advanced Studies","ror":"https://ror.org/05vmv8m79","country_code":"DE","type":"facility","lineage":["https://openalex.org/I2801628138"]},{"id":"https://openalex.org/I4210111344","display_name":"Goethe Institut","ror":"https://ror.org/02szraf30","country_code":"DE","type":"nonprofit","lineage":["https://openalex.org/I4210111344"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Ulrich Meyer","raw_affiliation_strings":["Goethe University , Institute for Computer Science , Frankfurt am Main , Germany","Goethe University, Institute for Computer Science, 60325Frankfurt am Main, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Goethe University , Institute for Computer Science , Frankfurt am Main , Germany","institution_ids":["https://openalex.org/I114090438","https://openalex.org/I2801628138"]},{"raw_affiliation_string":"Goethe University, Institute for Computer Science, 60325Frankfurt am Main, Germany","institution_ids":["https://openalex.org/I4210111344","https://openalex.org/I114090438"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052142376","display_name":"Manuel Penschuck","orcid":"https://orcid.org/0000-0003-2630-7548"},"institutions":[{"id":"https://openalex.org/I114090438","display_name":"Goethe University Frankfurt","ror":"https://ror.org/04cvxnb49","country_code":"DE","type":"education","lineage":["https://openalex.org/I114090438"]},{"id":"https://openalex.org/I2801628138","display_name":"Frankfurt Institute for Advanced Studies","ror":"https://ror.org/05vmv8m79","country_code":"DE","type":"facility","lineage":["https://openalex.org/I2801628138"]},{"id":"https://openalex.org/I4210111344","display_name":"Goethe Institut","ror":"https://ror.org/02szraf30","country_code":"DE","type":"nonprofit","lineage":["https://openalex.org/I4210111344"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Manuel Penschuck","raw_affiliation_strings":["Goethe University , Institute for Computer Science , Frankfurt am Main , Germany","Goethe University, Institute for Computer Science, 60325Frankfurt am Main, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Goethe University , Institute for Computer Science , Frankfurt am Main , Germany","institution_ids":["https://openalex.org/I114090438","https://openalex.org/I2801628138"]},{"raw_affiliation_string":"Goethe University, Institute for Computer Science, 60325Frankfurt am Main, Germany","institution_ids":["https://openalex.org/I4210111344","https://openalex.org/I114090438"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5103183708"],"corresponding_institution_ids":["https://openalex.org/I114090438","https://openalex.org/I2801628138","https://openalex.org/I4210111344"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.03775817,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"62","issue":"3-4","first_page":"135","last_page":"144"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9980000257492065,"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"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9980000257492065,"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"}},{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9945999979972839,"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.9944999814033508,"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.7198390960693359},{"id":"https://openalex.org/keywords/scope","display_name":"Scope (computer science)","score":0.6351547837257385},{"id":"https://openalex.org/keywords/big-data","display_name":"Big data","score":0.6290591955184937},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5241774916648865},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.5090296268463135},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.48969557881355286},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.48216694593429565},{"id":"https://openalex.org/keywords/algorithmics","display_name":"Algorithmics","score":0.4567417502403259},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.45380595326423645},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.28611743450164795},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.24118873476982117}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7198390960693359},{"id":"https://openalex.org/C2778012447","wikidata":"https://www.wikidata.org/wiki/Q1034415","display_name":"Scope (computer science)","level":2,"score":0.6351547837257385},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.6290591955184937},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5241774916648865},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.5090296268463135},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.48969557881355286},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.48216694593429565},{"id":"https://openalex.org/C34628019","wikidata":"https://www.wikidata.org/wiki/Q13636890","display_name":"Algorithmics","level":2,"score":0.4567417502403259},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.45380595326423645},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.28611743450164795},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.24118873476982117},{"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1515/itit-2019-0041","is_oa":false,"landing_page_url":"https://doi.org/10.1515/itit-2019-0041","pdf_url":null,"source":{"id":"https://openalex.org/S4210229153","display_name":"it - Information Technology","issn_l":"1611-2776","issn":["1611-2776","2196-7032"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319967","host_organization_name":"R. Oldenbourg Verlag","host_organization_lineage":["https://openalex.org/P4310319967"],"host_organization_lineage_names":["R. Oldenbourg Verlag"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"it - Information Technology","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6499999761581421,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":51,"referenced_works":["https://openalex.org/W107596276","https://openalex.org/W631323843","https://openalex.org/W834693420","https://openalex.org/W1487258612","https://openalex.org/W1888264395","https://openalex.org/W1965212834","https://openalex.org/W1971215074","https://openalex.org/W1991408655","https://openalex.org/W1994491374","https://openalex.org/W1997698259","https://openalex.org/W2008006577","https://openalex.org/W2008620264","https://openalex.org/W2018480107","https://openalex.org/W2023655578","https://openalex.org/W2038142281","https://openalex.org/W2046323177","https://openalex.org/W2048324994","https://openalex.org/W2066586173","https://openalex.org/W2080450835","https://openalex.org/W2088116875","https://openalex.org/W2124637492","https://openalex.org/W2129620481","https://openalex.org/W2153624566","https://openalex.org/W2223638254","https://openalex.org/W2290127356","https://openalex.org/W2293947850","https://openalex.org/W2299715444","https://openalex.org/W2396051143","https://openalex.org/W2401915092","https://openalex.org/W2505774719","https://openalex.org/W2515464413","https://openalex.org/W2523114819","https://openalex.org/W2725354921","https://openalex.org/W2750600085","https://openalex.org/W2798357075","https://openalex.org/W2886935179","https://openalex.org/W2905110430","https://openalex.org/W2945615200","https://openalex.org/W2945703238","https://openalex.org/W2954172701","https://openalex.org/W2963017687","https://openalex.org/W2963166370","https://openalex.org/W2963653837","https://openalex.org/W2963794747","https://openalex.org/W2963979722","https://openalex.org/W2963982460","https://openalex.org/W2964251804","https://openalex.org/W2964263237","https://openalex.org/W2978499064","https://openalex.org/W3041685368","https://openalex.org/W3099643767"],"related_works":["https://openalex.org/W4241523039","https://openalex.org/W4390608645","https://openalex.org/W178231042","https://openalex.org/W2360028903","https://openalex.org/W4280543773","https://openalex.org/W4247566972","https://openalex.org/W2366083136","https://openalex.org/W2960264696","https://openalex.org/W3090563135","https://openalex.org/W2497432351"],"abstract_inverted_index":{"Abstract":[0],"The":[1],"selection":[2],"of":[3,45],"input":[4],"data":[5,43,72],"is":[6],"a":[7],"crucial":[8],"step":[9],"in":[10,17,69],"virtually":[11],"every":[12],"empirical":[13],"study.":[14],"Experimental":[15],"campaigns":[16],"algorithm":[18],"engineering,":[19],"experimental":[20],"algorithmics,":[21],"network":[22,31],"analysis,":[23],"and":[24,55,59,117],"many":[25],"other":[26],"fields":[27],"often":[28],"require":[29],"suited":[30],"data.":[32],"In":[33],"this":[34,111],"context,":[35],"synthetic":[36],"graphs":[37,66],"play":[38],"an":[39],"important":[40],"role,":[41],"as":[42],"sets":[44],"observed":[46],"networks":[47],"are":[48,77],"typically":[49],"scarce,":[50],"biased,":[51],"not":[52],"sufficiently":[53],"understood,":[54],"may":[56],"pose":[57],"logistic":[58],"legal":[60],"challenges.":[61],"Just":[62],"like":[63],"processing":[64],"huge":[65],"becomes":[67],"challenging":[68],"the":[70,100,115],"big":[71],"setting,":[73],"new":[74],"algorithmic":[75],"approaches":[76],"necessary":[78],"to":[79,110],"generate":[80],"such":[81],"massive":[82],"instances":[83],"efficiently.":[84],"Here,":[85],"we":[86,113],"update":[87],"our":[88],"previous":[89],"survey":[90],"[35]":[91],"on":[92],"results":[93],"for":[94,107],"large-scale":[95],"graph":[96],"generation":[97],"obtained":[98],"within":[99],"DFG":[101],"priority":[102],"programme":[103],"SPP":[104],"1736":[105],"(Algorithms":[106],"Big":[108],"Data);":[109],"end,":[112],"broaden":[114],"scope":[116],"include":[118],"recently":[119],"published":[120],"results.":[121]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}