Description
Date depot: 1 janvier 1900
Titre: Structure et dynamique des graphes bipartis : approche par la prédiction de liens
Directrice de thèse:
Clémence MAGNIEN (LIP6)
Directeur de thèse:
Matthieu LATAPY (LIP6)
Domaine scientifique: Sciences et technologies de l'information et de la communication
Thématique CNRS : Non defini
Resumé:
De nombreux grands graphes apparaissant en pratique ont une structure bipartie naturelle, c'est-à-dire que leurs noeuds appartiennent à deux classes et leurs liens sont uniquement entre noeuds de classes distinctes. On peut citer comme exemples types les graphes fichiers-fournisseurs (chaque fichier est relié aux utilisateurs le fournissant), les graphes clients-produits (chaque client est lié aux produits qu'il a achetés), les graphes articles-auteurs (articles reliés aux chercheurs les ayant co-signés), les graphes acteurs-films (acteurs liés aux films dans lesquels ils ont joué), les graphes de comités de direction d'entreprise (comités reliés aux personnes les constituant), et de nombreux autres.
De plus, la plupart de ces graphes sont dynamiques : de nouveaux noeuds et/ou liens apparaissent et/ou disparaissent au cours du temps. Par exemple, de nouveaux fichiers ou de nouveaux produits vont être proposés, de nouveaux clients vont arriver, d'autres disparaître, etc.
Or on dispose aujourd'hui d'un savoir très limité pour l'analyse de tels graphes et de leur dynamique. L'objectif de cette thèse est de proposer des notions pour ce faire, en prenant notamment l'angle de la prédiction de liens : étant donné le graphe à un instant t, on cherche à identifier les paires de noeuds entre lesquels des liens vont apparaitre à l'avenir.
Doctorant.e: Allali Oussama