Clustering Relational Data

Abstract

In the paper we show, based on the optimization approach to clustering, that clustering with relational constraint and blockmodeling (of social networks) problems are essentially special cases of the clustering relational data problem. An overview of the main results in this field, some open problems and directions for the future research are presented.