Natural clustering: the modularity approach

被引：6

作者：

Angelini, L. ^{[1
]}

Marinazzo, D.

Pellicoro, M.

Stramaglia, S.

机构：

[1] Dipartimento Interateneo Fis, Bari, Italy

[2] TIRES, Ctr Innovat Technol Image Detect & Proc, Bari, Italy

来源：

JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT | 2007年

关键词：

data mining (theory); data mining (experiment); random graphs; networks; new applications of statistical mechanics;

D O I：

10.1088/1742-5468/2007/08/L08001

中图分类号：

O3 [力学];

学科分类号：

08 ; 0801 ;

摘要：

We show that modularity, a quantity introduced in the study of networked systems, can be generalized and used in the clustering problem as an indicator for the quality of the solution. The introduction of this measure arises very naturally in the case of clustering algorithms that are rooted in statistical mechanics and use the analogy with a physical system.

引用

收藏

页数：10

相关论文

共 12 条

[1] Statistical mechanics of complex networks [J].

Albert, R ;

Barabási, AL .

REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97

[2]

Anderson E., 1935, Bulletin of the American IRIS Society, V59, P2

[3] Clustering data by inhomogeneous chaotic map lattices [J].

Angelini, L ;

De Carlo, F ;

Marangi, C ;

Pellicoro, M ;

Stramaglia, S .

PHYSICAL REVIEW LETTERS, 2000, 85 (03) :554-557

[4] Superparamagnetic clustering of data [J].

Blatt, M ;

Wiseman, S ;

Domany, E .

PHYSICAL REVIEW LETTERS, 1996, 76 (18) :3251-3254

[5] Complex networks: Structure and dynamics [J].

Boccaletti, S. ;

Latora, V. ;

Moreno, Y. ;

Chavez, M. ;

Hwang, D. -U. .

PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2006, 424 (4-5) :175-308

[6] Superparamagnetic clustering of data - The definitive solution of an ill-posed problem [J].

Domany, E .

PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 1999, 263 (1-4) :158-169

[7] Data clustering: A review [J].

Jain, AK ;

Murty, MN ;

Flynn, PJ .

ACM COMPUTING SURVEYS, 1999, 31 (03) :264-323

[8]

NEWMAN E, 2004, PHYS REV E, V69, P6113

[9] Modularity and community structure in networks [J].

Newman, M. E. J. .

PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2006, 103 (23) :8577-8582

[10] The structure and function of complex networks [J].

Newman, MEJ .

SIAM REVIEW, 2003, 45 (02) :167-256