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

Design optimization methods for genomic DNA tiling arrays.

Paul Bertone1, Valery Trifonov, Joel S Rozowsky

  • 1Department of Molecular, Cellular, and Developmental Biology, Yale University, New Haven, CN 06520, USA. P50 HG02357

Genome Research
|December 21, 2005
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

Population-scale Y chromosome assemblies reveal recurrent remodeling within constrained architectures.

bioRxiv : the preprint server for biology·2026
Same author

Disinfection of hospital sink drains enriches pseudomonadota and efflux pump-mediated antibiotic resistance in reestablished biofilms.

Nature communications·2026
Same author

Spatially decoding genotype-associated epigenetic landscapes in human lymphoma FFPE tissues via epi-Patho-DBiT.

Nature communications·2026
Same author

Transcriptomic and phenotypic convergence of neurodevelopmental disorder risk genes in vitro and in vivo.

Nature neuroscience·2026
Same author

D-Flow: Multi-modality Flow Matching for D-peptide Design.

IEEE journal of biomedical and health informatics·2026
Same author

Epigenetic characterization of pseudogenes across human tissues.

Genome research·2026
Same journal

Complete sequencing of medaka genomes reveals the architecture of centromeric satellites, giant mobile elements, and sex chromosomes.

Genome research·2026
Same journal

Convergence and conflict among telomere specialized transposons across 60 million years of Drosophilid evolution.

Genome research·2026
Same journal

A unified analysis of cell type- and trajectory-associated pathways in single-cell data using Phoenix.

Genome research·2026
Same journal

Resf1 is required for proper placental development and configuration of trophoblast cell-specific heterochromatin.

Genome research·2026
Same journal

Telomere-driven replicative crisis is driven by large-scale changes in genomic architecture.

Genome research·2026
Same journal

Spatially informed reference-free cell-type deconvolution for spatial transcriptomics with SpatialCD.

Genome research·2026
See all related articles

Designing tiling arrays for genomic DNA requires careful probe selection to avoid cross-hybridization. This study presents optimized algorithms and a web resource for creating efficient tile paths, crucial for large-scale sequence identification.

Area of Science:

  • Genomics
  • Bioinformatics
  • Molecular Biology

Background:

  • Tiling arrays enable large-scale identification of transcribed sequences and regulatory elements.
  • Designing tiling arrays requires a single-copy tile path to prevent sequence cross-hybridization.
  • Repetitive elements in complex genomes complicate sequence coverage and tile path design.

Purpose of the Study:

  • To address the computational challenges of designing optimal tile paths for tiling arrays.
  • To develop practical solutions for tiling complex eukaryotic genomes with repetitive elements.
  • To provide a web-based tool for generating optimal tile paths.

Main Methods:

  • Framing sequence tiling as an optimal partitioning problem for non-repetitive subsequences.

Related Experiment Videos

  • Developing an efficient method to assess oligonucleotide sequence similarity across large genomes.
  • Implementing two algorithms for optimal tile path generation: dynamic programming and heuristic search.

    • Main Results:

    • Optimized algorithms provide practical solutions for computationally infeasible tiling problems in large genomes.
    • Dynamic programming approach achieves optimal tiling in linear time and space.
    • Heuristic search algorithm reduces space complexity to a constant requirement.
    • A web resource (http://tiling.gersteinlab.org) is available for generating optimal tile paths.

    Conclusions:

    • The developed methods and tools facilitate the design of more accurate and efficient tiling arrays.
    • These advancements are critical for large-scale genomic research, particularly in complex eukaryotic genomes.
    • The web resource democratizes access to optimal tile path generation for researchers.