Abstract

The proposed survey discusses the topic of community detection in the context of online social network. Community detection helps to identify link density within network structure and to predict future missing links. In online social networks, nodes typically represent individuals and edges indicate relationships between them. Due to the complexity, dynamic nature and huge scale of network, community detection in online social networks is challenging task. In this survey various community detection methods for networks with static and dynamic nature are discussed, and results of applying them on online social network is are provided.

References

• Kwan Hui Lim and Amitava Datta, Finding Twitter Communities with Common Interests using Following Links of Celebrities, MSM'12, Pages 25-32, ACM 2012
• Symeon Papadopoulos et al. , Community detection in Social Media, in KDD 2011
• Kernighan, B. W. , and S. Lin, An Efficient Heuristic Procedure for Partitioning Graphs, 1970, Bell System Tech. J. 49,291
• Santo Fortunato, Community detection in graphs, Physics Reports 486, 75-174, Arxiv 2009
• Mason A. Porter et al. , Communities in Networks, Vol. 56, No. 9: 1082-1097, 1164-1166, Arxiv 2009
• M. E. J. Newman et al. , Finding and evaluating community structure in networks, Phys. Rev. E, vol. 69, no. 2, p. 026113
• Kwan Hui Lim and Amitava Datta,Tweets beget propinquity:Detecting highly interactive communities on twitter using tweeting links,WI'12,Pages 214221,IEEE 2012
• Kwan Hui Lim and Amitava Datta, A Topological Approach for Detecting Twitter Communities with Common Interests, Springer 2012
• Java et al. ,Why we Twitter: Understanding microblogging usage and communities,WebKDD/SNA-KDD 07,Pages 56-65,ACM 2007
• Denzil Correa et al. ,iTop: interaction based topic centric community discovery on twitter, PIKM '12, Pages 51-58,ACM 2012
• Palsetiay et al. ,User-interest based community extraction in social networks,SNAKDD'12, ACM 2012
• Jiyang Chen et al. , Detecting Communities in Social Networks using Max-Min Modularity SDM, page 978-989. SIAM 2009
• Xiao-Li Li et. al, ECODE: Event-Based Community Detection from Social Networks DASFAA'11, Springer p22-37
• The Anh Dang and Emmanuel Viennet, Community Detection based on Structural and Attribute Similarities ICDS'12, IARIA
• Karsten Steinhaeuser and Nitesh V. Chawla, Community Detection in a Large Real-World Social Network, Social Computing, Behavioral Modeling, and Prediction Springer 2008, pp 168-175
• Nagarajan Natarajan et al. ,Community detection in content-sharing social networks, ASONAM '13, Pages 82-89, ACM 2013