Information Geometry of Absorbing Markov-Chain and Discriminative Random Walks

Masanari Kimura

Discriminative Random Walks (DRWs) are a simple yet powerful tool for semi-supervised node classification, but their theoretical foundations remain fragmentary. We revisit DRWs thr…