Comparing the optimization functions and methods of community detection

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 de...

Full description

Saved in:
Bibliographic Details
Published in2010 International Conference on Future Information Technology and Management Engineering Vol. 3; pp. 313 - 316
Main Authors Jinxia Liu, Jianchao Zeng, Yaowen Xue
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.10.2010
Subjects
community detection
complex network
modularity
modularity density
Online AccessGet full text

Cover

More Information
Summary: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.
ISBN:1424490871
9781424490875
DOI:10.1109/FITME.2010.5655610