English
Related papers

Related papers: Multifractal analysis of complex networks

200 papers

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

It has been shown that many complex networks shared distinctive features, which differ in many ways from the random and the regular networks. Although these features capture important characteristics of complex networks, their applicability…

Physics and Society · Physics 2009-11-11 Chang-Yong Lee , Sunghwan Jung

Traffic networks have been proved to be fractal systems. However, previous studies mainly focused on monofractal networks, while complex systems are of multifractal structure. This paper is devoted to exploring the general regularities of…

Physics and Society · Physics 2022-11-09 Yuqing Long , Yanguang Chen

Complex network theory aims to model and analyze complex systems that consist of multiple and interdependent components. Among all studies on complex networks, topological structure analysis is of the most fundamental importance, as it…

Social and Information Networks · Computer Science 2010-09-15 Bo Yang , Jiming Liu

Quantum spin networks overcome the challenges of traditional charge-based electronics by encoding the information into spin degrees of freedom. Although beneficial for transmitting information with minimal losses when compared to their…

Quantum Physics · Physics 2017-08-03 Paul Bogdan , Edmond Jonckheere , Sophie Schirmer

Topological Data Analysis (TDA) uses insights from topology to create representations of data able to capture global and local geometric and topological properties. Its methods have successfully been used to develop estimations of fractal…

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 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

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

Real world networks have, for a long time, been modelled by scale-free networks, which have many sparsely connected nodes and a few highly connected ones (the hubs). However, both in society and in biology, a new structure must be…

Adaptation and Self-Organizing Systems · Physics 2019-05-10 R. Vilela Mendes

Understanding the structural complexity and predictability of complex networks is a central challenge in network science. Although recent studies have revealed a relationship between compression-based entropy and link prediction…

Social and Information Networks · Computer Science 2025-10-14 Sebastián Brzovic , Cristóbal Rojas , Andrés Abeliuk

Interactions between units in phyical, biological, technological, and social systems usually give rise to intrincate networks with non-trivial structure, which critically affects the dynamics and properties of the system. The focus of most…

Data Analysis, Statistics and Probability · Physics 2007-05-23 R. Guimera , M. Sales-Pardo , L. A. N. Amaral

The scaling properties of spectra of real world complex networks are studied by using the wavelet transform. It is found that the spectra of networks are multifractal. According to the values of the long-range correlation exponent, the Hust…

Physics and Society · Physics 2009-11-13 Huijie Yang , Chuanyang Yin , Guimei Zhu , Baowen Li

Complex networks have gained much attention from different areas of knowledge in recent years. Particularly, the structures and dynamics of such systems have attracted considerable interest. Complex networks may have characteristics of…

Physics and Society · Physics 2017-10-11 Stephanie Rendón de la Torre , Jaan Kalda , Robert Kitt , Jüri Engelbrecht

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…

Methods connecting dynamical systems and graph theory have attracted increasing interest in the past few years, with applications ranging from a detailed comparison of different kinds of dynamics to the characterisation of empirical data.…

Statistical Mechanics · Physics 2018-01-18 Marcello A. Budroni , Andrea Baronchelli , Romualdo Pastor-Satorras

The study of networks plays a crucial role in investigating the structure, dynamics, and function of a wide variety of complex systems in myriad disciplines. Despite the success of traditional network analysis, standard networks provide a…

Physics and Society · Physics 2017-04-05 Manlio De Domenico , Clara Granell , Mason A. Porter , Alex Arenas

In this paper we introduce new models of complex weighted networks sharing several properties with fractal sets: the deterministic non-homogeneous weighted fractal networks and the stochastic weighted fractal networks. Networks of both…

Statistical Mechanics · Physics 2010-02-02 Timoteo Carletti

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

We introduce a new family of models for growing networks. In these networks new edges are attached preferentially to vertices with higher number of connections, and new vertices are created by already existing ones, inheriting part of their…

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