Evolving small-world networks with geographical attachment preference

DOI10.1088/0305-4470/39/13/005MaRDI QIDQ5201586zbMATH OpenOpenAlexFDO

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)

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

Mathematics Subject Classification ID

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

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.

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

Cited in

(10)

• Farey graphs as models for complex networks
• Topological properties of a 3-regular small world network
• 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)