Jump to Navigation

16 novembre

Indéfini
Heure et lieu: 
11h, salle de réunion, bâtiment 210
Nom intervenant: 
Fabrice Rossi
Titre: 
Analyse exploratoire de graphes dynamiques
Résumé: 

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.

Année: 
2015
Organisme intervenant: 
équipe SAMM, Université Paris 1 Panthéon-Sorbonne
Date du jour: 
Lundi, Novembre 16, 2015


Main menu 2

Seminaire | by Dr. Radut