Understanding spatial connectivity of individuals with non-uniform population density
- 28 August 2009
- journal article
- research article
- Published by The Royal Society in Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences
- Vol. 367 (1901) , 3321-3329
Abstract
We construct a two-dimensional geometric graph connecting individuals placed in space within a given contact distance. The individuals are distributed using a measured country’s density of population. We observe that while large clusters (group of individuals connected) emerge within some regions, they are trapped in detached urban areas owing to the low population density of the regions bordering them. To understand the emergence of a giant cluster that connects the entire population, we compare the empirical geometric graph with the one generated by placing the same number of individuals randomly in space. We find that, for small contact distances, the empirical distribution of population dominates the growth of connected components, but no critical percolation transition is observed in contrast to the graph generated by a random distribution of population. Our results show that contact distances from real-world situations as for WIFI and Bluetooth connections drop in a zone where a fully connected cluster is not observed, hinting that human mobility must play a crucial role in contact-based diseases and wireless viruses’ large-scale spreading.Keywords
This publication has 25 references indexed in Scilit:
- WiFi networks and malware epidemiologyProceedings of the National Academy of Sciences, 2009
- Synchronization in complex networksPhysics Reports, 2008
- Construction of spatial scale-free networks on a lattice by using a democratic ruleJournal of Statistical Mechanics: Theory and Experiment, 2008
- Understanding individual human mobility patternsNature, 2008
- Valid Consent for Genomic Epidemiology in Developing CountriesPLOS Medicine, 2007
- Percolation theory applied to measures of fragmentation in social networksPhysical Review E, 2007
- Modeling the Worldwide Spread of Pandemic Influenza: Baseline Case and Containment InterventionsPLOS Medicine, 2007
- Malware Goes MobileScientific American, 2006
- Resilience of the Internet to Random BreakdownsPhysical Review Letters, 2000
- On the origin of power laws in Internet topologiesACM SIGCOMM Computer Communication Review, 2000