Scale-free network topology and multifractality in weighted planar stochastic lattice

Abstract

We propose a weighted planar stochastic lattice (WPSL) formed by the random sequential partition of a plane into contiguous and non-overlapping blocks and find that it evolves following several non-trivial conservation laws, namely ${\sum }_i^N{x}_i^{n-1}{y}_i^{4/n-1}$ is independent of time $\forall n$, where $x_i$ and $y_i$ are the length and width of the $i$th block. Its dual on the other hand, obtained by replacing each block with a node at its center and common border between blocks with an edge joining the two vertices, emerges as a network with a power-law degree distribution $P(k)\sim k^{-\gamma }$ where $\gamma =5.66$ revealing scale-free coordination number disorder since $P(k)$ also describes the fraction of blocks having $k$ neighbours. To quantify the size disorder, we show that if the $i$th block is populated with $p_i\sim x_i^3$ then its distribution in the WPSL exhibits multifractality.

7 pages, 8 figures, To appear in New Journal of Physics (NJP)

References in corpus (4)

• The structure and function of complex networks
• Anderson Transitions
• Contact process on a Voronoi triangulation
• Understanding Search Trees via Statistical Physics

Cited by in corpus (14)

• Growing Scale-free Networks by a Mediation-Driven Attachment Rule
• Degree Distribution, Rank-size Distribution, and Leadership Persistence in Mediation-Driven Attachment Networks
• New universality class in percolation on multifractal scale-free planar stochastic lattice
• Dynamic scaling, data-collapse and self-similarity in Barabási-Albert networks
• Universality class of site and bond percolation on multi-multifractal scale-free planar stochastic lattice
• Self-similarity, Aboav-Weaire's and Lewis' laws in weighted planar stochastic lattice
• On entropy, specific heat, susceptibility and Rushbrooke inequality in percolation
• Scale-free coordination number disorder and multifractal size disorder in weighted planar stochastic lattice
• Explosive percolation on scale-free multifractal weighted planar stochastic lattice
• Dynamic Scaling, Data-collapse and Self-Similarity in Mediation-Driven Attachment Networks
• Multi-multifractality and dynamic scaling in stochastic porous lattice
• A weighted planar stochastic lattice with scale-free, small-world and multifractal properties
• Contact Process on Weighted Planar Stochastic Lattice
• Nonuniversal critical dynamics on planar random lattices with heterogeneous degree distributions