Gene-Gene Interaction Analysis: Correlation, Relative Entropy and Rough Set Theory Based Approach

  • Sujay SahaEmail author
  • Sukriti Roy
  • Anupam Ghosh
  • Kashi Nath Dey
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10814)


Logical interaction between every pair of genes in a gene interaction network affects the observable behavior of any organism. This genetic interaction helps us to identify pathways of associated genes for various diseases and also finds the level of interaction between the genes in the network. In this paper, at first we have used three correlation measures, like Pearson, Spearman and Kendall-Tau to find the interaction level in a gene interaction network. Rough set can also be used to find the level of interaction, as well as direction of interaction between every pair of genes. That’s why in the second phase of the experiment, entropy measure & Rough set theory are also used to determine the level of interaction between every pair of genes as well as finds the direction of interaction that indicates which gene regulates which other genes. Experiments are done on normal & diseased samples of Colorectal Cancer dataset (GDS4382) separately. At the end we try to find out those interactions responsible for this cancer disease to take place. To validate the experimental results biologically we compare it with interactions given in NCBI database.


Gene – gene interaction Correlation Entropy Rough sets DNA microarray Colorectal cancer 


  1. 1.
    Alberts, B., Johnson, A., Lewis, J., Raff, M., Roberts, K., Walter, P.: Molecular Biology of the Cell, 4th edn. Garland Science, New York (2002)Google Scholar
  2. 2.
    Help Me Understand Genomics– Cells and DNA, Genetics Home Reference (2017)Google Scholar
  3. 3.
    Watkinson, J., Wang, X., Zheng, T., Anastassiou, D.: Identification of gene interactions associated with disease from gene expression data using synergy networks. BMC Syst. Biol. 2, 10 (2008)CrossRefGoogle Scholar
  4. 4.
    Khosravi, P., Gazestani, V.H., Pirhaji, L., Law, B., Sadeghi, M., Goliaei, B.: Inferring interaction type in gene regulatory networks using co-expression data. Algorithms Mol. Biol. 10, 23 (2015)CrossRefGoogle Scholar
  5. 5.
    Wang, Y.X.R., Jiang, K., Feldman, L.J., Bickel, P.J., Huang, H.: Inferring gene–gene interactions and functional modules using sparse canonical correlation analysis. Ann. Appl. Stat. 9(1), 300–323 (2015)MathSciNetCrossRefzbMATHGoogle Scholar
  6. 6.
    Hsu, C.L., Juan, H.F., Huang, H.C.: Functional analysis and characterization of differential co-expression networks. Sci. Rep. 5, 13295 (2015)CrossRefGoogle Scholar
  7. 7.
    Seal, D.B., Saha, S., Chatterjee, M., Mukherjee, P., Mukherjee, A., Mukhopadhyay, B., Mukherjee, S.: Gene — Gene interaction: a clustering, correlation & entropy based approach. In: 2016 IEEE 7th Annual Ubiquitous Computing, Electronics & Mobile Communication Conference (UEMCON), New York, NY, pp. 1–6 (2016).
  8. 8.
    Meng, Y., Groth, S., Quinn, J.R., Bisognano, J., Wu, T.T.: An exploration of Gene-Gene interactions and their effects on hypertension. Int. J. Genomics 2017, 7208318 (2017)CrossRefGoogle Scholar
  9. 9.
    Pawlak, Z.: Rough sets. Int. J. Comput. Inf. Sci. 11, 341–356 (1982)CrossRefzbMATHGoogle Scholar
  10. 10.
    Pearson, K.: Notes on regression and inheritance in the case of two parents. Proc. R. Soc. Lond. 58, 240–242 (1895)CrossRefGoogle Scholar
  11. 11.
    Spearman, C.: The proof and measurement of association between two things. Am. J. Psychol. 15, 72–101 (1904). Scholar
  12. 12.
    Kendall, M.: A new measure of rank correlation. Biometrika 30(1–2), 81–89 (1938). Scholar
  13. 13.
    Kullback, S., Leibler, R.A.: On information and sufficiency. Ann. Math. Stat. 22(1), 79–86 (1951). MR 0039968MathSciNetCrossRefzbMATHGoogle Scholar
  14. 14.

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  1. 1.CSE DepartmentHeritage Institute of TechnologyKolkataIndia
  2. 2.CSE DepartmentNetaji Subhash Engineering CollegeKolkataIndia
  3. 3.CSE DepartmentUniversity of CalcuttaKolkataIndia

Personalised recommendations