Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Efficient RNAi-based gene family knockdown via set cover optimization.

Wenzhong Zhao1, M Leigh Fanning, Terran Lane

  • 1University of New Mexico, Department of Computer Science, Albuquerque, NM 87131-0001, USA. wzhao@cs.unm.edu

Artificial Intelligence in Medicine
|August 9, 2005
PubMed
Summary

Selecting effective small interfering RNAs (siRNAs) for gene family knockdown is optimized using computational methods. These approaches reduce the number of siRNAs needed for RNA interference experiments.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Effects of Different Ways of Music Stimulation on Exploring, Playing and Aggressive Behavior.

Animals : an open access journal from MDPI·2025
Same author

A new therapy to alleviate the inflammatory injury of piglet intestine caused by short-distance transportation--music.

PloS one·2025
Same author

Hotspots and research trends of gut microbiome in polycystic ovary syndrome: a bibliometric analysis (2012-2023).

Frontiers in microbiology·2025
Same author

Antisolvent fabrication of monodisperse liposomes using novel ultrasonic microreactors: Process optimization, performance comparison and intensification effect.

Ultrasonics sonochemistry·2024
Same author

Effects of the small private online course combined with simulation-based training in a patient safety education program among nursing students: A quasi-experimental study.

International journal of nursing sciences·2023
Same author

Effects of early maternal separation on the expression levels of hippocampal and prefrontal cortex genes and pathways in lactating piglets.

Frontiers in molecular neuroscience·2023

Area of Science:

  • Bioinformatics
  • Molecular Biology
  • Computational Biology

Background:

  • RNA interference (RNAi) is a powerful tool for gene knockdown.
  • Selecting optimal small interfering RNAs (siRNAs) for targeting gene families is complex.
  • Existing methods may not efficiently identify minimal siRNA sets for comprehensive gene family knockdown.

Purpose of the Study:

  • To develop and evaluate computational methods for selecting efficient siRNA sets for RNAi-based gene family knockdown.
  • To identify a minimal set of siRNAs that effectively cover a target gene family without affecting untargeted genes.
  • To ensure selected siRNAs are individually potent in inducing gene knockdown.

Main Methods:

  • Formalized the gene family knockdown problem and proved its NP-Hardness via reduction to the set cover problem.

Related Experiment Videos

  • Modified a branch-and-bound algorithm to incorporate biological constraints and optimality criteria for set-cover variants.
  • Developed a probabilistic greedy algorithm for efficiently finding minimal siRNA covers in larger cases.
  • Applied the developed algorithms to FREP genes and olfactory genes from model organisms.

    • Main Results:

    • Both branch-and-bound and probabilistic greedy algorithms identified minimal siRNA covers with high predicted knockdown efficacy.
    • The probabilistic greedy algorithm performed comparably to the branch-and-bound algorithm in most tested cases.
    • Avoiding off-target interactions (un-targeted genes) can significantly increase the complexity of siRNA selection.
    • The proposed methods substantially reduced the number of siRNAs required compared to independent gene knockdown.

    Conclusions:

    • Computational approaches effectively minimize siRNA requirements for gene family knockdown.
    • The probabilistic greedy algorithm offers an efficient solution for selecting optimal siRNA sets.
    • These findings have significant implications for designing efficient RNAi-based gene family studies.