Homophily of Neighborhood in Graph Relational Classifier

  • Authors:
  • Peter Vojtek;Mária Bieliková

  • Affiliations:
  • Institute of Informatics and Software Engineering Faculty of Informatics and Information Technologies, Slovak University of Technology, Bratislava, Slovakia 842 16;Institute of Informatics and Software Engineering Faculty of Informatics and Information Technologies, Slovak University of Technology, Bratislava, Slovakia 842 16

  • Venue:
  • SOFSEM '10 Proceedings of the 36th Conference on Current Trends in Theory and Practice of Computer Science
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Quality of collective inference relational graph classifier depends on a degree of homophily in a classified graph. If we increase homophily in the graph, the classifier would assign class-membership to the instances with reduced error rate. We propose to substitute traditionally used graph neighborhood method (based on direct neighborhood of vertex) with local graph ranking algorithm (activation spreading), which provides wider set of neighboring vertices and their weights. We demonstrate that our approach increases homophily in the graph by inferring optimal homophily distribution of a binary Simple Relational Classifier in an unweighted graph. We validate this ability also experimentally using the Social Network of the Slovak Companies dataset.