Random Walks with Variable Restarts for Negative-Example-Informed Label Propagation

Sean Maxwell, Mehmet Koyuturk

Label propagation is frequently encountered in machine learning and data mining applications on graphs, either as a standalone problem or as part of node classification. Many label…