{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,11]],"date-time":"2026-07-11T05:53:48Z","timestamp":1783749228627,"version":"3.55.0"},"reference-count":134,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2020,4,17]],"date-time":"2020-04-17T00:00:00Z","timestamp":1587081600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"GA\u010cR Project","award":["19-01641S"],"award-info":[{"award-number":["19-01641S"]}]},{"name":"European Regional Development Funds via the Mobilitas Plus programme","award":["MOBTT75"],"award-info":[{"award-number":["MOBTT75"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Comput. Surv."],"published-print":{"date-parts":[[2021,3,31]]},"abstract":"<jats:p>The abundance of interconnected data has fueled the design and implementation of graph generators reproducing real-world linking properties or gauging the effectiveness of graph algorithms, techniques, and applications manipulating these data. We consider graph generation across multiple subfields, such as Semantic Web, graph databases, social networks, and community detection, along with general graphs. Despite the disparate requirements of modern graph generators throughout these communities, we analyze them under a common umbrella, reaching out the functionalities, the practical usage, and their supported operations. We argue that this classification is serving the need of providing scientists, researchers, and practitioners with the right data generator at hand for their work. This survey provides a comprehensive overview of the state-of-the-art graph generators by focusing on those that are pertinent and suitable for several data-intensive tasks. Finally, we discuss open challenges and missing requirements of current graph generators along with their future extensions to new emerging fields.<\/jats:p>","DOI":"10.1145\/3379445","type":"journal-article","created":{"date-parts":[[2020,5,4]],"date-time":"2020-05-04T07:33:47Z","timestamp":1588577627000},"page":"1-30","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":53,"title":["Graph Generators"],"prefix":"10.1145","volume":"53","author":[{"given":"Angela","family":"Bonifati","sequence":"first","affiliation":[{"name":"Lyon 1 University, Villerubanne, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2113-1539","authenticated-orcid":false,"given":"Irena","family":"Holubov\u00e1","sequence":"additional","affiliation":[{"name":"Charles University, Czech Republic"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Arnau","family":"Prat-P\u00e9rez","sequence":"additional","affiliation":[{"name":"Sparsity-Technologies, Barcelona, Spain"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sherif","family":"Sakr","sequence":"additional","affiliation":[{"name":"University of Tartu, Tartu, Estonia"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2020,4,17]]},"reference":[{"key":"e_1_2_1_2_1","volume-title":"Aggarwal and Karthik Subbian","author":"Charu","year":"2014","unstructured":"Charu C. Aggarwal and Karthik Subbian . 2014 . Evolutionary network analysis: A survey. ACM Comput. Surv . 47, 1 (2014), 10:1--10:36. Charu C. Aggarwal and Karthik Subbian. 2014. Evolutionary network analysis: A survey. ACM Comput. Surv. 47, 1 (2014), 10:1--10:36."},{"key":"e_1_2_1_3_1","volume-title":"Xing","author":"Airoldi Edoardo M.","year":"2008","unstructured":"Edoardo M. Airoldi , David M. Blei , Stephen E. Fienberg , and Eric P . Xing . 2008 . Mixed membership stochastic blockmodels. J. Mach. Learn. Res . 9(Sep. 2008), 1981--2014. Edoardo M. Airoldi, David M. Blei, Stephen E. Fienberg, and Eric P. Xing. 2008. Mixed membership stochastic blockmodels. J. Mach. Learn. Res. 9(Sep. 2008), 1981--2014."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-009-0140-7"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2008.123"},{"key":"e_1_2_1_6_1","volume-title":"Proceedings of the ASE International Conference on Social Informatics.","author":"Ali Awrad Mohammed","year":"2014","unstructured":"Awrad Mohammed Ali , Hamidreza Alvari , Alireza Hajibagheri , Kiran Lakkaraju , and Gita Sukthankar . 2014 . Synthetic generators for cloning social network data . In Proceedings of the ASE International Conference on Social Informatics. Awrad Mohammed Ali, Hamidreza Alvari, Alireza Hajibagheri, Kiran Lakkaraju, and Gita Sukthankar. 2014. Synthetic generators for cloning social network data. In Proceedings of the ASE International Conference on Social Informatics."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-11964-9_13"},{"key":"e_1_2_1_8_1","volume-title":"Proceedings of the Workshop Series on Big Data Benchmarking (WBDB\u201913)","author":"Ammar Khaled","year":"2013","unstructured":"Khaled Ammar and M. Tamer \u00d6zsu . 2013 . WGB: Toward a universal graph benchmark . In Proceedings of the Workshop Series on Big Data Benchmarking (WBDB\u201913) . 58--72. DOI:https:\/\/doi.org\/10.1007\/978-3-319-10596-3_6 10.1007\/978-3-319-10596-3_6 Khaled Ammar and M. Tamer \u00d6zsu. 2013. WGB: Toward a universal graph benchmark. In Proceedings of the Workshop Series on Big Data Benchmarking (WBDB\u201913). 58--72. DOI:https:\/\/doi.org\/10.1007\/978-3-319-10596-3_6"},{"key":"e_1_2_1_9_1","volume-title":"Proceedings of the Alberto Mendelzon Central Europe Workshop (CEUR\u201918)","volume":"2100","author":"Angles Renzo","year":"2018","unstructured":"Renzo Angles . 2018 . The property graph database model . In Proceedings of the Alberto Mendelzon Central Europe Workshop (CEUR\u201918) , Vol. 2100 . Retrieved from CEUR-WS.org. Renzo Angles. 2018. The property graph database model. In Proceedings of the Alberto Mendelzon Central Europe Workshop (CEUR\u201918), Vol. 2100. Retrieved from CEUR-WS.org."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3190654"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2627692.2627697"},{"key":"e_1_2_1_12_1","volume-title":"Proceedings of the International Conference on Extending Database Technology (EDBT\u201918)","author":"Arioua Abdallah","year":"2018","unstructured":"Abdallah Arioua and Angela Bonifati . 2018 . User-guided repairing of inconsistent knowledge bases . In Proceedings of the International Conference on Extending Database Technology (EDBT\u201918) . OpenProceedings.org, 133--144. Abdallah Arioua and Angela Bonifati. 2018. User-guided repairing of inconsistent knowledge bases. In Proceedings of the International Conference on Extending Database Technology (EDBT\u201918). OpenProceedings.org, 133--144."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465296"},{"key":"e_1_2_1_14_1","volume-title":"Proceedings of the 12th International Conference on High Performance Computing (HiPC\u201905)","author":"David","unstructured":"David A. Bader and Kamesh Madduri. 2005. Design and implementation of the HPCS graph analysis benchmark on symmetric multiprocessors . In Proceedings of the 12th International Conference on High Performance Computing (HiPC\u201905) . Springer-Verlag, Berlin, 465--476. DOI:https:\/\/doi.org\/10.1007\/11602569_48 10.1007\/11602569_48 David A. Bader and Kamesh Madduri. 2005. Design and implementation of the HPCS graph analysis benchmark on symmetric multiprocessors. In Proceedings of the 12th International Conference on High Performance Computing (HiPC\u201905). Springer-Verlag, Berlin, 465--476. DOI:https:\/\/doi.org\/10.1007\/11602569_48"},{"key":"e_1_2_1_15_1","article-title":"gMark: Schema-driven generation of graphs and queries","author":"Bagan Guillaume","year":"2016","unstructured":"Guillaume Bagan , Angela Bonifati , Radu Ciucanu , George Fletcher , Aur\u00e9lien Lemay , and Nicky Advokaat . 2016 . gMark: Schema-driven generation of graphs and queries . IEEE Trans. Knowl. Data Eng. ( Nov. 2016). Retrieved from https:\/\/hal.inria.fr\/hal-01402575. Guillaume Bagan, Angela Bonifati, Radu Ciucanu, George Fletcher, Aur\u00e9lien Lemay, and Nicky Advokaat. 2016. gMark: Schema-driven generation of graphs and queries. IEEE Trans. Knowl. Data Eng. (Nov. 2016). Retrieved from https:\/\/hal.inria.fr\/hal-01402575.","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"e_1_2_1_16_1","volume-title":"Emergence of scaling in random networks. Science 286, 5439","author":"Barabasi Albert-Laszlo","year":"1999","unstructured":"Albert-Laszlo Barabasi and Reka Albert . 1999. Emergence of scaling in random networks. Science 286, 5439 ( 1999 ), 509--512. Retrieved from arXiv:http:\/\/www.sciencemag.org\/cgi\/reprint\/286\/5439\/509.pdf. DOI:https:\/\/doi.org\/10.1126\/science.286.5439.509 10.1126\/science.286.5439.509 Albert-Laszlo Barabasi and Reka Albert. 1999. Emergence of scaling in random networks. Science 286, 5439 (1999), 509--512. Retrieved from arXiv:http:\/\/www.sciencemag.org\/cgi\/reprint\/286\/5439\/509.pdf. DOI:https:\/\/doi.org\/10.1126\/science.286.5439.509"},{"key":"e_1_2_1_17_1","volume-title":"Lyons","author":"Barbosa Denilson","year":"2002","unstructured":"Denilson Barbosa , Alberto O. Mendelzon , John Keenleyside , and Kelly A . Lyons . 2002 . ToXgene: An extensible template-based data generator for XML. In WebDB. 49--54. Retrieved from http:\/\/dblp.uni-trier.de\/db\/conf\/webdb\/webdb2002.html#BarbosaMKL02. Denilson Barbosa, Alberto O. Mendelzon, John Keenleyside, and Kelly A. Lyons. 2002. ToXgene: An extensible template-based data generator for XML. In WebDB. 49--54. Retrieved from http:\/\/dblp.uni-trier.de\/db\/conf\/webdb\/webdb2002.html#BarbosaMKL02."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/WSC.2009.5429425"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.5555\/2590208.2590211"},{"key":"e_1_2_1_20_1","volume-title":"Benchmarking Graph Databases on the Problem of Community Detection","author":"Beis Sotirios","unstructured":"Sotirios Beis , Symeon Papadopoulos , and Yiannis Kompatsiaris . 2015. Benchmarking Graph Databases on the Problem of Community Detection . Springer International Publishing , Cham , 3--14. DOI:https:\/\/doi.org\/10.1007\/978-3-319-10518-5_1 10.1007\/978-3-319-10518-5_1 Sotirios Beis, Symeon Papadopoulos, and Yiannis Kompatsiaris. 2015. Benchmarking Graph Databases on the Problem of Community Detection. Springer International Publishing, Cham, 3--14. DOI:https:\/\/doi.org\/10.1007\/978-3-319-10518-5_1"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.5555\/2499604.2499609"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.websem.2009.07.002"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.4018\/jswis.2009081901"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/2008\/10\/P10008"},{"key":"e_1_2_1_25_1","unstructured":"Peter Boncz Minh-Duc Pham Orri Erling Ivan Mikhailov and Yrjana Rankka. 2013. Social Network Intelligence BenchMark. Retrieved from https:\/\/www.w3.org\/wiki\/Social_Network_Intelligence_BenchMark.  Peter Boncz Minh-Duc Pham Orri Erling Ivan Mikhailov and Yrjana Rankka. 2013. Social Network Intelligence BenchMark. Retrieved from https:\/\/www.w3.org\/wiki\/Social_Network_Intelligence_BenchMark."},{"key":"e_1_2_1_26_1","volume-title":"Graph Data Management","author":"Bonifati Angela","unstructured":"Angela Bonifati , George Fletcher , Jan Hidders , and Alexandre Iosup . 2018. A survey of benchmarks for graph-processing systems . In Graph Data Management . Springer . Angela Bonifati, George Fletcher, Jan Hidders, and Alexandre Iosup. 2018. A survey of benchmarks for graph-processing systems. In Graph Data Management. Springer."},{"key":"e_1_2_1_27_1","doi-asserted-by":"crossref","unstructured":"Angela Bonifati George Fletcher Hannes Voigt and Nikolay Yakovets. 2018. Querying Graphs. Morgan 8 Claypool Publishers.  Angela Bonifati George Fletcher Hannes Voigt and Nikolay Yakovets. 2018. Querying Graphs. Morgan 8 Claypool Publishers.","DOI":"10.1007\/978-3-031-01864-0"},{"key":"e_1_2_1_28_1","volume-title":"Highly optimized tolerance: Robustness and design in complex systems. Phys. Rev. Lett. 84 (Mar","author":"Carlson J. M.","year":"2000","unstructured":"J. M. Carlson and John Doyle . 2000. Highly optimized tolerance: Robustness and design in complex systems. Phys. Rev. Lett. 84 (Mar . 2000 ), 2529--2532. Issue 11. DOI:https:\/\/doi.org\/10.1103\/PhysRevLett.84.2529 10.1103\/PhysRevLett.84.2529 J. M. Carlson and John Doyle. 2000. Highly optimized tolerance: Robustness and design in complex systems. Phys. Rev. Lett. 84 (Mar. 2000), 2529--2532. Issue 11. DOI:https:\/\/doi.org\/10.1103\/PhysRevLett.84.2529"},{"key":"e_1_2_1_29_1","unstructured":"Hassan Chafi Jason Crawford Alastair Green and Keith Hare. 2018. Graph Query Language GQL. Retrieved from https:\/\/www.gqlstandards.org\/\/.  Hassan Chafi Jason Crawford Alastair Green and Keith Hare. 2018. Graph Query Language GQL. Retrieved from https:\/\/www.gqlstandards.org\/\/."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1132952.1132954"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972740.43"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247480.1247574"},{"key":"e_1_2_1_33_1","volume-title":"Robust semi-supervised graph classifier learning with negative edge weights. CoRR abs\/1611.04924","author":"Cheung Gene","year":"2016","unstructured":"Gene Cheung , Weng-Tai Su , Yu Mao , and Chia-Wen Lin . 2016. Robust semi-supervised graph classifier learning with negative edge weights. CoRR abs\/1611.04924 ( 2016 ). Gene Cheung, Weng-Tai Su, Yu Mao, and Chia-Wen Lin. 2016. Robust semi-supervised graph classifier learning with negative edge weights. CoRR abs\/1611.04924 (2016)."},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.14778\/2824032.2824077"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDEW.2012.47"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807128.1807152"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/2005\/09\/P09008"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10515-013-0138-7"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-18206-8_3"},{"key":"e_1_2_1_40_1","volume-title":"Proceedings of the International Conference on Web-age Information Management (WAIM\u201910)","author":"Dominguez-Sal D.","year":"1927","unstructured":"D. Dominguez-Sal , P. Urb\u00f3n-Bayes , A. Gim\u00e9nez-Va\u00f1\u00f3 , S. G\u00f3mez-Villamor , N. Mart\u00ednez-Baz\u00e1n , and J. L. Larriba-Pey . 2010. Survey of graph database performance on the HPC scalable graph analysis benchmark . In Proceedings of the International Conference on Web-age Information Management (WAIM\u201910) . Springer-Verlag, Berlin, 37--48. Retrieved from http:\/\/dl.acm.org\/citation.cfm?id= 1927 585.1927590. D. Dominguez-Sal, P. Urb\u00f3n-Bayes, A. Gim\u00e9nez-Va\u00f1\u00f3, S. G\u00f3mez-Villamor, N. Mart\u00ednez-Baz\u00e1n, and J. L. Larriba-Pey. 2010. Survey of graph database performance on the HPC scalable graph analysis benchmark. In Proceedings of the International Conference on Web-age Information Management (WAIM\u201910). Springer-Verlag, Berlin, 37--48. Retrieved from http:\/\/dl.acm.org\/citation.cfm?id=1927585.1927590."},{"key":"e_1_2_1_41_1","unstructured":"P. Doreian and F. N. Stokman. 1997. Evolution of Social Networks. Number 1 in The Journal of Mathematical Sociology. Gordon and Breach Publishers. Retrieved from https:\/\/books.google.com\/books?id=ZL4zCCgfmOkC.  P. Doreian and F. N. Stokman. 1997. Evolution of Social Networks. Number 1 in The Journal of Mathematical Sociology. Gordon and Breach Publishers. Retrieved from https:\/\/books.google.com\/books?id=ZL4zCCgfmOkC."},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989323.1989340"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/1536414.1536466"},{"key":"e_1_2_1_44_1","first-page":"3","article-title":"The algorithmic foundations of differential privacy","volume":"9","author":"Dwork Cynthia","year":"2014","unstructured":"Cynthia Dwork , Aaron Roth , et\u00a0al. 2014 . The algorithmic foundations of differential privacy . Found. Trends Theor. Comput. Sci. 9 , 3 \u2013 4 (2014), 211--407. Cynthia Dwork, Aaron Roth, et\u00a0al. 2014. The algorithmic foundations of differential privacy. Found. Trends Theor. Comput. Sci. 9, 3\u20134 (2014), 211--407.","journal-title":"Found. Trends Theor. Comput. Sci."},{"key":"e_1_2_1_45_1","volume-title":"Darwini: Generating realistic large-scale social graphs. arXiv preprint arXiv:1610.00664","author":"Edunov Sergey","year":"2016","unstructured":"Sergey Edunov , Dionysios Logothetis , Cheng Wang , Avery Ching , and Maja Kabiljo . 2016 . Darwini: Generating realistic large-scale social graphs. arXiv preprint arXiv:1610.00664 (2016). Sergey Edunov, Dionysios Logothetis, Cheng Wang, Avery Ching, and Maja Kabiljo. 2016. Darwini: Generating realistic large-scale social graphs. arXiv preprint arXiv:1610.00664 (2016)."},{"key":"e_1_2_1_46_1","first-page":"17","article-title":"On the evolution of random graphs","volume":"5","author":"Erdos Paul","year":"1960","unstructured":"Paul Erdos and Alfred Renyi . 1960 . On the evolution of random graphs . Publ. Math. Inst. Hungary. Acad. Sci. 5 (1960), 17 -- 61 . Paul Erdos and Alfred Renyi. 1960. On the evolution of random graphs. Publ. Math. Inst. Hungary. Acad. Sci. 5 (1960), 17--61.","journal-title":"Publ. Math. Inst. Hungary. Acad. Sci."},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2742786"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2915232"},{"key":"e_1_2_1_49_1","first-page":"34","article-title":"Towards efficient archiving of dynamic linked open data","volume":"1377","author":"Fern\u00e1ndez Javier D.","year":"2015","unstructured":"Javier D. Fern\u00e1ndez , Axel Polleres , and J\u00fcrgen Umbrich . 2015 . Towards efficient archiving of dynamic linked open data . Proc. Diachron 1377 (2015), 34 -- 49 . Javier D. Fern\u00e1ndez, Axel Polleres, and J\u00fcrgen Umbrich. 2015. Towards efficient archiving of dynamic linked open data. Proc. Diachron 1377 (2015), 34--49.","journal-title":"Proc. Diachron"},{"key":"e_1_2_1_50_1","volume-title":"BEAR: Benchmarking the efficiency of RDF archiving. Technical Report. TR no. 02\/2015. Department of Information Systems and Operations","author":"Fern\u00e1ndez Javier D.","year":"2015","unstructured":"Javier D. Fern\u00e1ndez , J\u00fcrgen Umbrich , and Axel Polleres . 2015 . BEAR: Benchmarking the efficiency of RDF archiving. Technical Report. TR no. 02\/2015. Department of Information Systems and Operations , Vienna University of Economics and Business . https:\/\/epub.wu-wien.ac.at\/4615\/1\/BEAR_techReport_022015.pdf. Javier D. Fern\u00e1ndez, J\u00fcrgen Umbrich, and Axel Polleres. 2015. BEAR: Benchmarking the efficiency of RDF archiving. Technical Report. TR no. 02\/2015. Department of Information Systems and Operations, Vienna University of Economics and Business. https:\/\/epub.wu-wien.ac.at\/4615\/1\/BEAR_techReport_022015.pdf."},{"key":"e_1_2_1_51_1","volume-title":"Proceedings of the Central Europe Workshop on Ontology Matching (OM\u201908)","volume":"431","author":"Ferrara Alfio","year":"2008","unstructured":"Alfio Ferrara , Davide Lorusso , Stefano Montanelli , and Gaia Varese . 2008 . Towards a benchmark for instance matching . In Proceedings of the Central Europe Workshop on Ontology Matching (OM\u201908) , Pavel Shvaiko, Jerome Euzenat, Fausto Giunchiglia, and Heiner Stuckenschmidt (Eds.) , Vol. 431 . Retrieved from CEUR-WS.org. Alfio Ferrara, Davide Lorusso, Stefano Montanelli, and Gaia Varese. 2008. Towards a benchmark for instance matching. In Proceedings of the Central Europe Workshop on Ontology Matching (OM\u201908), Pavel Shvaiko, Jerome Euzenat, Fausto Giunchiglia, and Heiner Stuckenschmidt (Eds.), Vol. 431. Retrieved from CEUR-WS.org."},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0605965104"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-41338-4_22"},{"key":"e_1_2_1_54_1","volume-title":"Massive Graph Management for the Web and Web 2.0","author":"Giatsoglou Maria","unstructured":"Maria Giatsoglou , Symeon Papadopoulos , and Athena Vakali . 2011. Massive Graph Management for the Web and Web 2.0 . Springer , Berlin , 19--58. DOI:https:\/\/doi.org\/10.1007\/978-3-642-17551-0_2 10.1007\/978-3-642-17551-0_2 Maria Giatsoglou, Symeon Papadopoulos, and Athena Vakali. 2011. Massive Graph Management for the Web and Web 2.0. Springer, Berlin, 19--58. DOI:https:\/\/doi.org\/10.1007\/978-3-642-17551-0_2"},{"key":"e_1_2_1_56_1","volume-title":"Advances in Neural Information Processing Systems","author":"Goodfellow Ian","unstructured":"Ian Goodfellow , Jean Pouget-Abadie , Mehdi Mirza , Bing Xu , David Warde-Farley , Sherjil Ozair , Aaron Courville , and Yoshua Bengio . 2014. Generative adversarial nets . In Advances in Neural Information Processing Systems . MIT Press , 2672--2680. Ian Goodfellow, Jean Pouget-Abadie, Mehdi Mirza, Bing Xu, David Warde-Farley, Sherjil Ozair, Aaron Courville, and Yoshua Bengio. 2014. Generative adversarial nets. In Advances in Neural Information Processing Systems. MIT Press, 2672--2680."},{"key":"e_1_2_1_57_1","unstructured":"GraphAnalysis.org. 2009. HPC Scalable Graph Analysis Benchmark. Retrieved from http:\/\/www.graphanalysis.org\/benchmark\/.  GraphAnalysis.org. 2009. HPC Scalable Graph Analysis Benchmark. Retrieved from http:\/\/www.graphanalysis.org\/benchmark\/."},{"key":"e_1_2_1_59_1","volume-title":"Graphite: Iterative generative modeling of graphs. arXiv preprint arXiv:1803.10459","author":"Grover Aditya","year":"2018","unstructured":"Aditya Grover , Aaron Zweig , and Stefano Ermon . 2018 . Graphite: Iterative generative modeling of graphs. arXiv preprint arXiv:1803.10459 (2018). Aditya Grover, Aaron Zweig, and Stefano Ermon. 2018. Graphite: Iterative generative modeling of graphs. arXiv preprint arXiv:1803.10459 (2018)."},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.websem.2005.06.005"},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2013.08.022"},{"key":"e_1_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1016\/0378-8733(83)90021-7"},{"key":"e_1_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.90.062805"},{"key":"e_1_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.14778\/3007263.3007270"},{"key":"e_1_2_1_65_1","unstructured":"ISO. 2008. ISO\/IEC 9075-1:2008 Information Technology\u2013Database Languages\u2013SQL\u2013Part 1: Framework (SQL\/Framework). Retrieved from http:\/\/www.iso.org\/iso\/catalogue_detail.htm?csnumber=45498.  ISO. 2008. ISO\/IEC 9075-1:2008 Information Technology\u2013Database Languages\u2013SQL\u2013Part 1: Framework (SQL\/Framework). Retrieved from http:\/\/www.iso.org\/iso\/catalogue_detail.htm?csnumber=45498."},{"key":"e_1_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-46547-0_12"},{"key":"e_1_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.1145\/2854006.2854013"},{"key":"e_1_2_1_68_1","volume-title":"Multiplicative Attribute Graph Model of Real-World Networks","author":"Kim Myunghwan","unstructured":"Myunghwan Kim and Jure Leskovec . 2010. Multiplicative Attribute Graph Model of Real-World Networks . Springer , Berlin , 62--73. DOI:https:\/\/doi.org\/10.1007\/978-3-642-18009-5_7 10.1007\/978-3-642-18009-5_7 Myunghwan Kim and Jure Leskovec. 2010. Multiplicative Attribute Graph Model of Real-World Networks. Springer, Berlin, 62--73. DOI:https:\/\/doi.org\/10.1007\/978-3-642-18009-5_7"},{"key":"e_1_2_1_69_1","volume-title":"Kipf and Max Welling","author":"Thomas","year":"2016","unstructured":"Thomas N. Kipf and Max Welling . 2016 . Variational graph auto-encoders. arXiv preprint arXiv:1611.07308 (2016). Thomas N. Kipf and Max Welling. 2016. Variational graph auto-encoders. arXiv preprint arXiv:1611.07308 (2016)."},{"key":"e_1_2_1_70_1","doi-asserted-by":"publisher","DOI":"10.1137\/130914218"},{"key":"e_1_2_1_71_1","volume-title":"Watts","author":"Kossinets Gueorgi","year":"2006","unstructured":"Gueorgi Kossinets and Duncan J . Watts . 2006 . Empirical analysis of an evolving social network. Science 311, 5757 (2006), 88--90. Retrieved from arXiv:http:\/\/science.sciencemag.org\/content\/311\/5757\/88.full.pdf. DOI:https:\/\/doi.org\/10.1126\/science.1116869 10.1126\/science.1116869 Gueorgi Kossinets and Duncan J. Watts. 2006. Empirical analysis of an evolving social network. Science 311, 5757 (2006), 88--90. Retrieved from arXiv:http:\/\/science.sciencemag.org\/content\/311\/5757\/88.full.pdf. DOI:https:\/\/doi.org\/10.1126\/science.1116869"},{"key":"e_1_2_1_72_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-13486-9_29"},{"key":"e_1_2_1_73_1","doi-asserted-by":"publisher","DOI":"10.1145\/1150402.1150476"},{"key":"e_1_2_1_74_1","doi-asserted-by":"publisher","DOI":"10.14778\/2733004.2733062"},{"key":"e_1_2_1_75_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.80.016118"},{"key":"e_1_2_1_76_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.78.046110"},{"key":"e_1_2_1_77_1","unstructured":"LDBC. 2015. Semantic Publishing Benchmark v2.0. Retrieved from http:\/\/ldbcouncil.org\/developer\/spb.  LDBC. 2015. Semantic Publishing Benchmark v2.0. Retrieved from http:\/\/ldbcouncil.org\/developer\/spb."},{"key":"e_1_2_1_78_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-35173-0_20"},{"key":"e_1_2_1_79_1","doi-asserted-by":"publisher","DOI":"10.1007\/11564126_17"},{"key":"e_1_2_1_80_1","doi-asserted-by":"publisher","DOI":"10.1145\/1081870.1081893"},{"key":"e_1_2_1_81_1","volume-title":"Proceedings of the 17th International Conference on World Wide Web (WWW\u201908)","author":"Leskovec Jure","unstructured":"Jure Leskovec , Kevin J. Lang , Anirban Dasgupta , and Michael W. Mahoney . 2008. Statistical properties of community structure in large social and information networks . In Proceedings of the 17th International Conference on World Wide Web (WWW\u201908) . ACM, New York, NY, 695--704. DOI:https:\/\/doi.org\/10.1145\/1367497.1367591 10.1145\/1367497.1367591 Jure Leskovec, Kevin J. Lang, Anirban Dasgupta, and Michael W. Mahoney. 2008. Statistical properties of community structure in large social and information networks. In Proceedings of the 17th International Conference on World Wide Web (WWW\u201908). ACM, New York, NY, 695--704. DOI:https:\/\/doi.org\/10.1145\/1367497.1367591"},{"key":"e_1_2_1_82_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453890"},{"key":"e_1_2_1_83_1","volume-title":"Learning deep generative models of graphs. arXiv preprint arXiv:1803.03324","author":"Li Yujia","year":"2018","unstructured":"Yujia Li , Oriol Vinyals , Chris Dyer , Razvan Pascanu , and Peter Battaglia . 2018. Learning deep generative models of graphs. arXiv preprint arXiv:1803.03324 ( 2018 ). Yujia Li, Oriol Vinyals, Chris Dyer, Razvan Pascanu, and Peter Battaglia. 2018. Learning deep generative models of graphs. arXiv preprint arXiv:1803.03324 (2018)."},{"key":"e_1_2_1_84_1","unstructured":"Graph Aware Ltd.2015. GraphGen: Graph Generator for Neo4j. Retrieved from http:\/\/graphgen.graphaware.com\/.  Graph Aware Ltd.2015. GraphGen: Graph Generator for Neo4j. Retrieved from http:\/\/graphgen.graphaware.com\/."},{"key":"e_1_2_1_85_1","volume-title":"Proceedings of the 8th Biennial Conference on Innovative Data Systems Research (CIDR\u201917)","author":"Lu Jiaheng","year":"2017","unstructured":"Jiaheng Lu . 2017 . Towards benchmarking multi-model databases . In Proceedings of the 8th Biennial Conference on Innovative Data Systems Research (CIDR\u201917) . Retrieved from http:\/\/cidrdb.org\/cidr 2017\/gongshow\/abstracts\/cidr2017_20.pdf. Jiaheng Lu. 2017. Towards benchmarking multi-model databases. In Proceedings of the 8th Biennial Conference on Innovative Data Systems Research (CIDR\u201917). Retrieved from http:\/\/cidrdb.org\/cidr2017\/gongshow\/abstracts\/cidr2017_20.pdf."},{"key":"e_1_2_1_86_1","doi-asserted-by":"publisher","DOI":"10.1145\/3323214"},{"key":"e_1_2_1_87_1","doi-asserted-by":"publisher","DOI":"10.1007\/11762256_12"},{"key":"e_1_2_1_88_1","doi-asserted-by":"publisher","DOI":"10.1145\/1159913.1159930"},{"key":"e_1_2_1_89_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807184"},{"key":"e_1_2_1_90_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-46547-0_15"},{"key":"e_1_2_1_91_1","doi-asserted-by":"publisher","DOI":"10.1145\/2627692.2627694"},{"key":"e_1_2_1_92_1","volume-title":"Joint Proceedings of the 2nd Workshop on Managing the Evolution and Preservation of the Data Web (MEPDaW\u201916) and the 3rd Workshop on Linked Data Quality (LDQ\u201916)","author":"Meimaris Marios","year":"2016","unstructured":"Marios Meimaris and George Papastefanatos . 2016 . The EvoGen benchmark suite for evolving RDF data . In Joint Proceedings of the 2nd Workshop on Managing the Evolution and Preservation of the Data Web (MEPDaW\u201916) and the 3rd Workshop on Linked Data Quality (LDQ\u201916) colocated with 13th European Semantic Web Conference (ESWC\u201916). 20--35. Retrieved from http:\/\/ceur-ws.org\/Vol-1585\/mepdaw 2016_paper_03.pdf. Marios Meimaris and George Papastefanatos. 2016. The EvoGen benchmark suite for evolving RDF data. In Joint Proceedings of the 2nd Workshop on Managing the Evolution and Preservation of the Data Web (MEPDaW\u201916) and the 3rd Workshop on Linked Data Quality (LDQ\u201916) colocated with 13th European Semantic Web Conference (ESWC\u201916). 20--35. Retrieved from http:\/\/ceur-ws.org\/Vol-1585\/mepdaw2016_paper_03.pdf."},{"key":"e_1_2_1_93_1","volume-title":"An Introduction to Temporal Graphs: An Algorithmic Perspective","author":"Michail Othon","unstructured":"Othon Michail . 2015. An Introduction to Temporal Graphs: An Algorithmic Perspective . Springer International Publishing , Cham , 308--343. DOI:https:\/\/doi.org\/10.1007\/978-3-319-24024-4_18 10.1007\/978-3-319-24024-4_18 Othon Michail. 2015. An Introduction to Temporal Graphs: An Algorithmic Perspective. Springer International Publishing, Cham, 308--343. DOI:https:\/\/doi.org\/10.1007\/978-3-319-24024-4_18"},{"key":"e_1_2_1_94_1","doi-asserted-by":"publisher","DOI":"10.2307\/1419346"},{"key":"e_1_2_1_95_1","doi-asserted-by":"publisher","DOI":"10.1145\/219717.219748"},{"key":"e_1_2_1_96_1","volume-title":"Proceedings of the 26th AAAI Conference on Artificial Intelligence (AAAI\u201912)","author":"Morsey Mohamed","year":"2012","unstructured":"Mohamed Morsey , Jens Lehmann , S\u00f6ren Auer , and Axel-Cyrille Ngonga Ngomo . 2012 . Usage-centric benchmarking of RDF triple stores . In Proceedings of the 26th AAAI Conference on Artificial Intelligence (AAAI\u201912) . AAAI Press, 2134--2140. Retrieved from http:\/\/dl.acm.org\/citation.cfm?id=2900929.2901031. Mohamed Morsey, Jens Lehmann, S\u00f6ren Auer, and Axel-Cyrille Ngonga Ngomo. 2012. Usage-centric benchmarking of RDF triple stores. In Proceedings of the 26th AAAI Conference on Artificial Intelligence (AAAI\u201912). AAAI Press, 2134--2140. Retrieved from http:\/\/dl.acm.org\/citation.cfm?id=2900929.2901031."},{"key":"e_1_2_1_97_1","volume-title":"DBpedia SPARQL Benchmark\u2014Performance Assessment with Real Queries on Real Data","author":"Morsey Mohamed","unstructured":"Mohamed Morsey , Jens Lehmann , S\u00f6ren Auer , and Axel-Cyrille Ngonga Ngomo . 2011. DBpedia SPARQL Benchmark\u2014Performance Assessment with Real Queries on Real Data . Springer , Berlin , 454--469. DOI:https:\/\/doi.org\/10.1007\/978-3-642-25073-6_29 10.1007\/978-3-642-25073-6_29 Mohamed Morsey, Jens Lehmann, S\u00f6ren Auer, and Axel-Cyrille Ngonga Ngomo. 2011. DBpedia SPARQL Benchmark\u2014Performance Assessment with Real Queries on Real Data. Springer, Berlin, 454--469. DOI:https:\/\/doi.org\/10.1007\/978-3-642-25073-6_29"},{"key":"e_1_2_1_98_1","doi-asserted-by":"publisher","DOI":"10.1145\/1882471.1882477"},{"key":"e_1_2_1_99_1","doi-asserted-by":"publisher","DOI":"10.1007\/s13278-016-0352-y"},{"key":"e_1_2_1_100_1","volume-title":"Proceedings of the 23rd International Joint Conference on Artificial Intelligence (IJCAI\u201913)","author":"Pan Shirui","year":"2013","unstructured":"Shirui Pan and Xingquan Zhu . 2013 . Graph classification with imbalanced class distributions and noise . In Proceedings of the 23rd International Joint Conference on Artificial Intelligence (IJCAI\u201913) . 1586--1592. Shirui Pan and Xingquan Zhu. 2013. Graph classification with imbalanced class distributions and noise. In Proceedings of the 23rd International Joint Conference on Artificial Intelligence (IJCAI\u201913). 1586--1592."},{"key":"e_1_2_1_101_1","volume-title":"Proceedings of the Workshop on Benchmarking Linked Data (BLINK\u201916)","author":"Papakonstantinou Vassilis","year":"2016","unstructured":"Vassilis Papakonstantinou , Giorgos Flouris , Irini Fundulaki , Kostas Stefanidis , and Giannis Roussakis . 2016 . Versioning for linked data: Archiving systems and benchmarks . In Proceedings of the Workshop on Benchmarking Linked Data (BLINK\u201916) , Co-located with the 15th International Semantic Web Conference (ISWC\u201916). Retrieved from http:\/\/ceur-ws.org\/Vol-1700\/paper-05.pdf. Vassilis Papakonstantinou, Giorgos Flouris, Irini Fundulaki, Kostas Stefanidis, and Giannis Roussakis. 2016. Versioning for linked data: Archiving systems and benchmarks. In Proceedings of the Workshop on Benchmarking Linked Data (BLINK\u201916), Co-located with the 15th International Semantic Web Conference (ISWC\u201916). Retrieved from http:\/\/ceur-ws.org\/Vol-1700\/paper-05.pdf."},{"key":"e_1_2_1_102_1","doi-asserted-by":"publisher","DOI":"10.1145\/3018661.3018731"},{"key":"e_1_2_1_103_1","volume-title":"S3G2: A Scalable Structure-Correlated Social Graph Generator","author":"Pham Minh-Duc","unstructured":"Minh-Duc Pham , Peter Boncz , and Orri Erling . 2013. S3G2: A Scalable Structure-Correlated Social Graph Generator . Springer , Berlin , 156--172. DOI:https:\/\/doi.org\/10.1007\/978-3-642-36727-4_11 10.1007\/978-3-642-36727-4_11 Minh-Duc Pham, Peter Boncz, and Orri Erling. 2013. S3G2: A Scalable Structure-Correlated Social Graph Generator. Springer, Berlin, 156--172. DOI:https:\/\/doi.org\/10.1007\/978-3-642-36727-4_11"},{"key":"e_1_2_1_104_1","volume-title":"Benchmarking Database Systems for Graph Pattern Matching","author":"Pobiedina Nataliia","unstructured":"Nataliia Pobiedina , Stefan R\u00fcmmele , Sebastian Skritek , and Hannes Werthner . 2014. Benchmarking Database Systems for Graph Pattern Matching . Springer International Publishing , Cham , 226--241. DOI:https:\/\/doi.org\/10.1007\/978-3-319-10073-9_18 10.1007\/978-3-319-10073-9_18 Nataliia Pobiedina, Stefan R\u00fcmmele, Sebastian Skritek, and Hannes Werthner. 2014. Benchmarking Database Systems for Graph Pattern Matching. Springer International Publishing, Cham, 226--241. DOI:https:\/\/doi.org\/10.1007\/978-3-319-10073-9_18"},{"key":"e_1_2_1_105_1","doi-asserted-by":"publisher","DOI":"10.1145\/2621934.2621942"},{"key":"e_1_2_1_106_1","doi-asserted-by":"publisher","DOI":"10.1145\/2775108"},{"key":"e_1_2_1_107_1","unstructured":"Eric Prud\u2019hommeaux and Andy Seaborne. 2008. SPARQL Query Language for RDF. Retrieved from http:\/\/www.w3.org\/TR\/rdf-sparql-query\/.  Eric Prud\u2019hommeaux and Andy Seaborne. 2008. SPARQL Query Language for RDF. Retrieved from http:\/\/www.w3.org\/TR\/rdf-sparql-query\/."},{"key":"e_1_2_1_108_1","volume-title":"Proceedings of the 14th International Workshop on Mining and Learning with Graphs (MLG\u201918)","author":"Purohit Sumit","year":"2018","unstructured":"Sumit Purohit , Lawrence B. Holder , and George Chin . 2018 . Temporal graph generation based on a distribution of temporal motifs . In Proceedings of the 14th International Workshop on Mining and Learning with Graphs (MLG\u201918) . Sumit Purohit, Lawrence B. Holder, and George Chin. 2018. Temporal graph generation based on a distribution of temporal motifs. In Proceedings of the 14th International Workshop on Mining and Learning with Graphs (MLG\u201918)."},{"key":"e_1_2_1_109_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2746479"},{"key":"e_1_2_1_110_1","doi-asserted-by":"publisher","DOI":"10.1145\/3133956.3134086"},{"key":"e_1_2_1_111_1","volume-title":"Proceedings of the Workshop on Linked Data on the Web (WWW\u201912)","author":"Rivero Carlos R.","year":"2012","unstructured":"Carlos R. Rivero , Andreas Schultz , Christian Bizer , and David Ruiz . 2012 . Benchmarking the performance of linked data translation systems . In Proceedings of the Workshop on Linked Data on the Web (WWW\u201912) . Retrieved from http:\/\/ceur-ws.org\/Vol-937\/ldow 2012-paper-09.pdf. Carlos R. Rivero, Andreas Schultz, Christian Bizer, and David Ruiz. 2012. Benchmarking the performance of linked data translation systems. In Proceedings of the Workshop on Linked Data on the Web (WWW\u201912). Retrieved from http:\/\/ceur-ws.org\/Vol-937\/ldow2012-paper-09.pdf."},{"key":"e_1_2_1_112_1","volume-title":"Processing large-scale graph data: A guide to current technology. IBM Developerworks","author":"Sakr Sherif","year":"2013","unstructured":"Sherif Sakr . 2013. Processing large-scale graph data: A guide to current technology. IBM Developerworks ( 2013 ), 15. Sherif Sakr. 2013. Processing large-scale graph data: A guide to current technology. IBM Developerworks (2013), 15."},{"key":"e_1_2_1_113_1","volume-title":"Big Data 2.0 Processing Systems: A Survey","author":"Sakr Sherif","unstructured":"Sherif Sakr . 2016. Big Data 2.0 Processing Systems: A Survey . Springer . Sherif Sakr. 2016. Big Data 2.0 Processing Systems: A Survey. Springer."},{"key":"e_1_2_1_114_1","volume-title":"Ibrahim Abdelaziz, and Zuhair Khayyat.","author":"Sakr Sherif","year":"2016","unstructured":"Sherif Sakr , Faisal Moeen Orakzai , Ibrahim Abdelaziz, and Zuhair Khayyat. 2016 . Large-scale Graph Processing Using Apache Giraph. Springer . Sherif Sakr, Faisal Moeen Orakzai, Ibrahim Abdelaziz, and Zuhair Khayyat. 2016. Large-scale Graph Processing Using Apache Giraph. Springer."},{"key":"#cr-split#-e_1_2_1_115_1.1","doi-asserted-by":"crossref","unstructured":"Sherif Sakr and Eric Pardede (Eds.). 2011. Graph Data Management: Techniques and Applications. IGI Global. DOI:https:\/\/doi.org\/10.4018\/978-1-61350-053-8 10.4018\/978-1-61350-053-8","DOI":"10.4018\/978-1-61350-053-8"},{"key":"#cr-split#-e_1_2_1_115_1.2","doi-asserted-by":"crossref","unstructured":"Sherif Sakr and Eric Pardede (Eds.). 2011. Graph Data Management: Techniques and Applications. IGI Global. DOI:https:\/\/doi.org\/10.4018\/978-1-61350-053-8","DOI":"10.4018\/978-1-61350-053-8"},{"key":"e_1_2_1_116_1","volume-title":"FEASIBLE: A Feature-Based SPARQL Benchmark Generation Framework","author":"Saleem Muhammad","year":"2015","unstructured":"Muhammad Saleem , Qaiser Mehmood , and Axel-Cyrille Ngonga Ngomo . 2015 . FEASIBLE: A Feature-Based SPARQL Benchmark Generation Framework . Springer International Publishing , Cham , 52--69. DOI:https:\/\/doi.org\/10.1007\/978-3-319-25007-6_4 10.1007\/978-3-319-25007-6_4 Muhammad Saleem, Qaiser Mehmood, and Axel-Cyrille Ngonga Ngomo. 2015. FEASIBLE: A Feature-Based SPARQL Benchmark Generation Framework. Springer International Publishing, Cham, 52--69. DOI:https:\/\/doi.org\/10.1007\/978-3-319-25007-6_4"},{"key":"e_1_2_1_117_1","doi-asserted-by":"publisher","DOI":"10.1016\/B978-155860869-6\/50096-2"},{"key":"e_1_2_1_118_1","volume-title":"SP2Bench: A SPARQL Performance Benchmark","author":"Schmidt Michael","unstructured":"Michael Schmidt , Thomas Hornung , Michael Meier , Christoph Pinkel , and Georg Lausen . 2010. SP2Bench: A SPARQL Performance Benchmark . Springer , Berlin , 371--393. DOI:https:\/\/doi.org\/10.1007\/978-3-642-04329-1_16 10.1007\/978-3-642-04329-1_16 Michael Schmidt, Thomas Hornung, Michael Meier, Christoph Pinkel, and Georg Lausen. 2010. SP2Bench: A SPARQL Performance Benchmark. Springer, Berlin, 371--393. DOI:https:\/\/doi.org\/10.1007\/978-3-642-04329-1_16"},{"key":"e_1_2_1_119_1","volume-title":"GraphVAE: Towards generation of small graphs using variational autoencoders. arXiv preprint arXiv:1802.03480","author":"Simonovsky Martin","year":"2018","unstructured":"Martin Simonovsky and Nikos Komodakis . 2018. GraphVAE: Towards generation of small graphs using variational autoencoders. arXiv preprint arXiv:1802.03480 ( 2018 ). Martin Simonovsky and Nikos Komodakis. 2018. GraphVAE: Towards generation of small graphs using variational autoencoders. arXiv preprint arXiv:1802.03480 (2018)."},{"key":"e_1_2_1_120_1","unstructured":"Hotea Solutions. 2016. The TPC Benchmark-H. Retrieved from http:\/\/www.tpc.org\/tpch\/.  Hotea Solutions. 2016. The TPC Benchmark-H. Retrieved from http:\/\/www.tpc.org\/tpch\/."},{"key":"e_1_2_1_121_1","unstructured":"DBLP team. 2016. DBLP Computer Science Bibliography. Retrieved from http:\/\/dblp.uni-trier.de\/.  DBLP team. 2016. DBLP Computer Science Bibliography. Retrieved from http:\/\/dblp.uni-trier.de\/."},{"key":"e_1_2_1_122_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-68204-4_21"},{"key":"e_1_2_1_123_1","doi-asserted-by":"publisher","DOI":"10.1145\/1900008.1900067"},{"key":"e_1_2_1_124_1","volume-title":"Proceedings of the 2nd ACM Workshop on Online Social Networks (WOSN\u201909)","author":"Viswanath Bimal","unstructured":"Bimal Viswanath , Alan Mislove , Meeyoung Cha , and Krishna P. Gummadi . 2009. On the evolution of user interaction in Facebook . In Proceedings of the 2nd ACM Workshop on Online Social Networks (WOSN\u201909) . ACM, New York, NY, 37--42. DOI:https:\/\/doi.org\/10.1145\/1592665.1592675 10.1145\/1592665.1592675 Bimal Viswanath, Alan Mislove, Meeyoung Cha, and Krishna P. Gummadi. 2009. On the evolution of user interaction in Facebook. In Proceedings of the 2nd ACM Workshop on Online Social Networks (WOSN\u201909). ACM, New York, NY, 37--42. DOI:https:\/\/doi.org\/10.1145\/1592665.1592675"},{"key":"e_1_2_1_125_1","unstructured":"W3C. 2004. OWL Web Ontology Language Overview. Retrieved from http:\/\/www.w3.org\/TR\/owl-features\/.  W3C. 2004. OWL Web Ontology Language Overview. Retrieved from http:\/\/www.w3.org\/TR\/owl-features\/."},{"key":"e_1_2_1_126_1","first-page":"2634","article-title":"Community evolution in dynamic social networks. In Information Technology Applications in Industry, Computer Engineering, and Materials Science (Advanced Materials Research), Vol. 756","volume":"756","author":"Wang Chong Jun","year":"2013","unstructured":"Chong Jun Wang , Gang Wang , Yu Li Lei , and Shao Jie Qiao . 2013 . Community evolution in dynamic social networks. In Information Technology Applications in Industry, Computer Engineering, and Materials Science (Advanced Materials Research), Vol. 756 . Trans Tech Publications, 2634--2638. DOI:https:\/\/doi.org\/10.4028\/www.scientific.net\/AMR. 756-759 . 2634 10.4028\/www.scientific.net Chong Jun Wang, Gang Wang, Yu Li Lei, and Shao Jie Qiao. 2013. Community evolution in dynamic social networks. In Information Technology Applications in Industry, Computer Engineering, and Materials Science (Advanced Materials Research), Vol. 756. Trans Tech Publications, 2634--2638. DOI:https:\/\/doi.org\/10.4028\/www.scientific.net\/AMR.756-759.2634","journal-title":"Trans Tech Publications, 2634--2638. DOI:https:\/\/doi.org\/10.4028\/www.scientific.net\/AMR."},{"key":"e_1_2_1_127_1","volume-title":"Rapid Benchmarking for Semantic Web Knowledge Base Systems","author":"Wang Sui-Yu","unstructured":"Sui-Yu Wang , Yuanbo Guo , Abir Qasem , and Jeff Heflin . 2005. Rapid Benchmarking for Semantic Web Knowledge Base Systems . Springer , Berlin , 758--772. DOI:https:\/\/doi.org\/10.1007\/11574620_54 10.1007\/11574620_54 Sui-Yu Wang, Yuanbo Guo, Abir Qasem, and Jeff Heflin. 2005. Rapid Benchmarking for Semantic Web Knowledge Base Systems. Springer, Berlin, 758--772. DOI:https:\/\/doi.org\/10.1007\/11574620_54"},{"key":"e_1_2_1_128_1","doi-asserted-by":"publisher","DOI":"10.1109\/WI-IAT.2011.217"},{"key":"e_1_2_1_129_1","doi-asserted-by":"publisher","DOI":"10.5555\/2612167.2612168"},{"key":"e_1_2_1_130_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732939.2732945"},{"key":"e_1_2_1_131_1","doi-asserted-by":"publisher","DOI":"10.1186\/2041-1480-5-32"},{"key":"e_1_2_1_132_1","volume-title":"Managing and Mining Graph Data","author":"Wu Xintao","unstructured":"Xintao Wu , Xiaowei Ying , Kun Liu , and Lei Chen . 2010. A survey of privacy-preservation of graphs and social networks . In Managing and Mining Graph Data . Springer , 421--453. Xintao Wu, Xiaowei Ying, Kun Liu, and Lei Chen. 2010. A survey of privacy-preservation of graphs and social networks. In Managing and Mining Graph Data. Springer, 421--453."},{"key":"e_1_2_1_133_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-013-0693-z"},{"key":"e_1_2_1_134_1","volume-title":"Comparing Linkage Graph and Activity Graph of Online Social Networks","author":"Yao Yuan","unstructured":"Yuan Yao , Jiufeng Zhou , Lixin Han , Feng Xu , and Jian L\u00fc. 2011. Comparing Linkage Graph and Activity Graph of Online Social Networks . Springer , Berlin , 84--97. DOI:https:\/\/doi.org\/10.1007\/978-3-642-24704-0_14 10.1007\/978-3-642-24704-0_14 Yuan Yao, Jiufeng Zhou, Lixin Han, Feng Xu, and Jian L\u00fc. 2011. Comparing Linkage Graph and Activity Graph of Online Social Networks. Springer, Berlin, 84--97. DOI:https:\/\/doi.org\/10.1007\/978-3-642-24704-0_14"},{"key":"e_1_2_1_135_1","volume-title":"Proceedings of the International Conference on Machine Learning. 5694--5703","author":"You Jiaxuan","year":"2018","unstructured":"Jiaxuan You , Rex Ying , Xiang Ren , William Hamilton , and Jure Leskovec . 2018 . GraphRNN: Generating realistic graphs with deep auto-regressive models . In Proceedings of the International Conference on Machine Learning. 5694--5703 . Jiaxuan You, Rex Ying, Xiang Ren, William Hamilton, and Jure Leskovec. 2018. GraphRNN: Generating realistic graphs with deep auto-regressive models. In Proceedings of the International Conference on Machine Learning. 5694--5703."},{"key":"e_1_2_1_136_1","doi-asserted-by":"publisher","DOI":"10.1002\/wics.1403"}],"container-title":["ACM Computing Surveys"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3379445","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3379445","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:02:22Z","timestamp":1750197742000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3379445"}},"subtitle":["State of the Art and Open Challenges"],"short-title":[],"issued":{"date-parts":[[2020,4,17]]},"references-count":134,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2021,3,31]]}},"alternative-id":["10.1145\/3379445"],"URL":"https:\/\/doi.org\/10.1145\/3379445","relation":{},"ISSN":["0360-0300","1557-7341"],"issn-type":[{"value":"0360-0300","type":"print"},{"value":"1557-7341","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,4,17]]},"assertion":[{"value":"2019-08-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-01-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-04-17","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}