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 Concept Videos

DNA Microarrays02:34

DNA Microarrays

Microarrays are high-throughput and relatively inexpensive assays that can be automated to analyze large quantities of data at a time. They are used in genome-wide studies to compare gene or protein expression under two varied conditions, such as healthy and diseased states. Microarrays consist of glass or silica slides on which probe molecules are covalently attached through surface functionalization. Most commonly, the slides are prepared through the chemisorption of silanes to silica...

You might also read

Related Articles

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

Sort by
Same author

Selected Papers of the 31st International Workshop on Combinatorial Algorithms, IWOCA 2020.

Algorithmica·2022
Same author

Predicting the Availability of Hematopoietic Stem Cell Donors Using Machine Learning.

Biology of blood and marrow transplantation : journal of the American Society for Blood and Marrow Transplantation·2020
Same author

The Complexity of Optimal Design of Temporally Connected Graphs.

Theory of computing systems·2020
Same author

Semiglobal Sequence Alignment with Gaps Using GPU.

IEEE/ACM transactions on computational biology and bioinformatics·2019
Same author

Linear Search by a Pair of Distinct-Speed Robots.

Algorithmica·2019
Same author

Optimum Water Quality Monitoring Network Design for Bidirectional River Systems.

International journal of environmental research and public health·2018
Same journal

An integrative model of FGF2-induced signaling and muscle cell proliferation.

Journal of theoretical biology·2026
Same journal

A Hybrid Reaction-Diffusion and Mechanical Stimulus Model for Mandibular Bone Remodeling under Chewing and Vibratory Loading.

Journal of theoretical biology·2026
Same journal

Integrated tick management strategies in fragmented peridomestic environments.

Journal of theoretical biology·2026
Same journal

Joint likelihood-free inference of the number of selected single nucleotide polymorphisms and their selection coefficients in an evolving population.

Journal of theoretical biology·2026
Same journal

Misspecification of the generation time distribution and its impact on R<sub>t</sub> estimates in structured populations.

Journal of theoretical biology·2026
Same journal

Stability-driven assembly meets Prigoginian informational dissipation. A mean-field ODE comment of entropy reduction and emergent proto-self.

Journal of theoretical biology·2026
See all related articles

Related Experiment Video

Updated: Jul 2, 2026

A Rapid High-throughput Method for Mapping Ribonucleoproteins (RNPs) on Human pre-mRNA
13:00

A Rapid High-throughput Method for Mapping Ribonucleoproteins (RNPs) on Human pre-mRNA

Published on: December 2, 2009

Randomized probe selection algorithm for microarray design.

Leszek Gasieniec1, Cindy Y Li, Paul Sant

  • 1Department of Computer Science, The University of Liverpool, Ashton Building, Ashton Street, Liverpool, L69 3BX, UK. leszek@csc.liv.ac.uk

Journal of Theoretical Biology
|July 14, 2007
PubMed
Summary
This summary is machine-generated.

This study introduces RandPS, an efficient randomization algorithm for selecting unique DNA microarray probes. It significantly reduces probe numbers while ensuring accurate genomic sequence identification.

More Related Videos

Performing Custom MicroRNA Microarray Experiments
07:04

Performing Custom MicroRNA Microarray Experiments

Published on: October 28, 2011

DNA Sequence Recognition by DNA Primase Using High-Throughput Primase Profiling
08:04

DNA Sequence Recognition by DNA Primase Using High-Throughput Primase Profiling

Published on: October 8, 2019

Related Experiment Videos

Last Updated: Jul 2, 2026

A Rapid High-throughput Method for Mapping Ribonucleoproteins (RNPs) on Human pre-mRNA
13:00

A Rapid High-throughput Method for Mapping Ribonucleoproteins (RNPs) on Human pre-mRNA

Published on: December 2, 2009

Performing Custom MicroRNA Microarray Experiments
07:04

Performing Custom MicroRNA Microarray Experiments

Published on: October 28, 2011

DNA Sequence Recognition by DNA Primase Using High-Throughput Primase Profiling
08:04

DNA Sequence Recognition by DNA Primase Using High-Throughput Primase Profiling

Published on: October 8, 2019

Area of Science:

  • Genomics
  • Bioinformatics
  • Molecular Biology

Background:

  • DNA microarray technology is crucial for gene expression analysis and genomic studies.
  • Selecting unique probes is essential for distinguishing genomic sequences in microarrays.
  • Existing probe selection algorithms often lack selectivity and efficiency, returning too many probes.

Purpose of the Study:

  • To develop an efficient algorithm for selecting a small set of unique DNA probes.
  • To address the limitations of existing probe selection methods in terms of selectivity and efficiency.
  • To provide a practical software solution for probe selection in genomic research.

Main Methods:

  • Developed an efficient algorithm based on randomization for probe selection.
  • Created probe selection software named RandPS.
  • Tested the algorithm on various genomes, including *Escherichia coli* and *Saccharomyces cerevisiae*.

Main Results:

  • The RandPS algorithm efficiently outputs unique probes for most genes.
  • A small set of probes is sufficient to distinguish genomic sequences.
  • For genes requiring multiple probes, a combination of at most two probes is adequate.

Conclusions:

  • The proposed randomization algorithm offers an efficient and selective approach to DNA microarray probe selection.
  • RandPS software provides a practical tool for researchers, improving the efficiency of genomic studies.
  • This method effectively addresses the challenge of identifying unique probes in large-scale genomic data.