English
Related papers

Related papers: Mapping Koch curves into scale-free small-world ne…

200 papers

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 vast variety of real-life networks display the ubiquitous presence of scale-free phenomenon and small-world effect, both of which play a significant role in the dynamical processes running on networks. Although various dynamical processes…

Physics and Society · Physics 2009-07-19 Zhongzhi Zhang , Shuigeng Zhou , Wenlei Xie , Lichao Chen , Yuan Lin , Jihong Guan

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

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

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

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

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…

Real networks can be classified into two categories: fractal networks and non-fractal networks. Here we introduce a unifying model for the two types of networks. Our model network is governed by a parameter $q$. We obtain the topological…

Other Condensed Matter · Physics 2008-08-07 Zhongzhi Zhang , Shuigeng Zhou , Lichao Chen , Jihong Guan

Two aspects of fractal networks are considered: the community structure and the class structure, where classes of nodes appear as a consequence of a local symmetry of nodes. The analysed systems are the networks constructed for two selected…

Computational Physics · Physics 2015-06-19 M. J. Krawczyk

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

We introduce an informative labeling algorithm for the vertices of a family of Koch networks. Each of the labels is consisted of two parts, the precise position and the time adding to Koch networks. The shortest path routing between any two…

Social and Information Networks · Computer Science 2016-10-13 Yinhu Zhai , Jia-Bao Liu , Shaohui Wang

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

It is known that many networks modeling real-life complex systems are small-word (large local clustering and small diameter) and scale-free (power law of the degree distribution), and very often they are also hierarchical. Although most of…

Combinatorics · Mathematics 2016-08-09 C. Dalfó , M. A. Fiol

It has been shown that many networks associated with complex systems are small-world (they have both a large local clustering coefficient and a small diameter) and they are also scale-free (the degrees are distributed according to a power…

Social and Information Networks · Computer Science 2016-05-25 L. Barrière , F. Comellas , C. Dalfó , M. A. Fiol

In this paper we define a new class of weighted complex networks sharing several properties with fractal sets, and whose topology can be completely analytically characterized in terms of the involved parameters and of the fractal dimension.…

Other Condensed Matter · Physics 2014-01-10 Timoteo Carletti , Simone Righi

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

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

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

Fractal scaling--a power-law behavior of the number of boxes needed to tile a given network with respect to the lateral size of the box--is studied. We introduce a new box-covering algorithm that is a modified version of the original…

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

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
‹ Prev 1 2 3 10 Next ›