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, ss.320-328, 2017

Özet

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.