{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,28]],"date-time":"2026-02-28T13:41:38Z","timestamp":1772286098274,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642208461","type":"print"},{"value":"9783642208478","type":"electronic"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"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":[[2011]]},"DOI":"10.1007\/978-3-642-20847-8_2","type":"book-chapter","created":{"date-parts":[[2011,5,27]],"date-time":"2011-05-27T05:32:11Z","timestamp":1306474331000},"page":"13-25","source":"Crossref","is-referenced-by-count":36,"title":["Spectral Analysis for Billion-Scale Graphs: Discoveries and Implementation"],"prefix":"10.1007","author":[{"given":"U","family":"Kang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Brendan","family":"Meeder","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christos","family":"Faloutsos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"2_CR1","unstructured":"Hadoop information, http:\/\/hadoop.apache.org\/"},{"key":"2_CR2","unstructured":"Mahout information, http:\/\/lucene.apache.org\/mahout\/"},{"key":"2_CR3","doi-asserted-by":"crossref","unstructured":"Alpatov, P., Baker, G., Edward, C., Gunnels, J., Morrow, G., Overfelt, J., van de Gejin, R., Wu, Y.-J.: Plapack: Parallel linear algebra package - design overview. In: SC 1997 (1997)","DOI":"10.1145\/509593.509622"},{"key":"2_CR4","doi-asserted-by":"crossref","unstructured":"Blackford, L., Choi, J., Cleary, A., D\u2019Azevedo, E., Demmel, J., Dhillon, I.: Scalapack users\u2019s guide. In: SIAM (1997)","DOI":"10.1137\/1.9780898719642"},{"key":"2_CR5","doi-asserted-by":"crossref","unstructured":"Lanczos, C.: An iteration method for the solution of the eigenvalue problem of linear differential and integral operators. J. Res. Nat. Bur. Stand. (1950)","DOI":"10.6028\/jres.045.026"},{"key":"2_CR6","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":"2_CR7","unstructured":"Guarracino, M.R., Perla, F., Zanetti, P.: A parallel block lanczos algorithm and its implementation for the evaluation of some eigenvalues of large sparse symmetric matrices on multicomputers. Int. J. Appl. Math. Comput. Sci. (2006)"},{"key":"2_CR8","doi-asserted-by":"crossref","unstructured":"Kang, U, Chau, D.H., Faloutsos, C.: Mining large graphs: Algorithms, inference, and discoveries. In: IEEE International Conference on Data Engineering (2011)","DOI":"10.1109\/ICDE.2011.5767883"},{"key":"2_CR9","doi-asserted-by":"crossref","unstructured":"Kang, U, Tsourakakis, C., Faloutsos, C.: Pegasus: A peta-scale graph mining system - implementation and observations. In: ICDM (2009)","DOI":"10.1109\/ICDM.2009.14"},{"key":"2_CR10","doi-asserted-by":"crossref","unstructured":"Kolda, T.G., Sun, J.: Scalable tensor decompsitions for multi-aspect data mining. In: ICDM (2008)","DOI":"10.1109\/ICDM.2008.89"},{"key":"2_CR11","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. Science of Computer Programming\u00a070, 1\u201330 (2008)","journal-title":"Science of Computer Programming"},{"key":"2_CR12","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1007\/11564126_17","volume-title":"Knowledge Discovery in Databases: PKDD 2005","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: Jorge, A.M., Torgo, L., Brazdil, P.B., Camacho, R., Gama, J. (eds.) PKDD 2005. LNCS (LNAI), vol.\u00a03721, pp. 133\u2013145. Springer, Heidelberg (2005)"},{"key":"2_CR13","doi-asserted-by":"crossref","unstructured":"Olston, C., Reed, B., Srivastava, U., Kumar, R., Tomkins, A.: Pig latin: a not-so-foreign language for data processing. In: SIGMOD 2008 (2008)","DOI":"10.1145\/1376616.1376726"},{"key":"2_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"435","DOI":"10.1007\/978-3-642-13672-6_42","volume-title":"Advances in Knowledge Discovery and Data Mining","author":"B.A. Prakash","year":"2010","unstructured":"Prakash, B.A., Sridharan, A., Seshadri, M., Machiraju, S., Faloutsos, C.: EigenSpokes: Surprising patterns and scalable community chipping in large graphs. In: Zaki, M.J., Yu, J.X., Ravindran, B., Pudi, V. (eds.) PAKDD 2010. LNCS, vol.\u00a06119, pp. 435\u2013448. Springer, Heidelberg (2010)"},{"key":"2_CR15","volume-title":"Arpack user\u2019s guide: Solution of large-scale eigenvalue problems with implicitly restarted arnoldi methods","author":"J. Lampe","year":"1998","unstructured":"Lampe, J., Lehoucq, R.B., Sorensen, D.C., Yang, C.: Arpack user\u2019s guide: Solution of large-scale eigenvalue problems with implicitly restarted arnoldi methods. SIAM, Philadelphia (1998)"},{"key":"2_CR16","doi-asserted-by":"crossref","unstructured":"Song, Y., Chen, W., Bai, H., Lin, C., Chang, E.: Parallel spectral clustering. In: ECML (2008)","DOI":"10.1007\/978-3-540-87481-2_25"},{"key":"2_CR17","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":"2_CR18","doi-asserted-by":"crossref","unstructured":"Tsourakakis, C.: Fast counting of triangles in large real networks without counting: Algorithms and laws. In: ICDM (2008)","DOI":"10.1109\/ICDM.2008.72"},{"key":"2_CR19","doi-asserted-by":"crossref","unstructured":"Tsourakakis, C.E., Kang, U., Miller, G.L., Faloutsos, C.: Doulion: Counting triangles in massive graphs with a coin. In: KDD (2009)","DOI":"10.1145\/1557019.1557111"},{"key":"2_CR20","doi-asserted-by":"crossref","unstructured":"Wu, K., Simon, H.: A parallel lanczos method for symmetric generalized eigenvalue problems. Computing and Visualization in Science (1999)","DOI":"10.1007\/s007910050025"},{"key":"2_CR21","doi-asserted-by":"crossref","unstructured":"Zhao, Y., Chi, X., Cheng, Q.: An implementation of parallel eigenvalue computation using dual-level hybrid parallelism. LNCS (2007)","DOI":"10.1007\/978-3-540-72905-1_10"}],"container-title":["Lecture Notes in Computer Science","Advances in Knowledge Discovery and Data Mining"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-20847-8_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,11]],"date-time":"2019-06-11T03:08:21Z","timestamp":1560222501000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-20847-8_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642208461","9783642208478"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-20847-8_2","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011]]}}}