Active Subnetwork GA: A Two Stage Genetic Algorithm Approach to Active Subnetwork Search

ÖZIŞIK O., Bakir-Gungor B., DİRİ B., Sezerman O. U.

CURRENT BIOINFORMATICS, vol.12, no.4, pp.320-328, 2017 (SCI-Expanded) identifier

  • Publication Type: Article / Article
  • Volume: 12 Issue: 4
  • Publication Date: 2017
  • Doi Number: 10.2174/1574893611666160527100444
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.320-328
  • Abdullah Gül University Affiliated: Yes


Background: A group of interconnected genes in a protein-protein interaction network that contains most of the disease associated genes is called an active subnetwork. Active subnetwork search is an NP-hard problem. In the last decade, simulated annealing, greedy search, color coding, genetic algorithm, and mathematical programming based methods are proposed for this problem.