This document proposes methods to make relational data clustering algorithms more robust against noise and outliers. It applies the concept of noise clustering, originally developed for object data clustering, to several relational data clustering algorithms. Specifically, it extends the Roubens algorithm, the RFCM algorithm of Hathaway et al., and proposes a new Fuzzy Relational Data Clustering (FRC) algorithm based on generalization of the FANNY algorithm. The extensions introduce a separate noise class and define the noise distance to make the algorithms less sensitive to noise in the relational data. The document demonstrates the robustness of the new algorithms through examples.