Spectral clustering with epidemic diffusion

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 88, Issue 4, 2013, Pages

  Smith, Laura M ^a   Lerman, Kristina ^b   Garcia Cardona, Cristina ^c   Percus, Allon G ^c   Ghosh, Rumi ^d  

^a CALIFORNIA STATE UNIVERSITY   (United States)

^b UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

^c CLAREMONT GRADUATE UNIVERSITY   (United States)

^d HEWLETT PACKARD LABORATORIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNITY STRUCTURES; DYNAMIC PROCESS; EIGENVALUES AND EIGENVECTORS; EIGENVECTOR CENTRALITIES; NORMALIZED LAPLACIAN; SPECTRAL CLUSTERING; SPECTRAL PARTITIONING; SYNTHETIC GRAPHS;

EPIDEMIOLOGY; RANDOM PROCESSES;

EIGENVALUES AND EIGENFUNCTIONS;

ARTICLE; COMPUTER GRAPHICS; DIFFUSION; EPIDEMIC; THEORETICAL MODEL;

COMPUTER GRAPHICS; DIFFUSION; EPIDEMICS; MODELS, THEORETICAL;

EID: 84886688892     PISSN: 15393755     EISSN: 15502376     Source Type: Journal    
DOI: 10.1103/PhysRevE.88.042813     Document Type: Article

References (27)

1. J. Leskovec, K. J. Lang, A. Dasgupta, and M. W. Mahoney, in Proceedings of the 17th International Conference on World Wide Web, WWW '08 (ACM, New York, 2008), pp. 695-704.
2. J. Shi and J. Malik, IEEE Trans. Pattern Analysis Mach. Intell. 10.1109/34.868688 22, 888 (2000).
3. A. Bertozzi and A. Flenner, Multiscale Model. Simulat. 10.1137/11083109X 10, 1090 (2012).
4. F. R. K. Chung, Spectral Graph Theory, Vol. 92 of CBMS Regional Conference Series in Mathematics (American Mathematical Society, Providence, RI, 1996).
5. A. Y. Ng, M. I. Jordan, and Y. Weiss, in Advances in Neural Information Processing Systems (MIT Press, Cambridge, MA, 2001), Vol. 14, pp. 849-856.
6. D. A. Spielman and S.-H. Teng, Linear Alg. Appl. 10.1016/j.laa.2006.07. 020 421, 284 (2007).
7. U. von Luxburg, Stat. Comput. 10.1007/s11222-007-9033-z 17, 395 (2007).
8. M. Jerrum and A. Sinclair, in Proceedings of the ACM Symposium on Theory of Computing, STOC '88 (ACM, New York, 1988), pp. 235-244.
9. M. Rosvall and C. T. Bergstrom, Proc. Natl. Acad. Sci. USA 10.1073/pnas.0706851105 105, 1118 (2008).
10. R. M. Anderson and R. May, Infectious Diseases of Humans: Dynamics and Control (Oxford University Press, Oxford, 1991).
11. E. M. Rogers, Diffusion of Innovations, 5th ed. (Free Press, New York, 2003).
12. K. Lerman and R. Ghosh, Phys. Rev. E 10.1103/PhysRevE.86.026108 86, 026108 (2012).
13. P. Bonacich and P. Lloyd, Soc. Net. 10.1016/S0378-8733(01)00038-7 23, 191 (2001).
14. R. Kannan and S. Vempala, Spectral Algorithms, Vol. 4 of Foundations and Trends in Theoretical Computer Science (Now Publishers Inc., Hanover, MA, 2009).
15. M. E. J. Newman, Proc. Natl. Acad. Sci. USA 10.1073/pnas.0601602103 103, 8577 (2006).
16. S. Fortunato, Phys. Rep. 10.1016/j.physrep.2009.11.002 486, 75 (2010).
17. L. Lovász, Random Walks on Graphs: A Survey (Cambridge University Press, Cambridge, 1993), pp. 353-397.
18. H. W. Hethcote, SIAM Rev. 10.1137/S0036144500371907 42, 599 (2000).
19. Y. Wang, D. Chakrabarti, C. Wang, and C. Faloutsos, in Proceedings of the 22nd International Symposium on Reliable Distributed Systems (IEEE, Piscataway, NJ, 2003), pp. 25-34.
20. F. Chung, Proc. Natl. Acad. Sci. USA 10.1073/pnas.0708838104 104, 19735 (2007).
21. R. Ghosh and K. Lerman, Phys. Rev. E 10.1103/PhysRevE.83.066118 83, 066118 (2011).
22. H. Tong, B. A. Prakash, T. Eliassi-Rad, M. Faloutsos, and C. Faloutsos, in Proceedings of the 21st ACM International Conference on Information and Knowledge Management, CIKM '12 (ACM, New York, 2012), pp. 245-254.
23. Y. Weiss, in Proceedings of the Seventh IEEE International Conference on Computer Vision (IEEE, Piscataway, NJ, 1999), Vol. 2, pp. 975-982.
24. A. Lancichinetti and S. Fortunato, Phys. Rev. E 10.1103/PhysRevE.80. 016118 80, 016118 (2009).
25. S. Fortunato, Benchmark graphs to test community detection algorithms (2011), https://sites.google.com/site/santofortunato/inthepress2.
26. D. J. Watts, Am. J. Sociol. 10.1086/210318 105, 493 (1999).
27. L. Danon, A. Díaz-Guilera, J. Duch, and A. Arenas, J. Stat. Mech. 10.1088/1742-5468/2005/09/P09008 (2005) P09008.