Networks and Cities: An Information Perspective
arXiv:cond-mat/0407054 · doi:10.1103/PhysRevLett.94.028701
Abstract
Traffic is constrained by the information involved in locating the receiver and the physical distance between sender and receiver. We here focus on the former, and investigate traffic in the perspective of information handling. We re-plot the road map of cities in terms of the information needed to locate specific addresses and create information city networks with roads mapped to nodes and intersections to links between nodes. These networks have the broad degree distribution found in many other complex networks. The mapping to an information city network makes it possible to quantify the information associated with locating specific addresses.
4 pages, 4 figures
References in corpus (5)
Cited by in corpus (61)
- Characterization of complex networks: A survey of measurements
- Analyzing and Modeling Real-World Phenomena with Complex Networks: A Survey of Applications
- The Network Analysis of Urban Streets: A Primal Approach
- Centrality Measures in Spatial Networks of Urban Streets
- Statistical analysis of 22 public transport networks in Poland
- Layered Complex Networks
- Multilevel compression of random walks on networks reveals hierarchical organization in large integrated systems
- Understanding Road Usage Patterns in Urban Areas
- Core-periphery organization of complex networks
- Entropy Rate of Diffusion Processes on Complex Networks
- Trainspotting: Extraction and Analysis of Traffic and Topologies of Transportation Networks
- Random planar graphs and the London street network
- From the betweenness centrality in street networks to structural invariants in random planar graphs
- Scale Invariance in Road Networks
- Scaling and correlations in three bus-transport networks of China
- Urban road networks -- Spatial networks with universal geometric features? A case study on Germany's largest cities
- Multimodal urban mobility and multilayer transport networks
- Searchability of Networks
- Co-evolution of density and topology in a simple model of city formation
- Exploring the Evolution of London's Street Network in the Information Space: a Dual Approach
- Topology of Fracture Networks
- Information Horizons in Networks
- Comparing Topology of Engineered and Natural Drainage Networks
- Urban traffic from the perspective of dual graph
- Detecting degree symmetries in networks
- Mapping Koch curves into scale-free small-world networks
- Network structure of subway passenger flows
- Topological Structure of Urban Street Networks from the Perspective of Degree Correlations
- Random Walks Along the Streets and Canals in Compact Cities: Spectral analysis, Dynamical Modularity, Information, and Statistical Mechanics
- Characterisation of spatial network-like patterns from junctions' geometry
- Navigating Networks with Limited Information
- A unified model for Sierpinski networks with scale-free scaling and small-world effect
- Robustness and Closeness Centrality for Self-Organized and Planned Cities
- Intelligibility and First Passage Times In Complex Urban Networks
- Some recent advances in urban system science: models and data
- Central loops in random planar graphs
- A scale-free network hidden in the collapsing polymer
- Markov Chain Methods For Analyzing Complex Transport Networks
- Degree Landscapes in Scale-Free Networks
- Smart random walkers: the cost of knowing the path
- A Similarity Approach to Cities and Features
- A review of the structure of street networks
- Analyzing Trails in Complex Networks
- Dynamical fluctuations of random walks in higher-order networks
- Measuring the effect of node aggregation on community detection
- Topological Convergence of Urban Infrastructure Networks
- On the Perturbation of Self-Organized Urban Street Networks
- Geometric properties of graph layouts optimized for greedy navigation
- Quantifying navigation complexity in transportation networks
- Information measures and cognitive limits in multilayer navigation
- Networks and Our Limited Information Horizon
- The simplicity of planar networks
- Structure Entropy, Self-Organization, and Power Laws in Urban Street Networks: Evidence for Alexander's Ideas
- On Equilibrium Metropolis Simulations on Self-Organized Urban Street Networks
- On the Metropolis Algorithm for Urban Street Networks
- Simplification of networks via conservation of path diversity and minimisation of the search information
- Network centrality measures and their correlation to mixed-uses at the pedestrian-scale
- Identification and prioritization of urban traffic bottlenecks
- Towards an information theoretical description of communication in brain networks
- Mean First Hitting Time of Searching for Path Through Random Walks on Complex Networks
- Network analyses of student engagement with on-line textbook problems