-
Distance Distribution in Extreme Modular Networks
Authors:
Eitan Asher,
Hillel Sanhedrai,
Nagendra K. Panduranga,
Reuven Cohen,
Shlomo Havlin
Abstract:
Modularity is a key organizing principle in real-world large-scale complex networks. Many real-world networks exhibit modular structures such as transportation infrastructures, communication networks and social media. Having the knowledge of the shortest paths length distribution (DSPL) between random pairs of nodes in such networks is important for understanding many processes, including diffusio…
▽ More
Modularity is a key organizing principle in real-world large-scale complex networks. Many real-world networks exhibit modular structures such as transportation infrastructures, communication networks and social media. Having the knowledge of the shortest paths length distribution (DSPL) between random pairs of nodes in such networks is important for understanding many processes, including diffusion or flow. Here, we provide analytical methods which are in good agreement with simulations on large scale networks with an extreme modular structure. By extreme modular, we mean that two modules or communities may be connected by maximum one link. As a result of the modular structure of the network, we obtain a distribution showing many peaks that represent the number of modules a typical shortest path is passing through. We present theory and results for the case where inter-links are weighted, as well as cases in which the inter-links are spread randomly across nodes in the community or limited to a specific set of nodes.
△ Less
Submitted 26 January, 2020;
originally announced January 2020.
-
Generalized model for $k$-core percolation and interdependent networks
Authors:
Nagendra K. Panduranga,
Jianxi Gao,
Xin Yuan,
H. Eugene Stanley,
Shlomo Havlin
Abstract:
Cascading failures in complex systems have been studied extensively using two different models: $k$-core percolation and interdependent networks. We combine the two models into a general model, solve it analytically and validate our theoretical results through extensive simulations. We also study the complete phase diagram of the percolation transition as we tune the average local $k$-core thresho…
▽ More
Cascading failures in complex systems have been studied extensively using two different models: $k$-core percolation and interdependent networks. We combine the two models into a general model, solve it analytically and validate our theoretical results through extensive simulations. We also study the complete phase diagram of the percolation transition as we tune the average local $k$-core threshold and the coupling between networks. We find that the phase diagram of the combined processes is very rich and includes novel features that do not appear in the models studying each of the processes separately. For example, the phase diagram consists of first and second-order transition regions separated by two tricritical lines that merge together and enclose a novel two-stage transition region. In the two-stage transition, the size of the giant component undergoes a first-order jump at a certain occupation probability followed by a continuous second-order transition at a lower occupation probability. Furthermore, at certain fixed interdependencies, the percolation transition changes from first-order $\rightarrow$ second-order $\rightarrow$ two-stage $\rightarrow$ first-order as the $k$-core threshold is increased. The analytic equations describing the phase boundaries of the two-stage transition region are set up and the critical exponents for each type of transition are derived analytically.
△ Less
Submitted 6 March, 2017;
originally announced March 2017.
-
Can a Lamb Reach a Haven Before Being Eaten by Diffusing Lions?
Authors:
Alan Gabel,
Satya N. Majumdar,
Nagendra K. Panduranga,
S. Redner
Abstract:
We study the survival of a single diffusing lamb on the positive half line in the presence of N diffusing lions that all start at the same position L to the right of the lamb and a haven at x=0. If the lamb reaches this haven before meeting any lion, the lamb survives. We investigate the survival probability of the lamb, S_N(x,L), as a function of N and the respective initial positions of the lamb…
▽ More
We study the survival of a single diffusing lamb on the positive half line in the presence of N diffusing lions that all start at the same position L to the right of the lamb and a haven at x=0. If the lamb reaches this haven before meeting any lion, the lamb survives. We investigate the survival probability of the lamb, S_N(x,L), as a function of N and the respective initial positions of the lamb and the lions, x and L. We determine S_N(x,L) analytically for the special cases of N=1 and N--->oo. For large but finite N, we determine the unusual asymptotic form whose leading behavior is S_N(z)\simN^{-z^2}, with z=x/L. Simulations of the capture process very slowly converge to this asymptotic prediction as N reaches 10^{500}.
△ Less
Submitted 2 May, 2012; v1 submitted 13 March, 2012;
originally announced March 2012.