The exploration of the Adjacent Possible explains the emergence and evolution of social networks

Abstract

The interactions among human beings represent the backbone of our societies. How people interact, establish new connections, and allocate their activities among these links can reveal a lot of our social organization. Despite focused attention by very diverse scientific communities, we still lack a first-principles modeling framework able to account for the birth and evolution of social networks. Here, we tackle this problem by looking at social interactions as a way to explore a very peculiar space, namely the adjacent possible space, i.e., the set of individuals we can meet at any given point in time during our lifetime. We leverage on a recent mathematical formalization of the adjacent possible space to propose a first-principles theory of social exploration based on simple microscopic rules defining how people get in touch and interact. The new theory predicts both microscopic and macroscopic features of social networks. The most striking feature captured on the microscopic side is the probability for an individual, with already $k$ connections, to acquire a new acquaintance. On the macroscopic side, the model reproduces the main static and dynamic features of social networks: the broad distribution of degree and activities, the average clustering coefficient and the innovation rate at the global and local level. The theory is born out in three diverse real-world social networks: the network of mentions between Twitter users, the network of co-authorship of the American Physical Society and a mobile-phone-call network.

arXiv comment14 pages, 5 figures. Supplementary Information: 32 pages, 17 figures, 1 table

References in corpus (39)

• The structure of scientific collaboration networks
• Temporal Networks
• Who is the best connected scientist? A study of scientific coauthorship networks
• Structure and tie strengths in mobile communication networks
• Activity driven modeling of time varying networks
• Small But Slow World: How Network Topology and Burstiness Slow Down Spreading
• Validation of Dunbar's number in Twitter conversations
• The persistence of social signatures in human communication
• Fluctuation scaling in complex systems: Taylor's law and beyond
• Diffusion of scientific credits and the ranking of scientists
• Fundamental structures of dynamic social networks
• Time varying networks and the weakness of strong ties
• The dynamical strength of social ties in information spreading
• Emergence of a small world from local interactions: Modeling acquaintance networks
• Triadic closure as a basic generating mechanism of communities in complex networks
• Emergence of communities in weighted networks
• Circadian pattern and burstiness in mobile phone communication
• Collective dynamics of social annotation
• Cumulative effects of triadic closure and homophily in social networks
• Structural transition in social networks: The role of homophily
• Dynamics on expanding spaces: modeling the emergence of novelties
• Emergence of Soft Communities from Geometric Preferential Attachment
• Burstiness and aging in social temporal networks
• Dynamics of networking agents competing for high centrality and low degree
• Structural Transitions in Dense Networks
• How memory generates heterogeneous dynamics in temporal networks
• Scaling laws and fluctuations in the statistics of word frequencies
• Asymptotic theory for the dynamic of networks with heterogenous social capital allocation
• Core-periphery structure requires something else in the network
• From calls to communities: a model for time varying social networks
• Zipf's, Heaps' and Taylor's laws are determined by the expansion into the adjacent possible
• Modeling Dynamics of Information Networks
• Taylor's law in innovation processes
• Modeling the role of relationship fading and breakup in social network formation
• From innovation to diversification: a simple competitive model
• Burstiness and tie reinforcement in time varying social networks
• Modeling temporal networks using random itineraries
• Local rewiring rules for evolving complex networks
• Complex networks as an emerging property of hierarchical preferential attachment

Cited by in corpus (7)

• Quantifying the rise and fall of scientific fields
• Dynamics of Minimal Networks of Limit Cycle Oscillators
• Interplay between tie strength and neighbourhood topology in complex networks: Granovetter's theory and beyond
• Asymmetry of social interactions and its role in link predictability: the case of coauthorship networks
• Interacting Innovation processes: case studies from Reddit and Gutenberg
• Time-Dependent Urn Models reproduce the full spectrum of novelties discovery
• Long-run patterns in the discovery of the adjacent possible