Linearizing Belief Propagation for Ecient Label Propagation

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