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 (Journal Indexed in SCI) identifier

  • Publication Type: Article / Article
  • Volume: 12 Issue: 4
  • Publication Date: 2017
  • Doi Number: 10.2174/1574893611666160527100444
  • Title of Journal : CURRENT BIOINFORMATICS
  • Page Numbers: pp.320-328

Abstract

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.