Abstract

Genome aberrations in cancer cells can be divided into two types as random ‘passenger mutation’ and functional ‘driver mutation’. Identifying mutated driver genes and driver pathways from cancer genome sequencing data is one of the greatest challenges. In this paper, we introduced a Multi-Objective optimization model based on Genetic Algorithm (MOGA) to solve the so-called maximum weight submatrix problem, which can be used to identify driver genes and driver pathways in cancer. The maximum weight submatrix problem is built on two specific properties, i.e., high coverage and high exclusivity. Those two properties are considered as two inconsistent objectives in our MOGA algorithm. The results show that our MOGA method is effective in real biological data.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.