Structure of growing social networks

by: Emily M Jin, Michelle Girvan, MEJ Newman

Physical Review E, Vol. 64, No. 4. (2001), 046132.

View FullText article

DOI, PROLA (abstract), PROLA (pdf)

Reviews [Write a review of this article]

There are no reviews of this article

Find related articles from these CiteULike users

pdlug, tnhh, merazzle, adriandefroment, jasonn, zhangl, tomhebbron

Find related articles with these CiteULike tags

analysis, complexity, model, network, networks, scaling, sense-reading-group, simulation-model, social, socialnetwork, socialnetworks, social-networks, statistics, structure

Abstract

We propose some simple models of the growth of social networks; based on three general principles: (1) meetings take place between pairs of individuals at a rate that is high if a pair has one or more mutual friends and low otherwise; (2) acquaintances between pairs of individuals who rarely meet decay over time; (3) there is an upper limit on the number of friendships an individual can maintain. Using computer simulations; we find that models that incorporate all of these features reproduce many of the features of real social networks; including high levels of clustering or network transitivity and strong community structure in which individuals have more links to others within their community than to individuals from other communities.

@article{citeulike:929791, abstract = {We propose some simple models of the growth of social networks; based on three general principles: (1) meetings take place between pairs of individuals at a rate that is high if a pair has one or more mutual friends and low otherwise; (2) acquaintances between pairs of individuals who rarely meet decay over time; (3) there is an upper limit on the number of friendships an individual can maintain. Using computer simulations; we find that models that incorporate all of these features reproduce many of the features of real social networks; including high levels of clustering or network transitivity and strong community structure in which individuals have more links to others within their community than to individuals from other communities.}, author = {Jin, Emily M. and Girvan, Michelle and Newman, M. E. J. }, citeulike-article-id = {929791}, doi = {10.1103/PhysRevE.64.046132}, journal = {Physical Review E}, keywords = {complexity, network, social, socialnetwork}, number = {4}, pages = {046132+}, posted-at = {2008-02-13 01:22:05}, priority = {2}, publisher = {American Physical Society}, title = {Structure of growing social networks}, url = {http://dx.doi.org/10.1103/PhysRevE.64.046132}, volume = {64}, year = {2001} }

RIS record

TY - JOUR ID - citeulike:929791 L3 - citeulike-article-id:929791 TI - Structure of growing social networks JF - Physical Review E VL - 64 IS - 4 SP - 046132 PB - American Physical Society N2 - We propose some simple models of the growth of social networks; based on three general principles: (1) meetings take place between pairs of individuals at a rate that is high if a pair has one or more mutual friends and low otherwise; (2) acquaintances between pairs of individuals who rarely meet decay over time; (3) there is an upper limit on the number of friendships an individual can maintain. Using computer simulations; we find that models that incorporate all of these features reproduce many of the features of real social networks; including high levels of clustering or network transitivity and strong community structure in which individuals have more links to others within their community than to individuals from other communities. KW - complexity KW - network KW - social KW - socialnetwork AU - Jin, Emily AU - Girvan, Michelle AU - Newman, MEJ PY - 2001//26/ UR - http://dx.doi.org/10.1103/PhysRevE.64.046132 ER -

RIS BibTeX