RMCL-ESA: A Novel Method to Detect Co-regulatory Functional Modules in Cancer

Jiawei Luo,Ying Yin
DOI: https://doi.org/10.1007/978-3-319-95933-7_93
2018-01-01
Abstract:Considering the increasingly large scale of gene expression data, common module identification algorithms exist many problems, such as large search space and long running time. A novel co-regulatory modules identification algorithm RMCL-ESA (Regularized Markov Cluster & Explosion Search Algorithm) based on improved Markov cluster and explosion search strategy has been proposed. Improved Markov cluster is adapted to preprocess gene expression profiles through three subprocedure: expansion, inflation, prune, which filter redundant genes and save computational cost. Then, two-stage explosion search strategy has been explored for identifying co-regulatory modules. Comparing with existing methods on breast cancer and ovary cancer datasets from TCGA, CRMs (Co-regulatory Functional Modules) of RMCL-ESA include more significant biological function GO-terms and regulation pathways with high enrichment score.
What problem does this paper attempt to address?