-
Structural robustness of networks with degree-degree correlations between second-nearest neighbors
Authors:
Yuka Fujiki,
Stefan Junk
Abstract:
We numerically investigate the robustness of networks with degree-degree correlations between nodes separated by distance $l=2$ in terms of shortest path length. The degree-degree correlation between the $l$-th nearest neighbors can be quantified by Pearson's correlation coefficient $r_l$ for the degrees of two nodes at distance $l$. We introduce $l$-th nearest-neighbor correlated random networks…
▽ More
We numerically investigate the robustness of networks with degree-degree correlations between nodes separated by distance $l=2$ in terms of shortest path length. The degree-degree correlation between the $l$-th nearest neighbors can be quantified by Pearson's correlation coefficient $r_l$ for the degrees of two nodes at distance $l$. We introduce $l$-th nearest-neighbor correlated random networks ($l$-NNCRNs) that are degree-degree correlated at less than or equal to the $l$-th nearest neighbor scale and maximally random at farther scales. We generate $2$-NNCRNs with various $r_1$ and $r_2$ using two steps of random edge rewiring based on the Metropolis-Hastings algorithm and compare their robustness against failures of nodes and edges. As typical cases of homogeneous and heterogeneous degree distributions, we adopted Poisson and power law distributions. Our results show that the range of $r_2$ differs depending on the degree distribution and the value of $r_1$. Moreover, comparing $2$-NNCRNs sharing the same degree distribution and $r_1$, we demonstrate that a higher $r_2$ makes a network more robust against random node/edge failures as well as degree-based targeted attacks, regardless of whether $r_1$ is positive or negative.
△ Less
Submitted 3 December, 2024;
originally announced December 2024.
-
Properties of the connected components in projections of random bipartite networks: Effects of clique size fluctuations
Authors:
Yuka Fujiki,
Shogo Mizutaka
Abstract:
We examined the structure of projections of random bipartite networks characterized by the degree distribution of individual and group nodes through the generating function method. We decomposed a projection into two subgraphs, the giant component, and finite components and analyzed their degree correlation. The projections never exhibit a negative degree correlation. Positive degree correlations…
▽ More
We examined the structure of projections of random bipartite networks characterized by the degree distribution of individual and group nodes through the generating function method. We decomposed a projection into two subgraphs, the giant component, and finite components and analyzed their degree correlation. The projections never exhibit a negative degree correlation. Positive degree correlations in the networks originating from the clique size fluctuation remain after the decomposition at the set of finite components although the values of their clustering coefficient are still finite. The giant component can exhibit either positive or negative degree correlations based on the structure of the projection. However, they are positively correlated in most cases. In addition, we determined the relation between the finite components in a supercritical phase possessing the giant component and the projection in a subcritical phase when the degree distributions for group and individual are Poisson.
△ Less
Submitted 8 March, 2024;
originally announced March 2024.
-
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.
