English
Related papers

Related papers: Effective dimensions and percolation in hierarchic…

200 papers

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

We develop a theoretical approach to percolation in random clustered networks. We find that, although clustering in scale-free networks can strongly affect some percolation properties, such as the size and the resilience of the giant…

Disordered Systems and Neural Networks · Physics 2009-11-11 M. Angeles Serrano , Marian Boguna

Percolation, the formation of a macroscopic connected component, is a key feature in the description of complex networks. The dynamical properties of a variety of systems can be understood in terms of percolation, including the robustness…

Statistical Mechanics · Physics 2013-06-24 Shane Squires , Katherine Sytwu , Diego Alcala , Thomas Antonsen , Edward Ott , Michelle Girvan

Discretized landscapes can be mapped onto ranked surfaces, where every element (site or bond) has a unique rank associated with its corresponding relative height. By sequentially allocating these elements according to their ranks and…

Statistical Mechanics · Physics 2015-03-19 K. J. Schrenk , N. A. M. Araujo , J. S. Andrade , H. J. Herrmann

Fractal (or transfractal) features are common in real-life networks and are known to influence the dynamic processes taking place in the network itself. Here we consider a class of scale-free deterministic networks, called $(u,v)$-flowers,…

Statistical Mechanics · Physics 2019-03-12 Junhao Peng , Elena Agliari

Starting from the working hypothesis that both physics and the corresponding mathematics have to be described by means of discrete concepts on the Planck-scale, one of the many problems one has to face in this enterprise is to find the…

High Energy Physics - Theory · Physics 2010-05-12 Thomas Nowotny , Manfred Requardt

We characterize the existence of certain geometric configurations in the fractal percolation limit set $A$ in terms of the almost sure dimension of $A$. Some examples of the configurations we study are: homothetic copies of finite sets,…

Probability · Mathematics 2017-03-29 Pablo Shmerkin , Ville Suomala

The fractal dimension provides a statistical index of object complexity by studying how the pattern changes with the measuring scale. Although useful in several classification tasks, the fractal dimension is under-explored in deep learning…

Machine Learning · Computer Science 2024-01-10 Julia El Zini , Bassel Musharrafieh , Mariette Awad

We propose a general model of unweighted and undirected networks having the scale-free property and fractal nature. Unlike the existing models of fractal scale-free networks (FSFNs), the present model can systematically and widely change…

Physics and Society · Physics 2022-05-04 Kousuke Yakubo , Yuka Fujiki

With an increasing emphasis on network security, much more attention has been attracted to the vulnerability of complex networks. The multi-scale evaluation of vulnerability is widely used since it makes use of combined powers of the links'…

Social and Information Networks · Computer Science 2014-06-03 Li Gou , Bo Wei , Rehan Sadiq , Sankaran Mahadevan , Yong Deng

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

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

Wireless mesh networks (WMNs) depend on the spatial distribution of nodes, which directly influences connectivity, routing efficiency, and overall network performance. Conventional models typically assume uniform or random node placement,…

Networking and Internet Architecture · Computer Science 2025-12-01 Marat Zaidyn , Sayat Akhtanov , Dana Turlykozhayeva , Symbat Temesheva , Almat Akhmetali , Alisher Skabylov , Nurzhan Ussipov

While the majority of approaches to the characterization of complex networks has relied on measurements considering only the immediate neighborhood of each network node, valuable information about the network topological properties can be…

Statistical Mechanics · Physics 2015-06-24 Luciano da Fontoura Costa , Filipi Nascimento Silva

Many 0/1 datasets have a very large number of variables; on the other hand, they are sparse and the dependency structure of the variables is simpler than the number of variables would suggest. Defining the effective dimensionality of such a…

Machine Learning · Computer Science 2019-02-06 Nikolaj Tatti , Taneli Mielikainen , Aristides Gionis , Heikki Mannila

One of the main issues in modern network science is the phenomenon of cascading failures of a small number of attacks. Here we define the dimension of a network to be the maximal number of functions or features of nodes of the network. It…

Social and Information Networks · Computer Science 2013-11-01 Angsheng Li , Wei Zhang , Yicheng Pan

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

We present structural properties of two-dimensional polymers as far as they can be described by percolation theory. The percolation threshold, critical exponents and fractal dimensions of clusters are determined by computer simulation and…

Condensed Matter · Physics 2009-10-22 Christian Muenkel , Dieter W. Heermann

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

Connectivity correlations play an important role in the structure of scale-free networks. While several empirical studies exist, there is no general theoretical analysis that can explain the largely varying behavior of real networks. Here,…

Physics and Society · Physics 2009-11-13 Lazaros K. Gallos , Chaoming Song , Hernan A. Makse