DocumentCode
2396420
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
fYear
2012
fDate
19-20 May 2012
Firstpage
2224
Lastpage
2228
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Systems and Informatics (ICSAI), 2012 International Conference on
Conference_Location
Yantai
Print_ISBN
978-1-4673-0198-5
Type
conf
DOI
10.1109/ICSAI.2012.6223494
Filename
6223494
Link To Document