Transitions in spatial networks
arXiv:1810.08764 · doi:10.1016/j.crhy.2018.10.006
Abstract
Networks embedded in space can display all sorts of transitions when their structure is modified. The nature of these transitions (and in some cases crossovers) can differ from the usual appearance of a giant component as observed for the Erdos-Renyi graph, and spatial networks display a large variety of behaviors. We will discuss here some (mostly recent) results about topological transitions, `localization' transitions seen in the shortest paths pattern, and also about the effect of congestion and fluctuations on the structure of optimal networks. The importance of spatial networks in real-world applications makes these transitions very relevant and this review is meant as a step towards a deeper understanding of the effect of space on network structures.
arXiv commentCorrected version and updated list of references
References in corpus (37)
- The diameter of the world wide web
- Who is the best connected scientist? A study of scientific coauthorship networks
- Spatial Networks
- Universal Behavior of Load Distribution in Scale-free Networks
- Scaling and percolation in the small-world network model
- Betweenness Centrality in Large Complex Networks
- Optimal network topologies for local search with congestion
- Extracting the hierarchical organization of complex systems
- Random Geometric Graphs
- Damage and fluctuations induce loops in optimal transport networks
- Small-world networks: Evidence for a crossover picture
- Balancing Minimum Spanning and Shortest Path Trees
- Crossover from Scale-Free to Spatial Networks
- Fluctuations and redundancy in optimal transport networks
- From the betweenness centrality in street networks to structural invariants in random planar graphs
- Structure, Scaling and Phase Transition in the Optimal Transport Network
- Modulated Scale-free Network in the Euclidean Space
- Random geometric graphs with general connection functions
- Evolving networks with disadvantaged long-range connections
- Small-World Networks: Links with long-tailed distributions
- Exactly solvable analogy of small-world networks
- Structural properties of spatially embedded networks
- Emergence of hierarchy in cost driven growth of spatial networks
- Erratum: Small-world networks: Evidence for a crossover picture
- Effect of congestion costs on shortest paths through complex networks
- Phase transitions in a network with range dependent connection probability
- Physical realizability of small-world networks
- Shortest paths on systems with power-law distributed long-range connections
- Interplay between function and structure in complex networks
- Giant Clusters in Random Ad Hoc Networks
- Small-world phenomena and the statistics of linear polymer networks
- Comment on: 'Universal Behavior of Load Distribution in Scale-free Networks'
- Kleinberg Navigation in Fractal Small World Networks
- Clustering properties of a generalised critical Euclidean network
- Betweenness Centrality in Dense Random Geometric Networks
- Central loops in random planar graphs
- Topological Phase Transitions in Spatial Networks