A SURVEY OF PROPERTIES AND MODELS OF ON- LINE SOCIAL NETWORKS

A number of recent studies have focused on the structure, function, and evolution of on-line social networks (OSNs) such as Facebook and Twitter. While OSNs have some characteristics in common with well-known complex networks like the web graph (such as the small world property and power law degree distributions), they exhibit important differences. For instance, OSNs exhibit a rich community structure, decreasing distances over time, and possess bad spectral expansion. Few models have been presented specifically for OSNs, and fewer still have been rigorously analyzed. We survey properties of OSNs, and summarize a recent model based on local knowledge and transitivity in social networks. Key Words: on-line social networks, graph models, small world property, densification power law, ILT mode