Nonuniform distribution of nodes in the spatial preferential attachment model

DOI10.1080/15427951.2015.1110543MaRDI QIDQ5856434zbMATH OpenOpenAlexFDO

Authors Paweł Prałat, Rory P. Wilson, Jeannette Janssen

Publication date 26 March 2021

Published in Internet Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1506.06053

zbMATH Keywords

complex networks modelSPA model

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82)

Abstract: The spatial preferential attachment (SPA) is a model for complex networks. In the SPA model, nodes are embedded in a metric space, and each node has a sphere of influence whose size increases if the node gains an in-link, and otherwise decreases with time. In this paper, we study the behaviour of the SPA model when the distribution of the nodes is non-uniform. Specifically, the space is divided into dense and sparse regions, where it is assumed that the dense regions correspond to coherent communities. We prove precise theoretical results regarding the degree of a node, the number of common neighbours, and the average out-degree in a region. Moreover, we show how these theoretically derived results about the graph properties of the model can be used to formulate a reliable estimator for the distance between certain pairs of nodes, and to estimate the density of the region containing a given node.

Recommendations

• Asymmetric Distribution of Nodes in the Spatial Preferred Attachment Model
• A spatial web graph model with local influence regions
• Some Typical Properties of the Spatial Preferred Attachment Model
• Some typical properties of the spatial preferred attachment model
• Geometric graph properties of the spatial preferred attachment model

Cites work

• A Geometric Preferential Attachment Model of Networks
• A Geometric Preferential Attachment Model of Networks II
• A spatial web graph model with local influence regions
• Asymmetric Distribution of Nodes in the Spatial Preferred Attachment Model
• Complex graphs and networks
• Degree sequences of geometric preferential attachment graphs
• Geometric graph properties of the spatial preferred attachment model
• Geometric preferential attachment in non-uniform metric spaces
• scientific article; zbMATH DE number 1540669 (Why is no real title available?)
• Latent Space Approaches to Social Network Analysis
• Phase transitions for random geometric preferential attachment graphs
• Robustness of spatial preferential attachment networks
• Spatial preferential attachment networks: power laws and clustering coefficients
• The structure of geographical threshold graphs

Cited in

(4)

• Clustering coefficient of a spatial preferential attachment model
• Asymmetric Distribution of Nodes in the Spatial Preferred Attachment Model
• Rumors spread slowly in a small-world spatial network
• Clustering Properties of Spatial Preferential Attachment Model

Describes a project that uses

Uses Software

• SimRank

This page was built for publication: Nonuniform distribution of nodes in the spatial preferential attachment model

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5856434)