Skip to Main content Skip to Navigation
Theses

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.
Complete list of metadatas

Cited literature [285 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-01253680
Contributor : Abes Star :  Contact
Submitted on : Monday, January 11, 2016 - 11:22:07 AM
Last modification on : Friday, May 17, 2019 - 12:02:36 PM
Document(s) archivé(s) le : Tuesday, April 12, 2016 - 11:12:32 AM

File

VA_DE_BACCO_CATERINA_08092015....
Version validated by the jury (STAR)

Identifiers

  • 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⟩

Share

Metrics

Record views

441

Files downloads

484