Spatial structure of complex network and diffusion dynamics

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.

Data and Resources

Additional Info

Field Value
Source https://theses.hal.science/tel-00812604
Author Hui, Zi
Maintainer CCSD
Last Updated May 11, 2026, 12:45 (UTC)
Created May 11, 2026, 12:45 (UTC)
Identifier NNT: 2013LEMA1005
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Laboratoire de physique statistique et systèmes complexes ; Institut Supérieur des Mécaniques et Matériaux Avancés (ISMANS CESI)
creator Hui, Zi
date 2013-04-08T00:00:00
harvest_object_id 692f8354-8f47-4169-9b28-330725402a8c
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2026-03-31T00:00:00
set_spec type:THESE