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

  • Jiawei LuoEmail author
  • Ying YinEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10955)


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.


Co-regulatory modules Markov cluster Explosion search 


  1. 1.
    Ding, P.J., Luo, J.W., Xiao, Q., Chen, X.T.: A path-based measurement for human miRNA functional similarities using miRNA-disease associations. Sci. Rep. 6, 32533 (2016)CrossRefGoogle Scholar
  2. 2.
    Xiao, Q., Luo, J.W., Liang, C., Cai, J., Ding, P.J.: A graph regularized non-negative matrix factorization method for identifying microRNA-disease associations. Bioinformatics 34(2), 239–248 (2018)CrossRefGoogle Scholar
  3. 3.
    Luo, J.W., Xiang, G., Pan, C.: Discovery of microRNAs and transcription factors co-regulatory modules by integrating multiple types of genomic data. IEEE Trans. Nanobiosci. 16(1), 51–59 (2017)CrossRefGoogle Scholar
  4. 4.
    Shih, Y.K., Parthasarathy, S.: Identifying functional modules in interaction networks through overlapping Markov clustering. Bioinformatics 28(18), i473–i479 (2012)CrossRefGoogle Scholar
  5. 5.
    Li, Y., Liang, C., Wong, K.C., et al.: Mirsynergy: detecting synergistic miRNA regulatory modules by overlapping neighbourhood expansion. Bioinformatics 30(18), 2627–2635 (2014)CrossRefGoogle Scholar
  6. 6.
    Andrew, Y.N., Michael, I.J., Yair, W.: On spectral clustering: analysis and an algorithm. In: Advance in Neural Information Processing Systems, vol. 2, pp. 849–856 (2002)Google Scholar
  7. 7.
    Zhang, S.H., Li, Q., Liu, J., Zhou, X.J.: A novel computational framework for simultaneous integration of multiple types of genomic data to identify microRNA gene regulatory modules. Bioinformatics 27(13), 401–409 (2011)CrossRefGoogle Scholar
  8. 8.
    Luo, J., Yin, Y., Chu Pan, G.X., et al.: Identifying functional modules in co-regulatory networks through overlapping spectral clustering. IEEE Trans. Nanobiosci. (2018). Scholar
  9. 9.
    Tan, Y., Zhu, Y.: Fireworks algorithm for optimization. In: Tan, Y., Shi, Y., Tan, Kay Chen (eds.) ICSI 2010. LNCS, vol. 6145, pp. 355–364. Springer, Heidelberg (2010). Scholar
  10. 10.
    Zhang, Q., Liu, H., Dai, C.: Fireworks explosion optimization algorithm for parameter identification of PV model. In: 2016 IEEE 8th International Power Electronics and Motion Control Conference (IPEMC-ECCE Asia), pp. 1587–1591. IEEE (2016)Google Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  1. 1.College of Computer Science and Electronic Engineering of Hunan UniversityCollaboration and Innovation Center for Digital Chinese Medicine in Hunan ProvinceChangshaChina

Personalised recommendations