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

Algorithmic approaches to selecting control clones in DNA array hybridization experiments.

Qi Fu1, Elizabeth Bent, James Borneman

  • 1Department of Computer Science, University of California, Riverside, CA 92521, USA. qfu@cs.ucr.edu

Journal of Bioinformatics and Computational Biology
|September 6, 2007
PubMed
Summary
This summary is machine-generated.

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

Poly(DADMAC) incorporated lipid nanoparticles enhance the delivery of antimicrobial peptides into plant cells.

Scientific reports·2026
Same author

Nematophagous <i>Hyalorbilia</i> spp. isolated from <i>Heterodera schachtii</i> in California parasitize <i>Heterodera glycines</i>.

Journal of nematology·2026
Same author

Design of Highly Specific Antimicrobial Peptides Targeting the BamA Protein of <i>Candidatus</i> Liberibacter Asiaticus.

ACS omega·2026
Same author

High-efficiency genome-editing, transgene evaluation, and antimicrobial efficacy testing using Citrus medica L. hairy roots.

The Plant journal : for cell and molecular biology·2026
Same author

Long-term Cumulative Depressive Symptoms and Incident Cardiovascular Disease in Middle-aged and Older Population: Two Cohort Studies.

Biomedical and environmental sciences : BES·2026
Same author

Development and Validation of a Magnetic Resonance Imaging-Guided Adaptive Radiotherapy Workflow for Long, Continuous Planning Target Volumes.

Technology in cancer research & treatment·2026
Same journal

CNV-ECOD: A copy number variation detection method based on ECOD algorithm using next-generation sequencing data.

Journal of bioinformatics and computational biology·2026
Same journal

ReinVar: A model-free paradigm-based reinforcement learning approach to detect copy number variation.

Journal of bioinformatics and computational biology·2026
Same journal

When pipelines run but coordinates fail: A simple spatial specificity check for false locality in post-GWAS analysis.

Journal of bioinformatics and computational biology·2026
Same journal

Comparative benchmarking of template-based, evolutionary-diffusion, and generative language models for IsPETase structure prediction.

Journal of bioinformatics and computational biology·2026
Same journal

Trap spaces as labelled ideals of SCC posets: A structural-functional theory of reachability in asynchronous boolean networks.

Journal of bioinformatics and computational biology·2026
Same journal

Erratum - DDINet: Drug-drug interaction prediction network based on multi-molecular fingerprint features and multi-head attention centered weighted autoencoder.

Journal of bioinformatics and computational biology·2026
See all related articles

Selecting optimal control clones for DNA array hybridization experiments is crucial for accurate microbial community analysis using the OFRG method. This study introduces a combinatorial optimization approach, Balanced Covering, and provides efficient approximation algorithms for improved classification.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Microbial Ecology

Background:

  • DNA array hybridization is used in the Oligonucleotide probe-based Functional Gene (OFRG) method for microbial community analysis.
  • Accurate classification of ribosomal RNA (rRNA) gene clones into binary values (1 for hybridization, 0 for non-hybridization) is essential.
  • Control clones are necessary for calibrating hybridization signal classification in these experiments.

Purpose of the Study:

  • To address the combinatorial optimization problem of selecting optimal control clones for DNA array hybridization.
  • To develop and evaluate approximation algorithms for the Balanced Covering problem.
  • To improve the accuracy and efficiency of microbial community analysis using the OFRG method.

Main Methods:

Related Experiment Videos

  • Formulation of control clone selection as a combinatorial optimization problem, termed Balanced Covering.
  • Proof of the NP-hard nature of the Balanced Covering problem.
  • Development of approximation algorithms using randomized rounding techniques.

    • Main Results:

    • Demonstration of the NP-hardness and hardness of approximation for the Balanced Covering problem.
    • High-probability approximation guarantees for the proposed randomized rounding algorithms.
    • Experimental validation confirming the effectiveness of the algorithms in finding high-quality control clones.

    Conclusions:

    • The proposed algorithms provide efficient and effective solutions for selecting control clones in DNA array hybridization.
    • The developed methods enhance the classification accuracy within the OFRG framework for microbial community analysis.
    • The algorithms are implemented in the publicly available CloneTools software package.