No Arabic abstract
We present an exhaustive mathematical analysis of the recently proposed Non-Poissonian Ac- tivity Driven (NoPAD) model [Moinet et al. Phys. Rev. Lett., 114 (2015)], a temporal network model incorporating the empirically observed bursty nature of social interactions. We focus on the aging effects emerging from the Non-Poissonian dynamics of link activation, and on their effects on the topological properties of time-integrated networks, such as the degree distribution. Analytic expressions for the degree distribution of integrated networks as a function of time are derived, ex- ploring both limits of vanishing and strong aging. We also address the percolation process occurring on these temporal networks, by computing the threshold for the emergence of a giant connected component, highlighting the aging dependence. Our analytic predictions are checked by means of extensive numerical simulations of the NoPAD model.
We investigate bond percolation on the non-planar Hanoi network (HN-NP), which was studied in [Boettcher et al. Phys. Rev. E 80 (2009) 041115]. We calculate the fractal exponent of a subgraph of the HN-NP, which gives a lower bound for the fractal exponent of the original graph. This lower bound leads to the conclusion that the original system does not have a non-percolating phase, where only finite size clusters exist, for p>0, or equivalently, that the system exhibits either the critical phase, where infinitely many infinite clusters exist, or the percolating phase, where a unique giant component exists. Monte Carlo simulations support our conjecture.
Motivated by the importance of geometric information in real systems, a new model for long-range correlated percolation in link-adding networks is proposed with the connecting probability decaying with a power-law of the distance on the two-dimensional(2D) plane. By overlapping it with Achlioptas process, it serves as a gravity model which can be tuned to facilitate or inhibit the network percolation in a generic view, cover a broad range of thresholds. Moreover, it yields a set of new scaling relations. In the present work, we develop an approach to determine critical points for them by simulating the temporal evolutions of type-I, type-II and type-III links(chosen from both inter-cluster links, an intra-cluster link compared with an inter-cluster one, and both intra-cluster ones, respectively) and corresponding average lengths. Numerical results have revealed objective competition between fractions, average lengths of three types of links, verified the balance happened at critical points. The variation of decay exponents $a$ or transmission radius $R$ always shifts the temporal pace of the evolution, while the steady average lengths and the fractions of links always keep unchanged just as the values in Achlioptas process. Strategy with maximum gravity can keep steady average length, while that with minimum one can surpass it. Without the confinement of transmission range, $bar{l} to infty$ in thermodynamic limit, while $bar{l}$ does not when with it. However, both mechanisms support critical points. In two-dimensional free space, the relevance of correlated percolation in link-adding process is verified by validation of new scaling relations with various exponent $a$, which violates the scaling law of Weinribs.
We present a numerical study of a reaction-diffusion model on a small-world network. We characterize the models average activity $F_T$ after $T$ time steps and the transition from a collective (global) extinct state to an active state in parameter space. We provide an explicit relation between the parameters of our model at the frontier between these states. A collective active state can be associated to a global epidemic spread, or to a persistent neuronal activity. We found that $F_T$ does not depends on disorder in the network if the transmission rate $r$ or the average coordination number $K$ are large enough. The collective extinct-active transition can be induced by changing two parameters associated to the network: $K$ and the disorder parameter $p$ (which controls the variance of $K$). We can also induce the transition by changing $r$, which controls the threshold size in the dynamics. In order to operate at the transition the parameters of the model must satisfy the relation $rK=a_p$, where $a_p$ as a function of $p/(1-p)$ is a stretched exponential function. Our results are relevant for systems that operate {it at} the transition in order to increase its dynamic range and/or to operate under optimal information-processing conditions. We discuss how glassy behaviour appears within our model.
Complex networks characterized by global transport processes rely on the presence of directed paths from input to output nodes and edges, which organize in characteristic linked components. The analysis of such network-spanning structures in the framework of percolation theory, and in particular the key role of edge interfaces bridging the communication between core and periphery, allow us to shed light on the structural properties of real and theoretical flow networks, and to define criteria and quantities to characterize their efficiency at the interplay between structure and functionality. In particular, it is possible to assess that an optimal flow network should look like a hairy ball, so to minimize bottleneck effects and the sensitivity to failures. Moreover, the thorough analysis of two real networks, the Internet customer-provider set of relationships at the autonomous system level and the nervous system of the worm Caenorhabditis elegans --that have been shaped by very different dynamics and in very different time-scales--, reveals that whereas biological evolution has selected a structure close to the optimal layout, market competition does not necessarily tend toward the most customer efficient architecture.
We present numerical simulations of a model of cellulose consisting of long stiff rods, representing cellulose microfibrils, connected by stretchable crosslinks, representing xyloglucan molecules, hydrogen bonded to the microfibrils. Within a broad range of temperature the competing interactions in the resulting network give rise to a slow glassy dynamics. In particular, the structural relaxation described by orientational correlation functions shows a logarithmic time dependence. The glassy dynamics is found to be due to the frustration introduced by the network of xyloglucan molecules. Weakening of interactions between rod and xyloglucan molecules results in a more marked reorientation of cellulose microfibrils, suggesting a possible mechanism to modify the dynamics of the plant cell wall.