Active learning and inference method for within network classification

  • Authors:
  • Tomasz Kajdanowicz;Radoslaw Michalski;Katarzyna Musial;Przemyslaw Kazienko

  • Affiliations:
  • Wroclaw University of Technology, Wroclaw, Poland;Wroclaw University of Technology, Wroclaw, Poland;King's College London, London, UK;Wroclaw University of Technology, Wroclaw, Poland

  • Venue:
  • Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

In relational learning tasks such as within network classification the main problem arises from the inference of nodes' labels based on the the ground true labels of remaining nodes. The problem becomes even harder if the nodes from initial network do not have any labels assigned and they have to be acquired. However, labels of which nodes should be obtained in order to provide fair classification results? Active learning and inference is a practical framework to study this problem. The method for active learning and inference in within network classification based on node selection is proposed in the paper. Based on the structure of the network it is calculated the utility score for each node, the ranking is formulated and for selected nodes the labels are acquired. The paper examines several distinct proposals for utility scores and selection methods reporting their impact on collective classification results performed on various real-world networks.