Skip to Main content Skip to Navigation
New interface

Spatial structure of complex network and diffusion dynamics

Abstract : In the recent development of network sciences, spatial constrained networks have become an object of extensive investigation. Spatial constrained networks are embedded in configuration space. Their structures and dynamics are influenced by spatial distance. This is proved by more and more empirical data on real Systems showing exponential or power laws spatial distance distribution of links. In this dissertation, we focus on the structure of spatial network with power law spatial distribution. Several mechanisms of structure formation and diffusion dynamics on these networks are considered. First we propose an evolutionary network constructed in the configuration space with a competing mechanism between the degree and the spatial distance preferences. This mechanism is described by a ki + (1 — a), where ki is the degree of node i and rni is the spatial distance between nodes n and i. By adjusting parameter a, the network can be made to change continuously from the spatial driven network (a = 0) to the scale-free network (a = 1). The topological structure of our model is compared to the empirical data from email network with good agreement. On this basis, we focus on the diffusion dynamics on spatial driven network (a = 0). The first model we used is frequently employed in the study of epidemie spreading : the spatial susceptible-infected-susceptible (SIS) model. Here the spreading rate between two connected nodes is inversely proportional to their spatial distance. The result shows that the effective spreading time increases with increasing a. The existence of generic epidemic threshold is observed, whose value dépends on parameter a. The maximum épidemic threshold and the minimum stationary ratio of infected nodes simultaneously locate in the interval 1.5 < a < 2. Since the spatial driven network has well defined spatial distance, this model offers an occasion to study the diffusion dynamics by using the usual techniques of statistical mechanics. First, considering the fact that the diffusion is anomalous in general due to the important long-range spreading, we introduce a composite diffusion coefficient which is the sum of the usual diffusion constant D of the Fick's laws applied over different possible transfer distances on the network. As expected, this composite coefficient decreases with increasing a and is a good measure of the efficiency of the diffusion. Our second approach to this anomalous diffusion is to calculate the mean square displacement (l²) to identify a diffusion constant D' and the degree of thé anomalousness y with the help of the power law {l²} = 4D'ty. D' behaviors in the same way as D, i.e., it decreases with increasing a. y is smaller than unity (subdiffusion) and tends to one (normal diffusion) as a increases.
Complete list of metadata

Cited literature [160 references]  Display  Hide  Download
Contributor : ABES STAR :  Contact
Submitted on : Friday, April 12, 2013 - 2:47:12 PM
Last modification on : Saturday, November 20, 2021 - 3:00:50 AM
Long-term archiving on: : Saturday, July 13, 2013 - 4:06:40 AM


Version validated by the jury (STAR)


  • HAL Id : tel-00812604, version 1



Zi Hui. Spatial structure of complex network and diffusion dynamics. Other [cond-mat.other]. Université du Maine, 2013. English. ⟨NNT : 2013LEMA1005⟩. ⟨tel-00812604⟩



Record views


Files downloads