Méthode de comparaison des topologies de graphes complexes : applications aux réseaux sociaux

摘要: Les graphes des reseaux d'interactions sociales revelent proprietes topologiques dont nous cherchons a comprendre l'origine. Dans ce but manquons de references qui permettraient construire une echelle comparaison leurs caracteristiques geometriques. Cette these propose methode generique pour produire synthetiques les sont ajustables, dans l'ambition realiser un balisage l'espace graphes. La proposee derive procedures markoviennes l'etape elementaire consiste echanger extremites liens du graphe. Selon contraintes imposees, telle procedure doit etre adaptee; discutons alors difficultes inherentes sa realisation pratique et moyens notre disposition estimer validite. Puis rendons compte d'applications pratiques sur technologiques, collaborations, ou d'echanges commerciaux. Le principe mis en oeuvre ces illustrations suite d'ensembles obeissant plus exigeantes; puis comparer chacun aux donnees reelles afin determiner quels elements ont role essentiel. Au fil exemples, proposons ameliorations techniques nos algorithmes d'en elargir utilisations possibles. serait suffisamment generale pouvoir decrire d'une autre nature, mais aussi integrer informations supplementaires la description graphique telles que l'activite temporelle agents; conclure quelques reflexion objectifs.