English
Related papers

Related papers: Fractal Boundaries of Complex Networks

200 papers

Recently, self-similarity of complex networks have attracted much attention. Fractal dimension of complex network is an open issue. Hub repulsion plays an important role in fractal topologies. This paper models the repulsion among the nodes…

Social and Information Networks · Computer Science 2014-04-03 Haixin Zhang , Daijun Wei , Yong Hu , Xin Lan , Yong Deng

Several fundamental properties of real complex networks, such as the small-world effect, the scale-free degree distribution, and recently discovered topological fractal structure, have presented the possibility of a unique growth mechanism…

Data Analysis, Statistics and Probability · Physics 2009-11-13 Liuhua Zou , Wenjiang Pei , Tao Li , Zhenya He , Yiuming Cheung

We study the geometric properties of random neural networks by investigating the boundary volumes of their excursion sets for different activation functions, as the depth increases. More specifically, we show that, for activations which are…

Probability · Mathematics 2026-01-29 Simmaco Di Lillo , Domenico Marinucci , Michele Salvi , Stefano Vigogna

Over the past three decades, describing the reality surrounding us using the language of complex networks has become very useful and therefore popular. One of the most important features, especially of real networks, is their complexity,…

Physics and Society · Physics 2024-10-16 Rafal Rak , Ewa Rak

In this paper we study self-similar and fractal networks from the combinatorial perspective. We establish analogues of topological (Lebesgue) and fractal (Hausdorff) dimensions for graphs and demonstrate that they are naturally related to…

Combinatorics · Mathematics 2019-12-25 Pavel Skums , Leonid Bunimovich

Fractals represent one of the fundamental manifestations of complexity, and fractal networks serve as tools for characterizing and investigating the fractal structures and properties of large-scale systems. Higher-order networks have…

Combinatorics · Mathematics 2026-05-01 Lin Qi , Jiaxin Zhang

This paper presents a versatile model for generating fractal complex networks that closely mirror the properties of real-world systems. By combining features of reverse renormalization and evolving network models, the proposed approach…

Physics and Society · Physics 2025-09-23 Kordian Makulski , Mateusz Samsel , Michal Lepek , Agata Fronczak , Piotr Fronczak

Dimensionality is one of the most important properties of complex physical systems. However, only recently this concept has been considered in the context of complex networks. In this paper we further develop the previously introduced…

Physics and Society · Physics 2013-08-19 Filipi Nascimento Silva , Luciano da Fontoura Costa

The class of Koch fractals is one of the most interesting families of fractals, and the study of complex networks is a central issue in the scientific community. In this paper, inspired by the famous Koch fractals, we propose a mapping…

Statistical Mechanics · Physics 2010-09-03 Zhongzhi Zhang , Shuyang Gao , Lichao Chen , Shuigeng Zhou , Hongjuan Zhang , Jihong Guan

We introduce appropriate definitions of dimensions in order to characterize the fractal properties of complex networks. We compute these dimensions in a hierarchically structured network of particular interest. In spite of the nontrivial…

Condensed Matter · Physics 2007-09-23 Victor M. Eguiluz , Emilio Hernandez-Garcia , Oreste Piro , Konstantin Klemm

The critical behaviour of correlation functions near a boundary is modified from that in the bulk. When the boundary is smooth this is known to be characterised by the surface scaling dimension $\xt$. We consider the case when the boundary…

Statistical Mechanics · Physics 2009-10-31 John Cardy

The impact of inhomogeneous arrangement of nodes in space on network organization cannot be neglected in most of real-world scale-free networks. Here, we wish to suggest a model for a geographical network with nodes embedded in a fractal…

Statistical Mechanics · Physics 2015-05-19 Kousuke Yakubo , Dean Korosak

Fractal scale-free networks are empirically known to exhibit disassortative degree mixing. It is, however, not obvious whether a negative degree correlation between nearest neighbor nodes makes a scale-free network fractal. Here we examine…

Physics and Society · Physics 2017-08-02 Yuka Fujiki , Shogo Mizutaka , Kousuke Yakubo

Complex networks have recently attracted much attention in diverse areas of science and technology. Many networks such as the WWW and biological networks are known to display spatial heterogeneity which can be characterized by their fractal…

Biological Physics · Physics 2015-05-30 Dan-Ling Wang , Zu-Guo Yu , Vo Anh

Networks are mathematical structures that are universally used to describe a large variety of complex systems such as the brain or the Internet. Characterizing the geometrical properties of these networks has become increasingly relevant…

Physics and Society · Physics 2015-05-26 Zhihao Wu , Giulia Menichetti , Christoph Rahmede , Ginestra Bianconi

In this work, we study the fractal and multifractal properties of a family of fractal networks introduced by Gallos {\it et al.} ({\it Proc. Natl. Acad. Sci. U.S.A.}, 2007, {\bf 104}: 7746). In this fractal network model, there is a…

Statistical Mechanics · Physics 2015-06-18 Bao-Gen Li , Zu-Guo Yu , Yu Zhou

We describe the structure of connected graphs with the minimum and maximum average distance, radius, diameter, betweenness centrality, efficiency and resistance distance, given their order and size. We find tight bounds on these graph…

Molecular Networks · Quantitative Biology 2011-05-02 Dionysios Barmpoutis , Richard M. Murray

Complex network theory crucially depends on the assumptions made about the degree distribution, while fitting degree distributions to network data is challenging, in particular for scale-free networks with power-law degrees. We present a…

Physics and Society · Physics 2022-12-28 Judith Brugman , Johan S. H. van Leeuwaarden , Clara Stegehuis

It is generally accepted that scale-free networks is prone to epidemic spreading allowing the onset of large epidemics whatever the spreading rate of the infection. In the paper, we show that disease propagation may be suppressed in…

Other Condensed Matter · Physics 2008-03-05 Zhongzhi Zhang , Shuigeng Zhou , Tao Zou , Jihong Guan

Irregular boundary lines can be characterized by fractal dimension, which provides important information for spatial analysis of complex geographical phenomena such as cities. However, it is difficult to calculate fractal dimension of…

Physics and Society · Physics 2023-08-09 Yanguang Chen