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

Fast and accurate probe selection algorithm for large genomes.

Wing-Kin Sung1, Wah-Heng Lee

  • 1Department of Computer Science, National University of Singapore, Singapore. ksung@comp.nus.edu.sg

Proceedings. IEEE Computer Society Bioinformatics Conference
|February 3, 2006
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

The haplotype-resolved T2T genome for Bauhinia × blakeana sheds light on the genetic basis of flower heterosis.

GigaScience·2025
Same author

UniVar: A variant interpretation platform enhancing rare disease diagnosis through robust filtering and unified analysis of SNV, INDEL, CNV and SV.

Computers in biology and medicine·2024
Same author

SurVIndel2: improving copy number variant calling from next-generation sequencing using hidden split reads.

Nature communications·2024
Same author

Constructing telomere-to-telomere diploid genome by polishing haploid nanopore-based assembly.

Nature methods·2024
Same author

PlantCFG: A comprehensive database with web tools for analyzing candidate flowering genes in multiple plants.

Plant communications·2023
Same author

Integrated 3D genome, epigenome and transcriptome analyses reveal transcriptional coordination of circadian rhythm in rice.

Nucleic acids research·2023
Same journal

Epitope prediction algorithms for peptide-based vaccine design.

Proceedings. IEEE Computer Society Bioinformatics Conference·2006
Same journal

Keynote address: the role of algorithmic research in computational genomics.

Proceedings. IEEE Computer Society Bioinformatics Conference·2006
Same journal

Stepping up the pace of discovery: the genomes to life program.

Proceedings. IEEE Computer Society Bioinformatics Conference·2006
Same journal

Prokaryote phylogeny without sequence alignment: from avoidance signature to composition distance.

Proceedings. IEEE Computer Society Bioinformatics Conference·2006
Same journal

Efficient reconstruction of phylogenetic networks with constrained recombination.

Proceedings. IEEE Computer Society Bioinformatics Conference·2006
Same journal

A new approach for gene annotation using unambiguous sequence joining.

Proceedings. IEEE Computer Society Bioinformatics Conference·2006
See all related articles

This study introduces a new algorithm for selecting DNA chip probes, improving accuracy and efficiency in genomic studies. The method ensures unique probe association for reliable gene discovery and disease diagnosis.

Area of Science:

  • Genomics
  • Molecular Biology
  • Bioinformatics

Background:

  • Oligo microarray (DNA chip) technology significantly impacts genomic studies, including gene discovery, drug discovery, toxicological research, and disease diagnosis.
  • Microarrays rely on unique DNA fragment probes for accurate gene/cDNA fingerprinting; non-unique probes compromise performance.
  • Current probe selection algorithms often use heuristics for efficiency, potentially reducing accuracy.

Purpose of the Study:

  • To develop a novel algorithm for selecting optimal DNA probes for microarrays.
  • To enhance the accuracy and efficiency of probe selection for genomic applications.
  • To enable efficient computation of optimal probes for large genomes.

Main Methods:

  • Utilized smart filtering techniques to avoid redundant computations.

Related Experiment Videos

  • Developed a new algorithm for probe selection.
  • Focused on maintaining accuracy while improving computational efficiency.

    • Main Results:

    • The new algorithm efficiently computes optimal short (20 bases) or long (50 or 70 bases) probes.
    • Smart filtering techniques were employed to maintain probe accuracy.
    • Redundant computations were avoided, leading to improved efficiency.

    Conclusions:

    • The developed algorithm offers an accurate and efficient method for selecting DNA probes for microarray technology.
    • This advancement supports various genomic applications, including gene discovery and disease diagnosis.
    • The algorithm is suitable for computing probes for large genomes.