Semi-supervised learning guided by the modularity measure in complex networks

  • Authors:
  • Thiago C. Silva;Liang Zhao

  • Affiliations:
  • Institute of Mathematics and Computer Science, University of São Paulo, São Carlos, SP 13560-970, Brazil;Institute of Mathematics and Computer Science, University of São Paulo, São Carlos, SP 13560-970, Brazil

  • Venue:
  • Neurocomputing
  • Year:
  • 2012

Quantified Score

Hi-index 0.01

Visualization

Abstract

Semi-supervised learning techniques have gained increasing attention in the machine learning community, as a result of two main factors: (1) the available data is exponentially increasing; (2) the task of data labeling is cumbersome and expensive, involving human experts in the process. In this paper, we propose a network-based semi-supervised learning method inspired by the modularity greedy algorithm, which was originally applied for unsupervised learning. Changes have been made in the process of modularity maximization in a way to adapt the model to propagate labels throughout the network. Furthermore, a network reduction technique is introduced, as well as an extensive analysis of its impact on the network. Computer simulations are performed for artificial and real-world databases, providing a numerical quantitative basis for the performance of the proposed method.