Title :
CDBIA: A dynamic community detection method based on incremental analysis
Author :
Li, Jingyong ; Huang, Lan ; Bai, Tian ; Wang, Zhe ; Chen, Hongsheng
Author_Institution :
Coll. of Comput. Sci. & Technol., Jilin Univ., Changchun, China
Abstract :
Most existing community detection methods ignored the dynamic nature, a key property of social networks and these methods often lead to unreasonable divisions when faced with dynamic environments. Although there have been several dynamic community detection algorithms, low accuracy and low performing are still two challenging problems to be solved. In order to solve above problems, we proposed a new algorithm based on incremental analysis to mine communities in dynamic social networks. Extensive experimental results demonstrate the performance of our propose algorithm.
Keywords :
dynamic programming; social networking (online); CDBIA; dynamic community detection method; dynamic environments; dynamic nature; incremental analysis; social networks; unreasonable divisions; Algorithm design and analysis; Communities; Complexity theory; Heuristic algorithms; Integrated circuits; Q measurement; Social network services; community detection; dynamic social network; incremental analysis;
Conference_Titel :
Systems and Informatics (ICSAI), 2012 International Conference on
Conference_Location :
Yantai
Print_ISBN :
978-1-4673-0198-5
DOI :
10.1109/ICSAI.2012.6223494