Lundi 16 novembre 2015

SĂ©minaire
Intervening organization
équipe SAMM, Université Paris 1 Panthéon-Sorbonne
Name of intervener
Fabrice Rossi
Title
Analyse exploratoire de graphes dynamiques
Abstract

Nous étudions dans ce travail des données d'interaction, constituées de triplets source, destination, instant. Ce type de données est assez fréquent dans les relations intermediées informatiquement, comme par exemple les emails (expéditeur, récepteur, horodatage de la connexion au serveur STMP), les appels téléphoniques, les SMS, etc. On peut les voir comme un graphe dynamique : les sources et destinations forment les sommets du graphe, alors que les arcs sont les ntraces des interactions. Une fonction de présence indique si un arc est actif à un instant donné.

Nous proposons une méthode d'analyse exploratoire de ce type de données par tri-classification : nous construisons des classes de sources, des classes de destinations et des intervalles de temps qui garantissent une forme de stationnarité locale des interactions à l'intersection de trois classes. La méthode proposée ne demande aucun paramÚtre utilisateur et donne des résultats trÚs satisfaisants sur des données réelles volumineuses.

Place
Salle de réunion 142, bùtiment 210
Date of the day