Thu, 21 Aug 2008 06:49:01 BST CiteULike: pdlug's complexity http://www.citeulike.org/user/pdlug/tag/complexity CiteULike.org en-gb Copyright © 2004-2008 citeulike.org http://www.citeulike.org/user/pdlug/article/929791 <i>Physical Review E, Vol. 64, No. 4. (2001), 046132.</i><br /><br />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. Structure of growing social networks Emily Jin Michelle Girvan MEJ Newman doi:10.1103/PhysRevE.64.046132 Physical Review E, Vol. 64, No. 4. (2001), 046132. 2006-11-05T20:37:44-00:00 2001 Physical Review E 64 4 046132 American Physical Society complexity network social socialnetwork