Community detection in graphs using singular value decomposition

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

Volumn 83, Issue 4, 2011, Pages

  Sarkar, Somwrita ^a   Dong, Andy ^a  

^a UNIVERSITY OF SYDNEY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ADJACENCY MATRICES; BIPARTITE GRAPHS; COMMUNITY DETECTION; DIMENSIONALITY REDUCTION; LAPLACIANS; LINEAR APPROXIMATIONS; LINEAR COMBINATIONS; MATRIX; MATRIX FACTORIZATIONS; NETWORK TYPES; NUMBER OF CLUSTERS; ORTHOGONAL BASIS; ORTHOGONALITY; REAL-SPACE; REAL-WORLD NETWORKS; REDUCED DIMENSIONAL SPACE; SINGULAR VALUES; SPECTRAL ALGORITHM; THREE STAGES; WEIGHTED NETWORKS;

ALGORITHMS; GRAPHIC METHODS; POPULATION DYNAMICS; VECTOR SPACES;

SINGULAR VALUE DECOMPOSITION;

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

References (37)

1. S. Fortunato, Phys. Rep. PRPLCM 0370-1573 10.1016/j.physrep.2009.11.002 486, 75 (2010).
2. M. E. J. Newman, Phys. Rev. E PRPLCM 1539-3755 10.1103/PhysRevE.74.036104 74 (3), 036104 (2006). (Pubitemid 44521558)
3. M. A. Porter, J. P. Onnela, and P. J. Mucha, Not. Am. Math. Soc. 56, 1082 (2009).
4. E. Ravasz, A. Somera, D. A. Mongru, Z. Oltvai, and A. Barabasi, Science SCIEAS 0036-8075 10.1126/science.1073374 297, 1551 (2002). (Pubitemid 34971002)
5. G. Palla, I. Derenyi, I. Farkas, and T. Vicsek, Nature (London) NATUAS 0028-0836 10.1038/nature03607 435, 03607 (2005). (Pubitemid 40839731)
6. M. E. J. Newman and M. Girvan, Phys. Rev. E NATUAS 1539-3755 10.1103/PhysRevE.69.026113 69, 026113 (2004).
7. E. Bullmore and O. Sporns, Nat. Rev. Neurosci. NATUAS 1471-0048 10.1038/nrn2575 10, 186 (2009).
8. G. H. Golub and C. V. F. Loan, Matrix Computations (The John Hopkins University Press, Baltimore, 1989).
9. T. Landauer and S. T. Dumais, Psychol. Rev. PSRVAX 0033-295X 10.1037/0033-295X.104.2.211 104, 211 (1997).
10. A. Pothen, S. Horst, and K. P. Liou, SIAM J. Math. Anal. Appl. SJMAEL 0895-4798 10.1137/0611030 11, 430 (1990).
11. M. E. J. Newman, Networks: An Introduction (Oxford University Press, Oxford, 2010).
12. S. Fortunato and M. Barthelemy, Proc. Natl. Acad. Sci. USA. PNASA6 0027-8424 10.1073/pnas.0605965104 104, 36 (2007). (Pubitemid 46075032)
13. M. J. Barber, Phys. Rev. E PNASA6 1539-3755 10.1103/PhysRevE.76.066102 76, 066102 (2007). (Pubitemid 350248354)
14. R. Guimera, M. Sales-Pardo, and L. A. N. Amaral, Phys. Rev. E PNASA6 1539-3755 10.1103/PhysRevE.76.036102 76, 036102 (2007). (Pubitemid 47443160)
15. A. Arenas, A. Fernandez, S. Fortunato, and S. Gomez, J. Phys. A: Math. Theor. PNASA6 1751-8113 10.1088/1751-8113/41/22/224001 41, 224001 (2008).
16. H. Shen, X. Cheng, K. Cai, and M. Hu, Physica A PHYADX 0378-4371 10.1016/j.physa.2008.12.021 388, 1706 (2009).
17. X. Wang, L. Jiao, and J. Wu, Physica A PHYADX 0378-4371 10.1016/j.physa.2009.08.032 388, 5045 (2009).
18. A. Lancichinetti, S. Fortunato, and J. Kertesz, New J. Phys. NJOPFM 1367-2630 10.1088/1367-2630/11/3/033015 11, 033015 (2009).
19. I. A. Kovacs, R. Palotai, M. S. Szalay, and P. Csermely, PLoS One NJOPFM 1932-6203 10.1371/journal.pone.0012528 5, e12528 (2010).
20. A. Arenas, J. Borge-Holthoefer, S. Gomez, and G. Zamora-Lopez, New J. Phys. NJOPFM 1367-2630 10.1088/1367-2630/12/5/053009 12, 053009 (2010).
21. S. Sarkar, A. Dong, and J. S. Gero, J. Mech. Des. JMDEDB 1050-0472 10.1115/1.3179148 131 (8), 081006 (2009).
22. S. Sarkar, A. Dong, and J. S. Gero, Artif. Intell. Eng. Des. Manuf. AIEMEG 0890-0604 10.1017/S0890060409990175 24, 63 (2010).
23. G. Strang, Introduction to Linear Algebra (Wellesley-Cambridge Press, Wellesley, MA, 2003).
24. D. J. C. MacKay, Information Theory, Inference and Learning Algorithms (Cambridge University Press, Cambridge, 2003).
25. A. Arenas, A. Fernandez, and S. Gomez, New J. Phys. NJOPFM 1367-2630 10.1088/1367-2630/10/5/053039 10, 053039 (2008).
26. W. W. Zachary, J. Anthropol. Res. 33, 452 (1977).
27. A. Lancichinetti and S. Fortunato, Phys. Rev. E NJOPFM 1539-3755 10.1103/PhysRevE.80.016118 80, 016118 (2009).
28. D. Lusseau, Proc. R. Soc. London B PRLBA4 0962-8452 10.1098/rsbl.2003. 0057 270, S186 (2003).
29. D. Lusseau and M. E. J. Newman, Proc. R. Soc. London B PRLBA4 0962-8452 10.1098/rsbl.2004.0225 271, S477 (2004).
30. A. Davis, B. B. Gardner, and M. R. Gardner, Deep South (University of Chicago Press, Chicago, 1941).
31. J. Scott and M. Hughes, The Anatomy of Scottish Capital: Scottish Companies and Scottish Capital (Croom Helm, London, 1980).
32. O. Alter, P. O. Brown, and D. Botstein, Proc. Natl. Acad. Sci. USA. PNASA6 0027-8424 10.1073/pnas.97.18.10101 97, 10101 (2000).
33. L. Liu, D. M. Hawkins, S. Ghosh, and S. Young, Proc. Natl. Acad. Sci. USA. PNASA6 0027-8424 10.1073/pnas.1733249100 100, 13167 (2003). (Pubitemid 37444713)
34. D. Kalman, Coll. Math. J. PNASA6 0746-8342 10.2307/2687269 27, 2 (1996).
35. C. Long, Math. Mag. MAMGA8 0025-570X 10.2307/2689577 56, 161 (1983).
36. A. Dong, Des. Stud. 26, 447 (2005).
37. J. M. Kleinberg, J. ACM JACOAH 0004-5411 10.1145/324133.324140 46, 604 (1999).