-
Random walks on bifractal networks
Authors:
Kousuke Yakubo,
Gentaro Shimojo,
Jun Yamamoto
Abstract:
It has recently been shown that networks possessing scale-free and fractal properties may exhibit a bifractal nature, in which local structures are described by two different fractal dimensions. In this study, we investigate random walks on such fractal scale-free networks (FSFNs) by examining the walk dimension $d_{\text{w}}$ and the spectral dimension $d_{\text{s}}$, to understand how the bifrac…
▽ More
It has recently been shown that networks possessing scale-free and fractal properties may exhibit a bifractal nature, in which local structures are described by two different fractal dimensions. In this study, we investigate random walks on such fractal scale-free networks (FSFNs) by examining the walk dimension $d_{\text{w}}$ and the spectral dimension $d_{\text{s}}$, to understand how the bifractality affects their dynamical properties. The walk dimension is found to be unaffected by the difference in local fractality of an FSFN and remains constant regardless of the starting node of a random walk, whereas the spectral dimension takes two values, $d_{\text{s}}^{\text{min}}$ and $d_{\text{s}}^{\text{max}}(> d_{\text{s}}^{\text{min}})$, depending on the starting node. The dimension $d_{\text{s}}^{\text{min}}$ characterizes the return probability of a random walker starting from an infinite-degree hub node in the thermodynamic limit, while $d_{\text{s}}^{\text{max}}$ describes that of a random walker starting from a finite-degree non-hub node infinitely distant from hub nodes and is equal to the global spectral dimension $D_{\text{s}}$. The existence of two local spectral dimensions is a direct consequence of the bifractality of the FSFN. Furthermore, analytical expressions of $d_{\text{w}}$, $d_{\text{s}}^{\text{min}}$, and $d_{\text{s}}^{\text{max}}$ are presented for FSFNs formed by the generator model and the giant components of critical scale-free random graphs, and are numerically confirmed.
△ Less
Submitted 26 December, 2024; v1 submitted 23 July, 2024;
originally announced July 2024.
-
Bifractality of fractal scale-free networks
Authors:
Jun Yamamoto,
Kousuke Yakubo
Abstract:
The presence of large-scale real-world networks with various architectures has motivated an active research towards a unified understanding of diverse topologies of networks. Such studies have revealed that many networks with the scale-free and fractal properties exhibit the structural multifractality, some of which are actually bifractal. Bifractality is a particular case of the multifractal prop…
▽ More
The presence of large-scale real-world networks with various architectures has motivated an active research towards a unified understanding of diverse topologies of networks. Such studies have revealed that many networks with the scale-free and fractal properties exhibit the structural multifractality, some of which are actually bifractal. Bifractality is a particular case of the multifractal property, where only two local fractal dimensions $d_{\text{f}}^{\text{min}}$ and $d_{\text{f}}^{\text{max}} (>d_{\text{f}}^{\text{min}})$ suffice to explain the structural inhomogeneity of a network. In this work, we investigate analytically and numerically the multifractal property of a wide range of fractal scale-free networks (FSFNs) including deterministic hierarchical, stochastic hierarchical, non-hierarchical, and real-world FSFNs. Then we demonstrate how commonly FSFNs exhibit the bifractal property. The results show that all these networks possess the bifractal nature. We conjecture from our findings that any FSFN is bifractal. Furthermore, we find that in the thermodynamic limit the lower local fractal dimension $d_{\text{f}}^{\text{min}}$ describes substructures around infinitely high-degree hub nodes and finite-degree nodes at finite distances from these hub nodes, whereas $d_{\text{f}}^{\text{max}}$ characterizes local fractality around finite-degree nodes infinitely far from the infinite-degree hub nodes. Since the bifractal nature of FSFNs may strongly influence time-dependent phenomena on FSFNs, our results will be useful for understanding dynamics such as information diffusion and synchronization on FSFNs from a unified perspective.
△ Less
Submitted 14 July, 2023; v1 submitted 26 April, 2023;
originally announced April 2023.
-
A general model of hierarchical fractal scale-free networks
Authors:
Kousuke Yakubo,
Yuka Fujiki
Abstract:
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 the network structure. In this model, an FSFN is iteratively formed by replacing each edge in the previous generation network with a small graph called a generato…
▽ More
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 the network structure. In this model, an FSFN is iteratively formed by replacing each edge in the previous generation network with a small graph called a generator. The choice of generators enables us to control the scale-free property, fractality, and other structural properties of hierarchical FSFNs. We calculate theoretically various characteristic quantities of networks, such as the exponent of the power-law degree distribution, fractal dimension, average clustering coefficient, global clustering coefficient, and joint probability describing the nearest-neighbor degree correlation. As an example of analyses of phenomena occurring on FSFNs, we also present the critical point and critical exponents of the bond-percolation transition on infinite FSFNs, which is related to the robustness of networks against edge removal. By comparing the percolation critical points of FSFNs whose structural properties are the same as each other except for the clustering nature, we clarify the effect of the clustering on the robustness of FSFNs. As demonstrated by this example, the present model makes it possible to elucidate how a specific structural property influences a phenomenon occurring on FSFNs by varying systematically the structures of FSFNs. Finally, we extend our model for deterministic FSFNs to a model of non-deterministic ones by introducing asymmetric generators and reexamine all characteristic quantities and the percolation problem for such non-deterministic FSFNs.
△ Less
Submitted 29 December, 2021; v1 submitted 2 September, 2021;
originally announced September 2021.
-
Identification of intrinsic long-range degree correlations in complex networks
Authors:
Yuka Fujiki,
Kousuke Yakubo
Abstract:
Many real-world networks exhibit degree-degree correlations between nodes separated by more than one step. Such long-range degree correlations (LRDCs) can be fully described by one joint and four conditional probability distributions with respect to degrees of two randomly chosen nodes and shortest path distance between them. While LRDCs are induced by nearest-neighbor degree correlations (NNDCs)…
▽ More
Many real-world networks exhibit degree-degree correlations between nodes separated by more than one step. Such long-range degree correlations (LRDCs) can be fully described by one joint and four conditional probability distributions with respect to degrees of two randomly chosen nodes and shortest path distance between them. While LRDCs are induced by nearest-neighbor degree correlations (NNDCs) between adjacent nodes, some networks possess intrinsic LRDCs which cannot be generated by NNDCs. Here we develop a method to extract intrinsic LRDC in a correlated network by comparing the probability distributions for the given network with those for nearest-neighbor correlated random networks. We also demonstrate the utility of our method by applying it to several real-world networks.
△ Less
Submitted 30 January, 2020; v1 submitted 23 April, 2019;
originally announced April 2019.
-
A general formulation of long-range degree correlations in complex networks
Authors:
Yuka Fujiki,
Taro Takaguchi,
Kousuke Yakubo
Abstract:
We provide a general framework for analyzing degree correlations between nodes separated by more than one step (i.e., beyond nearest neighbors) in complex networks. One probability and four conditional probabilities are introduced to fully describe long-range degree correlations with respect to $k$ and $k'$ of two nodes and shortest path length $l$ between them. We present general relations among…
▽ More
We provide a general framework for analyzing degree correlations between nodes separated by more than one step (i.e., beyond nearest neighbors) in complex networks. One probability and four conditional probabilities are introduced to fully describe long-range degree correlations with respect to $k$ and $k'$ of two nodes and shortest path length $l$ between them. We present general relations among these probabilities and clarify the relevance to nearest-neighbor degree correlations. Unlike nearest-neighbor correlations, some of these probabilities are meaningful only in finite-size networks. Furthermore, as a baseline to determine the existence or nonexistence of long-range degree correlations in a network, the functional forms of these probabilities for networks without any long-range degree correlations are analytically evaluated within a mean-field approximation. The validity of our argument is demonstrated by applying it to real-world networks.
△ Less
Submitted 4 December, 2017;
originally announced December 2017.
-
Fractality and degree correlations in scale-free networks
Authors:
Yuka Fujiki,
Shogo Mizutaka,
Kousuke Yakubo
Abstract:
Fractal scale-free networks are empirically known to exhibit disassortative degree mixing. It is, however, not obvious whether a negative degree correlation between nearest neighbor nodes makes a scale-free network fractal. Here we examine the possibility that disassortativity in complex networks is the origin of fractality. To this end, maximally disassortative (MD) networks are prepared by rewir…
▽ More
Fractal scale-free networks are empirically known to exhibit disassortative degree mixing. It is, however, not obvious whether a negative degree correlation between nearest neighbor nodes makes a scale-free network fractal. Here we examine the possibility that disassortativity in complex networks is the origin of fractality. To this end, maximally disassortative (MD) networks are prepared by rewiring edges while keeping the degree sequence of an initial uncorrelated scale-free network that is guaranteed to become fractal by rewiring edges. Our results show that most of MD networks with different topologies are not fractal, which demonstrates that disassortativity does not cause the fractal property of networks. In addition, we suggest that fractality of scale-free networks requires a long-range repulsive correlation in similar degrees.
△ Less
Submitted 13 January, 2017;
originally announced January 2017.
-
Structural instability of large-scale functional networks
Authors:
Shogo Mizutaka,
Kousuke Yakubo
Abstract:
We study how large functional networks can grow stably under possible cascading overload failures and evaluated the maximum stable network size above which even a small-scale failure would cause a fatal breakdown of the network. Employing a model of cascading failures induced by temporally fluctuating loads, the maximum stable size $n_{\text{max}}$ has been calculated as a function of the load red…
▽ More
We study how large functional networks can grow stably under possible cascading overload failures and evaluated the maximum stable network size above which even a small-scale failure would cause a fatal breakdown of the network. Employing a model of cascading failures induced by temporally fluctuating loads, the maximum stable size $n_{\text{max}}$ has been calculated as a function of the load reduction parameter $r$ that characterizes how quickly the total load is reduced during the cascade. If we reduce the total load sufficiently fast ($r\ge r_{\text{c}}$), the network can grow infinitely. Otherwise, $n_{\text{max}}$ is finite and increases with $r$. For a fixed $r\,(<r_{\text{c}})$, $n_{\text{max}}$ for a scale-free network is larger than that for an exponential network with the same average degree. We also discuss how one detects and avoids the crisis of a fatal breakdown of the network from the relation between the sizes of the initial network and the largest component after an ordinarily occurring cascading failure.
△ Less
Submitted 12 January, 2017;
originally announced January 2017.
-
Fractal and Small-World Networks Formed by Self-Organized Critical Dynamics
Authors:
Akitomo Watanabe,
Shogo Mizutaka,
Kousuke Yakubo
Abstract:
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 decay by failures of nodes. The decay mechanism reflects the instability of large functional networks against cascading overload failures. It is demonstrated that t…
▽ More
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 decay by failures of nodes. The decay mechanism reflects the instability of large functional networks against cascading overload failures. It is demonstrated that the dynamical system surely exhibits SOC characteristics, such as power-law forms of the avalanche size distribution, the cluster size distribution, and the distribution of the time interval between intermittent avalanches. During the network evolution, fractal networks are spontaneously generated when networks experience critical cascades of failures that lead to a percolation transition. In contrast, networks far from criticality have small-world structures. We also observe the crossover behavior from fractal to small-world structure in the network evolution.
△ Less
Submitted 21 July, 2015;
originally announced July 2015.
-
Robustness of scale-free networks to cascading failures induced by fluctuating loads
Authors:
Shogo Mizutaka,
Kousuke Yakubo
Abstract:
Taking into account the fact that overload failures in real-world functional networks are usually caused by extreme values of temporally fluctuating loads that exceed the allowable range, we study the robustness of scale-free networks against cascading overload failures induced by fluctuating loads. In our model, loads are described by random walkers moving on a network and a node fails when the n…
▽ More
Taking into account the fact that overload failures in real-world functional networks are usually caused by extreme values of temporally fluctuating loads that exceed the allowable range, we study the robustness of scale-free networks against cascading overload failures induced by fluctuating loads. In our model, loads are described by random walkers moving on a network and a node fails when the number of walkers on the node is beyond the node capacity. Our results obtained by using the generating function method shows that scale-free networks are more robust against cascading overload failures than Erdős-Rényi random graphs with homogeneous degree distributions. This conclusion is contrary to that predicted by previous works which neglect the effect of fluctuations of loads.
△ Less
Submitted 1 July, 2015;
originally announced July 2015.
-
Superlinear and sublinear urban scaling in geographical network model of the city
Authors:
K. Yakubo,
S. Saijo,
D. Korošak
Abstract:
Using a geographical scale-free network to describe relations between people in a city, we explain both superlinear and sublinear allometric scaling of urban indicators that quantify activities or performances of the city. The urban indicator $Y(N)$ of a city with the population size $N$ is analytically calculated by summing up all individual activities produced by person-to-person relationships.…
▽ More
Using a geographical scale-free network to describe relations between people in a city, we explain both superlinear and sublinear allometric scaling of urban indicators that quantify activities or performances of the city. The urban indicator $Y(N)$ of a city with the population size $N$ is analytically calculated by summing up all individual activities produced by person-to-person relationships. Our results show that the urban indicator scales superlinearly with the population, namely, $Y(N)\propto N^β$ with $β>1$ if $Y(N)$ represents a creative productivity and the indicator scales sublinearly ($β<1$) if $Y(N)$ is related to the degree of infrastructure development. These coincide with allometric scaling observed in real-world urban indicators. We also show how the scaling exponent $β$ depends on the strength of the geographical constraint in the network formation.
△ Less
Submitted 16 January, 2014;
originally announced January 2014.
-
Multifractality of complex networks
Authors:
Shuhei Furuya,
Kousuke Yakubo
Abstract:
We demonstrate analytically and numerically the possibility that the fractal property of a scale-free network cannot be characterized by a unique fractal dimension and the network takes a multifractal structure. It is found that the mass exponents $τ(q)$ for several deterministic, stochastic, and real-world fractal scale-free networks are nonlinear functions of $q$, which implies that structural m…
▽ More
We demonstrate analytically and numerically the possibility that the fractal property of a scale-free network cannot be characterized by a unique fractal dimension and the network takes a multifractal structure. It is found that the mass exponents $τ(q)$ for several deterministic, stochastic, and real-world fractal scale-free networks are nonlinear functions of $q$, which implies that structural measures of these networks obey the multifractal scaling. In addition, we give a general expression of $τ(q)$ for some class of fractal scale-free networks by a mean-field approximation. The multifractal property of network structures is a consequence of large fluctuations of local node density in scale-free networks.
△ Less
Submitted 3 October, 2011;
originally announced October 2011.
-
Scale-free networks embedded in fractal space
Authors:
Kousuke Yakubo,
Dean Korosak
Abstract:
The impact of inhomogeneous arrangement of nodes in space on network organization cannot be neglected in most of real-world scale-free networks. Here, we wish to suggest a model for a geographical network with nodes embedded in a fractal space in which we can tune the network heterogeneity by varying the strength of the spatial embedding. When the nodes in such networks have power-law distributed…
▽ More
The impact of inhomogeneous arrangement of nodes in space on network organization cannot be neglected in most of real-world scale-free networks. Here, we wish to suggest a model for a geographical network with nodes embedded in a fractal space in which we can tune the network heterogeneity by varying the strength of the spatial embedding. When the nodes in such networks have power-law distributed intrinsic weights, the networks are scale-free with the degree distribution exponent decreasing with increasing fractal dimension if the spatial embedding is strong enough, while the weakly embedded networks are still scale-free but the degree exponent is equal to $γ=2$ regardless of the fractal dimension. We show that this phenomenon is related to the transition from a non-compact to compact phase of the network and that this transition is related to the divergence of the edge length fluctuations. We test our analytically derived predictions on the real-world example of networks describing the soil porous architecture.
△ Less
Submitted 25 October, 2010; v1 submitted 2 September, 2010;
originally announced September 2010.
-
Dispersion and transitions of dipolar plasmon modes in graded plasmonic waveguides
Authors:
J. J. Xiao,
K. Yakubo,
K. W. Yu
Abstract:
Coupled plasmon modes are studied in graded plasmonic waveguides, which are periodic chains of metallic nanoparticles embedded in a host with gradually varying refractive indices. We identify three types of localized modes called "light", "heavy", and "light-heavy" plasmonic gradons outside the passband, according to various degrees of localization. We also demonstrate new transitions among exte…
▽ More
Coupled plasmon modes are studied in graded plasmonic waveguides, which are periodic chains of metallic nanoparticles embedded in a host with gradually varying refractive indices. We identify three types of localized modes called "light", "heavy", and "light-heavy" plasmonic gradons outside the passband, according to various degrees of localization. We also demonstrate new transitions among extended and localized modes when the interparticle separation $d$ is smaller than a critical $d_c$, whereas the three types of localized modes occur for $d>d_c$, with no extended modes. The transitions can be explained with phase diagrams constructed for the lossless metallic systems.
△ Less
Submitted 17 October, 2006;
originally announced October 2006.
-
Optical switching in graded plasmonic waveguides
Authors:
J. J. Xiao,
K. Yakubo,
K. W. Yu
Abstract:
A new mechanism of longitudinal confinement of optical energy via coupled plasmon modes is proposed in chains of noble metal nanoparticles embedded in a graded dielectric medium, which is analogous to the confinement of electrons in semiconductor quantum wells. In these systems, one can control the transmission of optical energy by varying the graded refractive index of the host medium or the se…
▽ More
A new mechanism of longitudinal confinement of optical energy via coupled plasmon modes is proposed in chains of noble metal nanoparticles embedded in a graded dielectric medium, which is analogous to the confinement of electrons in semiconductor quantum wells. In these systems, one can control the transmission of optical energy by varying the graded refractive index of the host medium or the separation between the nanoparticles to realize the photonic analogue of electronic transistors. Possible passband tunability by nanoparticle spacing and modulation of the refractive index in the host medium have been presented explicitly and compared favorably with numerical calculations.
△ Less
Submitted 26 April, 2006;
originally announced April 2006.
-
Harmonic vibrational excitations in graded elastic networks: transition from phonons to gradons
Authors:
J. J. Xiao,
K. Yakubo,
K. W. Yu
Abstract:
We have identified a new type of transition from extended to localized vibrational states in one-dimensional graded elastic chains of coupled harmonic oscillators, in which the vibrating masses or nearest-coupling force constants vary linearly along the chain. We found that the delocalization transition occurs at the maximum frequency of the corresponding homogeneous chain, which is in a continu…
▽ More
We have identified a new type of transition from extended to localized vibrational states in one-dimensional graded elastic chains of coupled harmonic oscillators, in which the vibrating masses or nearest-coupling force constants vary linearly along the chain. We found that the delocalization transition occurs at the maximum frequency of the corresponding homogeneous chain, which is in a continuous single band. Although each state in the localized phase, called gradon, can be regarded as an impurity localized mode, the localization profile is clearly distinct from usual impurity modes or the Anderson localized modes. We also argue how gradons may affect the macroscopic properties of graded systems. Our results can provide insights into many analogous systems with graded characters.
△ Less
Submitted 7 December, 2005;
originally announced December 2005.
