Skip to main content

Drug Repurposing by Optimizing Mining of Genes Target Association

  • Conference paper
  • First Online:
Computational Intelligence Methods for Bioinformatics and Biostatistics (CIBB 2014)

Part of the book series: Lecture Notes in Computer Science ((LNBI,volume 8623))

  • 1411 Accesses

Abstract

A major alternative strategy for the pharmacology industry is to find new uses for approved drugs. A number of studies have shown that target binding of a drug often affects not only the intended disease-related genes, leading to unexpected outcomes. Thus, if the perturbed genes are related to other diseases this permits the repositioning of an existing drug. Our aim is to find hidden relations between drug targets and disease-related genes so as to find new hypotheses of new drug-disease pairs. Association Rule Mining (ARM) is a well-known data mining technique which is widely used for the discovery of interesting relations in large data sets. In this study we apply a new computational intelligence approach to 288 drugs and 267 diseases, forming 5018 known drug-disease pairs. Our method, which we call Grammatical Evolution ARM (GEARM), applies the GE optimization technique on the set of rules learned using ARM and which represent hidden relationships among gene targets. The results produced by this combination show a high accuracy of up to 95 % for the extracted rules. Likewise, the suggested approach was able to discover interesting pairs of drugs and diseases with an accuracy of 92 %. Some of these pairs have previously been reported in the literature while others can serve as new hypotheses to be explored.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Amberger, J., Bocchini, C.A., Scott, A.F., Hamosh, A.: McKusickā€™s Online Mendelian Inheritance in Man (OMIM). Nucleic Acids Res.Ā 37, 793ā€“796 (2009)

    ArticleĀ  Google ScholarĀ 

  2. Agrawal, R., Srikant, R.: Fast algorithms for mining association rules in large databases. In: 20th International Conference on Very Large Data Bases, Santiago de Chile, pp. 487ā€“499 (1994)

    Google ScholarĀ 

  3. Boutorh, A., Guessoum, A.: Gramatical evolution association rule mining to detect gene-gene interaction. In: International Conference on Bioinformatics Models, Methods and Algorithms, pp. 253ā€“258 (2014)

    Google ScholarĀ 

  4. Cheng, F., Li, W., Wu, Z., Wang, X., Zhang, C., Li, J., Liu, G., Tang, Y.: Prediction of polypharmacological profiles of drugs by the integration of chemical, side effect, and therapeutic space. Journal of Chemical Information and ModelingĀ 53(4), 753ā€“762 (2013)

    ArticleĀ  Google ScholarĀ 

  5. Davis, A.P., Murphy, C.G., Johnson, R., et al.: The comparative toxicogenomics database: update 2013. Nucleic Acids Res.Ā 41, 1104ā€“1114 (2013)

    ArticleĀ  Google ScholarĀ 

  6. Fukuoka, Y., Takei, D., Ogawa, H.: A two-step drug repositioning method based on a protein-protein interaction network of genes shared by two diseases and the similarity of drugs. Bioinformation (2), 89ā€“93 (2013)

    Google ScholarĀ 

  7. Gottlieb, A., Stein, G.Y., Ruppin, E., Sharan, R.: PREDICT: a method for inferring novel drug indications with application to personalized medicine. Molecular Systems BiologyĀ 7, 496 (2011)

    ArticleĀ  Google ScholarĀ 

  8. Hansen, N.T., Brunak, S., Altman, R.B.: Generating genome-scale candidate gene lists for pharmacogenomics. Clinical Pharmacology and TherapeuticsĀ (2), 183ā€“189 (2009)

    Google ScholarĀ 

  9. Lamb, J., Crawford, E.D., Peck, D., Modell, J.W., Blat, I.C., Wrobel, M.J., Lerner, J., Brunet, J.-P., Subramanian, A., Ross, K.N., et al.: The connectivity map: using gene-expression signatures to connect small molecules, genes, and disease. Science SignalingĀ 313(5795), 1929 (2006)

    Google ScholarĀ 

  10. Li, J., Lu, Z.: Pathway-based drug repositioning using causal inference. BMC Bioinformatics 14(Suppl. 16), S3 (2013)

    Google ScholarĀ 

  11. Luna, J., Romero, J., Ventura, S.: Design and behaviour study of a grammar guided genetic programming algorithm for mining association rules. Knowledge and Information SystemsĀ 32, 53ā€“76 (2012)

    ArticleĀ  Google ScholarĀ 

  12. Oā€™Neill, M., Rayen, C.: Grammatical evolution: evolutionary automatic programming in an arbitrary language. Genetic Programming, vol. 3. Kluwer Academic Publishers, Boston (2003)

    Google ScholarĀ 

  13. Sharma, A., Tivari, N.: A survey of association rule mining using genetic algorithm. International Journal of Computer Applications and Information Technology 1(2), 1ā€“8 (2012), ISSN: 2278-7720

    Google ScholarĀ 

  14. Zhao, S., Li, S.: A co-module approach for elucidating drug-disease associations and revealing their molecular basis. BioinformaticsĀ 28(7), 955ā€“961 (2012)

    ArticleĀ  Google ScholarĀ 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Aicha Boutorh .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

Ā© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Boutorh, A., Pratanwanich, N., Guessoum, A., LiĆ², P. (2015). Drug Repurposing by Optimizing Mining of Genes Target Association. In: DI Serio, C., LiĆ², P., Nonis, A., Tagliaferri, R. (eds) Computational Intelligence Methods for Bioinformatics and Biostatistics. CIBB 2014. Lecture Notes in Computer Science(), vol 8623. Springer, Cham. https://doi.org/10.1007/978-3-319-24462-4_18

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-24462-4_18

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-24461-7

  • Online ISBN: 978-3-319-24462-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics