Skip to Main content Skip to Navigation
Theses

Modeling of complex network, application to road and cultural networks

Abstract : Many complex systems arising from nature and human society can be described as complex networks. In this dissertation, on the basis of complex network theory, we pay attention to the topological structure of complex network and the dynamics on it. We established models to investigate the influences of the structure on the dynamics of networks and to shed light on some peculiar properties of complex systems. This dissertation includes four parts. In the first part, the empirical properties (degree distribution, clustering coefficient, diameter, and characteristic path length) of urban road network of Le Mans city in France are studied. The degree distribution shows a double power-law which we studied in detail. In the second part, we propose two models to investigate the possible mechanisms leading to the deviation from simple power law. In the first model, probabilistic addition of nodes and links, and rewiring of links are considered; in the second one, only random and preferential link growth is included. The simulation results of the modelling are compared with the real data. In the third part,the probabilistic uncertainty behavior of double power law distribution is investigated. The network optimization and optimal design of scale free network to random failures are discussed from the viewpoint of entropy maximization. We defined equilibrium network ensemble as stationary ensembles of graphs by using some thermodynamics like notions such as ”energy”, ”temperature”, ”free energy” for network. In the forth part, an union-division model is established to investigate the time evolution of certain networks like cultural or economical networks. In this model, the nodes represent, for example, the cultures. Several quantities such as richness, age, identity, ingredient etc. are used to parameterize the probabilistic evolution of the network. The model offers a long term view on the apparently periodic dynamics of an ensemble of cultural or economic entities in interaction.
Complete list of metadatas

https://tel.archives-ouvertes.fr/tel-00691129
Contributor : Abes Star :  Contact
Submitted on : Wednesday, April 25, 2012 - 12:43:19 PM
Last modification on : Tuesday, July 7, 2020 - 2:29:46 PM
Long-term archiving on: : Thursday, July 26, 2012 - 2:25:40 AM

File

2011LEMA1010_fichier_converti....
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-00691129, version 1

Citation

Jian Jiang. Modeling of complex network, application to road and cultural networks. Other [cond-mat.other]. Université du Maine, 2011. English. ⟨NNT : 2011LEMA1010⟩. ⟨tel-00691129⟩

Share

Metrics

Record views

447

Files downloads

771