Abstract:The work presented in this thesis concerns different aspects of dynamical processes on networks. The first subject considered is the theoretical modeling of exploration processes of complex networks, such as the ``traceroute'' process used to map the Internet. Our mean-field analysis of the traceroute model provides a better understanding of the Internet topology. A second part of the thesis is devoted to the study of the weighted representation of networks and their relations with the functional properties of infrastructure systems (e.g. the airports network). Other results concerning spreading processes and percolation on weighted networks are presented. Finally, we turns to social networks, introducing the Naming Game, a model for the emergence of a communication system in a structured population of individuals. We show that the dynamical phenomena generated by this model depend strongly on the topology of the interactions.

What problem does this paper attempt to address?

The problems that this paper attempts to solve mainly focus on dynamic phenomena in complex networks and the relationship between them and the network topology. Specifically, the paper explores the following aspects: 1. **Exploring the Structure and Characteristics of Complex Networks**: - Research on how to obtain topological information of complex networks through different sampling methods (such as Traceroute probing), and evaluate the reliability and deviation of these methods. - Propose a theoretical model to simulate the Traceroute probing process, and analyze the relationship between topological properties of the original network and the sampled network through mean - field approximation. 2. **Functional Properties of Weighted Networks**: - Explore the weighted network representation and its role in network functional characteristics, especially study the influence of weights on network robustness. - Use the airline network as a case study to monitor the impact on the network structure and functional integrity by removing central nodes. - Construct a general theoretical framework for analyzing the propagation process on weighted networks, using some remarkable properties of percolation theory. 3. **Naming Game Model**: - Analyze the Naming Game model, which aims to simulate the emergence of communication systems or shared vocabularies in a group of agents. - Study the dynamic evolution of the model under different topological structures, revealing the strong dependence between dynamic phenomena and system topological properties. - Explore the activity patterns of individual agents, showing the non - trivial relationship between memory and degree heterogeneity. ### Specific Problem Summary - **Reliability of Network Exploration**: How to accurately obtain topological information of complex networks and correct sampling deviations? - **Functionality of Weighted Networks**: What role do weights play in network functional characteristics? How to evaluate network vulnerability? - **Dynamics of the Naming Game Model**: How is the dynamic behavior of the Naming Game model affected by the network topology? What are the characteristics of the activity patterns of individual agents? The research on these problems not only helps to understand the structure and function of complex networks, but also provides a theoretical basis and technical means for practical applications, such as Internet mapping, network propagation, etc.

Dynamical Phenomena on Complex Networks

Analyzing Trails in Complex Networks

Time-varying networks approach to social dynamics: From individual to collective behavior

Networks beyond pairwise interactions: Structure and dynamics

Traffic Dynamics of Computer Networks

Asymptotic theory for the dynamic of networks with heterogenous social capital allocation

Emergence of Complex Network Topologies from Flow-Weighted Optimization of Network Efficiency

Dynamical processes on metric networks

A novel framework to analyze complex network dynamics

Dynamical and Topological Aspects of Consensus Formation in Complex Networks

Modular Gene Dynamics and Network Theory at Mesoscopic Scale

Dynamical Phase Transitions in Non-equilibrium Networks

Fundamental dynamics of popularity-similarity trajectories in real networks

Topology-driven instabilities: the theory of pattern formation on directed networks

Stochastic processes on preferential attachment models

Functional Dynamical Structures in Complex Systems: an Information-Theoretic Approach

Research of Complex Network Dynamics Evolution

On the Diversity of Non-Linear Transient Dynamics in Several Types of Complex Networks

The physics of spreading processes in multilayer networks

Network-based kinetic models: Emergence of a statistical description of the graph topology

Dynamical fluctuations of random walks in higher-order networks