LIP6 CNRS Sorbonne Université Tremplin Carnot Interfaces
Direct Link LIP6 » News » PhD students


PhD graduated
Team : MLIA
Departure date : 09/30/2013
Supervision : Patrick GALLINARI
Co-supervision : DENOYER Ludovic

Classification in heterogeneous and multi-relational graphs: application to social networks

The rise of the Web 2.0 has seen the apparition of a large quantity of data that can easily be represented as complex graphs. There is many tasks of information analysis, prediction and retrieval on these data, while the state-of-the-art models are not adapted. In this thesis, we consider the task of node classification/labeling in complex partially labeled content networks. The applications for this task are for instance video/photo annotation in the Web 2.0 websites, web spam detection or user labeling in social networks. The originality of our work is that we focus on two types of complex networks rarely considered in existing works: multi-relationnal graphs composed of multiple relation types and heterogeneous networks composed of multiple node types then of multiple joint labeling problems.
First, we proposed two new algorithms for multi-relationnal graph labeling. These algorithms learn to weight the different relation types in the label propagation process according to their usefullness for the labeling task. They learn to combine the different relation types in an optimal manner for classification, while using the node content information.
Then, we proposed an algorithm for heterogeneous graph labeling. Here, a specific problem is that each type of node has it own label set: for instance visual tags for a photo and groups for an user, then we must solve these different classification problems simultaneously using the graph structure. Our algorithm is based on the usage of a latent representation common to all node types allowing to process the different node types in an uniformized manner. Our experimental results show that this model is able to take in account the correlations between labels of different node types.
Defence : 09/20/2013 - 10h - Site Jussieu 25-26/105
Jury members :
ROSSI Fabrice (Equipe SAMM - Université Paris 1) [Rapporteur]
CHIDLOVSKII Boris (Xerox Grenoble) [Rapporteur]
SAERENS Marco (ISLM - Université Catholique de Louvain) [Rapporteur]
GUILLAUME Jean-Loup (lip6)

2011-2014 Publications

 Mentions légales
Site map |