Spectral analysis for billion-scale graphs: Discoveries and implementation

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6635 LNAI, Issue PART 2, 2011, Pages 13-25

  Kang, U ^a   Meeder, Brendan ^a   Faloutsos, Christos ^a  

^a Carnegie Mellon University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA MINING; EIGENVALUES AND EIGENFUNCTIONS; SPECTRUM ANALYSIS; SUPERCOMPUTERS;

EIGENSOLVERS; EIGENVALUES AND EIGENVECTORS; GRAPH ADJACENCY MATRICES; MAP-REDUCE; REAL-WORLD GRAPHS; SPARSE MATRICES; TWITTER SOCIAL NETWORKS;

GRAPH THEORY;

EID: 79957962519     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-20847-8_2     Document Type: Conference Paper

References (21)

1. Hadoop information, http://hadoop.apache.org/
2. Mahout information, http://lucene.apache.org/mahout/
3. 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)
4. Blackford, L., Choi, J., Cleary, A., D'Azevedo, E., Demmel, J., Dhillon, I.: Scalapack users's guide. In: SIAM (1997)
5. Lanczos, C.: An iteration method for the solution of the eigenvalue problem of linear differential and integral operators. J. Res. Nat. Bur. Stand. (1950)
6. Demmel, J.W.: Applied numerical linear algebra. SIAM, Philadelphia (1997)
7. 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)
8. Kang, U, Chau, D.H., Faloutsos, C.: Mining large graphs: Algorithms, inference, and discoveries. In: IEEE International Conference on Data Engineering (2011)
9. Kang, U, Tsourakakis, C., Faloutsos, C.: Pegasus: A peta-scale graph mining system - implementation and observations. In: ICDM (2009)
10. Kolda, T.G., Sun, J.: Scalable tensor decompsitions for multi-aspect data mining. In: ICDM (2008)
11. Lämmel, R.: Google's mapreduce programming model - revisited. Science of Computer Programming 70, 1-30 (2008)
12. 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. 3721, pp. 133-145. Springer, Heidelberg (2005)
13. Olston, C., Reed, B., Srivastava, U., Kumar, R., Tomkins, A.: Pig latin: a not-so-foreign language for data processing. In: SIGMOD 2008 (2008)
14. 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. 6119, pp. 435-448. Springer, Heidelberg (2010)
15. Lampe, J., Lehoucq, R.B., Sorensen, D.C., Yang, C.: Arpack user's guide: Solution of largescale eigenvalue problems with implicitly restarted arnoldi methods. SIAM, Philadelphia (1998)
16. Song, Y., Chen, W., Bai, H., Lin, C., Chang, E.: Parallel spectral clustering. In: ECML (2008)
17. Trefethen, L.N., Bau III., D.: Numerical linear algebra. SIAM, Philadelphia (1997)
18. Tsourakakis, C.: Fast counting of triangles in large real networks without counting: Algorithms and laws. In: ICDM (2008)
19. Tsourakakis, C.E., Kang, U, Miller, G.L., Faloutsos, C.: Doulion: Counting triangles in massive graphs with a coin. In: KDD (2009)
20. Wu, K., Simon, H.: A parallel lanczos method for symmetric generalized eigenvalue problems. Computing and Visualization in Science (1999)
21. Zhao, Y., Chi, X., Cheng, Q.: An implementation of parallel eigenvalue computation using dual-level hybrid parallelism. LNCS (2007)