Transduction on directed graphs via absorbing random walks

• Main Authors: De, Jaydeep, Zhang, Xiaowei, Lin, Feng, Li, Cheng
• Other Authors: School of Computer Science and Engineering
• Format: Article
• Language: English
• Published: 2020
• Subjects: Engineering::Computer science and engineering; Random Walks on Directed Graphs; Transductive Learning
• Online Access: https://hdl.handle.net/10356/139874
• Institution: Nanyang Technological University

In this paper we consider the problem of graph-based transductive classification, and we are particularly interested in the directed graph scenario which is a natural form for many real world applications. Different from existing research efforts that either only deal with undirected graphs or circu...