Learning on Graphs with Partially Absorbing Random Walks: Theory and Practice

Learning on graphs has been studied for decades with abundant models proposed, yet many of their behaviors and relations remain unclear. This thesis fills this gap by introducing a novel second-order Markov chain, called partially absorbing random walks (ParWalk). Different from ordinary random walk...

Full description

Bibliographic Details
Main Author: Wu, Xiaoming
Language:English
Published: 2016
Subjects:
Online Access:https://doi.org/10.7916/D8JW8F0C