Maximal planar scale-free Sierpinski networks with small-world effect and power-law strength-degree correlation

Abstract

Many real networks share three generic properties: they are scale-free, display a small-world effect, and show a power-law strength-degree correlation. In this paper, we propose a type of deterministically growing networks called Sierpinski networks, which are induced by the famous Sierpinski fractals and constructed in a simple iterative way. We derive analytical expressions for degree distribution, strength distribution, clustering coefficient, and strength-degree correlation, which agree well with the characterizations of various real-life networks. Moreover, we show that the introduced Sierpinski networks are maximal planar graphs.

6 pages, 5 figures, accepted by EPL

References in corpus (35)

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• The structure and function of complex networks
• The architecture of complex weighted networks
• Evolution of networks
• Characterization of complex networks: A survey of measurements
• Hierarchical Organization in Complex Networks
• The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles
• Structural Vulnerability of the North American Power Grid
• Structure of Growing Networks: Exact Solution of the Barabasi--Albert's Model
• Topology of evolving networks: local events and universality
• Growing Scale-Free Networks with Tunable Clustering
• Weighted evolving networks: coupling topology and weights dynamics
• Pseudofractal Scale-free Web
• Statistical Analysis of Airport Network of China
• Deterministic Scale-Free Networks
• Highly clustered scale-free networks
• Modeling the evolution of weighted networks
• Maximal planar networks with large clustering coefficient and power-law degree distribution
• Scaling Behaviour of Developing and Decaying Networks
• General Dynamics of Topology and Traffic on Weighted Technological Networks
• The scale-free topology of market investments
• Power-law Strength-Degree Correlation From a Resource-Allocation Dynamics on Weighted Networks
• Inverted Berezinskii-Kosterlitz-Thouless Singularity and High-Temperature Algebraic Order in an Ising Model on a Scale-Free Hierarchical-Lattice Small-World Network
• Recursive graphs with small-world scale-free properties
• Emergence of weight-topology correlations in complex scale-free networks
• Self-similarity, small-world, scale-free scaling, disassortativity, and robustness in hierarchical lattices
• High Dimensional Apollonian Networks
• A Mutual Selection Model for Weighted Networks
• Evolving Apollonian Networks with Small-world Scale-free topologies
• A general geometric growth model for pseudofractal scale-free web
• Competition and adaptation in an Internet evolution model
• Nonlocal evolution of weighted scale-free networks
• Weighted Scale-free Networks in Euclidean Space Using Local Selection Rule
• Power Law Distribution of Wealth in a Money-Based Model

Cited by in corpus (23)

• Exact solution for mean first-passage time on a pseudofractal scale-free web
• Exact analytical solution of average path length for Apollonian networks
• Analyses of Some Structural Properties on a Class of Hierarchical Scale-free Networks
• Random Sierpinski network with scale-free small-world and modular structure
• Small-World Bonds and Patchy Percolation on the Hanoi Network
• Evolving small-world scale-free networks consist of cliques
• Trapping in scale-free networks with hierarchical organization of modularity
• Mean first-passage time for random walks on the T-graph
• Random walks in modular scale-free networks with multiple traps
• Average distance in a hierarchical scale-free network: an exact solution
• Topologies and Laplacian spectra of a deterministic uniform recursive tree
• Recursive solutions for Laplacian spectra and eigenvectors of a class of growing treelike networks
• Effects of accelerating growth on the evolution of weighted complex networks
• Recursive weighted treelike networks
• A geometric growth model interpolating between regular and small-world networks
• Characteristics of Real Futures Trading Networks
• Planar unclustered scale-free graphs as models for technological and biological networks
• Geometry and Dynamics for Hierarchical Regular Networks
• Structural and spectral properties of a family of deterministic recursive trees: Rigorous solutions
• The rigorous solution for the average distance of a Sierpinski network
• Existence of Life in 2 + 1 Dimensions
• Optimal Vertex Cover for the Small-World Hanoi Networks
• Analytic Solution to Clustering Coefficients on Weighted Networks