Contenu

Recherche avancée

Université Toulouse 1 Capitole Droit Économie Gestion


Recherche

"Classification automatique de graphes dynamiques", Yessin Neggaz, colloque de l'IRIT

Vous êtes iciAccueil » Université » Composantes » Faculté d’Informatique » Séminaires IRIT UT1

le 16 octobre 2017
12h30
Manufacture des Tabacs - TBA

Yessin Neggaz, postdoc dans l'equipe SMAC, nous presentera ses travaux intitulés "Classification automatique de graphes dynamiques".

unnamed.png

unnamed.png

Résumé : Les réseaux dynamiques sont constitués d’entités établissant des contacts les unes avec les autres dans le temps. Un défi majeur dans les réseaux dynamiques est de prédire les modèles de mobilité et de décider si l’évolution de la topologie satisfait aux exigences du succès d’un algorithme donné. Les types de dynamique résultant de ces réseaux sont variés en échelle et en nature. Par exemple, certains de ces réseaux restent connexes tout le temps; d’autres sont toujours déconnectés mais offrent toujours une sorte de connexité dans le temps et dans l’espace(connexité temporelle); d’autres sont connexes de manière récurrente, périodique, etc. Tous ces contextes peuvent être représentés sous forme de classes de graphes dynamiques correspondant à des conditions nécessaires et/ou suffisantes pour des problèmes ou algorithmes distribués donnés. Étant donné un graphe dynamique, une question naturelle est de savoir à quelles classes appartient ce graphe. Nous présentons une contribution à l’automatisation de la classification de graphes dynamiques : des stratégies pour tester l’appartenance d’un graphe dynamique à une classe et un cadre générique pour déterminer des paramètres de minimisation et maximisation dans les graphes dynamiques. Nous explorons également le cas où aucune propriété sur le graphe n’est garantie, à travers l’étude du problème de maintien d’une forêt d’arbres couvrants dans un graphe dynamique.

3-COMPOSANTES

Mise à jour le 26 septembre 2017


Contact de l'Université : 05 61 63 35 00

L'Université Toulouse Capitole (UT Capitole) est un pôle d'excellence international d'enseignement et de recherche en droit, économie et gestion. Elle est fière de compter le Prix Nobel d’économie 2014, Jean Tirole, parmi ses enseignants-chercheurs. En 2012, la Commission européenne lui a attribué le label Centre d’excellence Jean-Monnet.

Trois campus en France, toujours en centre ville, à Toulouse, Montauban et Rodez.
Trois implantations à l’étranger :
Vietnam, Maroc et Vanuatu

Un réseau de 200 universités partenaires dans le monde.