New approaches to model and study social networks

被引:34
作者
Lind, P. G.
Herrmann, H. J.
机构
[1] Univ Stuttgart, Inst Computat Phys, D-70569 Stuttgart, Germany
[2] Univ Nova Lisboa, Ctr Fis Teor & Computat, P-1649003 Lisbon, Portugal
[3] ETH Honggerberg, HIF E12, Inst Bldg Mat, CH-8093 Zurich, Switzerland
[4] Univ Fed Ceara, Dept Fis, BR-60451970 Fortaleza, Ceara, Brazil
来源
NEW JOURNAL OF PHYSICS | 2007年 / 9卷
关键词
D O I
10.1088/1367-2630/9/7/228
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We describe and develop three recent novelties in network research which are particularly useful for studying social systems. The first one concerns the discovery of some basic dynamical laws that enable the emergence of the fundamental features observed in social networks, namely the nontrivial clustering properties, the existence of positive degree correlations and the subdivision into communities. To reproduce all these features, we describe a simple model of mobile colliding agents, whose collisions define the connections between the agents which are the nodes in the underlying network, and develop some analytical considerations. The second point addresses the particular feature of clustering and its relationship with global network measures, namely with the distribution of the size of cycles in the network. Since in social bipartite networks it is not possible to measure the clustering from standard procedures, we propose an alternative clustering coefficient that can be used to extract an improved normalized cycle distribution in any network. Finally, the third point addresses dynamical processes occurring on networks, namely when studying the propagation of information in them. In particular, we focus on the particular features of gossip propagation which impose some restrictions in the propagation rules. To this end we introduce a quantity, the spread factor, which measures the average maximal fraction of nearest neighbours which get in contact with the gossip, and find the striking result that there is an optimal non-trivial number of friends for which the spread factor is minimized, decreasing the danger of being gossiped about.
引用
收藏
页数:17
相关论文
共 45 条
[1]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[2]   Classes of small-world networks [J].
Amaral, LAN ;
Scala, A ;
Barthélémy, M ;
Stanley, HE .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2000, 97 (21) :11149-11152
[3]   Apollonian networks: Simultaneously scale-free, small world, Euclidean, space filling, and with matching graphs [J].
Andrade, JS ;
Herrmann, HJ ;
Andrade, RFS ;
da Silva, LR .
PHYSICAL REVIEW LETTERS, 2005, 94 (01)
[4]   The physical modelling of society: a historical perspective [J].
Ball, P .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2002, 314 (1-4) :1-14
[5]  
Ball Philip, 2003, ComPlexUs, V1, P190, DOI 10.1159/000082449
[6]   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
[7]   Models of social networks based on social distance attachment -: art. no. 056122 [J].
Boguñá, M ;
Pastor-Satorras, R ;
Díaz-Guilera, A ;
Arenas, A .
PHYSICAL REVIEW E, 2004, 70 (05) :8-1
[8]  
Bollob┬u├s B., 2013, MODERN GRAPH THEORY, V184
[9]   STATISTICAL MEASURE FOR REPULSION OF ENERGY-LEVELS [J].
BRODY, TA .
LETTERE AL NUOVO CIMENTO, 1973, 7 (12) :482-484
[10]   Structure of cycles and local ordering in complex networks [J].
Caldarelli, G ;
Pastor-Satorras, R ;
Vespignani, A .
EUROPEAN PHYSICAL JOURNAL B, 2004, 38 (02) :183-186