{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T02:07:10Z","timestamp":1743041230159,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":35,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642325175"},{"type":"electronic","value":"9783642325182"}],"license":[{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-32518-2_29","type":"book-chapter","created":{"date-parts":[[2012,8,22]],"date-time":"2012-08-22T13:18:31Z","timestamp":1345641511000},"page":"305-315","source":"Crossref","is-referenced-by-count":1,"title":["Modeling and Storing Complex Network with Graph-Tree"],"prefix":"10.1007","author":[{"given":"Adan Lucio","family":"Pereira","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ana Paula","family":"Appel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"doi-asserted-by":"crossref","unstructured":"Adamic, L.A., Huberman, B.A., Barab&aacutesi, A., Albert, R., Jeong, H., Bianconi, G.: Power-law distribution of the world wide web. Science\u00a0287(5461), 2115a+ (2000), \n                      http:\/\/dx.doi.org\/10.1126\/science.287.5461.2115a\n                    , doi:10.1126\/science.287.5461.2115a","key":"29_CR1","DOI":"10.1126\/science.287.5461.2115a"},{"unstructured":"Albert, R., Jeong, H., Barabasi, A.L.: The diameter of the world wide web (1999), \n                      http:\/\/arxiv.org\/abs\/cond-mat\/9907038","key":"29_CR2"},{"key":"29_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1322432.1322433","volume":"40","author":"R. Angles","year":"2008","unstructured":"Angles, R., Gutierrez, C.: Survey of graph database models. ACM Comput. Surv.\u00a040, 1:1\u20131:39 (2008), doi:\n                      http:\/\/doi.acm.org\/10.1145\/1322432.1322433","journal-title":"ACM Comput. Surv."},{"doi-asserted-by":"crossref","unstructured":"Backstrom, L., Leskovec, J.: Supervised random walks: predicting and recommending links in social networks. In: King, I., Nejdl, W., Li, H. (eds.) Proceedings of the Forth International Conference on Web Search and Web Data Mining, WSDM 2011, Hong Kong, China, February 9-12, pp. 635\u2013644. ACM (2011), doi:\n                      http:\/\/doi.acm.org\/10.1145\/1935826.1935914","key":"29_CR4","DOI":"10.1145\/1935826.1935914"},{"key":"29_CR5","first-page":"461","volume-title":"International Conference on Very Large Databases (VLDB)","author":"J. Van den Bercken","year":"2001","unstructured":"Van den Bercken, J., Seeger, B.: An evaluation of generic bulk loading techniques. In: Apers, P.M.G., Atzeni, P., Ceri, S., Paraboschi, S., Ramamohanarao, K., Snodgrass, R.T. (eds.) International Conference on Very Large Databases (VLDB), pp. 461\u2013470. Morgan Kaufmann, Roma (2001)"},{"issue":"4","key":"29_CR6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1284680.1284681","volume":"10","author":"D. Chakrabarti","year":"2008","unstructured":"Chakrabarti, D., Wang, Y., Wang, C., Leskovec, J., Faloutsos, C.: Epidemic thresholds in real networks. ACM Trans. Inf. Syst. Secur.\u00a010(4), 1\u201326 (2008), \n                      http:\/\/doi.acm.org\/10.1145\/1284680.1284681","journal-title":"ACM Trans. Inf. Syst. Secur."},{"issue":"2","key":"29_CR7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1365815.1365816","volume":"26","author":"F. Chang","year":"2008","unstructured":"Chang, F., Dean, J., Ghemawat, S., Hsieh, W.C., Wallach, D.A., Burrows, M., Chandra, T., Fikes, A., Gruber, R.E.: Bigtable: A distributed storage system for structured data. ACM Trans. Comput. Syst.\u00a026(2), 4:1\u20134:26 (2008), \n                      http:\/\/doi.acm.org\/10.1145\/1365815.1365816\n                    , doi:10.1145\/1365815.1365816","journal-title":"ACM Trans. Comput. Syst."},{"issue":"1","key":"29_CR8","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1145\/1327452.1327492","volume":"51","author":"J. Dean","year":"2008","unstructured":"Dean, J., Ghemawat, S.: Mapreduce: simplified data processing on large clusters. Commun. ACM\u00a051(1), 107\u2013113 (2008), \n                      http:\/\/dx.doi.org\/10.1145\/1327452.1327492","journal-title":"Commun. ACM"},{"issue":"6","key":"29_CR9","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1145\/1323293.1294281","volume":"41","author":"G. DeCandia","year":"2007","unstructured":"DeCandia, G., Hastorun, D., Jampani, M., Kakulapati, G., Lakshman, A., Pilchin, A., Sivasubramanian, S., Vosshall, P., Vogels, W.: Dynamo: amazon\u2019s highly available key-value store. SIGOPS Oper. Syst. Rev.\u00a041(6), 205\u2013220 (2007), \n                      http:\/\/doi.acm.org\/10.1145\/1323293.1294281\n                    , doi:10.1145\/1323293.1294281","journal-title":"SIGOPS Oper. Syst. Rev."},{"key":"29_CR10","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1007\/BF01386390","volume":"1","author":"E.W. Dijkstra","year":"1959","unstructured":"Dijkstra, E.W.: A Note on Two Problems in Connection with Graphs. Numerical Mathematics\u00a01, 269\u2013271 (1959), \n                      http:\/\/www-m3.ma.tum.de\/twiki\/pub\/MN0506\/WebHome\/dijkstra.pdf\n                     (last visited: May 27, 2008)","journal-title":"Numerical Mathematics"},{"unstructured":"Ester, M., Kriegel, H.P., Sander, J., Xu, X.: A density-based algorithm for discovering clusters in large spatial databases with noise. In: Simoudis, E., Han, J., Fayyad, U.M. (eds.) Proceedings of the Second International Conference on KDD 1996, pp. 226\u2013231. AAAI Press (1996)","key":"29_CR11"},{"key":"29_CR12","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1145\/316188.316229","volume-title":"SIGCOMM 1999","author":"M. Faloutsos","year":"1999","unstructured":"Faloutsos, M., Faloutsos, P., Faloutsos, C.: On power-law relationships of the internet topology. In: SIGCOMM 1999, vol.\u00a01, pp. 251\u2013262. ACM Press, Cambridge (1999)"},{"issue":"3-5","key":"29_CR13","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1016\/j.physrep.2009.11.002","volume":"486","author":"S. Fortunato","year":"2010","unstructured":"Fortunato, S.: Community detection in graphs. Physics Reports\u00a0486(3-5), 75\u2013174 (2010), \n                      http:\/\/dx.doi.org\/10.1016\/j.physrep.2009.11.002\n                    , doi:10.1016\/j.physrep.2009.11.002","journal-title":"Physics Reports"},{"issue":"1","key":"29_CR14","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1145\/151284.151286","volume":"18","author":"T. Johnson","year":"1993","unstructured":"Johnson, T., Shasha, D.: The performance of current b-tree algorithms. ACM Transactions on Database Systems (TODS)\u00a018(1), 51\u2013101 (1993)","journal-title":"ACM Transactions on Database Systems (TODS)"},{"key":"29_CR15","first-page":"548","volume-title":"SIAM SDM","author":"U. Kang","year":"2010","unstructured":"Kang, U., Tsourakakis, C.E., Appel, A.P., Faloutsos, C., Leskovec, J.: Radius plots for mining tera-byte scale graphs: Algorithms, patterns, and observations. In: SIAM SDM, pp. 548\u2013558. Columbus, Ohio (2010)"},{"unstructured":"Lakshman, A.: Cassandra - a structured storage system on a p2p network (2012), \n                      http:\/\/www.facebook.com","key":"29_CR16"},{"unstructured":"Lassila, O., Swick, R.R., Wide, W., Consortium, W.: Resource description framework (rdf) model and syntax specification (1998)","key":"29_CR17"},{"key":"29_CR18","doi-asserted-by":"publisher","first-page":"462","DOI":"10.1145\/1401890.1401948","volume-title":"KDD 2008: Proceeding of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","author":"J. Leskovec","year":"2008","unstructured":"Leskovec, J., Backstrom, L., Kumar, R., Tomkins, A.: Microscopic evolution of social networks. In: KDD 2008: Proceeding of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 462\u2013470. ACM, New York (2008), doi:\n                      http:\/\/doi.acm.org\/10.1145\/1401890.1401948"},{"key":"29_CR19","first-page":"177","volume-title":"Eleventh ACM SIGKDD","author":"J. Leskovec","year":"2005","unstructured":"Leskovec, J., Kleinberg, J., Faloutsos, C.: Graphs over time: densification laws, shrinking diameters and possible explanations. In: Eleventh ACM SIGKDD, pp. 177\u2013187. ACM Press, New York (2005), doi:\n                      http:\/\/doi.acm.org\/10.1145\/1081870.1081893"},{"unstructured":"Leskovec, J., Lang, K.J., Dasgupta, A., Mahoney, M.W.: Community structure in large networks: Natural cluster sizes and the absence of large well-defined clusters. CoRR abs\/0810.1355 (2008)","key":"29_CR20"},{"key":"29_CR21","doi-asserted-by":"publisher","first-page":"556","DOI":"10.1145\/956863.956972","volume-title":"CIKM 2003: Proceedings of the Twelfth International Conference on Information and Knowledge Management","author":"D. Liben-Nowell","year":"2003","unstructured":"Liben-Nowell, D., Kleinberg, J.: The link prediction problem for social networks. In: CIKM 2003: Proceedings of the Twelfth International Conference on Information and Knowledge Management, pp. 556\u2013559. ACM, New York (2003), doi:\n                      http:\/\/doi.acm.org\/10.1145\/956863.956972"},{"key":"29_CR22","first-page":"60","volume":"2","author":"S. Milgram","year":"1967","unstructured":"Milgram, S.: The small world problem. Psychology Today\u00a02, 60\u201367 (1967)","journal-title":"Psychology Today"},{"key":"29_CR23","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1137\/S003614450342480","volume":"45","author":"M.E.J. Newman","year":"2003","unstructured":"Newman, M.E.J.: The structure and function of complex networks. SIAM Review\u00a045, 167\u2013256 (2003)","journal-title":"SIAM Review"},{"key":"29_CR24","doi-asserted-by":"publisher","first-page":"1099","DOI":"10.1145\/1376616.1376726","volume-title":"SIGMOD 2008: Proceedings of the 2008 ACM SIGMOD International Conference on Management of Data","author":"C. Olston","year":"2008","unstructured":"Olston, C., Reed, B., Srivastava, U., Kumar, R., Tomkins, A.: Pig latin: a not-so-foreign language for data processing. In: SIGMOD 2008: Proceedings of the 2008 ACM SIGMOD International Conference on Management of Data, pp. 1099\u20131110. ACM, New York (2008), doi:\n                      http:\/\/dx.doi.org\/10.1145\/1376616.1376726"},{"key":"29_CR25","first-page":"81","volume-title":"ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","author":"C.R. Palmer","year":"2002","unstructured":"Palmer, C.R., Gibbons, P.B., Faloutsos, C.: Anf: A fast and scalable tool for data mining in massive graphs. In: ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, vol.\u00a01, pp. 81\u201390. ACM Press, Edmonton (2002)"},{"doi-asserted-by":"crossref","unstructured":"Pavlo, A., Paulson, E., Rasin, A., Abadi, D.J., DeWitt, D.J., Madden, S., Stonebraker, M.: A comparison of approaches to large-scale data analysis. In: \u00c7etintemel, U., Zdonik, S.B., Kossmann, D., Tatbul, N. (eds.) SIGMOD Conference, pp. 165\u2013178. ACM (2009)","key":"29_CR26","DOI":"10.1145\/1559845.1559865"},{"doi-asserted-by":"crossref","unstructured":"Redner, S.: How popular is your paper? an empirical study of the citation distribution (1998), \n                      http:\/\/arxiv.org\/abs\/cond-mat\/9804163","key":"29_CR27","DOI":"10.1007\/s100510050359"},{"issue":"2","key":"29_CR28","doi-asserted-by":"crossref","first-page":"1553","DOI":"10.14778\/1454159.1454227","volume":"1","author":"L. Sidirourgos","year":"2008","unstructured":"Sidirourgos, L., Goncalves, R., Kersten, M., Nes, N., Manegold, S.: Column-store support for rdf data management: not all swans are white. Proc. VLDB Endow.\u00a01(2), 1553\u20131563 (2008), doi:\n                      http:\/\/doi.acm.org\/10.1145\/1454159.1454227","journal-title":"Proc. VLDB Endow."},{"key":"29_CR29","first-page":"608","volume-title":"ICDM 2008","author":"C.E. Tsourakakis","year":"2008","unstructured":"Tsourakakis, C.E.: Fast counting of triangles in large real networks without counting: Algorithms and laws. In: ICDM 2008, pp. 608\u2013617. IEEE Computer Society, Washington, DC (2008), doi:\n                      http:\/\/dx.doi.org\/10.1109\/ICDM.2008.72"},{"key":"29_CR30","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1900008.1900067","volume-title":"Proceedings of the 48th Annual Southeast Regional Conference, ACM SE 2010","author":"C. Vicknair","year":"2010","unstructured":"Vicknair, C., Macias, M., Zhao, Z., Nan, X., Chen, Y., Wilkins, D.: A comparison of a graph database and a relational database: a data provenance perspective. In: Proceedings of the 48th Annual Southeast Regional Conference, ACM SE 2010, pp. 42:1\u201342:6. ACM, New York (2010), \n                      http:\/\/doi.acm.org\/10.1145\/1900008.1900067\n                    , doi:10.1145\/1900008.1900067"},{"unstructured":"Voldemort, P.: Project voldemort: A distributed database (2012), \n                      http:\/\/project-voldemort.com\/","key":"29_CR31"},{"key":"29_CR32","doi-asserted-by":"publisher","first-page":"879","DOI":"10.1145\/1066157.1066273","volume-title":"SIGMOD 2005: Proceedings of the 2005 ACM SIGMOD International Conference on Management of Data","author":"W. Wang","year":"2005","unstructured":"Wang, W., Wang, C., Zhu, Y., Shi, B., Pei, J., Yan, X., Han, J.: Graphminer: a structural pattern-mining system for large disk-based graph databases and its applications. In: SIGMOD 2005: Proceedings of the 2005 ACM SIGMOD International Conference on Management of Data, pp. 879\u2013881. ACM, New York (2005), doi:\n                      http:\/\/doi.acm.org\/10.1145\/1066157.1066273"},{"issue":"6684","key":"29_CR33","doi-asserted-by":"publisher","first-page":"440","DOI":"10.1038\/30918","volume":"393","author":"D.J. Watts","year":"1998","unstructured":"Watts, D.J., Strogatz, S.H.: Collective dynamics of small-world networks. Nature\u00a0393(6684), 440\u2013442 (1998), doi:\n                      http:\/\/dx.doi.org\/10.1038\/30918","journal-title":"Nature"},{"issue":"1","key":"29_CR34","doi-asserted-by":"crossref","first-page":"1008","DOI":"10.14778\/1453856.1453965","volume":"1","author":"C. Weiss","year":"2008","unstructured":"Weiss, C., Karras, P., Bernstein, A.: Hexastore: sextuple indexing for semantic web data management. Proc. VLDB Endow.\u00a01(1), 1008\u20131019 (2008), doi:\n                      http:\/\/doi.acm.org\/10.1145\/1453856.1453965","journal-title":"Proc. VLDB Endow."},{"key":"29_CR35","series-title":"SIGMOD Record","first-page":"103","volume-title":"ACM SIGMOD International Conference on Management of Data","author":"T. Zhang","year":"1996","unstructured":"Zhang, T., Ramakrishnan, R., Livny, M.: Birch: An efficient data clustering method for very large databases. In: Jagadish, H.V., Mumick, I.S. (eds.) ACM SIGMOD International Conference on Management of Data. SIGMOD Record, vol.\u00a025(2), vol. 1, pp. 103\u2013114. ACM Press, Montreal (1996)"}],"container-title":["Advances in Intelligent Systems and Computing","New Trends in Databases and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-32518-2_29","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,1]],"date-time":"2023-02-01T21:58:44Z","timestamp":1675288724000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-642-32518-2_29"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642325175","9783642325182"],"references-count":35,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-32518-2_29","relation":{},"ISSN":["2194-5357","2194-5365"],"issn-type":[{"type":"print","value":"2194-5357"},{"type":"electronic","value":"2194-5365"}],"subject":[],"published":{"date-parts":[[2013]]}}}