{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,19]],"date-time":"2026-10-19T20:57:24Z","timestamp":1792443444439,"version":"4.5.0"},"publisher-location":"New York, NY","reference-count":42,"publisher":"Springer New York","isbn-type":[{"value":"9781461492412","type":"print"},{"value":"9781461492429","type":"electronic"}],"license":[{"start":{"date-parts":[[2013,11,28]],"date-time":"2013-11-28T00:00:00Z","timestamp":1385596800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2013,11,28]],"date-time":"2013-11-28T00:00:00Z","timestamp":1385596800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-1-4614-9242-9_3","type":"book-chapter","created":{"date-parts":[[2014,1,8]],"date-time":"2014-01-08T09:18:53Z","timestamp":1389172733000},"page":"75-99","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Mining Tera-Scale Graphs with \u201cPegasus\u201d: Algorithms and Discoveries"],"prefix":"10.1007","author":[{"given":"U","family":"Kang","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Christos","family":"Faloutsos","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2013,11,28]]},"reference":[{"key":"3_CR1","volume-title":"On the streaming model augmented with a sorting primitive","author":"G. Aggarwal","year":"2004","unstructured":"Aggarwal, G., Data, M., Rajagopalan, S., Ruhl, M.: On the streaming model augmented with a sorting primitive. In: Proceedings of FOCS, Rome (2004)"},{"key":"3_CR2","doi-asserted-by":"publisher","first-page":"130","DOI":"10.1038\/43601","volume":"401","author":"R. Albert","year":"1999","unstructured":"Albert, R., Jeong, H., Barabasi, A.L.: Diameter of the World Wide Web. Nature 401, 130\u2013131 (1999)","journal-title":"Nature"},{"key":"3_CR3","volume-title":"Latent semantic indexing is an optimal special case of multidimensional scaling","author":"B.T. Bartell","year":"1992","unstructured":"Bartell, B.T., Cottrell, G.W., Belew, R.K.: Latent semantic indexing is an optimal special case of multidimensional scaling. In: SIGIR, Copenhagen (1992)"},{"key":"3_CR4","first-page":"13","volume":"6","author":"M.W. Berry","year":"1992","unstructured":"Berry, M.W.: Large scale singular value computations. Int. J. Supercomput. Appl. 6, 13\u201349 (1992)","journal-title":"Int. J. Supercomput. Appl."},{"key":"3_CR5","volume-title":"The anatomy of a large-scale hypertextual (Web) search engine","author":"S. Brin","year":"1998","unstructured":"Brin, S., Page, L.: The anatomy of a large-scale hypertextual (Web) search engine. In: WWW, Brisbane (1998)"},{"key":"3_CR6","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1016\/S1389-1286(00)00083-9","volume":"33","author":"A. Broder","year":"2000","unstructured":"Broder, A., Kumar, R., Maghoul, F., Raghavan, P., Rajagopalan, S., Stata, R., Tomkins, A., Wiener, J.: Graph structure in the Web. Comput. Netw. 33, 309\u2013320 (2000)","journal-title":"Comput. Netw."},{"key":"3_CR7","volume-title":"On compressing social networks","author":"F. Chierichetti","year":"2009","unstructured":"Chierichetti, F., Kumar, R., Lattanzi, S., Mitzenmacher, M., Panconesi, A., Raghavan, P.: On compressing social networks. In: KDD, Paris (2009)"},{"key":"3_CR8","volume-title":"MapReduce: simplified data processing on large clusters","author":"J. Dean","year":"2004","unstructured":"Dean, J., Ghemawat, S.: MapReduce: simplified data processing on large clusters. In: OSDI, San Francisco (2004)"},{"issue":"6","key":"3_CR9","doi-asserted-by":"publisher","first-page":"391","DOI":"10.1002\/(SICI)1097-4571(199009)41:6<391::AID-ASI1>3.0.CO;2-9","volume":"41","author":"S. Deerwester","year":"1990","unstructured":"Deerwester, S., Dumais, S.T., Furnas, G.W., Landauer, T.K., Harshman, R.: Indexing by latent semantic analysis. J. Am. Soc. Inf. Sci. 41(6), 391\u2013407 (1990)","journal-title":"J. Am. Soc. Inf. Sci."},{"key":"3_CR10","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611971446","volume-title":"Applied Numerical Linear Algebra","author":"J.W. Demmel","year":"1997","unstructured":"Demmel, J.W.: Applied Numerical Linear Algebra. SIAM, Philadelphia (1997)"},{"key":"3_CR11","volume-title":"Grooming, Gossip, and the Evolution of Language","author":"R. Dunbar","year":"1998","unstructured":"Dunbar, R.: Grooming, Gossip, and the Evolution of Language. Harvard University Press, Cambridge (1998)"},{"issue":"2","key":"3_CR12","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1145\/1921632.1921636","volume":"5","author":"D.M. Dunlavy","year":"2011","unstructured":"Dunlavy, D.M., Kolda, T.G., Acar, E.: Temporal link prediction using matrix and tensor factorizations. TKDD 5(2), Article\u00a010 (2011)","journal-title":"TKDD"},{"issue":"2","key":"3_CR13","doi-asserted-by":"publisher","first-page":"194","DOI":"10.1109\/TIT.1975.1055349","volume":"21","author":"P. Elias","year":"1975","unstructured":"Elias, P.: Universal codeword sets and representations of the integers. IEEE Trans. Inf. Theory 21(2), 194\u2013203 (1975)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"3_CR14","volume-title":"Computing the singular value decomposition in image processing","author":"M. Kamel","year":"1984","unstructured":"Kamel, M.: Computing the singular value decomposition in image processing. In: Proceedings of Conference on Information Systems, Tucson (1984)"},{"key":"3_CR15","volume-title":"Beyond \u2018caveman communities\u2019: hubs and spokes for graph compression and mining","author":"U. Kang","year":"2011","unstructured":"Kang, U., Faloutsos, C.: Beyond \u2018caveman communities\u2019: hubs and spokes for graph compression and mining. In: ICDM, Vancouver (2011)"},{"key":"3_CR16","volume-title":"PEGASUS: a peta-scale graph mining system \u2013 implementation and observations","author":"U. Kang","year":"2009","unstructured":"Kang, U., Tsourakakis, C.E., Faloutsos, C.: PEGASUS: a peta-scale graph mining system \u2013 implementation and observations. In: IEEE International Conference on Data Mining, Miami (2009)"},{"key":"3_CR17","volume-title":"Radius plots for mining tera-byte scale graphs: algorithms, patterns, and observations","author":"U. Kang","year":"2010","unstructured":"Kang, U., Tsourakakis, C.E., Appel, A., Faloutsos, C., Leskovec, J.: Radius plots for mining tera-byte scale graphs: algorithms, patterns, and observations. In: SDM, Columbus (2010)"},{"key":"3_CR18","volume-title":"Spectral analysis for billion-scale graphs: discoveries and implementation","author":"U. Kang","year":"2011","unstructured":"Kang, U., Meeder, B., Faloutsos, C.: Spectral analysis for billion-scale graphs: discoveries and implementation. In: PAKDD, Shenzhen (2011)"},{"key":"3_CR19","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1921632.1921634","volume":"5","author":"U. Kang","year":"2011","unstructured":"Kang, U., Tsourakakis, C.E., Appel, A., Faloutsos, C., Lekovec, J.: HADI: mining radii of large graphs. ACM Trans. Knowl. Disc. Data 5, 8:1\u20138:24 (2011)","journal-title":"ACM Trans. Knowl. Disc. Data"},{"issue":"2","key":"3_CR20","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1007\/s10115-010-0305-0","volume":"27","author":"U. Kang","year":"2011","unstructured":"Kang, U., Tsourakakis, C.E., Faloutsos, C.: PEGASUS: mining peta-scale graphs. Knowl. Inf. Syst. 27(2), 303\u2013325 (2011)","journal-title":"Knowl. Inf. Syst."},{"issue":"3","key":"3_CR21","doi-asserted-by":"publisher","first-page":"455","DOI":"10.1137\/07070111X","volume":"51","author":"T.G. Kolda","year":"2009","unstructured":"Kolda, T.G., Bader, B.W.: Tensor decompositions and applications. SIAM Rev. 51(3), 455\u2013500 (2009)","journal-title":"SIAM Rev."},{"key":"3_CR22","volume-title":"Scalable tensor decompsitions for multi-aspect data mining","author":"T.G. Kolda","year":"2008","unstructured":"Kolda, T.G., Sun, J.: Scalable tensor decompsitions for multi-aspect data mining. In: ICDM, Pisa (2008)"},{"key":"3_CR23","doi-asserted-by":"crossref","DOI":"10.4135\/9781412985130","volume-title":"Multidimensional Scaling","author":"J.B. Kruskal","year":"1978","unstructured":"Kruskal, J.B., Wish, M.: Multidimensional Scaling. SAGE, Newbury Park (1978)"},{"key":"3_CR24","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.scico.2007.07.001","volume":"70","author":"R. L\u00e4mmel","year":"2008","unstructured":"L\u00e4mmel, R.: Google\u2019s MapReduce programming model \u2013 revisited. Sci. Comput. Program. 70, 1\u201330 (2008)","journal-title":"Sci. Comput. Program."},{"key":"3_CR25","doi-asserted-by":"publisher","first-page":"255","DOI":"10.6028\/jres.045.026","volume":"45","author":"C. Lanczos","year":"1950","unstructured":"Lanczos, C.: An iteration method for the solution of the eigenvalue problem of linear differential and integral operators. J. Res. Nat. Bur. Stand. 45, 255 (1950)","journal-title":"J. Res. Nat. Bur. Stand."},{"key":"3_CR26","volume-title":"Realistic, mathematically tractable graph generation and evolution, using kronecker multiplication","author":"J. Leskovec","year":"2005","unstructured":"Leskovec, J., Chakrabarti, D., Kleinberg, J.M., Faloutsos, C.: Realistic, mathematically tractable graph generation and evolution, using kronecker multiplication. In: PKDD, Porto (2005)"},{"key":"3_CR27","volume-title":"Graphs over time: densification laws, shrinking diameters and possible explanations","author":"J. Leskovec","year":"2005","unstructured":"Leskovec, J., Kleinberg, J., Faloutsos, C.: Graphs over time: densification laws, shrinking diameters and possible explanations. In: SIGKDD, Chicago (2005)"},{"key":"3_CR28","volume-title":"Statistical properties of community structure in large social and information networks","author":"J. Leskovec","year":"2008","unstructured":"Leskovec, J., Lang, K.J., Dasgupta, A., Mahoney, M.W.: Statistical properties of community structure in large social and information networks. In: WWW, Beijing (2008)"},{"key":"3_CR29","volume-title":"GraphLab: a new framework for parallel machine learning","author":"Y. Low","year":"2010","unstructured":"Low, Y., Gonzalez, J., Kyrola, A., Bickson, D., Guestrin, C., Hellerstein, J.M.: GraphLab: a new framework for parallel machine learning. In: UAI, Catalina Island (2010)"},{"key":"3_CR30","volume-title":"Pregel: a system for large-scale graph processing","author":"G. Malewicz","year":"2010","unstructured":"Malewicz, G., Austern, M.H., Bik, A.J.C., Dehnert, J.C., Horn, I., Leiser, N., Czajkowski, G.: Pregel: a system for large-scale graph processing. In: SIGMOD Conference, Indianapolis (2010)"},{"key":"3_CR31","volume-title":"Weighted graphs and disconnected components: patterns and a generator","author":"M. Mcglohon","year":"2008","unstructured":"Mcglohon, M., Akoglu, L., Faloutsos, C.: Weighted graphs and disconnected components: patterns and a generator. In: KDD, Las Vegas (2008)"},{"key":"3_CR32","first-page":"323","volume":"46","author":"M.E.J. Newman","year":"2005","unstructured":"Newman, M.E.J.: Power laws, Pareto distributions and Zipf\u2019s law. Contemp. Phys. 46, 323\u2013351 (2005)","journal-title":"Pareto distributions and Zipf\u2019s law. Contemp. Phys."},{"key":"3_CR33","volume-title":"On spectral clustering: analysis and an algorithm","author":"A.Y. Ng","year":"2002","unstructured":"Ng, A.Y., Jordan, M.I., Weiss, Y.: On spectral clustering: analysis and an algorithm. In: IPS, Vancouver (2002)"},{"key":"3_CR34","volume-title":"Pig latin: a not-so-foreign language for data processing","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, Vancouver (2008)"},{"key":"3_CR35","volume-title":"Automatic multimedia cross-modal correlation discovery","author":"J. Pan","year":"2004","unstructured":"Pan, J., Yang, H., Faloutsos, C., Duygulu, P.: Automatic multimedia cross-modal correlation discovery. In: KDD, Seattle (2004)"},{"key":"3_CR36","volume-title":"DisCo: distributed co-clustering with Map-Reduce","author":"S. Papadimitriou","year":"2008","unstructured":"Papadimitriou, S., Sun, J.: DisCo: distributed co-clustering with Map-Reduce. In: IEEE International Conference on Data Mining, Pisa (2008)"},{"issue":"6","key":"3_CR37","doi-asserted-by":"publisher","first-page":"559","DOI":"10.1080\/14786440109462720","volume":"2","author":"K. Pearson","year":"1901","unstructured":"Pearson, K.: On lines and planes of closest fit to systems of points in space. Philos. Mag. 2(6), 559\u2013572 (1901)","journal-title":"Philos. Mag."},{"key":"3_CR38","volume-title":"EigenSpokes: surprising patterns and community structure in large graphs","author":"B.A. Prakash","year":"2010","unstructured":"Prakash, B.A., Seshadri, M., Sridharan, A., Machiraju, S., Faloutsos, C.: EigenSpokes: surprising patterns and community structure in large graphs. In: PAKDD, Hyderabad (2010)"},{"key":"3_CR39","volume-title":"Normalized cuts and image segmentation","author":"J. Shi","year":"1997","unstructured":"Shi, J., Malik, J.: Normalized cuts and image segmentation. In: CVPR, San Juan (1997)"},{"key":"3_CR40","volume-title":"Beyond streams and graphs: dynamic tensor analysis","author":"J. Sun","year":"2006","unstructured":"Sun, J., Tao, D., Faloutsos, C.: Beyond streams and graphs: dynamic tensor analysis. In: KDD, Philadelphia (2006)"},{"key":"3_CR41","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719574","volume-title":"Numerical Linear Algebra","author":"L.N. Trefethen","year":"1997","unstructured":"Trefethen, L.N., Bau III, D.: Numerical Linear Algebra. SIAM, Philadelphia (1997)"},{"key":"3_CR42","volume-title":"Fast counting of triangles in large real networks without counting: algorithms and laws","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, Pisa (2008)"}],"container-title":["Large-Scale Data Analytics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-1-4614-9242-9_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,30]],"date-time":"2023-01-30T23:35:20Z","timestamp":1675121720000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-1-4614-9242-9_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,11,28]]},"ISBN":["9781461492412","9781461492429"],"references-count":42,"URL":"https:\/\/doi.org\/10.1007\/978-1-4614-9242-9_3","relation":{},"subject":[],"published":{"date-parts":[[2013,11,28]]},"assertion":[{"value":"28 November 2013","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}