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 :
بازگشت