$L γ$ -PageRank for Semi-Supervised Learning

Esteban Bautista 1 Patrice Abry 2 Paulo Gonçalves 3, 1
1 DANTE - Dynamic Networks : Temporal and Structural Capture Approach
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme, IXXI - Institut Rhône-Alpin des systèmes complexes
Abstract : PageRank for Semi-Supervised Learning has shown to leverage data structures and limited tagged examples to yield meaningful classification. Despite successes, classification performance can still be improved, particularly in cases of fuzzy graphs or unbalanced labeled data. To address such limitations, a novel approach based on powers of the Laplacian matrix $L γ (γ > 0)$, referred to as $L γ$-PageRank, is proposed. Its theoretical study shows that it operates on signed graphs, where nodes belonging to one same class are more likely to share positive edges while nodes from different classes are more likely to be connected with negative edges. It is shown that by selecting an optimal $γ$, classification performance can be significantly enhanced. A procedure for the automated estimation of the optimal $γ$, from a unique observation of data, is devised and assessed. Experiments on several datasets demonstrate the effectiveness of both $L γ$-PageRank classification and the optimal $γ$ estimation.
Document type :
Preprints, Working Papers, ...
Complete list of metadatas

Contributor : Paulo Gonçalves <>
Submitted on : Monday, March 11, 2019 - 2:36:32 PM
Last modification on : Wednesday, April 3, 2019 - 1:12:06 AM
Long-term archiving on : Wednesday, June 12, 2019 - 2:59:05 PM


Files produced by the author(s)


  • HAL Id : hal-02063780, version 1


Esteban Bautista, Patrice Abry, Paulo Gonçalves. $L γ$ -PageRank for Semi-Supervised Learning. 2019. ⟨hal-02063780⟩



Record views


Files downloads