Skip to Main content Skip to Navigation
Theses

Dynamic Phenomena on Complex Networks

Abstract : The work presented in this thesis concerns different aspects of dynamical processes on networks.
We start providing an introduction to the science of complex networks. The first subject considered in this thesis is the theoretical characterization of exploration processes of complex networks, such as the ``traceroute'' process used to map the physical Internet.
We introduce a theoretic model of traceroute exploration, that allows a mean-field analyses providing a better understanding of the relation between the topological properties of the original and sampled networks.
This study shows that dynamical processes can be exploited to characterize unknown topological properties of real networks.
A second part of the thesis is devoted to the study of weighted networks and their relations with the functional properties of networks.
We will investigate the role played by the weights in determining the functional robustness of the system. In particular, we will consider the case study of the airports network.
Other results can be extended to the case of weighted networks, such as some results on the percolation properties of networks.
The last part of the thesis concerns the study the Naming Game, a model used to study the emergence of a communication system in a population of individuals. We show that the dynamical phenomena generated by the model depend strongly on the topology of the interactions.
Complete list of metadatas

Cited literature [234 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00093102
Contributor : Luca Dall'Asta <>
Submitted on : Tuesday, September 12, 2006 - 4:28:54 PM
Last modification on : Wednesday, September 16, 2020 - 4:05:10 PM
Long-term archiving on: : Tuesday, April 6, 2010 - 12:54:54 AM

Identifiers

  • HAL Id : tel-00093102, version 1

Collections

Citation

Luca Dall'Asta. Dynamic Phenomena on Complex Networks. Data Analysis, Statistics and Probability [physics.data-an]. Université Paris Sud - Paris XI, 2006. English. ⟨tel-00093102⟩

Share

Metrics

Record views

315

Files downloads

432