English
Related papers

Related papers: Fractality in complex networks: critical and super…

200 papers

We show that fractality in complex networks arises from the geometric self-similarity of their built-in hierarchical community-like structure, which is mathematically described by the scale-invariant equation for the masses of the boxes…

We find that the fractal scaling in a class of scale-free networks originates from the underlying tree structure called skeleton, a special type of spanning tree based on the edge betweenness centrality. The fractal skeleton has the…

Statistical Mechanics · Physics 2009-11-11 K. -I. Goh , G. Salvi , B. Kahng , D. Kim

Analysis and modeling of networked objects are fundamental pieces of modern data mining. Most real-world networks, from biological to social ones, are known to have common structural properties. These properties allow us to model the growth…

Data Structures and Algorithms · Computer Science 2016-09-27 Takuya Akiba , Kenko Nakamura , Taro Takaguchi

A random sequential box-covering algorithm recently introduced to measure the fractal dimension in scale-free networks is investigated. The algorithm contains Monte Carlo sequential steps of choosing the position of the center of each box,…

Statistical Mechanics · Physics 2008-04-29 J. S. Kim , K. -I. Goh , B. Kahng , D. Kim

In this article, we present a novel box-covering algorithm for analyzing the fractal properties of complex networks. Unlike traditional algorithms that impose a predetermined box size, our approach assigns nodes to boxes identified by their…

Disordered Systems and Neural Networks · Physics 2025-09-23 Michal Lepek , Kordian Makulski , Agata Fronczak , Piotr Fronczak

The fractal nature of complex networks has received a great deal of research interest in the last two decades. Similarly to geometric fractals, the fractality of networks can also be defined with the so-called box-covering method. A network…

Physics and Society · Physics 2023-04-25 Enikő Zakar-Polyák , Marcell Nagy , Roland Molontay

A fractal is in essence a hierarchy with cascade structure, which can be described with a set of exponential functions. From these exponential functions, a set of power laws indicative of scaling can be derived. Hierarchy structure and…

Physics and Society · Physics 2017-07-13 Yanguang Chen

We propose a dynamical model in which a network structure evolves in a self-organized critical (SOC) manner and explain a possible origin of the emergence of fractal and small-world networks. Our model combines a network growth and its…

Physics and Society · Physics 2015-07-22 Akitomo Watanabe , Shogo Mizutaka , Kousuke Yakubo

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

In this paper, we pose a hypothesis that the structure of communities in complex networks may result from their latent fractal properties. This hypothesis is based not only on the general observation that many real networks have multilevel…

Physics and Society · Physics 2023-09-21 Mateusz Samsel , Kordian Makulski , Michał Łepek , Agata Fronczak , Piotr Fronczak

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

In many real complex networks, the fractal and self-similarity properties have been found. The fractal dimension is a useful method to describe fractal property of complex networks. Fractal analysis is inadequate if only taking one fractal…

Physics and Society · Physics 2014-03-03 Daijun Wei , Xiaowu Chen , Cai Gao , Haixin Zhang , Bo Wei , Yong Deng

We introduce the concept of boundaries of a complex network as the set of nodes at distance larger than the mean distance from a given node in the network. We study the statistical properties of the boundaries nodes of complex networks. We…

Mathematical Physics · Physics 2016-09-08 Jia Shao , Sergey V. Buldyrev , Reuven Cohen , Maksim Kitsak , Shlomo Havlin , H. Eugene Stanley

In this paper, we introduce a new concept: the transfinite fractal dimension of graph sequences motivated by the notion of fractality of complex networks proposed by Song et al. We show that the definition of fractality cannot be applied to…

Combinatorics · Mathematics 2019-02-26 Júlia Komjáthy , Roland Molontay , Károly Simon

In this paper, a simple dynamical model in which fractal networks are formed by self-organized critical (SOC) dynamics is proposed; the proposed model consists of growth and collapse processes. It has been shown that SOC dynamics are…

Physics and Society · Physics 2019-01-18 Shogo Mizutaka

Covering a network with the minimum possible number of boxes can reveal interesting features for the network structure, especially in terms of self-similar or fractal characteristics. Considerable attention has been recently devoted to this…

Disordered Systems and Neural Networks · Physics 2009-11-13 Chaoming Song , Lazaros K. Gallos , Shlomo Havlin , Hernan A. Makse

There is an abundance of literature on complex networks describing a variety of relationships among units in social, biological, and technological systems. Such networks, consisting of interconnected nodes, are often self-organized,…

Adaptation and Self-Organizing Systems · Physics 2011-08-18 Paul J. Laurienti , Karen E. Joyce , Qawi K. Telesford , Jonathan H. Burdette , Satoru Hayasaka

Although there is increasing evidence of criticality in the brain, the processes that guide neuronal networks to reach or maintain criticality remain unclear. The present research examines the role of neuronal gain plasticity in time-series…

Neurons and Cognition · Quantitative Biology 2018-02-21 Ariadne de Andrade Costa , Mary Jean Amon , Olaf Sporns , Luis Favela

Fractal structures appear in a vast range of physical systems. A literature survey including all experimental papers on fractals which appeared in the six Physical Review journals (A-E and Letters) during the 1990's shows that experimental…

Condensed Matter · Physics 2016-08-31 Ofer Malcai , Daniel A. Lidar , Ofer Biham , David Avnir

The self-similarity of complex networks is typically investigated through computational algorithms the primary task of which is to cover the structure with a minimal number of boxes. Here we introduce a box-covering algorithm that not only…

Computational Physics · Physics 2015-06-04 Christian M. Schneider , Tobias A. Kesselring , Jose S. Andrade , Hans J. Herrmann
‹ Prev 1 2 3 10 Next ›