Decentralized network control, optimization and random walks on networks

Résumé : Dans les dernières années, plusieurs problèmes ont été étudiés à l'interface entre la physique statistique et l'informatique. La raison étant que, souvent, ces problèmes peuvent être réinterprétés dans le langage de la physique des systèmes désordonnés, où un grand nombre de variables interagit à travers champs locales qui dépendent de l'état du quartier environnant. Parmi les nombreuses applications de l'optimisation combinatoire le routage optimal sur les réseaux de communication est l'objet de la première partie de la thèse. Nous allons exploiter la méthode de la cavité pour formuler des algorithmes efficaces de type ‘’message-passing’’ et donc résoudre plusieurs variantes du problème grâce à sa mise en œuvre numérique. Dans un deuxième temps, nous allons décrire un modèle pour approcher la version dynamique de la méthode de la cavité, ce qui permet de diminuer la complexité du problème de l'exponentielle de polynôme dans le temps. Ceci sera obtenu en utilisant le formalisme de ‘’Matrix Product State’’ de la mécanique quantique.Un autre sujet qui a suscité beaucoup d'intérêt en physique statistique de processus dynamiques est la marche aléatoire sur les réseaux. La théorie a été développée depuis de nombreuses années dans le cas que la topologie dessous est un réseau de dimension d. Au contraire le cas des réseaux aléatoires a été abordé que dans la dernière décennie, laissant de nombreuses questions encore ouvertes pour obtenir des réponses. Démêler plusieurs aspects de ce thème fera l'objet de la deuxième partie de la thèse. En particulier, nous allons étudier le nombre moyen de sites distincts visités au cours d'une marche aléatoire et caractériser son comportement en fonction de la topologie du graphe. Enfin, nous allons aborder les événements rares statistiques associées aux marches aléatoires sur les réseaux en utilisant le ‘’Large deviations formalism’’. Deux types de transitions de phase dynamiques vont se poser à partir de simulations numériques. Nous allons conclure décrivant les principaux résultats d'une œuvre indépendante développée dans le cadre de la physique hors de l'équilibre. Un système résoluble en deux particules browniens entouré par un bain thermique sera étudiée fournissant des détails sur une interaction à médiation par du bain résultant de la présence du bain.
Type de document :
Thèse
Data Analysis, Statistics and Probability [physics.data-an]. Université Paris Sud - Paris XI, 2015. English. 〈NNT : 2015PA112164〉
Liste complète des métadonnées

Littérature citée [285 références]  Voir  Masquer  Télécharger

https://tel.archives-ouvertes.fr/tel-01253680
Contributeur : Abes Star <>
Soumis le : lundi 11 janvier 2016 - 11:22:07
Dernière modification le : jeudi 11 janvier 2018 - 06:12:12
Document(s) archivé(s) le : mardi 12 avril 2016 - 11:12:32

Fichier

VA_DE_BACCO_CATERINA_08092015....
Version validée par le jury (STAR)

Identifiants

  • HAL Id : tel-01253680, version 1

Collections

Citation

Caterina De Bacco. Decentralized network control, optimization and random walks on networks. Data Analysis, Statistics and Probability [physics.data-an]. Université Paris Sud - Paris XI, 2015. English. 〈NNT : 2015PA112164〉. 〈tel-01253680〉

Partager

Métriques

Consultations de la notice

339

Téléchargements de fichiers

229