vix.ing · top · new · best · stats · spec

Rotated multifractal network generator

2011/01/12 by G. Palla, Gergely Palla, P. Pollner +3
Economics, Econometrics and Finance · Engineering · Mathematics · Physics and Astronomy · #Algorithm #Artificial intelligence #Combinatorics #Complex Network Analysis Techniques #Complex Systems and Time Series Analysis #Computer science #Data mining #Dimension (graph theory) #Engineering #Fractal #Generator (circuit theory) #Limiting #Mathematical analysis #Mathematics #Measure (data warehouse) #Multifractal system #Node (physics) #Physics #Projection (relational algebra) #Pure mathematics #Relation (database) #Rotation (mathematics) #Simple (philosophy) #Statistical physics #Theoretical and Computational Physics #Theoretical computer science #Topology (electrical circuits) #Transformation (genetics) #math-ph #math.MP #physics.data-an #physics.soc-ph #stat.ME

paper · pdf · doi:10.1088/1742-5468/2011/02/p02003

published as J. Stat. Mech. (2011) P02003 · Accepted for publication in JSTAT

arxiv created 2011/01/12 · openalex publication_date 2011/02/01 · arxiv updated 2015/03/17 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/05

Abstract

The recently introduced multifractal network generator (MFNG), has been shown to provide a simple and flexible tool for creating random graphs with very diverse features. The MFNG is based on multifractal measures embedded in 2d, leading also to isolated nodes, whose number is relatively low for realistic cases, but may become dominant in the limiting case of infinitely large network sizes. Here we discuss the relation between this effect and the information dimension for the 1d projection of the link probability measure (LPM), and argue that the node isolation can be avoided by a simple transformation of the LPM based on rotation.

Citations