Le travail presente dans cette these porte sur differents aspects des processus dynamiques sur reseaux.<br />Nous commencerons par une introduction a la science des reseaux complexes.<br />Le premier sujet aborde dans cette these est la<br />caracterisation theorique des processus d'exploration des reseaux complexes, comme ce utilisee dans les processus<br />reels de cartographie d'Internet et appellee ``traceroute''.<br />Nous proposerons un modele theorique d'exploration par traceroute, et sa analyse en champ moyen, qui permet une<br />meilleure comprehension de la relation entre les proprietes topologiques du reseau original et celles du reseau echantillonne'.<br />Cette etude illustre la possibilite d'utiliser des processus<br />dynamiques pour characteriser certaines proprietes inconnues de reseaux reels.<br />Une deuxieme partie de la these est consacree' a l'etude des reseaux ponderes et de leurs relations avec les proprietes fonctionelles des reseaux.<br />Nous examinerons le role joue par les poids en determinant la robustesse fonctionelle du systeme. Nous considererons notamment le cas du reseau aerien.<br />Bien d'autres resultats peuvent etre generalises aux reseaux ponderes, comme<br />l'etude des processus de propagation, dont nous proposerons une analyse tres generale sous la forme d'une theorie de percolation.<br />La derniere partie de la these est consacree a l'etude du Naming Game, un modele de communication entre individus, qui a des applications interessantes dans le domaine de l'intelligence<br />artificielle et de la robotique.<br />Nous montrerons que les phenomenes dynamiques decrits par le modele dependent<br />beaucoup de la topologie des interactions.
| Identifer | oai:union.ndltd.org:CCSD/oai:tel.archives-ouvertes.fr:tel-00093102 |
| Date | 12 September 2006 |
| Creators | Dall'Asta, Luca |
| Publisher | Université Paris Sud - Paris XI |
| Source Sets | CCSD theses-EN-ligne, France |
| Language | English |
| Detected Language | French |
| Type | PhD thesis |
Page generated in 0.0016 seconds