Representation Learning for Classification in Heterogeneous Graphs with Application to Social Networks - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue ACM Transactions on Knowledge Discovery from Data (TKDD) Année : 2018

Representation Learning for Classification in Heterogeneous Graphs with Application to Social Networks

Ludovic dos Santos
Benjamin Piwowarski

Résumé

We address the task of node classification in heterogeneous networks, where the nodes are of different types, each type having its own set of labels, and the relations between nodes may also be of different types. A typical example is provided by social networks where node types may for example be users, content, or films, and relations friendship, like, authorship. Learning and performing inference on such heterogeneous networks is a recent task requiring new models and algorithms. We propose a model, Labeling Heterogeneous Network (LaHNet), a transductive approach to classification that learns to project the different types of nodes into a common latent space. This embedding is learned so as to reflect different characteristics of the problem such as the correlation between node labels, as well as the graph topology. The application focus is on social graphs, but the algorithm is general and can be used for other domains. The model is evaluated on five datasets representative of different instances of social data.
Fichier non déposé

Dates et versions

hal-01853928 , version 1 (06-08-2018)

Identifiants

Citer

Ludovic dos Santos, Benjamin Piwowarski, Ludovic Denoyer, Patrick Gallinari. Representation Learning for Classification in Heterogeneous Graphs with Application to Social Networks. ACM Transactions on Knowledge Discovery from Data (TKDD), 2018, 12 (5), pp.1 - 33. ⟨10.1145/3201603⟩. ⟨hal-01853928⟩
419 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More