TriRNSC: triclustering of gene expression microarray data using restricted neighbourhood search

Area of Science:

• Bioinformatics
• Computational Biology
• Genomics

Background:

• Microarray data analysis is vital for understanding gene behavior and healthcare research.
• Traditional clustering and biclustering methods are insufficient for time-series, multi-dimensional gene expression data.
• Triclustering is necessary to analyze three-dimensional microarray datasets, considering genes, conditions, and time points.

Purpose of the Study:

• To propose a novel triclustering algorithm, TriRNSC, for discovering meaningful patterns in gene expression profiles.
• To adapt the Restricted Neighbourhood Search Clustering (RNSC) algorithm for triclustering gene expression data.
• To evaluate the biological significance and efficiency of the proposed TriRNSC algorithm.

Main Methods:

• Development of the TriRNSC algorithm based on the graph-based Restricted Neighbourhood Search Clustering (RNSC).
• Application of TriRNSC to gene expression profiles, considering genes, experimental conditions, and time points simultaneously.
• Performance evaluation using cluster volume and other measures, with biological validation through Gene Ontology and KEGG pathway analysis.

Main Results:

• The proposed TriRNSC algorithm successfully identifies meaningful triclusters in gene expression data.
• Performance evaluation demonstrates the efficiency, capability, and reliability of TriRNSC.
• Biological validation confirms the significance of the discovered triclusters.

Conclusions:

• TriRNSC offers a reliable and efficient approach for triclustering gene expression profiles.
• The study successfully extends the RNSC algorithm for triclustering applications.
• TriRNSC shows significant usability and potential over existing state-of-the-art methods in bioinformatics.