Modeling spatial social complex networks for dynamical processes

Abstract

The study of social networks --- where people are located, geographically, and how they might be connected to one another --- is a current hot topic of interest, because of its immediate relevance to important applications, from devising efficient immunization techniques for the arrest of epidemics, to the design of better transportation and city planning paradigms, to the understanding of how rumors and opinions spread and take shape over time. We develop a spatial social complex network (SSCN) model that captures not only essential connectivity features of real-life social networks, including a heavy-tailed degree distribution and high clustering, but also the spatial location of individuals, reproducing Zipf's law for the distribution of city populations as well as other observed hallmarks. We then simulate Milgram's Small-World experiment on our SSCN model, obtaining good qualitative agreement with the known results and shedding light on the role played by various network attributes and the strategies used by the players in the game. This demonstrates the potential of the SSCN model for the simulation and study of the many social processes mentioned above, where both connectivity and geography play a role in the dynamics.

arXiv comment10 pages, 6 figures

References in corpus (23)

• Statistical mechanics of complex networks
• The structure and function of complex networks
• Epidemic spreading in scale-free networks
• Spatial Networks
• The scaling laws of human travel
• Efficient Immunization Strategies for Computer Networks and Populations
• Hyperbolic Geometry of Complex Networks
• Organization of Growing Random Networks
• Laws of Population Growth
• Geographic constraints on social network groups
• Uncovering space-independent communities in spatial networks
• Infinite-Order Percolation and Giant Fluctuations in a Protein Interaction Network
• Natural human mobility patterns and spatial spread of infectious diseases
• Finiteness and Fluctuations in Growing Networks
• The effects of network structure, competition and memory time on social spreading phenomena
• Distance weighted city growth
• Kleinberg Navigation in Fractal Small World Networks
• The size distribution, scaling properties and spatial organization of urban clusters: a global and regional perspective
• Spatially distributed social complex networks
• Matchmaker, Matchmaker, Make Me a Match: Migration of Populations via Marriages in the Past
• Growing homophilic networks are natural navigable small worlds
• Greedy Connectivity of Geographically Embedded Graphs
• Kleinberg navigation on anisotropic lattices