×

zbMATH — the first resource for mathematics

Random graph models of social networks. (English) Zbl 1114.91362
Summary: We describe some new exactly solvable models of the structure of social networks, based on random graphs with arbitrary degree distributions. We give models both for simple unipartite networks, such as acquaintance networks, and bipartite networks, such as affiliation networks. We compare the predictions of our models to data for a number of real-world social networks and find that in some cases, the models are in remarkable agreement with the data, whereas in others the agreement is poorer, perhaps indicating the presence of additional social structure in the network that is not captured by the random graph.

MSC:
91D30 Social networks; opinion dynamics
05C80 Random graphs (graph-theoretic aspects)
PDF BibTeX Cite
Full Text: DOI Link
References:
[1] Strogatz, Nature; Physical Science (London) 410 (6825) pp 268– (2001) · Zbl 1370.90052
[2] Albert, Nature; Physical Science (London) 406 (6794) pp 378– (2000)
[3] Cohen, Physical Review Letters 85 (21) pp 4626– (2000)
[4] Callaway, Physical Review Letters 85 (25) pp 5468– (2000)
[5] Watts, Nature; Physical Science (London) 393 (6684) pp 440– (1998) · Zbl 1368.05139
[6] PNAS 97 (21) pp 11149– (2000)
[7] PNAS (2001) · Zbl 1065.00518
[8] PHYSICAL REVIEW. E, STATISTICAL PHYSICS, PLASMAS, FLUIDS, AND RELATED INTERDISCIPLINARY TOPICS 64 pp 026118– (2001)
[9] Barabasi, Science 286 (5439) pp 509– (1999) · Zbl 1226.05223
[10] PHYSICAL REVIEW. E, STATISTICAL PHYSICS, PLASMAS, FLUIDS, AND RELATED INTERDISCIPLINARY TOPICS 64 pp 016131– (2001)
[11] 56 pp 425– (2001)
[12] COMP COMM REV 29 pp 251– (1999)
[13] Fell, Nature biotechnology 18 (11) pp 1121– (2000)
[14] PUBL MATH 6 pp 290– (1959)
[15] COMBINATORICS PROBABILITY COMPUT 7 pp 295– (1998) · Zbl 0916.05064
[16] 7 pp 89– (1978)
[17] PHYSICAL REVIEW. E, STATISTICAL PHYSICS, PLASMAS, FLUIDS, AND RELATED INTERDISCIPLINARY TOPICS 64 pp 025102– (2001)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.