RN+: A Novel Biclustering Algorithm for Analysis of Gene Expression Data Using Protein–Protein Interaction Network

Journal of computational biology: A journal of computational molecular cell biology

HarrimKim^2¹  JaegyoonAhn^1²  JunhyeokChoi^1³ 

[1] Address correspondence to: Dr. Jibum Kim, Department of Computer Science and Engineering, Incheon National University, Incheon 22012, South Korea^3;Department of Computer Science and Engineering, Incheon National University, Incheon, South Korea^1;Midas Information Technology, Seongnam-si, South Korea^2

关键词: biclustering;    gene expression;    protein–protein interaction;   

DOI  :  10.1089/cmb.2019.0003

学科分类：生物科学（综合）

来源: Mary Ann Liebert, Inc. Publishers

【 摘 要 】

Biclustering is a process of finding groups of genes that behave similarly under a subset of conditions. In this article, we propose an efficient biclustering algorithm, namely RN+, to identify biologically meaningful biclusters in gene expression data. The RN+ algorithm finds biologically meaningful biclusters through a novel gene filtering using protein–protein interaction network, gene searching, gene grouping, and queuing process. It also efficiently removes duplicate biclusters. We tested the proposed RN+ on five real microarray datasets, and compared its performance with seven competitive biclustering algorithms. The experimental results show that RN+ efficiently finds functionally enriched and biologically meaningful biclusters for large gene expression datasets, and outperforms the other tested biclustering algorithms on real datasets.

【 授权许可】

Unknown