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
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;
Conference_Titel :
Multimedia Technology (ICMT), 2011 International Conference on
Conference_Location :
Hangzhou
Print_ISBN :
978-1-61284-771-9
DOI :
10.1109/ICMT.2011.6001877