Algorithmes de partitionnement de réseaux avec un objectif scale-free

De nombreux systemes physiques (tel que le trafic routier) sont modelises par des reseaux homogenes dont la distribution nœud/arrete est gaussienne. Cette distribution rend complexe les problemes de modelisation et de controle. Le projet Scale-FreeBack vise a reduire cette complexite en extrayant du reseau original un modele agrege dynamique invariant d'echelle (scale-free) en fusionnant des nœuds voisins. La premiere etape pour cela est d'etudier comment, de maniere generale, un reseaux homogene complexe peut-etre transforme en modeles invariant d'echelle. Ce travail implique l'elaboration d'algorithmes de partitionnement pour reseaux dynamiques invariant d'echelle. Ces algorithmes devrait produire des modeles consistant de complexite moindre. Un important travail d'etude de la litterature est prevu pour pouvoir concevoir ces algorithmes. D'autres problemes de partitionnement de graphes en relation avec ce probleme sont egalement abordes. Les resultats sont mis en pratique dans les reseaux de traffic routier et en epidemiologie.