Linearizing Belief Propagation for Ecient Label Propagation
Stephan Günnemann · 2015
How can we tell when accounts are fake or real in a social network? And how can we tell which accounts belong to liberal, conser- vative or centrist users? Often, we can answer such questions and label nodes in a network based on the labels of their neighbors and appro- priate assumptions of homophily (birds of a feather ock together) or