Graphs over time: densification laws, shrinking diameters and possible explanations
Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining
Statistical properties of community structure in large social and information networks
Proceedings of the 17th international conference on World Wide Web
Social and Economic Networks
Modeling social networks through user background and behavior
WAW'11 Proceedings of the 8th international conference on Algorithms and models for the web graph
| Hi-index | 0.00 |
We develop a parsimonious and tractable dynamic social network formation model in which agents interact in overlapping social groups. The model allows us to analyse network properties and homophily patterns simultaneously. We derive analytical expressions for the distributions of degree and, importantly, of homophily indices, using mean-field approximations. We test our model using a large dataset from Facebook covering student friendship networks in 10 American colleges in 2005. We find that our analytical expressions and simulations fit the homophily patterns, degree distribution, and individual clustering coefficients well with the data.