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 which 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.
Newman et al. REF studied the growth dynamics of social networks between mutual friends and provided a model that showed similar characteristics as of these real networks.
Structure of growing social networks
Physical review. E, Statistical, nonlinear, and soft matter physics
Physical review. E, Statistical, nonlinear, and soft matter physics
Medicine Physics