Browse > Article

Social Network Analysis using Common Neighborhood Subgraph Density  

Kang, Yoon-Seop (POSTECH 컴퓨터공학과)
Choi, Seung-Jin (POSTECH 컴퓨터공학과)
Publication Information
Journal of KIISE:Computing Practices and Letters / v.16, no.4, 2010 , pp. 432-436 More about this Journal
Abstract
Finding communities from network data including social networks can be done by clustering the nodes of the network as densely interconnected groups, where keeping interconnection between groups sparse. To exploit a clustering algorithm for community detection task, we need a well-defined similarity measure between network nodes. In this paper, we propose a new similarity measure named "Common Neighborhood Sub-graph density" and combine the similarity with affinity propagation, which is a recently devised clustering algorithm.
Keywords
Social network; community; graph density; affinity propagation;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Nicolas Neubauer and Klaus Obermayer, "Towards Community Detection in k-Partite k-Uniform Hypergraphs," In Workshop on Analyzing Networks and Learning with Graphs, NIPS 2009 December 11, 2009 in Whistler, BC, Canada.
2 B. J. Frey and D. Dueck, "Clustering by passing messages between data points," Science, 315, February 2007.
3 Y. Wang, H. Song, W. Wang, and M. An, "A microscopic view on community detection in complex networks," In Proceeding of the 2nd PhD Workshop on Information and Knowledge Management, Napa Valley, California, 2008.
4 M. E. J. Newman and M. Girvan, "Finding and evaluating community structure in networks," Physical Review E, 69, 2004.
5 M. E. J. Newman, "Modularity and community structure in networks," Proceedings of the National Academy of Sciences, USA, 103(23):8577–8582, 2006.
6 L. A. Adamic and N. Glance, "The political blogosphere and the 2004 U.S. election: Divided they blog," In Proceedings of the 3rd International Workshop on Link Discovery, Chicago, Illinois, 2005.
7 M. E. J. Newman, "Finding community structure in networks using the eigenvectors of matrices," Physical Review E, 74, 2006.
8 Karl Branting, "Overcoming Resolution Limits in MDL Community Detection," In 2008 KDD workshop on Social Network Analysis, Las Vegas, Nevada, USA, 2008.
9 S. Fortunatoa and C. Castellano, "Community structure in graphs," In Encyclopedia of Complexity and System Science. Springer Verlag, Heidelberg, Germany, 2009.