Conference abstract · 13 Nov 2017
Research articlePublished 13 Jul 2017
An Efficient Exact Method For Identifying Mutated Driver Pathways in Cancer
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.
Keywords
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.
Similar by topic
Conference abstract · 20 Oct 2016
Integrating genome and transcriptome data to predict functional driver mutation in breast cancer
Conference abstract · 25 Oct 2013
Will next generation sequencing improve treatment outcomes: Low frequency KRAS mutations in colorectal cancer patients and the presence of multiple mutations in oncogenic drivers in non-small cell lung cancer patients
Research article · 27 May 2022
Mutation Based Network Analysis to Predict the Affected Pathways for Sars Cov-2 Variants Isolated from the Kingdom of Bahrain
Short communication · 25 May 2022
Artificial neural network based data mining approaches to identify key molecular drivers of proliferation in breast cancer
More from this journal
The newest in Journal of Applied Bioinformatics & Computational Biology.
Research article · 20 Oct 2026
Intrinsic Network Pharmacology of Lifespan: Multi‑Species Systems Biology Meets Ayurvedic Senescence Restoration
Research article · 16 Jul 2025
Single RNA-Seq Transcriptome Data Used for Retrieving Diverse Molecular Functions
Perspective · 29 Apr 2025
Molecular Structures with the Comprehensive Examination of Homology Modeling in Protein Science
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”

