English
Related papers

Related papers: Fractal and Transfractal Scale-Free Networks

200 papers

Complex networks from such different fields as biology, technology or sociology share similar organization principles. The possibility of a unique growth mechanism promises to uncover universal origins of collective behaviour. In…

Disordered Systems and Neural Networks · Physics 2009-09-29 Chaoming Song , Shlomo Havlin , Hernán A. Makse

We consider a special type of self-similar sets, called fractal squares, and give a brief review on recent results and unsolved issues with an emphasis on their topological properties.

General Topology · Mathematics 2025-10-07 Jun Luo , Hui Rao

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

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

Just as natural river networks are known to be globally self-similar, recent research has shown that human-built urban networks, such as road networks, are also functionally self-similar, and have fractal topology with power-law node-degree…

Adaptation and Self-Organizing Systems · Physics 2017-12-12 Christopher Klinkhamer , Elisabeth Krueger , Xianyuan Zhan , Frank Blumensaat , Satish Ukkusuri , P. Suresh C. Rao

We introduce a design strategy for neural network macro-architecture based on self-similarity. Repeated application of a simple expansion rule generates deep networks whose structural layouts are precisely truncated fractals. These networks…

Computer Vision and Pattern Recognition · Computer Science 2017-05-30 Gustav Larsson , Michael Maire , Gregory Shakhnarovich

Many natural patterns and shapes, such as meandering coastlines, clouds, or turbulent flows, exhibit a characteristic complexity mathematically described by fractal geometry. In recent years, the engineering of self-similar structures in…

We explore the concepts of self-similarity, dimensionality, and (multi)scaling in a new family of recursive scale-free nets that yield themselves to exact analysis through renormalization techniques. All nets in this family are self-similar…

Statistical Mechanics · Physics 2009-11-11 Hernan D. Rozenfeld , Shlomo Havlin , Daniel ben-Avraham

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

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

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

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

It was discovered a few years ago that many networks in the real world exhibit self-similarity. A lot of researches on the structures and processes on real and artificial fractal complex networks have been done, drawing an analogy to…

Statistical Mechanics · Physics 2014-02-06 Yoshihito Hotta

The optical spectra of fractal multilayer dielectric structures have been shown to possess spectral scalability, which has been found to be directly related to the structure's spatial (geometrical) self-similarity. Phase and amplitude…

Optics · Physics 2016-11-16 S. V. Zhukovsky , A. V. Lavrinenko , S. V. Gaponenko

In this paper, we present high-level overviews of tile-based self-assembling systems capable of producing complex, infinite, aperiodic structures known as discrete self-similar fractals. Fractals have a variety of interesting mathematical…

Emerging Technologies · Computer Science 2016-12-26 Jacob Hendricks , Meagan Olsen , Matthew J. Patitz , Trent A. Rogers , Hadley Thomas

We provide a simple proof that graphs in a general class of self-similar networks have zero percolation threshold. The considered self-similar networks include random scale-free graphs with given expected node degrees and zero clustering,…

Disordered Systems and Neural Networks · Physics 2011-01-28 M. Angeles Serrano , Dmitri Krioukov , Marian Boguna

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 develop a new definition of fractals which can be considered as an abstraction of the fractals determined through self-similarity. The definition is formulated through imposing conditions which are governed the relation between the…

Metric Geometry · Mathematics 2019-08-13 Marat Akhmet , Ejaily Milad Alejaily

The widespread relevance of complex networks is a valuable tool in the analysis of a broad range of systems. There is a demand for tools which enable the extraction of meaningful information and allow the comparison between different…

Physics and Society · Physics 2011-03-30 Kathryn Cooper , Mauricio Barahona