Geographical dispersal of mobile communication networks

Abstract

In this paper, we analyze statistical properties of a communication network constructed from the records of a mobile phone company. The network consists of 2.5 million customers that have placed 810 millions of communications (phone calls and text messages) over a period of 6 months and for whom we have geographical home localization information. It is shown that the degree distribution in this network has a power-law degree distribution $k^{-5}$ and that the probability that two customers are connected by a link follows a gravity model, i.e. decreases like $d^{-2}$, where $d$ is the distance between the customers. We also consider the geographical extension of communication triangles and we show that communication triangles are not only composed of geographically adjacent nodes but that they may extend over large distances. This last property is not captured by the existing models of geographical networks and in a last section we propose a new model that reproduces the observed property. Our model, which is based on the migration and on the local adaptation of agents, is then studied analytically and the resulting predictions are confirmed by computer simulations.

17 pages, 8 figures

References in corpus (20)

• Emergence of scaling in random networks
• The structure and function of complex networks
• Power laws, Pareto distributions and Zipf's law
• Evolution of networks
• Structure and tie strengths in mobile communication networks
• Quantifying social group evolution
• Scale-free brain functional networks
• Why social networks are different from other types of networks
• Voter Model on Heterogeneous Graphs
• Modeling the Internet's Large-Scale Topology
• Absence of epidemic threshold in scale-free networks with connectivity correlations
• The spatial structure of networks
• Analysis of a large-scale weighted network of one-to-one human communication
• Dynamics of Social Balance on Networks
• Crossover from Scale-Free to Spatial Networks
• Emergence of communities in weighted networks
• A spatial model for social networks
• A system of mobile agents to model social networks
• Prisoner's dilemma on dynamic networks under perfect rationality
• How does degree heterogeneity affect an order-disorder transition?

Cited by in corpus (100)

• Fast unfolding of communities in large networks
• Link Prediction in Complex Networks: A Survey
• Spatial Networks
• De-anonymizing Social Networks
• Human Mobility: Models and Applications
• Multirelational Organization of Large-scale Social Networks in an Online World
• Analyzing and Modeling Real-World Phenomena with Complex Networks: A Survey of Applications
• Understanding the spreading patterns of mobile phone viruses
• From mobile phone data to the spatial structure of cities
• Do the rich get richer? An empirical analysis of the BitCoin transaction network
• Measuring large-scale social networks with high resolution
• The persistence of social signatures in human communication
• Narrow scope for resolution-limit-free community detection
• Understanding Road Usage Patterns in Urban Areas
• Geographic constraints on social network groups
• Uncovering space-independent communities in spatial networks
• Urban Gravity: a Model for Intercity Telecommunication Flows
• Collective response of human populations to large-scale emergencies
• World citation and collaboration networks: uncovering the role of geography in science
• Exploring the Mobility of Mobile Phone Users
• Measuring social dynamics in a massive multiplayer online game
• Interplay between telecommunications and face-to-face interactions - a study using mobile phone data
• Inequality is rising where social network segregation interacts with urban topology
• How women organize social networks different from men
• Understanding mobility in a social petri dish
• Entangling mobility and interactions in social media
• Effects of time window size and placement on the structure of aggregated networks
• Distance Is Not Dead: Social Interaction and Geographical Distance in the Internet Era
• Geographies of an online social network
• Epidemiological modeling of the 2005 French riots: a spreading wave and the role of contagion
• From seconds to months: multi-scale dynamics of mobile telephone calls
• Multilayer weighted social network model
• Superlinear and sublinear urban scaling in geographical network model of the city
• Emergence of good conduct, scaling and Zipf laws in human behavioral sequences in an online world
• Spatial patterns of close relationships across the lifespan
• Collective Decision Dynamics in the Presence of External Drivers
• Corporate competition: A self-organized network
• Complex networks embedded in space: Dimension and scaling relations between mass, topological distance and Euclidean distance
• Directedness of information flow in mobile phone communication networks
• Scaling properties in spatial networks and its effects on topology and traffic dynamics
• Some recent advances in urban system science: models and data
• Scale-free networks embedded in fractal space
• Group colocation behavior in technological social networks
• Network communities within and across borders
• Entropy of Spatial Network Ensembles
• Critical stretching of mean-field regimes in spatial networks
• Node similarity as a basic principle behind connectivity in complex networks
• Predicting complex user behavior from CDR based social networks
• Mapping bilateral information interests using the activity of Wikipedia editors
• Internal migration and mobile communication patterns among pairs with strong ties
• Triadic percolation induces dynamical topological patterns in higher-order networks
• Overlapping modularity at the critical point of k-clique percolation
• Preferential attachment with partial information
• Infinite randomness critical behavior of the contact process on networks with long-range connections
• Geographical networks stochastically constructed by a self-similar tiling according to population
• Models, Entropy and Information of Temporal Social Networks
• Centralized versus Decentralized Infrastructure Networks
• Dynamics on Spatial Networks and the Effect of Distance Coarse Graining
• Effects of the distant population density on spatial patterns of demographic dynamics
• Physical forces between humans and how humans attract and repel each other based on their social interactions in an online world
• The Fitness-Corrected Block Model, or how to create maximum-entropy data-driven spatial social networks
• A survey of results on mobile phone datasets analysis
• Measuring the dimension of partially embedded networks
• A Comparison of Spatial-based Targeted Disease Containment Strategies using Mobile Phone Data
• Slow dynamics of the contact process on complex networks
• Inventor collaboration and its persistence across European regions
• Inference of a universal social scale and segregation measures using social connectivity kernels
• Improving robustness of spatial networks via reinforced nodes
• Connectivity and Community Structure of Online and Register-based Social Networks
• An approximative calculation of the fractal structure in self-similar tilings
• Dynamical Analysis of Spatial Interaction Models
• Geospatial analysis of toponyms in geotagged social media posts
• Universal role of commuting in the reduction of social assortativity in cities
• Investigating population dynamics of the Kumbh Mela through the lens of cell phone data
• Mobile Homophily and Social Location Prediction
• Maximizing Entropy Yields Spatial Scaling in Social Networks
• Clean up or mess up: the effect of sampling biases on measurements of degree distributions in mobile phone datasets
• The Scaling laws of Spatial Structure in Social Networks
• The impact of electrification on rural attractiveness in Senegal
• Inferring urban social networks from publicly available data
• Une étude de physique sur les élections
• A Game Theoretic Model for the Formation of Navigable Small-World Networks --- the Tradeoff between Distance and Reciprocity
• Two Categories of Indoor Interactive Dynamics of a Large-scale Human Population in a WiFi covered university campus
• Will Scale-free Popularity Develop Scale-free Geo-social Networks?
• Flexible model of network embedding
• Adaptive Fractal-like Network Structure for Efficient Search of Inhomogeneously Distributed Targets at Unknown Positions
• Workforce migration and its economic implications: A perspective from social media in China
• Bayesian method for inferring the impact of geographical distance on intensity of communication
• Triangular research and innovation collaborations in the European area
• A comparative study of social network models: network evolution models and nodal attribute models
• Random Spatial Networks: Small Worlds without Clustering, Traveling Waves, and Hop-and-Spread Disease Dynamics
• Navigation in non-uniform density social networks
• Observing cities as a complex system
• Spatiotemporal Activity-Driven Networks
• Spatially concentrated social capital of urban residents
• Symmetry and dissipation as the basic mechanism of social mobility, explaining distance scaling of migration patterns
• Gravitational scaling in Beijing Subway Network
• Diffusion-Based Density-Equalizing Maps: an Interdisciplinary Approach to Visualizing Homicide Rates and Other Georeferenced Statistical Data
• Interactive Levy Flight in Interest Space
• The anatomy of urban social networks and its implications in the searchability problem