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.
%0 Journal Article
%1 Newman2002Random
%A Newman, M. E.
%A Watts, D. J.
%A Strogatz, S. H.
%C Santa Fe Institute, 1399 Hyde Park Road, Santa Fe, NM 87501, USA. mark@santafe.edu
%D 2002
%I National Academy of Sciences
%J Proceedings of the National Academy of Sciences of the United States of America
%K percolation networks social-networks er-networks
%N suppl 1
%P 2566--2572
%R 10.1073/pnas.012582999
%T Random graph models of social networks.
%U http://dx.doi.org/10.1073/pnas.012582999
%V 99 Suppl 1
%X 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.
@article{Newman2002Random,
abstract = {{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.}},
added-at = {2019-06-10T14:53:09.000+0200},
address = {Santa Fe Institute, 1399 Hyde Park Road, Santa Fe, NM 87501, USA. mark@santafe.edu},
author = {Newman, M. E. and Watts, D. J. and Strogatz, S. H.},
biburl = {https://www.bibsonomy.org/bibtex/2d15838139a362ac433d830720e625e47/nonancourt},
citeulike-article-id = {691419},
citeulike-linkout-0 = {http://dx.doi.org/10.1073/pnas.012582999},
citeulike-linkout-1 = {http://www.pnas.org/content/99/suppl\_1/2566.abstract},
citeulike-linkout-2 = {http://www.pnas.org/content/99/suppl\_1/2566.full.pdf},
citeulike-linkout-3 = {http://www.pnas.org/cgi/content/abstract/99/suppl\_1/2566},
citeulike-linkout-4 = {http://www.ncbi.nlm.nih.gov/pmc/articles/PMC128577/},
citeulike-linkout-5 = {http://view.ncbi.nlm.nih.gov/pubmed/11875211},
citeulike-linkout-6 = {http://www.hubmed.org/display.cgi?uids=11875211},
day = 19,
doi = {10.1073/pnas.012582999},
interhash = {5614d236d950d7d4554fff029f00f653},
intrahash = {d15838139a362ac433d830720e625e47},
issn = {0027-8424},
journal = {Proceedings of the National Academy of Sciences of the United States of America},
keywords = {percolation networks social-networks er-networks},
month = feb,
number = {suppl 1},
pages = {2566--2572},
pmcid = {PMC128577},
pmid = {11875211},
posted-at = {2009-05-20 17:58:43},
priority = {2},
publisher = {National Academy of Sciences},
timestamp = {2019-08-01T16:10:11.000+0200},
title = {{Random graph models of social networks.}},
url = {http://dx.doi.org/10.1073/pnas.012582999},
volume = {99 Suppl 1},
year = 2002
}