Hypernode Graphs for Learning from Binary Relations between Groups in Networks - Inria - Institut national de recherche en sciences et technologies du numérique
Poster Année : 2014

Hypernode Graphs for Learning from Binary Relations between Groups in Networks

Résumé

The aim of this paper is to propose methods for learning from interactions between groups in networks. We introduced hypernode graphs in Ricatte et al (2014) a formal model able to represent group interactions and able to infer individual properties as well. Spectral graph learning algorithms were extended to the case of hypern-ode graphs. As a proof-of-concept, we have shown how to model multiple players games with hypernode graphs and that spectral learning algorithms over hyper-node graphs obtain competitive results with skill ratings specialized algorithms. In this paper, we explore theoretical issues for hypernode graphs. We show that hypernode graph kernels strictly generalize over graph kernels and hypergraph kernels. We show that hypernode graphs correspond to signed graphs such that the matrix D − W is positive semidefinite. It should be noted that homophilic relations between groups may lead to non homophilic relations between individ-uals. Moreover, we also present some issues concerning random walks and the resistance distance for hypernode graphs.
Fichier principal
Vignette du fichier
main.pdf (121.75 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01088036 , version 1 (27-11-2014)

Identifiants

  • HAL Id : hal-01088036 , version 1

Citer

Thomas Ricatte, Rémi Gilleron, Marc Tommasi. Hypernode Graphs for Learning from Binary Relations between Groups in Networks. Networks: From Graphs to Rich Data, NIPS Workshop., Dec 2014, Montreal, Canada. , 2014. ⟨hal-01088036⟩
213 Consultations
181 Téléchargements

Partager

More