Community analysis in social networks

被引:170
作者
Arenas, A
Danon, L
Díaz-Guilera, A
Gleiser, PM
Guimerà, R
机构
[1] Univ Rovira & Virgili, Dept Engn Informat & Matemat, Tarragona 43006, Spain
[2] Univ Barcelona, Dept Fis Fonamental, E-08028 Barcelona, Spain
[3] Northwestern Univ, Dept Chem Engn, Evanston, IL 60208 USA
关键词
Social Network; Community Structure; Empirical Study; Community Analysis; Community Size;
D O I
10.1140/epjb/e2004-00130-1
中图分类号
O469 [凝聚态物理学];
学科分类号
070205 ;
摘要
We present an empirical study of different social networks obtained from digital repositories. Our analysis reveals the community structure and provides a useful visualising technique. We investigate the scaling properties of the community size distribution, and find that all the networks exhibit power law scaling in the community size distributions with exponent either -0.5 or -1. Finally we find that the networks' community structure is topologically self-similar using the Horton-Strahler index.
引用
收藏
页码:373 / 380
页数:8
相关论文
共 21 条
[1]   Size and form in efficient transportation networks [J].
Banavar, JR ;
Maritan, A ;
Rinaldo, A .
NATURE, 1999, 399 (6732) :130-132
[2]  
EMENEZES AA, 2004, PHYS REV LETT, V92, P8701
[3]   Universal scaling relations in food webs [J].
Garlaschelli, D ;
Caldarelli, G ;
Pietronero, L .
NATURE, 2003, 423 (6936) :165-168
[4]   Community structure in social and biological networks [J].
Girvan, M ;
Newman, MEJ .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2002, 99 (12) :7821-7826
[5]   Community structure in jazz [J].
Gleiser, PM ;
Danon, L .
ADVANCES IN COMPLEX SYSTEMS, 2003, 6 (04) :565-573
[6]   Self-similar community structure in a network of human interactions -: art. no. 065103 [J].
Guimerà, R ;
Danon, L ;
Díaz-Guilera, A ;
Giralt, F ;
Arenas, A .
PHYSICAL REVIEW E, 2003, 68 (06)
[7]   The branching structure of diffusion-limited aggregates [J].
Halsey, TC .
EUROPHYSICS LETTERS, 1997, 39 (01) :43-48
[8]  
HANIFAN LJ, 1994, NEW GROVE DICT JAZZ
[9]  
HORTON RE, 1945, GEOL SOC AM BULL, V56, P275, DOI 10.1130/0016-7606(1945)56[275:edosat]2.0.co
[10]  
2