Spatial Strength Centrality and the Effect of Spatial Embeddings on Network Architecture
arXiv:1910.01174 · doi:10.1103/PhysRevE.101.062305
Abstract
For many networks, it is useful to think of their nodes as being embedded in a latent space, and such embeddings can affect the probabilities for nodes to be adjacent to each other. In this paper, we extend existing models of synthetic networks to spatial network models by first embedding nodes in Euclidean space and then modifying the models so that progressively longer edges occur with progressively smaller probabilities. We start by extending a geographical fitness model by employing Gaussian-distributed fitnesses, and we then develop spatial versions of preferential attachment and configuration models. We define a notion of "spatial strength centrality" to help characterize how strongly a spatial embedding affects network structure, and we examine spatial strength centrality on a variety of real and synthetic networks.
References in corpus (31)
- Emergence of scaling in random networks
- Human Mobility: Models and Applications
- Centrality Measures in Spatial Networks of Urban Streets
- Modeling the Internet's Large-Scale Topology
- Random Geometric Graphs
- Class of correlated random networks with hidden variables
- Uncovering space-independent communities in spatial networks
- The common patterns of nature
- Network Analysis of Particles and Grains
- A Multi-Scale Analysis of 27,000 Urban Street Networks: Every US City, Town, Urbanized Area, and Zillow Neighborhood
- Shape and efficiency in spatial distribution networks
- Extraction of Force-Chain Network Architecture in Granular Materials Using Community Detection
- Modulated Scale-free Network in the Euclidean Space
- The effects of spatial constraints on the evolution of weighted complex networks
- Global Optimization, Local Adaptation, and the Role of Growth in Distribution Networks
- Dynamical Systems on Networks: A Tutorial
- Evolving networks with disadvantaged long-range connections
- Resolving structural variability in network models and the brain
- Emergence of Soft Communities from Geometric Preferential Attachment
- Geographical threshold graphs with small-world and scale-free properties
- Spatial preferential attachment networks: Power laws and clustering coefficients
- Connected Spatial Networks over Random Points and a Route-Length Statistic
- Degree Correlations in Random Geometric Graphs
- Analysis of scale-free networks based on a threshold graph with intrinsic vertex weights
- Forecasting failure locations in two-dimensional disordered lattices
- Small worlds and clustering in spatial networks
- Exploring Maps with Greedy Navigators
- Preferential attachment in growing spatial networks
- Mesoscale analyses of fungal networks as an approach for quantifying phenotypic traits
- A Mean-Field Approach to Evolving Spatial Networks, with an Application to Osteocyte Network Formation
- Random-Graph Models and Characterization of Granular Networks