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.

L’estimation des matrices origine-destination (OD) est un sujet de recherche important depuis les années 1950. En effet, ces tableaux à deux entrées recensent la demande de transport d'une zone géographique donnée et sont de ce fait un élément clé de l'ingénierie du trafic. Historiquement, les seules données disponibles pour leur estimation par les statistiques étaient les comptages de véhicules par les boucles magnétiques. Ce travail s'inscrit alors dans le contexte de l'installation à Brisbane de plus de 600 détecteurs Bluetooth qui ont la capacité de détecter et d'identifier les appareils électroniques équipés de cette technologie.Dans un premier temps, il explore la possibilité offerte par ces détecteurs pour les applications en ingénierie du transport en caractérisant ces données et leurs bruits. Ce projet aboutit, à l'issue de cette étude, à une méthode de reconstruction des trajectoires des véhicules équipés du Bluetooth à partir de ces seules données. Dans un second temps, en partant de l'hypothèse que l'accès à des échantillons importants de trajectoires va se démocratiser, cette thèse propose d'étendre la notion de matrice OD à celle de matrice OD par lien afin de combiner la description de la demande avec celle de l'utilisation du réseau. Reposant sur les derniers outils méthodologies développés en optimisation convexe, nous proposons une méthode d'estimation de ces matrices à partir des trajectoires inférées par Bluetooth et des comptages routiers.A partir de peu d'hypothèses, il est possible d'inférer ces nouvelles matrices pour l'ensemble des utilisateurs d'un réseau routier (indépendamment de leur équipement en nouvelles technologies). Ce travail se distingue ainsi des méthodes traditionnelles d'estimation qui reposaient sur des étapes successives et indépendantes d'inférence et de modélisation. / Origin Destination matrix estimation is a critical problem of the Transportation field since the fifties. OD matrix is a two-entry table taking census of the zone-to-zone traffic of a geographic area. This traffic description tools is therefore paramount for traffic engineering applications. Traditionally, the OD matrix estimation has solely been based on traffic counts collected by networks of magnetic loops. This thesis takes place in a context with over 600 Bluetooth detectors installed in the City of Brisbane. These detectors permit in-car Bluetooth device detection and thus vehicle identification.This manuscript explores first, the potentialities of Bluetooth detectors for Transport Engineering applications by characterising the data, their noises and biases. This leads to propose a new methodology for Bluetooth equipped vehicle trajectory reconstruction. In a second step, based on the idea that probe trajectories will become more and more available by means of new technologies, this thesis proposes to extend the concept of OD matrix to the one of link dependent origin destination matrix that describes simultaneously both the traffic demand and the usage of the network. The problem of LOD matrix estimation is formulated as a minimisation problem based on probe trajectories and traffic counts and is then solved thanks to the latest advances in nonsmooth convex optimisation.This thesis demonstrates that, with few hypothesis, it is possible to retrieve the LOD matrix for the whole set of users in a road network. It is thus different from traditional OD matrix estimation approaches that relied on successive steps of modelling and of statistical inferences.