A Brief Survey of Machine Learning Methods for Classification in Networked Data and an Application to Suspicion Scoring, volume 4503

Abstract. This paper surveys work from the field of machine learning on the problem of within-network learning and inference. To give mo-tivation and context to the rest of the survey, we start by presenting some (published) applications of within-network inference. After a brief formulation of this problem and a discussion of probabilistic inference in arbitrary networks, we survey machine learning work applied to net-worked data, along with some important predecessors—mostly from the statistics and pattern recognition literature. We then describe an appli-cation of within-network inference in the domain of suspicion scoring in social networks. We close the paper with pointers to toolkits and bench-mark data sets used in machine learning research on classification in network data. We hope that such a survey will be a useful resource to workshop participants, and perhaps will be complemented by others.