Evaluation of Sub-Network search programs in epilepsy-related GWAS dataset


ADANUR DEDETÜRK B. , Bakir Gungor B.

PAMUKKALE UNIVERSITY JOURNAL OF ENGINEERING SCIENCES-PAMUKKALE UNIVERSITESI MUHENDISLIK BILIMLERI DERGISI, vol.28, no.2, pp.292-298, 2022 (Journal Indexed in ESCI) identifier

  • Publication Type: Article / Article
  • Volume: 28 Issue: 2
  • Publication Date: 2022
  • Doi Number: 10.5505/pajes.2021.56424
  • Title of Journal : PAMUKKALE UNIVERSITY JOURNAL OF ENGINEERING SCIENCES-PAMUKKALE UNIVERSITESI MUHENDISLIK BILIMLERI DERGISI
  • Page Numbers: pp.292-298
  • Keywords: Protein-Protein interaction networks, Active subnetwork search, Functional enrichment analysis, Fold enrichment, Normalized mutual information, GENOME-WIDE ASSOCIATION, CYTOSCAPE APP, IDENTIFICATION

Abstract

The active sub-network detection aims to find a group of interconnected genes of disease-related genes in a protein-protein interaction network. In recent years, several algorithms have been developed for this problem. In this study, the analysis of disease-specific sub-network identification programs is evaluated using epilepsy data set. Under the same conditions and with the same data set, 9 different programs are run and results of their Greedy algorithm, Genetic algorithm, Simulated Annealing Algorithm, MCC (Maximal Clique Centrality) algorithm, MCODE (Molecular Complex Detection) algorithm, and PEWCC (Protein Complex Detection using Weighted Clustering Coefficient) algorithm are shown. The top-scoring 5 modules of each program, are compared using fold enrichment analysis and normalized mutual information. Also, the identified subnetworks are functionally enriched using a hypergeometric test, and hence, disease-associated biological pathways are identified. In addition, running times and features of the programs are comparatively evaluated.