Related Experiment Video

Updated: Oct 7, 2025

Performing Data Mining And Integrative Analysis Of Biomarker in Breast Cancer Using Multiple Publicly Accessible Databases
07:41

Performing Data Mining And Integrative Analysis Of Biomarker in Breast Cancer Using Multiple Publicly Accessible Databases

Published on: May 17, 2019

9.1K

An Algorithm to Mine Therapeutic Motifs for Cancer From Networks of Genetic Interactions

Herty Liany, Yu Lin, Anand Jeyasekharan

    IEEE Journal of Biomedical and Health Informatics
    |January 6, 2022
    PubMed

    Insights

    Researchers developed a new algorithm using Integer Linear Programming (ILP) to efficiently identify Between-Pathway Models (BPMs) in cancer genetic interactions. This method aids in discovering combination therapies by revealing compensatory pathways.

    Area of Science:

    • Computational Biology
    • Genomics
    • Bioinformatics

    Background:

    • Understanding genetic interactions, like mutually exclusive mutations, is crucial for cancer mechanism research.
    • Combinatorial motifs in genetic interaction networks offer deeper insights into cancer's mutational landscape and therapy development.

    Purpose of the Study:

    • To develop an efficient algorithm for identifying Between-Pathway Model (BPM) motifs, which represent therapeutically exploitable redundant pathways.
    • To demonstrate the utility of BPM motifs in discovering novel combination therapies for cancer.

    Main Methods:

    • Designed an algorithm based on Integer Linear Programming (ILP) to solve the problem of finding BPM motifs.
    • Compared the ILP-based approach against existing methods for mining BPM motifs.

    Main Results:

    • The ILP-based algorithm outperforms previous methods in mining BPM motifs.
    • The approach facilitates the modeling of additional application-specific constraints.
    • Demonstrated a new application of BPM motifs for identifying potential cancer combination therapies.

    Conclusions:

    • Integer Linear Programming provides an effective and flexible method for identifying Between-Pathway Models.
    • This approach has the potential to significantly advance the development of targeted combination therapies for cancer treatment.

    More Related Videos

    Using Human Differentially Expressed Gene Lists to Perform Downstream Pathway Enrichment Analysis and Target Prioritization03:08

    Using Human Differentially Expressed Gene Lists to Perform Downstream Pathway Enrichment Analysis and Target Prioritization

    Published on: October 3, 2025

    5
    Author Spotlight: Unveiling the Role of TMOD3 in Platinum Resistance and Immune Infiltration in Ovarian Cancer09:40

    Author Spotlight: Unveiling the Role of TMOD3 in Platinum Resistance and Immune Infiltration in Ovarian Cancer

    Published on: August 2, 2024

    2.8K

    Related Concept Videos

    Protein Networks02:26

    Protein Networks

    An organism can have thousands of different proteins, and these proteins must cooperate to ensure the health of an organism. Proteins bind to other proteins and form complexes to carry out their functions. Many proteins interact with multiple other proteins creating a complex network of protein interactions.
    These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
    4.1K
    Protein-protein Interfaces02:04

    Protein-protein Interfaces

    Many proteins form complexes to carry out their functions, making protein-protein interactions (PPIs) essential for an organism's survival. Most PPIs are stabilized by numerous weak noncovalent chemical forces. The physical shape of the interfaces determines the way two proteins interact. Many globular proteins have closely-matching shapes on their surfaces, which form a large number of weak bonds. Additionally, many PPIs occur between two helices or between a surface cleft and a...
    14.0K
    Combination Therapies and Personalized Medicine02:50

    Combination Therapies and Personalized Medicine

    Combining two or more treatment methods increases the life span of cancer patients while reducing damage to vital organs or tissue from the overuse of a single treatment. Combination therapy also targets different cancer-inducing pathways, thus reducing the chances of developing resistance to treatment.
    The combination of the drug acetazolamide and sulforaphane is a good example of combination therapy to treat cancer. The cells in the interior of a large tumor often die due to the hypoxic and...
    5.2K
    Targeted Cancer Therapies02:57

    Targeted Cancer Therapies

    The targeted cancer therapies, also known as “molecular targeted therapies,” take advantage of the molecular and genetic differences between the cancer cells and the normal cells. It needs a thorough understanding of the cancer cells to develop drugs that can target specific molecular aspects that drive the growth, progression, and spread of cancer cells without affecting the growth and survival of other normal cells in the body.
    There are several types of targeted therapies against...
    7.9K
    Adaptive Mechanisms in Cancer Cells02:53

    Adaptive Mechanisms in Cancer Cells

    Cancer cells accumulate genetic changes at an abnormally rapid rate due to the defects in the DNA repair mechanisms. From an evolutionary perspective, such genetic instability is advantageous for cancer development. Mutant cell lines accumulate a series of beneficial mutations that contribute to their progression into cancer.
    Some of the advantages that cancer cells have on normal cells include - enhanced ability to divide without terminally differentiating, induce new blood vessel formation,...
    6.0K