Abstract:Dynamic systems characterized by diversified evolutions are not only more flexible, but also more resilient to attacks, failures and changing conditions. This article addresses the quantification of the diversity of non-linear transient dynamics obtained in undirected and unweighted complex networks as a consequence of self-avoiding random walks. The diversity of walks starting at a specific node $i$ is quantified in terms of a signature composed by the entropies of the node visit probabilities along each of the initial steps. Six theoretical models of complex networks are considered: Erdős-Rényi, Barabási-Albert, Watts-Strogatz, a geographical model, as well as two recently introduced knitted networks formed by paths. The random walk diversity is explored at the level of network categories and of individual nodes. Because the diversity at successive steps of the walks tends to be correlated, principal component analysis is systematically applied in order to identify the more relevant linear combinations of the diversity entropies and to obtain optimal dimensionality reduction. Several interesting results are reported, including the facts that the transient diversity tends to increase with the average degree for all considered network models and that the Watts and Strogatz and geographical models tend to yield diversity entropies which increase more gradually with the number of steps, contrasting sharply with the steep increases verified for the other four considered models. The principal linear combination of the diversities identified by the principal component analysis method is shown to allow an interesting characterization of individual nodes as well as partitioning of networks into subgraphs of similar diversity.

Energy distribution in long-range-interacting weighted geographic networks

A generalised model for asymptotically-scale-free geographical networks

2D additive small-world network with distance-dependent interactions

A Novel Evolving Network Model with Widely Weighted Dynamics

Weighted Distances in Scale-Free Configuration Models

Directed Random Markets: Connectivity determines Money

Energy-space random walk in a driven disordered Bose gas

Geographical networks evolving with an optimal policy.

Shape of shortest paths in random spatial networks

Nonlocal cross-interaction systems on graphs: Energy landscape and dynamics

Statistics of remote regions of networks

Scaling of Directed Dynamical Small-World Networks with Random Responses.

Statistical Analysis of Global Connectivity and Activity Distributions in Cellular Networks

Cost-driven weighted networks evolution

On the Diversity of Non-Linear Transient Dynamics in Several Types of Complex Networks

Inhomogeneous random graphs with infinite-mean fitness variables

Measure-based approach to mesoscopic modeling of optimal transportation networks

q Index Degree Distribution in Random Networks via Superstatistics

Large-deviation properties of resilience of transportation networks

Cumulant method for weighted random connection models

Emerging properties of the degree distribution in large non-growing networks