Scholars Central

Research articlePublished 13 Jul 2017

An Efficient Exact Method For Identifying Mutated Driver Pathways in Cancer

Authors: Yassine EL Kati, Shu-Lin Wang, Fouad Kharroubi, Yiyan Tan

Ask about this article

Abstract

Select any words in the title or abstract, or press this and choose a sentence.

One of the key challenges in bioinformatics is to find the distinction between driver mutations that lead to tumorigenesis and random passenger mutations, which are known to be neutral and does not play any role in cancer development. To solve this problem, several approaches and techniques were used. In this article, we introduce an algorithm based on an exact approach in order to solve the so called “maximum weight submatrix problem”. The proposed algorithm maximizes the weight and samples all the possible pathways that can be found. We present the details about our algorithm and then compare them to a metaheuristic algorithm called Genetic Algorithm (GA) and with another exact model named Binary Linear Programming (BLP). Our Exact Algorithm shows good results in terms of maximizing the weight and finding all possible pathways.

Ask about this article

Answers come only from this article's title, abstract and keywords, each sentence pointing to where it comes from. Your question is sent to OpenAI to write the answer. Scholars Central does not store it.

Try:

Similar by topic

More from this journal

The newest in Journal of Applied Bioinformatics & Computational Biology.

All its articles

Conferences in this field

Upcoming conferences in this field.

Follow

New articles from what you follow go into your email digest, once you agree to alert emails.

  • JournalJournal of Applied Bioinformatics & Computational Biology
  • SubjectBiochemistry & Biotechnology
  • SubjectMathematics & Statistics
  • BylineArticles whose byline prints “Yassine EL Kati”
  • BylineArticles whose byline prints “Shu-Lin Wang”
  • BylineArticles whose byline prints “Fouad Kharroubi”
  • BylineArticles whose byline prints “Yiyan Tan”

For authors and organisers

Publish, present and keep up with your field

Find the right journal for your paper and submit your manuscript.

Photo: Pexels