English
Related papers

Related papers: A Fractal Space-filling Complex Network

200 papers

Federated learning involves training statistical models in massive, heterogeneous networks. Naively minimizing an aggregate loss function in such a network may disproportionately advantage or disadvantage some of the devices. In this work,…

Machine Learning · Computer Science 2020-02-18 Tian Li , Maziar Sanjabi , Ahmad Beirami , Virginia Smith

Fractal (or transfractal) features are common in real-life networks and are known to influence the dynamic processes taking place in the network itself. Here we consider a class of scale-free deterministic networks, called $(u,v)$-flowers,…

Statistical Mechanics · Physics 2019-03-12 Junhao Peng , Elena Agliari

Empirical studies on the spatial structures in several real transport networks reveal that the distance distribution in these networks obeys power law. To discuss the influence of the power-law exponent on the network's structure and…

Physics and Society · Physics 2015-05-14 Hua Yang , Yuchao Nie , Ying Fan , Yanqing Hu , Zengru Di

This paper studies networks where all nodes are distributed on a unit square $A\triangleq[(-1/2,1/2)^{2}$ following a Poisson distribution with known density $\rho$ and a pair of nodes separated by an Euclidean distance $x$ are directly…

Information Theory · Computer Science 2012-10-08 Guoqiang Mao , Brian DO Anderson

The fractal dimension of large-scale galaxy clustering has been demonstrated to be roughly $D_F \sim 2$ from a wide range of redshift surveys. If correct, this statistic is of interest for two main reasons: fractal scaling is an implicit…

General Relativity and Quantum Cosmology · Physics 2010-10-27 J. R. Mureika

A rooted tree module (RTM) $M:=M(T,F)$ over a zero-relation algebra $\Lambda:=\mathcal KQ/\langle\rho\rangle$ over a field $\mathcal K$ is given by the data of a quiver morphism $F:T\to Q$ from a rooted tree $T$ (either with a source or a…

Representation Theory · Mathematics 2025-08-12 Suraj Mishra , Amit Kuber

We constructs a new network by superposition of hexahedron , which are scale-free, highly sparse,disassortative ,and maximal planar graphs. The network degree distribution, agglomeration coefficient and degree of correlation are computed…

Physics and Society · Physics 2021-04-12 Li Haijun , Lu Qingping

In this work we consider a class of recursively-grown fractal networks $G_n(t)$, whose topology is controlled by two integer parameters $t$ and $n$. We first analyse the structural properties of $G_n(t)$ (including fractal dimension,…

Statistical Mechanics · Physics 2019-03-12 Junhao Peng , Elena Agliari

Functional networks of complex systems are obtained from the analysis of the temporal activity of their components, and are often used to infer their unknown underlying connectivity. We obtain the equations relating topology and function in…

Disordered Systems and Neural Networks · Physics 2015-03-18 Víctor M. Eguíluz , Toni Pérez , Javier Borge-Holtoefer , Alex Arenas

We study the fractal structure of Diffusion-Limited Aggregation (DLA) clusters on the square lattice by extensive numerical simulations (with clusters having up to $10^8$ particles). We observe that DLA clusters undergo strongly anisotropic…

Statistical Mechanics · Physics 2017-11-08 Denis S. Grebenkov , Dmitry Beliaev

We find that scale-free random networks are excellently modeled by a deterministic graph. This graph has a discrete degree distribution (degree is the number of connections of a vertex) which is characterized by a power-law with exponent…

Statistical Mechanics · Physics 2009-11-07 S. N. Dorogovtsev , A. V. Goltsev , J. F. F. Mendes

We investigate the multifractals of the normalized first passage time on one-dimensional small-world network with both reflecting and absorbing barriers. The multifractals is estimated from the distribution of the normalized first passage…

Statistical Mechanics · Physics 2007-05-23 Kyungsik Kim , K. H. Chang , S. M. Yoon , C. Christopher Lee , J. S. Choi

We consider a subclass of tilings, the tilings obtained by cut and projection. Under somewhat standard assumptions, we show that the natural complexity function has polynomial growth. We compute its exponent \alpha in terms of the ranks of…

Dynamical Systems · Mathematics 2008-12-18 Antoine Julien

We demonstrate how sophisticated graph properties, such as small distances and scale-free degree distributions, arise naturally from a reinforcement mechanism on layered graphs. Every node is assigned an a-priori i.i.d. fitness with…

Probability · Mathematics 2020-06-02 Markus Heydenreich , Christian Hirsch

The cosmic web structure is studied with the concepts and methods of fractal geometry, employing the adhesion model of cosmological dynamics as a basic reference. The structures of matter clusters and cosmic voids in cosmological N-body…

Cosmology and Nongalactic Astrophysics · Physics 2019-05-06 Jose Gaite

Many real networks have cliques as their constitutional units. Here we present a family of scale-free network model consist of cliques, which is established by a simple recursive algorithm. We investigate the networks both analytically and…

Statistical Mechanics · Physics 2007-05-23 Zhongzhi Zhang , Shuigeng Zhou

The fractal and self-similarity properties are revealed in many real complex networks. However, the classical information dimension of complex networks is not practical for real complex networks. In this paper, a new information dimension…

Social and Information Networks · Computer Science 2015-06-17 Daijun Wei , Bo Wei , Yong Hu , Haixin Zhang , Yong Deng

Networks are structures that encode relationships between pairs of elements or nodes. However, there is no imposed connection between these relationships, i.e., the relationship between two nodes can be independent of every other one in the…

Social and Information Networks · Computer Science 2025-09-30 Santiago Segarra , Gunnar Carlsson , Facundo Memoli , Alejandro Ribeiro

The boundaries of central place models proved to be fractal lines, which compose fractal texture of central place networks. A textural fractal can be employed to explain the scale-free property of regional boundaries such as border lines,…

Physics and Society · Physics 2020-03-12 Yanguang Chen

Networks in nature are often formed within a spatial domain in a dynamical manner, gaining links and nodes as they develop over time. We propose a class of spatially-based growing network models and investigate the relationship between the…

Physics and Society · Physics 2013-12-30 Ari Zitin , Alex Gorowora , Shane Squires , Mark Herrera , Thomas M. Antonsen , Michelle Girvan , Edward Ott