Link-based Classification

TitleLink-based Classification
Publication TypeReports
Year of Publication2007
AuthorsSen P, Getoor L
Date Published2007/02/19/
InstitutionInstititue for Advanced Computer Studies, Univ of Maryland, College Park
KeywordsTechnical Report

Over the past few years, a number of approximate inference algorithms fornetworked data have been put forth. We empirically compare the performance
of three of the popular algorithms: loopy belief propagation, mean field
relaxation labeling and iterative classification. We rate each algorithm
in terms of its robustness to noise, both in attribute values and
correlations across links. We also compare them across varying types of
correlations across links.