{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T05:21:56Z","timestamp":1742966516990,"version":"3.40.3"},"publisher-location":"Cham","reference-count":24,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319639628"},{"type":"electronic","value":"9783319639628"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-319-63962-8_79-1","type":"book-chapter","created":{"date-parts":[[2018,2,14]],"date-time":"2018-02-14T10:03:52Z","timestamp":1518602632000},"page":"1-8","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Graph Generation and Benchmarks"],"prefix":"10.1007","author":[{"given":"Angela","family":"Bonifati","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Arnau","family":"Prat-P\u00e9rez","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,2,7]]},"reference":[{"doi-asserted-by":"crossref","unstructured":"Alu\u00e7 G, Hartig O, \u00d6zsu MT, Daudjee K (2014) Diversified stress testing of RDF data management systems. In: The semantic web \u2013 ISWC 2014 \u2013 Proceedings of the 13th international semantic web conference, Part I, Riva del Garda, 19\u201323 Oct 2014, pp 197\u2013212","key":"79-1_CR1","DOI":"10.1007\/978-3-319-11964-9_13"},{"key":"79-1_CR2","first-page":"1185","volume-title":"Linkbench: a database benchmark based on the Facebook social graph","author":"TG Armstrong","year":"2013","unstructured":"Armstrong TG, Ponnekanti V, Borthakur D, Callaghan M (2013) Linkbench: a database benchmark based on the Facebook social graph. In: SIGMOD. ACM, pp 1185\u20131196"},{"key":"79-1_CR3","first-page":"33","volume-title":"Four degrees of separation","author":"L Backstrom","year":"2012","unstructured":"Backstrom L, Boldi P, Rosa M, Ugander J, Vigna S (2012) Four degrees of separation. In: WebSci. ACM, pp 33\u201342"},{"issue":"4","key":"79-1_CR4","first-page":"856","volume":"29","author":"G Bagan","year":"2017","unstructured":"Bagan G, Bonifati A, Ciucanu R, Fletcher GH, Lemay A, Advokaat N (2017) gMark: schema-driven generation of graphs and queries. IEEE TKDE 29(4):856\u2013869","journal-title":"IEEE TKDE"},{"issue":"2","key":"79-1_CR5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.4018\/jswis.2009040101","volume":"5","author":"C Bizer","year":"2009","unstructured":"Bizer C, Schultz A (2009) The berlin sparql benchmark. Int J Semant Web Inf Syst 5(2):1\u201324","journal-title":"Int J Semant Web Inf Syst"},{"issue":"4","key":"79-1_CR6","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1016\/j.physrep.2005.10.009","volume":"424","author":"S Boccaletti","year":"2006","unstructured":"Boccaletti S, Latora V, Moreno Y, Chavez M, Hwang DU (2006) Complex networks: structure and dynamics. Phys Rep 424(4):175\u2013308","journal-title":"Phys Rep"},{"issue":"2","key":"79-1_CR7","first-page":"149","volume":"11","author":"A Bonifati","year":"2017","unstructured":"Bonifati A, Martens W, Timm T (2017) An analytical study of large SPARQL query logs. PVLDB 11(2):149\u2013161","journal-title":"PVLDB"},{"key":"79-1_CR8","first-page":"442","volume-title":"R-mat: a recursive model for graph mining","author":"D Chakrabarti","year":"2004","unstructured":"Chakrabarti D, Zhan Y, Faloutsos C (2004) R-mat: a recursive model for graph mining. In: SDM. SIAM, pp 442\u2013446"},{"key":"79-1_CR9","first-page":"619","volume-title":"The LDBC social network benchmark: interactive workload","author":"O Erling","year":"2015","unstructured":"Erling O, Averbuch A, Larriba-Pey J, Chafi H, Gubichev A, Prat A, Pham MD, Boncz P (2015) The LDBC social network benchmark: interactive workload. In: SIGMOD. ACM, pp 619\u2013630"},{"issue":"12","key":"79-1_CR10","doi-asserted-by":"publisher","first-page":"7821","DOI":"10.1073\/pnas.122653799","volume":"99","author":"M Girvan","year":"2002","unstructured":"Girvan M, Newman ME (2002) Community structure in social and biological networks. Proc Natl Acad Sci 99(12):7821\u20137826","journal-title":"Proc Natl Acad Sci"},{"unstructured":"gMark (2016) The gMark benchmark. \n            https:\/\/github.com\/graphMark\/gmark","key":"79-1_CR11"},{"issue":"2","key":"79-1_CR12","doi-asserted-by":"publisher","first-page":"158","DOI":"10.1016\/j.websem.2005.06.005","volume":"3","author":"Y Guo","year":"2005","unstructured":"Guo Y, Pan Z, Heflin J (2005) LUBM: a benchmark for owl knowledge base systems. Web Semant Sci Serv Agents World Wide Web 3(2):158\u2013182","journal-title":"Web Semant Sci Serv Agents World Wide Web"},{"issue":"13","key":"79-1_CR13","first-page":"1317","volume":"9","author":"A Iosup","year":"2016","unstructured":"Iosup A, Hegeman T, Ngai WL, Heldens S, Prat-P\u00e9rez A, Manhardto T, Chafio H, Capot\u0103 M, Sundaram N, Anderson M et al (2016) LDBC graphalytics: a benchmark for large-scale graph analysis on parallel and distributed platforms. VLDB 9(13):1317\u20131328","journal-title":"VLDB"},{"issue":"5","key":"79-1_CR14","doi-asserted-by":"publisher","first-page":"C424","DOI":"10.1137\/130914218","volume":"36","author":"TG Kolda","year":"2014","unstructured":"Kolda TG, Pinar A, Plantenga T, Seshadhri C (2014) A scalable generative graph model with community structure. SISC 36(5):C424\u2013C452","journal-title":"SISC"},{"issue":"4","key":"79-1_CR15","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.78.046110","volume":"78","author":"A Lancichinetti","year":"2008","unstructured":"Lancichinetti A, Fortunato S, Radicchi F (2008) Benchmark graphs for testing community detection algorithms. Phys Rev E 78(4):046110","journal-title":"Phys Rev E"},{"key":"79-1_CR16","first-page":"133","volume":"5","author":"J Leskovec","year":"2005","unstructured":"Leskovec J, Chakrabarti D, Kleinberg J, Faloutsos C (2005) Realistic, mathematically tractable graph generation and evolution, using Kronecker multiplication. In: PKDD. Springer, Berlin\/Heidelberg, vol 5, pp 133\u2013145","journal-title":"Springer, Berlin\/Heidelberg, vol"},{"key":"79-1_CR17","first-page":"497","volume-title":"Meme-tracking and the dynamics of the news cycle","author":"J Leskovec","year":"2009","unstructured":"Leskovec J, Backstrom L, Kleinberg J (2009) Meme-tracking and the dynamics of the news cycle. In: SIGKDD. ACM, pp 497\u2013506"},{"issue":"1","key":"79-1_CR18","doi-asserted-by":"publisher","first-page":"415","DOI":"10.1146\/annurev.soc.27.1.415","volume":"27","author":"M McPherson","year":"2001","unstructured":"McPherson M, Smith-Lovin L, Cook JM (2001) Birds of a feather: homophily in social networks. Ann Rev Sociol 27(1):415\u2013444","journal-title":"Ann Rev Sociol"},{"key":"79-1_CR19","first-page":"454","volume-title":"Dbpedia sparql benchmark\u2013performance assessment with real queries on real data","author":"M Morsey","year":"2011","unstructured":"Morsey M, Lehmann J, Auer S, Ngomo ACN (2011) Dbpedia sparql benchmark\u2013performance assessment with real queries on real data. In: ISWC. Springer, pp 454\u2013469"},{"issue":"2","key":"79-1_CR20","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1137\/S003614450342480","volume":"45","author":"ME Newman","year":"2003","unstructured":"Newman ME (2003) The structure and function of complex networks. SIAM Rev 45(2):167\u2013256","journal-title":"SIAM Rev"},{"issue":"2","key":"79-1_CR21","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.64.026118","volume":"64","author":"ME Newman","year":"2001","unstructured":"Newman ME, Strogatz SH, Watts DJ (2001) Random graphs with arbitrary degree distributions and their applications. Phys Rev E 64(2):026118","journal-title":"Phys Rev E"},{"unstructured":"TPC (2017) Transaction processing council. \n            http:\/\/www.tpc.org","key":"79-1_CR22"},{"unstructured":"Ugander J, Karrer B, Backstrom L, Marlow C (2011) The anatomy of the Facebook social graph. arXiv preprint arXiv:11114503","key":"79-1_CR23"},{"unstructured":"Wikidata (2018) Wikidata SPARQL queries. \n            http:\/\/www.wikidata.org\/wiki\/Wikidata:SPARQL_query_service\/queries\/examples","key":"79-1_CR24"}],"container-title":["Encyclopedia of Big Data Technologies"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-63962-8_79-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,10]],"date-time":"2019-05-10T02:21:13Z","timestamp":1557454873000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-63962-8_79-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319639628","9783319639628"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-63962-8_79-1","relation":{},"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"7 February 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}