Heterogeneous network with distance dependent connectivity

DOI10.1140/EPJB/E2008-00236-4zbMATH Open1189.90017arXiv0802.1431OpenAlexW3104609558MaRDI QIDQ978667FDOQ978667

Authors: Matúš Medo, Jan Smrek 

Publication date: 25 June 2010

Published in: The European Physical Journal B. Condensed Matter and Complex Systems (Search for Journal in Brave)

Abstract: We investigate a network model based on an infinite regular square lattice embedded in the Euclidean plane where the node connection probability is given by the geometrical distance of nodes. We show that the degree distribution in the basic model is sharply peaked around its mean value. Since the model was originally developed to mimic the social network of acquaintances, to broaden the degree distribution we propose its generalization. We show that when heterogeneity is introduced to the model, it is possible to obtain fat tails of the degree distribution. Meanwhile, the small-world phenomenon present in the basic model is not affected. To support our claims, both analytical and numerical results are obtained.

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

Recommendations

• Social distance and network structures
• A Tractable Complex Network Model based on the Stochastic Mean-field Model of Distance
• Complexity and heterogeneity in a dynamic network
• A Geometric Preferential Attachment Model of Networks II
• A generalised model for asymptotically-scale-free geographical networks

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10)

Cites Work

• Statistical mechanics of complex networks
• The Structure and Function of Complex Networks
• Collective dynamics of `small-world' networks

Cited In (4)

• Distance-sum heterogeneity in graphs and complex networks
• Title not available (Why is that?)
• Network differential connectivity analysis
• Contact network models matching the dynamics of the COVID-19 spreading

This page was built for publication: Heterogeneous network with distance dependent connectivity

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