Quantitative Function for Community Detection

Jin Xia Liu; Jian Chao Zeng; Yao Wen Xue; Ying Wang

doi:10.4028/www.scientific.net/AMR.433-440.6441

Paper Titles

Detection Performance of Several Nonparametric Detectors under K-Distributed Clutter
p.6417

Building Damage Detection Based on Single-Phase High-Resolution Remote Sensing Images
p.6422

Incremental Fault Diagnosis for Nonlinear Processes
p.6430

Summarization on the Techniques of Testing Electronical System
p.6437

Quantitative Function for Community Detection
p.6441

Research and Development of Wireless Network Temperature Measurement System
p.6447

Agent Searching Edge Detection Algorithm for Bone Images
p.6453

Time Delay Estimation Algorithm Used in Ultrasonic Wind Speed Measurement System
p.6457

A New Method of Harmonic Detection Based on Auxiliary Tools
p.6462

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 433-440Quantitative Function for Community Detection

Quantitative Function for Community Detection

Abstract:

Detecting and characterizing the community structure of complex network is fundamental. We compare the classical optimization indexes of modularity and modularity density, which are quality indexes for a partition of a network into communities. Based on this, we propose a quantitative function for community partition, named communitarity or C value. We demonstrate that the quantitative is superior to modularity Q and modularity density D. Both theoretical and numerical results show that optimizing the new index not only can resolve small modules, but also can correctly identify the number of communities.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 433-440)

Pages:

6441-6446

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.433-440.6441

Citation:

Cite this paper

Online since:

January 2012

Authors:

Jin Xia Liu, Jian Chao Zeng, Yao Wen Xue, Ying Wang

Keywords:

Communitarity, Community Structure, Complex Network, Modularity, Modularity Density

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] R Albert, A L Barabasi. Statistical mechanics of complex networks [J]. Reviews of Modern Physics, 2002, 74 (1) : 47.

Google Scholar

[2] Xiaofan Wang, Xiang Li, Guanrong Chen. Complex network theory and application [M]. Beijing: Tsinghua University Press, (2006).

Google Scholar

[3] Andrea Lancichinetti, Santo Fortunato, J Kertesz. Detecting the overlapping and hierarchical community structure in complex networks. http: /arxiv: 0802. 1218v2 [physics. soc-ph] 11 Mar (2009).

DOI: 10.1088/1367-2630/11/3/033015

Google Scholar

[4] Xiaojia Li, Peng Zhang, Zengru Di, Ying Fan. Community structure in complex network. Complex Systems and Complexity Science, 2008, 5(3): 20.

Google Scholar

[5] Bak P, Sneppen K. Punctuated equilibrium and criticality in a simple model of evolution [J]. Phys Rev Lett, 1993, 71: 4083-4086.

DOI: 10.1103/physrevlett.71.4083

Google Scholar

[6] F Radicchi，C Castellano，F Cecconi , etc．Defining and identifying communities in networks [J]. PNAS, 2004, 101(9): 2658.

Google Scholar

[7] Latora V, MarchioriM. A measure of centrality based on the network efficiency [DB/OL]. [2007-12-18]. http: /arxiv. org/abs/cond-mat/0402050.

Google Scholar

[8] M E J NEWMAN, M GIRVAN . Finding and evaluating community structure in networks [J]. Phys Rev E, 2004, 69 (2): 026113.

Google Scholar

[9] Newman M E J. Fast algorithm for detecting community structure in networks [J]. Phys Rev E, 2004, 69(6): 061901.

Google Scholar

[10] Li ZP, Zhang SH, Wang RS, etc. Quantative function for community detection, Phy. Rev. E77 2008, 036109.

Google Scholar

[11] S FORTUNATO, M BARTHELEMY. Resolution limit in community detection [J]. PPNAS, 2007, 104(1): 36-41.

Google Scholar