Line orthogonality in adjacency eigenspace with application to community partition

IJCAI International Joint Conference on Artificial Intelligence

Volumn , Issue , 2011, Pages 2349-2354

  Wu, Leting ^a   Ying, Xiaowei ^a   Wu, Xintao ^a   Zhou, Zhi Hua ^b  

^a University of North Carolina at Charlotte   (United States)

^b NANJING UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

EMPIRICAL EVALUATIONS; GRAPH PARTITION ALGORITHMS; NODE COORDINATES; NORMAL MATRICES; ORTHOGONALITY; ORTHOGONALITY PROPERTIES; SYNTHETIC DATA; THEORETICAL STUDY;

ALGORITHMS; LAPLACE TRANSFORMS;

ARTIFICIAL INTELLIGENCE;

EID: 84867050871     PISSN: 10450823     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.5591/978-1-57735-516-8/IJCAI11-391     Document Type: Conference Paper

References (11)

1. Fan Chung, Linyuan Lu, and Van Vu. Eigenvalues of random power law graphs. Annals of Combinatorics, 7:21-33, 2003.
2. David Davies and Donald Bouldin. A cluster separation measure. IEEE Tran. on Pattern Analysis and Machine Intelligence, 1:224-227, 1979.
3. Gene H. Golub and Charles F. Van Loan. Matrix Computations. The Johns Hopkins University Press, 1996.
4. Ling Huang, Donghui Yan, Michael I. Jordan, and Nina Taft. Spectral clustering with perturbed data. In NIPS, pages 705-712, 2008.
5. John R. Gilbert Gary L. Miller and Shang-Hua Teng. Geometric mesh partitioning: Implementation and experiments. SIAM Journal on Scientific Computing, 19:2091-2110, 1998.
6. B. Aditya Prakash, Ashwin Sridharan, Mukund Seshadri, Sridhar Machiraju, and Christos Faloutsos. Eigenspokes: Surprising patterns and scalable community chipping in large graphs. In PAKDD, 2010.
7. Jianbo Shi and Jitendra Malik. Normalized cuts and image segmentation. IEEE Trans. on Pattern Analysis and Machine Intelligence, 22(8):888-905, 2000.
8. G. W. Stewart and Ji-guang Sun. Matrix Perturbation Theory. Academic Press, 1990.
9. Bimal Viswanath, Alan Mislove, Meeyoung Cha, and Krishna P. Gummadi. On the Evolution of User Interaction in Facebook. In WOSN, 2009.
10. Ken Wakita and Toshiyuki Tsurumi. Finding community structure in mega-scale social networks: [extended abstract]. In WWW, pages 1275-1276, 2007.
11. Xiaowei Ying and XintaoWu. On randomness measures for social networks. In SDM, 2009.