Communalyzer—Understanding Life Cycle of Community in Social Networks

The social networks are renowned for their dynamism in network formation among the existing and new arrivals of the online community. The proposed algorithm, Communalyzer, presents the life cycle of online community which involves the phases like birth, growth, shrinkage, merging, split, and death. The proposed community mining algorithm is a two phase process that performs the evolutionary operations and detects the overlapping community. The detection is looked upon as two type’s namely mining of local and global community. In the former community mining, the community structure can be viewed by iteratively traversing the neighboring nodes to determine the live node and the limits/boundary of the community. The global community mining describes the dynamism in community evolution and other operations. The proposed research work uses Wiki election dataset.

[1]  Boleslaw K. Szymanski,et al.  Overlapping community detection in networks: The state-of-the-art and comparative study , 2011, CSUR.

[2]  Steve Gregory,et al.  Finding overlapping communities in networks by label propagation , 2009, ArXiv.

[3]  T. Vicsek,et al.  Uncovering the overlapping community structure of complex networks in nature and society , 2005, Nature.

[4]  Santo Fortunato,et al.  Finding Statistically Significant Communities in Networks , 2010, PloS one.

[5]  Tanya Y. Berger-Wolf,et al.  A framework for community identification in dynamic social networks , 2007, KDD '07.

[6]  Yun Chi,et al.  Analyzing communities and their evolutions in dynamic social networks , 2009, TKDD.

[7]  Derek Greene,et al.  Tracking the Evolution of Communities in Dynamic Social Networks , 2010, 2010 International Conference on Advances in Social Networks Analysis and Mining.

[8]  Jon M. Kleinberg,et al.  Group formation in large social networks: membership, growth, and evolution , 2006, KDD '06.

[9]  Li Wang,et al.  Discovery and Visualization of Hierarchical Overlapping Communities from Bibliography Information , 2009, 2009 Eighth IEEE International Conference on Dependable, Autonomic and Secure Computing.

[10]  Jiawei Han,et al.  Density-based shrinkage for revealing hierarchical and overlapping community structure in networks , 2011 .

[11]  Boleslaw K. Szymanski,et al.  Towards Linear Time Overlapping Community Detection in Social Networks , 2012, PAKDD.

[12]  Neil J. Hurley,et al.  Detecting Highly Overlapping Communities with Model-Based Overlapping Seed Expansion , 2010, 2010 International Conference on Advances in Social Networks Analysis and Mining.