Jove
Visualize
Contact Us

Related Experiment Videos

A new approach to the non-unique probe selection problem.

Cláudio N Meneses1, Panos M Pardalos, Michelle A Ragle

  • 1Department of Industrial and Systems Engineering, University of Florida, 303 Weil Hall, Gainesville, FL 32611, USA.

Annals of Biomedical Engineering
|February 8, 2007
PubMed
Summary

This study presents a heuristic algorithm for selecting minimal oligonucleotide probe sets to accurately identify biological agents like viruses and bacteria in medical samples. The developed C++ program and GUI offer efficient solutions for this crucial diagnostic challenge.

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

Taming polarized fitting: BLINEX-Pcomp with asymmetric risk penalty for robust Pcomp classification.

Neural networks : the official journal of the International Neural Network Society·2026
Same author

A simple and reliable instance selection for fast training support vector machine: Valid Border Recognition.

Neural networks : the official journal of the International Neural Network Society·2023
Same author

Preface: Selected revised papers from the LION 15 conference.

Annals of mathematics and artificial intelligence·2023
Same author

Diffusion capacity of single and interconnected networks.

Nature communications·2023
Same author

Physician scheduling problem in Mobile Cabin Hospitals of China during Covid-19 outbreak.

Annals of mathematics and artificial intelligence·2023
Same author

Preface selected revised papers from the LION 14 conference.

Annals of mathematics and artificial intelligence·2022
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

Area of Science:

  • Computational Biology
  • Bioinformatics
  • Medical Diagnostics

Background:

  • Accurate identification of biological agents (viruses, bacteria) in samples is critical for medical diagnostics.
  • Oligonucleotide probe set selection is key for hybridization experiments to detect these agents.
  • Existing methods may not be optimal in terms of probe set size and identification accuracy.

Purpose of the Study:

  • To develop an efficient heuristic algorithm for selecting minimal oligonucleotide probe sets.
  • To uniquely identify target viruses or bacteria in biological samples.
  • To reduce the number of probes required for accurate detection.

Main Methods:

  • Developed a novel heuristic algorithm for probe set selection.
  • Implemented the algorithm in a C++ program.

Related Experiment Videos

  • Created a Graphical User Interface (GUI) for running simulations and real-world problem instances.

    • Main Results:

    • The heuristic algorithm produced feasible probe sets with significantly fewer probes compared to other methods on large, real datasets.
    • Demonstrated the algorithm's effectiveness in uniquely identifying target agents.
    • Validated the approach using both simulated and real biological data.

    Conclusions:

    • The heuristic algorithm offers a more efficient approach to oligonucleotide probe set selection for biological agent identification.
    • The developed software facilitates practical application and testing of the algorithm.
    • This method has the potential to improve the cost-effectiveness and efficiency of molecular diagnostics.