We propose a novel linear semi-supervised learning formulation that is derived from a solid probabilistic framework: belief propagation. We show that our formulation generalizes a number of label propagation algorithms described in the literature by allowing them to propagate generalized assumptions about influences between classes of neighboring nodes. We call this formulation Semi-Supervised Learning with Heterophily (SSL-H). We also show how the modularization matrix can be learned from observed data with a simple convex optimization framework that is inspired by locally linear embedding. We call this approach Linear Heterophily Estimation (LHE). Experiments on synthetic data show that both approaches combined can learn heterophily of a graph with 1M nodes and 10M edges in under 1min.
http://bt.tepper.cmu.edu/wp-content/uploads/2016/07/Sample-Icon.png 250 250 bt-admin http://bt-tepper.org/wp-content/uploads/2017/01/COLOR-TEPPER-LOGO.jpg bt-admin2014-12-15 20:10:322017-01-31 21:30:26Semi-supervised learning with heterophily