DocumentCode
3026426
Title
Bifurcation community partitioning algorithm based on the extreme optimization
Author
Chang, Furong ; Chen, Xinyi
Author_Institution
China Minorities Inf. Technol. Inst., Northwest Univ. for Nat., Lanzhou, China
fYear
2011
fDate
26-28 July 2011
Firstpage
2992
Lastpage
2994
Abstract
A method based on the extreme optimized bifurcation community partitioning algorithm is proposed in this paper. Based on the local contribution to the algorithm, proposed the concept of bifurcation, and adjusted the community construction though calculating and comparing the indirect contribution of bifurcation in order to make the result more reasonable. A social network, Zachary is applied to the algorithm The result shows that it can divide communities rapidly and correctly.
Keywords
bifurcation; computational complexity; optimisation; social networking (online); Zachary; bifurcation community partitioning algorithm; extreme optimization; social network; Algorithm design and analysis; Bifurcation; Communities; Complex networks; Complexity theory; Optimization; Partitioning algorithms; bifurcation; community discovery; contribution; modularity;
fLanguage
English
Publisher
ieee
Conference_Titel
Multimedia Technology (ICMT), 2011 International Conference on
Conference_Location
Hangzhou
Print_ISBN
978-1-61284-771-9
Type
conf
DOI
10.1109/ICMT.2011.6001877
Filename
6001877
Link To Document