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, cilt.12, sa.4, ss.320-328, 2017 (SCI İndekslerine Giren Dergi) identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 12 Konu: 4
  • Basım Tarihi: 2017
  • Doi Numarası: 10.2174/1574893611666160527100444
  • Sayfa Sayıları: ss.320-328


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.