Structure of a large social network

Abstract

We study a social network consisting of over $10^4$ individuals, with a degree distribution exhibiting two power scaling regimes separated by a critical degree $k_{\mathrm{crit}}$, and a power law relation between degree and local clustering. We introduce a growing random model based on a local interaction mechanism that reproduces all of the observed scaling features and their exponents. Our results lend strong support to the idea that several very different networks are simultenously present in the human social network, and these need to be taken into account for successful modeling.

5 pages, 5 figures

References in corpus (12)

• Emergence of scaling in random networks
• The structure of scientific collaboration networks
• The diameter of the world wide web
• The large-scale organization of metabolic networks
• Hierarchical Organization in Complex Networks
• Evolution of the social network of scientific collaborations
• Clustering and preferential attachment in growing networks
• Epidemic dynamics and endemic states in complex networks
• The Web of Human Sexual Contacts
• Growing Scale-Free Networks with Tunable Clustering
• Large-scale topological and dynamical properties of Internet
• Emergence of a small world from local interactions: Modeling acquaintance networks

Cited by in corpus (18)

• Theory of Rumour Spreading in Complex Social Networks
• Measuring social dynamics in a massive multiplayer online game
• Power-law Distributions in Information Science - Making the Case for Logarithmic Binning
• Geographies of an online social network
• The fractal/small-world dichotomy in real-world networks
• Network Evolution Based on Centrality
• Percolation theory applied to measures of fragmentation in social networks
• A general model for collaboration networks
• Spotting Anomalous Trades in NFT Markets: The Case of NBA Topshot
• Innovation flow through social networks: Productivity distribution
• On the formation of structure in growing networks
• Degree distribution and scaling in the Connecting Nearest Neighbors model
• Beyond the Chinese Restaurant and Pitman-Yor processes: Statistical Models with Double Power-law Behavior
• The Impact of Social Networks on Multi-Agent Recommender Systems
• Scaling of the clustering function in spatial inhomogeneous random graphs
• Heterogeneous network with distance dependent connectivity
• Generating Preferential Attachment Graphs via a Pólya Urn with Expanding Colors
• Multi-Likelihood Methods for Developing Stock Relationship Networks Using Financial Big Data