Community Evolution in Dynamic Social Networks

Abstract:

This paper proposed a framework and an algorithm for identifying communities in dynamic social networks. In order to handle the drawbacks of traditional approaches for social network analysis, we utilize the community similarities and infrequent change of community members combined with community structure optimization to develop a Group-based social community identification model to analyze the change of social interaction network with multiple time steps. According to this model ,we introduced a greed-cut algorithm and depth-search-first approach and combine them to develop a new algorithm for dynamic social interaction network recognition (called ADSIN). In addition, we conduct experiments on the dataset of Southern Women, the experiment results validate the accuracy and effectiveness of ADSIN.

• Periodical: Advanced Materials Research (Volumes 756-759)
• Pages: 2634-2638
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.756-759.2634
• Online since: September 2013
• Authors: Gang Wang, Yu Li Lei, Chong Jun Wang, Shao Jie Qiao
• Keywords: Community Recognition, Social Network, Time Step, φ Connectitvity Graph

References

[1] C. Tantipathananandh,T. B. Wolf and D. Kempe, A framework for community identification in dynamic social networks，Knowledge Discovery and Data Mining，KDD'07.

DOI: 10.1145/1281192.1281269

[2] A. Davis, B. B. Gardner, and M. R. Gardner. Deep South. The U. of Chicago Press, Chicago, IL, (1941).

[3] L. Freeman, Finding social groups: A meta-analysis of the southern women data, Dynamic Social Network Modeling and Analysis-workshop summary and papers, The National Research Council(National Academies Press), Washington, D.C., (2003).

[4] Lisa Singh, Mitchell Beard, Lise Getoor. Visual Mining of Multi-Modal Social Networks at Different Abstraction Levels. 11th International Conference Information Visualization , (2007).

DOI: 10.1109/iv.2007.126

[5] Matteo Brunelli, Michele Fedrizzi. A fuzzy approach to social network analysis. Advances in Social Network Analysis and Mining. (2009).

DOI: 10.1109/asonam.2009.72

[6] Shaojie Qiao, Tianrui Li, Jing Peng, Jiangtao Qiu. Parallel Sequential Pattern Mining of Massive Trajectory Data. International Journal of Computational Intelligence Systems, 3(3): 343-356, (2010).

DOI: 10.1080/18756891.2010.9727705

[7] Shaojie Qiao, Changjie Tang, Huidong Jin, Teng Long, Shucheng Dai, Yungchang Ku, Michael Chau. PutMode: Prediction of Uncertain Trajectories in Moving Objects Databases. Applied Intelligence, 33(3): 370-386, (2010).

DOI: 10.1007/s10489-009-0173-z

[8] Shaojie Qiao, Changjie Tang, Huidong Jin, Shucheng Dai, Xingshu Chen. Constrained K-Closest Pairs Query Processing Based on Growing Window in Crime Databases. In: Proceedings of 2008 IEEE International Conference on Intelligence and Security Informatics, ISI 2008, Taipei, pp: 58-63, (2008).

DOI: 10.1109/isi.2008.4565030

[9] Shaojie Qiao, Changjie Tang, Huidong Jin, Jing Peng, Darren Davis, and Nan Han. KISTCM: knowledge discovery system for traditional Chinese medicine. Applied Intelligence, 32(3): 346-363, (2010).

DOI: 10.1007/s10489-008-0149-4