Structure of a large social network -: art. no. 036131

被引：101

作者：

Csányi, G

Szendroi, B

机构：

[1] Univ Cambridge, Cavendish Lab, TCM Grp, Cambridge CB3 0HE, England

[2] Univ Utrecht, Dept Math, NL-3508 TA Utrecht, Netherlands

来源：

PHYSICAL REVIEW E | 2004年 / 69卷 / 03期

关键词：

D O I：

10.1103/PhysRevE.69.036131

中图分类号：

O35 [流体力学]; O53 [等离子体物理学];

学科分类号：

070204 ; 080103 ; 080704 ;

摘要：

We study a social network consisting of over 10(4) individuals, with a degree distribution exhibiting two power scaling regimes separated by a critical degree k(crit), and a power law relation between degree and local clustering. We introduce a growing random model based on a local interaction mechanism that reproduces the observed scaling features and their exponents. We suggest that the double power law originates from two very different kinds of networks that are simultaneously present in the human social network.

引用

页码：036131 / 1

页数：5

共 26 条

[1] Internet -: Diameter of the World-Wide Web [J].

Albert, R ;

Jeong, H ;

Barabási, AL .

NATURE, 1999, 401 (6749) :130-131

[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]

[Anonymous], P 19 ACM SIGMOD SIGA

[4] Evolution of the social network of scientific collaborations [J].

Barabási, AL ;

Jeong, H ;

Néda, Z ;

Ravasz, E ;

Schubert, A ;

Vicsek, T .

PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2002, 311 (3-4) :590-614

[5] Emergence of scaling in random networks [J].

Barabási, AL ;

Albert, R .

SCIENCE, 1999, 286 (5439) :509-512

[6] The degree sequence of a scale-free random graph process [J].

Bollobás, B ;

Riordan, O ;

Spencer, J ;

Tusnády, G .

RANDOM STRUCTURES & ALGORITHMS, 2001, 18 (03) :279-290

[7] Graph structure in the Web [J].

Broder, A ;

Kumar, R ;

Maghoul, F ;

Raghavan, P ;

Rajagopalan, S ;

Stata, R ;

Tomkins, A ;

Wiener, J .

COMPUTER NETWORKS-THE INTERNATIONAL JOURNAL OF COMPUTER AND TELECOMMUNICATIONS NETWORKING, 2000, 33 (1-6) :309-320

[8] Emergence of a small world from local interactions: Modeling acquaintance networks [J].

Davidsen, J ;

Ebel, H ;

Bornholdt, S .

PHYSICAL REVIEW LETTERS, 2002, 88 (12) :4

[9]

Erdos P., 1959, PUBL MATH-DEBRECEN, V6, P290, DOI [10.5486/PMD.1959.6.3-4.12, DOI 10.5486/PMD.1959.6.3-4.12]

[10]

Faloutsos M, 1999, COMP COMM R, V29, P251, DOI 10.1145/316194.316229

← 1 2 3 →