Title :
Comparing the optimization functions and methods of community detection
Author :
Liu, Jinxia ; Zeng, Jianchao ; Xue, Yaowen
Author_Institution :
Coll. of Electr. & Inf. Eng., Lanzhou Univ. of Technol., Lanzhou, China
Abstract :
Detecting and characterizing the community structure of complex network is fundamental. There are many algorithms, were sorted to three types of criterion: mathematical method,mechanism of community structure and optimization method. In this paper, we discuss the optimization methods of community detection, compare and analyse the objective functions and solution methods. Based on this, we develop a new optimization function, named community quantification which is accurate for many types of networks.
Keywords :
large-scale systems; optimisation; social sciences; community detection; community quantification; community structure; complex network; mathematical method; optimization functions; community detection; complex network; modularity; modularity density;
Conference_Titel :
Future Information Technology and Management Engineering (FITME), 2010 International Conference on
Conference_Location :
Changzhou
Print_ISBN :
978-1-4244-9087-5
DOI :
10.1109/FITME.2010.5655610