Spatial Strength Centrality and the Effect of Spatial Embeddings on Network Architecture

  title={Spatial Strength Centrality and the Effect of Spatial Embeddings on Network Architecture},
  author={Andrew Liu and Mason A. Porter},
  journal={Physical review. E},
  volume={101 6-1},
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… 



Metrics for characterizing network structure and node importance in Spatial Social Networks

The spatial social network schema, tuning parameter and the flattening ratio are introduced, each of which leverages the notion of ‘distance’ to augment insights obtained by relying on topology alone.

A Spatial Web Graph Model with Local Influence Regions

This work presents a new stochastic model for complex networks, based on a spatial embedding of the nodes, called the spatial preferred attachment (SPA) model, which gives a power-law in-degree distribution, with exponent in [2,∞) depending on the parameters, and with concentration for a wide range of in- degree values.

Small worlds and clustering in spatial networks

This work identifies the general subclass of spatial homogeneous and heterogeneous network models that are sparse small worlds and that have nonzero clustering in the thermodynamic limit and relies on the maximum entropy approach.

The effects of spatial constraints on the evolution of weighted complex networks

The presented results suggest that the interplay between weight dynamics and spatial constraints is a key ingredient in order to understand the formation of real-world weighted networks.

Spatial preferential attachment networks: Power laws and clustering coefficients

A class of growing networks in which new nodes are given a spatial position and are connected to existing nodes with a probability mechanism favoring short distances and high degrees and a general weak law of large numbers is defined.

Uncovering space-independent communities in spatial networks

This paper argues in this paper for a careful treatment of the constraints imposed by space on network topology and proposes a modularity function adapted to spatial networks for community detection and focuses on the problem of community detection.

Null Models for Community Detection in Spatially-Embedded, Temporal Networks

The effects of using null models that take incorporate spatial information are investigated, and a novel null model based on the radiation model of population spread is proposed, and the need to use appropriate generative models for the development of spatial null models for community detection is underscore.

Random-graph models and characterization of granular networks

It is suggested that there are significant differences in the distributions of certain network measures in two and three dimensions, hinting at important differences that also expect to arise in experimental granular networks.

Latent Space Approaches to Social Network Analysis

This work develops a class of models where the probability of a relation between actors depends on the positions of individuals in an unobserved “social space,” and proposes Markov chain Monte Carlo procedures for making inference on latent positions and the effects of observed covariates.

Preferential attachment in growing spatial networks

It is shown that curvature singularities in these spaces can give rise to asymptotic Bose-Einstein condensation, but transient condensation can be observed also in smooth hyperbolic spaces with strong curvature.