New Generation Computing

, Volume 33, Issue 4, pp 409–424

Relational Classification Using Random Walks in Graphs


DOI: 10.1007/s00354-015-0404-2

Cite this article as:
Kajdanowicz, T. New Gener. Comput. (2015) 33: 409. doi:10.1007/s00354-015-0404-2


A novel approach to relational classification based on a Gaussian Random Field and random walks over the graph representing labeled and unlabeled examples is proposed in the paper. Additionally, a class homogeneity measure has been introduced. It can be used for pre-assessment of method applicability for particular networks. The presented experimental results on eight datasets revealed that the framework based on random walk concept possesses the promising potential to effectively classify nodes in the network. Owing to the dependencies discovered, the usefulness of the Random Walk approach to relational classification can be assessed from careful study of proposed class homogeneity distribution in the network.


Relational Learning Collective Classification Relational Classification Complex Networks Networked-data Graph Processing Random Walk Random Walk Classification RWC Gaussian Random Field Random Field Class Homogeneity 

Copyright information

© Ohmsha and Springer Japan 2015

Authors and Affiliations

  1. 1.Department of Computational IntelligenceWrocław University of TechnologyWrocławPoland

Personalised recommendations