Search

We present analytical results for the distribution of shortest path lengths between random pairs of nodes in configuration model networks. The results, which are based on recursion equations, are shown to be in good agreement with numerical simulations for networks with degenerate, binomial, and power-law degree distributions. The mean, mode, and variance of the distribution of shortest path lengths are also evaluated. These results provide expressions for central measures and dispersion measures of the distribution of shortest path lengths in terms of moments of the degree distribution, illuminating the connection between the two distributions. [ABSTRACT FROM AUTHOR]

We study the importance of local structural properties in networks which have been evolved for a power-law scaling in their Laplacian spectrum. To this end, the degree distribution, two-point degree correlations, and degree-dependent clustering are extracted from the evolved networks and used to construct random networks with the prescribed distributions. In the analysis of these reconstructed networks it turns out that the degree distribution alone is not sufficient to generate the spectral scaling and the degree-dependent clustering has only an indirect influence. The two-point correlations are found to be the dominant characteristic for the power-law scaling over a broader eigenvalue range. [ABSTRACT FROM AUTHOR]

While originally discovered in the context of the Gaussian unitary ensemble, the Tracy-Widom distribution also rules the height fluctuations of growth processes. This suggests that there might be other nonequilibrium processes in which the Tracy-Widom distribution plays an important role. In our contribution we study one-dimensional systems with domain wall initial conditions. For an appropriate choice of parameters, the profile develops a rarefaction wave while maintaining the initial equilibrium states far to the left and right, which thus serve as infinitely extended thermal reservoirs. For a Fermi-Pasta-Ulam type anharmonic chain, we will demonstrate that the time-integrated current has a deterministic contribution, linear in time t, and fluctuations of size t1/3 with a Tracy-Widom distributed random amplitude. [ABSTRACT FROM AUTHOR]