The Relational Neighbor Classifier: Homophily in Action

Sofus Macskassy (Stern)

We describe a relational neighbor classifier and show how it performs competively to other relational learning methods in a variety of domains despite its simplicity. We propose that relational learning should incorporate a method such as this as a baseline to verify that they indeed are able to learn from relations as well as attributes.