Overlapping Community Detection on a Graph of Chemicals, Diseases and Genes for Drug Repositioning and Adverse Reactions Prediction

• María Elena García-Ochagavía ^[1] ; Yudivián Almeida-Cruz ^[1] ; Suilán Estévez-Velarde ^[1] ; Aimée Alonso-Reina ^[1] ; María Elena Ochagavía-Roque ^[2]
  1. [1] Universidad de La Habana

     Universidad de La Habana

     Cuba

     
  2. [2] Centro de Ingeniería Genética y Biotecnología

     Centro de Ingeniería Genética y Biotecnología

     Cuba

     
• Localización: GECONTEC: revista Internacional de Gestión del Conocimiento y la Tecnología, ISSN-e 2255-5684, Vol. 7, Nº. 2, 2019, págs. 80-96
• Idioma: inglés
• Enlaces
  • Texto completo
• Resumen

  • Developing a drug from scratch is a very long and expensive process that has a small probability of success. For this reason, pharmaceutical companies are devoting their efforts to find drugs that could be repositioned. When using a drug to treat a disease is necessary to consider what adverse reactions it may cause, this is why the prediction of adverse reactions is highly related to drug repositioning. We propose the detection of overlapping communities over a biological network of chemicals, diseases and genes in order to find drug-disease pairs that could be used as basis for later drug repositioning and adverse reactions prediction analysis. Of the evaluated overlapping community detection algorithms, OSLOM got the best results, producing 724 communities from which was possible to extract 215944 drug-disease pairs not present in the analyzed graph. We illustrate the usefulness of this set through examples of associations between pairs found in the scientific literature.

• Referencias bibliográficas
  • Citas Ahn, Y. Y., J. P. Bagrow and S. Lehmann (2010). "Link communities reveal multiscale complexity in networks." Nature 466(7307):...
  • Amberger, J. S., C. A. Bocchini, F. Schiettecatte, A. F. Scott and A. Hamosh (2015). "OMIM.org: Online Mendelian Inheritance in Man (OMIM®),...
  • Andrea, L., F. Santo and K. János (2009). "Detecting the overlapping and hierarchical community structure in complex networks." New...
  • Assenov, Y., F. Ramírez, S.-E. Schelhorn, T. Lengauer and M. Albrecht (2008). "Computing topological parameters of biological networks."...
  • Baumes, J., M. K. Goldberg, M. S. Krishnamoorthy, M. Magdon-Ismail and N. Preston (2005). Finding communities by clustering a graph into overlapping...
  • Becker, K. G., K. C. Barnes, T. J. Bright and S. A. Wang (2004). "The Genetic Association Database." Nature Genetics 36: 431.
  • Chen, H., H. Zhang, Z. Zhang, Y. Cao and W. Tang (2015). "Network-Based Inference Methods for Drug Repositioning." Computational and...
  • Davis, A. P., C. J. Grondin, K. Lennon-Hopkins, C. Saraceni-Richards, D. Sciaky, B. L. King, T. C. Wiegers and C. J. Mattingly (2015). "The...
  • Derenyi, I., G. Palla and T. Vicsek (2005). "Clique percolation in random networks." Phys Rev Lett 94(16): 160202.
  • Echeverri, A. F., A. Vidal, C. A. Canas, A. Agualimpia, G. J. Tobon and F. Bonilla-Abadia (2015). "Etanercept-induced pityriasis lichenoides...
  • Eckert, H. and J. Bajorath (2007). "Molecular similarity analysis in virtual screening: foundations, limitations and novel approaches."...
  • Fortunato, S. (2010). "Community detection in graphs." Physics Reports 486(3): 75-174.
  • Frank, H., H. Michael, S. Alexander and G. Jochen (2011). "Identification of overlapping communities and their hierarchy by locally calculating...
  • Girvan, M. and M. E. Newman (2002). "Community structure in social and biological networks." Proc Natl Acad Sci U S A 99(12): 7821-7826.
  • Gregory, S. (2010). "Finding overlapping communities in networks by label propagation." New Journal of Physics 12(10): 103018.
  • Holcmann, M. and M. Sibilia (2015). "Mechanisms underlying skin disorders induced by EGFR inhibitors." Molecular & cellular oncology...
  • Illés, F., Á. Dániel, P. Gergely and V. Tamás (2007). "Weighted network modules." New Journal of Physics 9(6): 180.
  • Kanehisa, M. and S. Goto (2000). "KEGG: kyoto encyclopedia of genes and genomes." Nucleic Acids Res 28(1): 27-30.
  • Kibbe, W. A., C. Arze, V. Felix, E. Mitraka, E. Bolton, G. Fu, C. J. Mungall, J. X. Binder, J. Malone, D. Vasant, H. E. Parkinson and L. M....
  • Lancichinetti, A. and S. Fortunato (2009). "Community detection algorithms: a comparative analysis." Phys Rev E Stat Nonlin Soft Matter...
  • Lancichinetti, A., F. Radicchi, J. J. Ramasco and S. Fortunato (2011). "Finding statistically significant communities in networks."...
  • Leskovec, J., K. J. Lang and M. Mahoney (2010). Empirical comparison of algorithms for network community detection. Proceedings of the 19th...
  • Martin, A., M. E. Ochagavia, L. C. Rabasa, J. Miranda, J. Fernandez-de-Cossio and R. Bringas (2010). "BisoGenet: a new tool for gene network...
  • Molloy, M. and B. Reed (1995). "A critical point for random graphs with a given degree sequence." Random Struct. Algorithms 6(2-3):...
  • Nepusz, T., A. Petroczi, L. Negyessy and F. Bazso (2008). "Fuzzy communities and the concept of bridgeness in complex networks." Phys...
  • Ochagavia, M. E., A. Martin, F. Torres, J. Miranda, J. Fernández-de-Cossio, C. Suárez, J. M. Fernández and R. Bringas; (2003). BisoPharma:...
  • Palla, G., I. Derenyi, I. Farkas and T. Vicsek (2005). "Uncovering the overlapping community structure of complex networks in nature and...
  • Raghavan, U. N., R. Albert and S. Kumara (2007). "Near linear time algorithm to detect community structures in large-scale networks."...
  • Shannon, P., A. Markiel, O. Ozier, N. S. Baliga, J. T. Wang, D. Ramage, N. Amin, B. Schwikowski and T. Ideker (2003). "Cytoscape: a software...
  • Sikk, K., S. Haldre, S. M. Aquilonius and P. Taba (2011). "Manganese-Induced Parkinsonism due to Ephedrone Abuse." Parkinsons Dis...
  • Turpin, P. J., G. P. Taylor, M. N. Logan and M. J. Wood (1988). "Teicoplanin in the treatment of skin and soft tissue infections."...
  • Welter, D., J. MacArthur, J. Morales, T. Burdett, P. Hall, H. Junkins, A. Klemm, P. Flicek, T. Manolio, L. Hindorff and H. Parkinson (2014)....
  • Wishart, D. S., C. Knox, A. C. Guo, S. Shrivastava, M. Hassanali, P. Stothard, Z. Chang and J. Woolsey (2006). "DrugBank: a comprehensive...
  • Wu, C., R. C. Gudivada, B. J. Aronow and A. G. Jegga (2013). "Computational drug repositioning through heterogeneous network clustering."...
  • Xie, J., S. Kelley and B. K. Szymanski (2013). "Overlapping community detection in networks: The state-of-the-art and comparative study."...
  • Xie, J., B. K. Szymanski and X. Liu (2011). "SLPA: Uncovering Overlapping Communities in Social Networks via a Speaker-Listener Interaction...
  • Yang, H., C. Qin, Y. H. Li, L. Tao, J. Zhou, C. Y. Yu, F. Xu, Z. Chen, F. Zhu and Y. Z. Chen (2016). "Therapeutic target database update...
  • Zhanga, S., R.-S. Wangb and X.-S. Zhanga (2006). Identification of overlapping community structure in complex networks using fuzzy c-means...