{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,26]],"date-time":"2026-04-26T04:45:10Z","timestamp":1777178710777,"version":"3.51.4"},"publisher-location":"Cham","reference-count":42,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319105864","type":"print"},{"value":"9783319105871","type":"electronic"}],"license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-10587-1_4","type":"book-chapter","created":{"date-parts":[[2014,9,2]],"date-time":"2014-09-02T22:33:46Z","timestamp":1409697226000},"page":"171-194","source":"Crossref","is-referenced-by-count":12,"title":["Introduction to Graph Databases"],"prefix":"10.1007","author":[{"given":"Josep Llu\u00eds","family":"Larriba-Pey","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Norbert","family":"Mart\u00ednez-Baz\u00e1n","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Dom\u00ednguez-Sal","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"4_CR1","doi-asserted-by":"crossref","unstructured":"Leskovec, J., Huttenlocher, D.P., Kleinberg, J.M.: Signed networks in social media. In: CHI, pp. 1361\u20131370 (2010)","DOI":"10.1145\/1753326.1753532"},{"key":"4_CR2","doi-asserted-by":"crossref","unstructured":"Goertzel, B.: OpenCogPrime: A cognitive synergy based architecture for artificial general intelligence. In: IEEE ICCI, pp. 60\u201368 (2009)","DOI":"10.1109\/COGINF.2009.5250807"},{"key":"4_CR3","unstructured":"Newman, M.: Networks: An Introduction. Oxford University Press, Inc., New York (2010)"},{"key":"4_CR4","unstructured":"Levene, M., Poulovassilis, A.: The hypernode model: A graph-theoretic approach to integrating data and computation. In: FMLDO, pp. 55\u201377 (1989)"},{"key":"4_CR5","first-page":"290","volume":"6","author":"P. \u00cbrdos","year":"1959","unstructured":"\u00cbrdos, P., R\u00e9nyi, A.: On random graphs. Mathematicae\u00a06, 290\u2013297 (1959)","journal-title":"Mathematicae"},{"key":"4_CR6","doi-asserted-by":"crossref","unstructured":"Leskovec, J., Lang, K.J., Dasgupta, A., Mahoney, M.W.: Statistical properties of community structure in large social and information networks. In: WWW, pp. 695\u2013704 (2008)","DOI":"10.1145\/1367497.1367591"},{"key":"4_CR7","unstructured":"Flickr Blog: Six billion (retrieved on march 2014), \n                    \n                      http:\/\/blog.flickr.net\/en\/2011\/08\/04\/6000000000\/"},{"key":"4_CR8","doi-asserted-by":"crossref","unstructured":"Faloutsos, M., Faloutsos, P., Faloutsos, C.: On power-law relationships of the internet topology. In: SIGCOMM, pp. 251\u2013262 (1999)","DOI":"10.1145\/316194.316229"},{"key":"4_CR9","doi-asserted-by":"crossref","unstructured":"McGlohon, M., Akoglu, L., Faloutsos, C.: Weighted graphs and disconnected components: patterns and a generator. In: KDD, pp. 524\u2013532 (2008)","DOI":"10.1145\/1401890.1401955"},{"key":"4_CR10","doi-asserted-by":"crossref","unstructured":"Chakrabarti, D., Faloutsos, C.: Graph mining: Laws, generators, and algorithms. ACM Comput. Surv.\u00a038 (2006)","DOI":"10.1145\/1132952.1132954"},{"key":"4_CR11","doi-asserted-by":"crossref","unstructured":"Leskovec, J., Kleinberg, J.M., Faloutsos, C.: Graph evolution: Densification and shrinking diameters. TKDD\u00a01 (2007)","DOI":"10.1145\/1217299.1217301"},{"key":"4_CR12","unstructured":"SNAP: (Stanford large network dataset collection), \n                    \n                      http:\/\/snap.stanford.edu\/data\/index.html"},{"key":"4_CR13","doi-asserted-by":"crossref","unstructured":"Mart\u00ednez-Bazan, N., Munt\u00e9s-Mulero, V., G\u00f3mez-Villamor, S., Nin, J., S\u00e1nchez-Mart\u00ednez, M.-A., Larriba-Pey, J.-L.: Dex: high-performance exploration on large graphs for information retrieval. In: CIKM, pp. 573\u2013582 (2007)","DOI":"10.1145\/1321440.1321521"},{"key":"4_CR14","doi-asserted-by":"crossref","unstructured":"Mart\u00ednez-Bazan, N., Aguila-Lorente, M.A., Munt\u00e9s-Mulero, V., Dominguez-Sal, D., G\u00f3mez-Villamor, S., Larriba-Pey, J.-L.: Efficient graph management based on bitmap indices. In: IDEAS, pp. 110\u2013119 (2012)","DOI":"10.1145\/2351476.2351489"},{"key":"4_CR15","unstructured":"Nelson, J., Myers, B., Hunter, A.H., Briggs, P., Ceze, L., Ebeling, C., Grossman, D., Kahan, S., Oskin, M.: Crunching large graphs with commodity processors. In: HotPar (2011)"},{"key":"4_CR16","doi-asserted-by":"crossref","unstructured":"Malewicz, G., Austern, M.H., Bik, A.J., Dehnert, J.C., Horn, I., Leiser, N., Czajkowski, G.: Pregel: a system for large-scale graph processing. In: SIGMOD, pp. 135\u2013146 (2010)","DOI":"10.1145\/1807167.1807184"},{"key":"4_CR17","unstructured":"Gonzalez, J.E., Low, Y., Gu, H., Bickson, D., Guestrin, C.: Powergraph: Distributed graph-parallel computation on natural graphs. In: OSDI, pp. 17\u201330 (2012)"},{"key":"4_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"764","DOI":"10.1007\/978-3-642-17746-0_48","volume-title":"The Semantic Web \u2013 ISWC 2010","author":"P. Stutz","year":"2010","unstructured":"Stutz, P., Bernstein, A., Cohen, W.: Signal\/Collect: Graph algorithms for the (Semantic) web. In: Patel-Schneider, P.F., Pan, Y., Hitzler, P., Mika, P., Zhang, L., Pan, J.Z., Horrocks, I., Glimm, B. (eds.) ISWC 2010, Part I. LNCS, vol.\u00a06496, pp. 764\u2013780. Springer, Heidelberg (2010)"},{"key":"4_CR19","doi-asserted-by":"crossref","unstructured":"Gupta, P., Goel, A., Lin, J., Sharma, A., Wang, D., Zadeh, R.: Wtf: The who to follow service at twitter. In: WWW, pp. 505\u2013514 (2013)","DOI":"10.1145\/2488388.2488433"},{"key":"4_CR20","unstructured":"Averbuch, A., Neumann, M.: Partitioning graph databases-a quantitative evaluation. arXiv preprint arXiv:1301.5121 (2013)"},{"issue":"3","key":"4_CR21","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1109\/2.989932","volume":"35","author":"G.W. Flake","year":"2002","unstructured":"Flake, G.W., Lawrence, S., Giles, C.L., Coetzee, F.: Self-organization and identification of web communities. IEEE Computer\u00a035(3), 66\u201371 (2002)","journal-title":"IEEE Computer"},{"issue":"12","key":"4_CR22","doi-asserted-by":"publisher","first-page":"7821","DOI":"10.1073\/pnas.122653799","volume":"99","author":"M. Girvan","year":"2002","unstructured":"Girvan, M., Newman, M.: Community structure in social and biological networks. National Academy of Sciences\u00a099(12), 7821\u20137826 (2002)","journal-title":"National Academy of Sciences"},{"key":"4_CR23","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1145\/163381.163402","volume":"36","author":"M. Schwartz","year":"1992","unstructured":"Schwartz, M., Wood, D.: Discovering shared interests among people using graph analysis of global electronic mail traffic. Communications of the ACM\u00a036, 78\u201389 (1992)","journal-title":"Communications of the ACM"},{"key":"4_CR24","doi-asserted-by":"crossref","unstructured":"Prat-P\u00e9rez, A., Dominguez-Sal, D., Larriba-Pey, J.-L.: High quality, scalable and parallel community detection for large real graphs. In: To be published in WWW (2014)","DOI":"10.1145\/2566486.2568010"},{"key":"4_CR25","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1456650.1456651","volume":"41","author":"J. Bleiholder","year":"2008","unstructured":"Bleiholder, J., Naumann, F.: Data fusion. ACM Computing Surveys (CSUR)\u00a041, 1 (2008)","journal-title":"ACM Computing Surveys (CSUR)"},{"key":"4_CR26","doi-asserted-by":"publisher","first-page":"1537","DOI":"10.1109\/TKDE.2011.127","volume":"24","author":"P. Christen","year":"2012","unstructured":"Christen, P.: A survey of indexing techniques for scalable record linkage and deduplication. IEEE Trans. on Knowledge and Data Engineering\u00a024, 1537\u20131555 (2012)","journal-title":"IEEE Trans. on Knowledge and Data Engineering"},{"key":"4_CR27","doi-asserted-by":"crossref","unstructured":"Arasu, A., R\u00e9, C., Suciu, D.: Large-scale deduplication with constraints using dedupalog. In: ICDE, pp. 952\u2013963 (2009)","DOI":"10.1109\/ICDE.2009.43"},{"key":"4_CR28","first-page":"1326","volume":"3","author":"S.E. Whang","year":"2010","unstructured":"Whang, S.E., Garcia-Molina, H.: Entity resolution with evolving rules. PVLDB\u00a03, 1326\u20131337 (2010)","journal-title":"PVLDB"},{"key":"4_CR29","doi-asserted-by":"publisher","first-page":"1261","DOI":"10.1007\/s00778-009-0136-3","volume":"18","author":"S.E. Whang","year":"2009","unstructured":"Whang, S.E., Benjelloun, O., Garcia-Molina, H.: Generic entity resolution with negative rules. VLDB Journal\u00a018, 1261\u20131277 (2009)","journal-title":"VLDB Journal"},{"key":"4_CR30","doi-asserted-by":"crossref","unstructured":"Leit\u00e3o, L., Calado, P., Weis, M.: Structure-based inference of xml similarity for fuzzy duplicate detection. In: CIKM, pp. 293\u2013302 (2007)","DOI":"10.1145\/1321440.1321483"},{"key":"4_CR31","first-page":"208","volume":"4","author":"V. Rastogi","year":"2011","unstructured":"Rastogi, V., Dalvi, N., Garofalakis, M.: Large-scale collective entity matching. PVLDB\u00a04, 208\u2013218 (2011)","journal-title":"PVLDB"},{"key":"4_CR32","unstructured":"Thor, A., Rahm, E.: MOMA - A Mapping-based Object Matching System. In: CIDR, pp. 247\u2013258 (2007)"},{"key":"4_CR33","unstructured":"Transaction Processing Performance Council (TPC): TPC benchmark website, \n                    \n                      http:\/\/www.tpc.org"},{"key":"4_CR34","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/128765.128766","volume":"17","author":"R. Cattell","year":"1992","unstructured":"Cattell, R., Skeen, J.: Object operations benchmark. ACM Trans. Database Syst.\u00a017, 1\u201331 (1992)","journal-title":"ACM Trans. Database Syst."},{"key":"4_CR35","doi-asserted-by":"crossref","unstructured":"Carey, M.J., DeWitt, D.J., Naughton, J.F.: The oo7 benchmark. In: SIGMOD Conference, pp. 12\u201321 (1993)","DOI":"10.1145\/170036.170041"},{"key":"4_CR36","unstructured":"Bader, D., Feo, J., Gilbert, J., Kepner, J., Koetser, D., Loh, E., Madduri, K., Mann, B., Meuse, T., Robinson, E.: HPC Scalable Graph Analysis Benchmark v1.0. HPC Graph Analysis (2009)"},{"key":"4_CR37","doi-asserted-by":"crossref","unstructured":"Chakrabarti, D., Zhan, Y., Faloutsos, C.: R-mat: A recursive model for graph mining. In: SDM, pp. 442\u2013446 (2004)","DOI":"10.1137\/1.9781611972740.43"},{"key":"4_CR38","doi-asserted-by":"crossref","unstructured":"Dominguez-Sal, D., Urb\u00f3n-Bayes, P., Gim\u00e9nez-Va\u00f1\u00f3, A., G\u00f3mez-Villamor, S., Mart\u00ednez-Bazan, N., Larriba-Pey, J.-L.: Survey of graph database performance on the hpc scalable graph analysis benchmark. In: WAIM Workshops, pp. 37\u201348 (2010)","DOI":"10.1007\/978-3-642-16720-1_4"},{"key":"4_CR39","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1007\/978-3-642-18206-8_3","volume-title":"Performance Evaluation, Measurement and Characterization of Complex Systems","author":"D. Dominguez-Sal","year":"2011","unstructured":"Dominguez-Sal, D., Martinez-Bazan, N., Muntes-Mulero, V., Baleta, P., Larriba-Pey, J.L.: A discussion on the design of graph database benchmarks. In: Nambiar, R., Poess, M. (eds.) TPCTC 2010. LNCS, vol.\u00a06417, pp. 25\u201340. Springer, Heidelberg (2011)"},{"key":"4_CR40","doi-asserted-by":"crossref","unstructured":"Ciglan, M., Averbuch, A., Hluch\u00fd, L.: Benchmarking traversal operations over graph databases. In: ICDE Workshops, pp. 186\u2013189 (2012)","DOI":"10.1109\/ICDEW.2012.47"},{"key":"4_CR41","unstructured":"Tinkerpop: Open source property graph software stack, \n                    \n                      http:\/\/www.tinkerpop.com"},{"key":"4_CR42","unstructured":"Graph 500 Website: The graph 500 list, \n                    \n                      http:\/\/www.graph500.org\/"}],"container-title":["Lecture Notes in Computer Science","Reasoning Web. Reasoning on the Web in the Big Data Era"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-10587-1_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,27]],"date-time":"2019-05-27T15:10:26Z","timestamp":1558969826000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-10587-1_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319105864","9783319105871"],"references-count":42,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-10587-1_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014]]}}}