Evolving small-world networks with geographical attachment preference

DOI10.1088/0305-4470/39/13/005zbMATH Open1088.93003arXivcond-mat/0510682OpenAlexW3100239680MaRDI QIDQ5201586FDOQ5201586

Authors: Zhongzhi Zhang, Lili Rong, Francesc Comellas 

Publication date: 19 April 2006

Published in: Journal of Physics A: Mathematical and General (Search for Journal in Brave)

Abstract: We introduce a minimal extended evolving model for small-world networks which is controlled by a parameter. In this model the network growth is determined by the attachment of new nodes to already existing nodes that are geographically close. We analyze several topological properties for our model both analytically and by numerical simulations. The resulting network shows some important characteristics of real-life networks such as the small-world effect and a high clustering.

Full work available at URL: https://arxiv.org/abs/cond-mat/0510682

Recommendations

• SMALL-WORLD EFFECT IN GEOGRAPHICAL ATTACHMENT NETWORKS
• A geometric growth model interpolating between regular and small-world networks
• An evolving network model with community structure
• A local-world evolving network model
• An evolving model of scale-free networks based on batch growth of nodes

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Stochastic network models in operations research (90B15)

Cited In (10)

• Topological properties of a 3-regular small world network
• Farey graphs as models for complex networks
• Distinct clusterings and characteristic path lengths in dynamic small-world networks with identical limit degree distribution
• Vertex labeling and routing for Farey-type symmetrically-structured graphs
• Recursive weighted treelike networks
• Topologies and Laplacian spectra of a deterministic uniform recursive tree
• Deterministic self-similar models of complex networks based on very symmetric graphs
• SMALL-WORLD EFFECT IN GEOGRAPHICAL ATTACHMENT NETWORKS
• Eigentime identities of fractal sailboat networks
• A novel deterministic hybrid complex network model created by inner-outer iteration

This page was built for publication: Evolving small-world networks with geographical attachment preference

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