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

Identification of polymorphic motifs using probabilistic search algorithms.

Analabha Basu1, Probal Chaudhuri, Partha P Majumder

  • 1Human Genetics Unit, Indian Statistical Institute, Kolkata, 700108 India.

Genome Research
|January 6, 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

Insulin resistance drives GGT elevation in MASLD with diabetes: evidence from clinical cohorts, mendelian randomization and functional genomics.

Nutrition & diabetes·2026
Same author

Reconstruction of the genetic history of the Austro-Asiatic- and Dravidian-speaking tribal populations of South Asia.

iScience·2026
Same author

Gut microbiome changes in people with diabetic retinopathy in India. DRMS-India report # 1: operational protocol and trends from first 100 participants.

Gut pathogens·2026
Same author

The famous 'unperson'.

Journal of genetics·2026
Same author

Impact of an integrated intervention package during preconception, pregnancy, and early childhood on inflammation, IGF-1, IGFBP3 during first 6 months of life: Findings from the WINGS randomized controlled trial.

PLOS global public health·2025
Same author

Fostering diversity in global genomics: a South Asian perspective.

Human molecular genetics·2025
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

This study introduces efficient probabilistic algorithms for identifying nucleotide motifs in polymorphic DNA, even across non-contiguous sites. These methods accurately detect known motifs in genetic data and have implications for human genetics and evolution.

Area of Science:

  • Genetics
  • Bioinformatics
  • Computational Biology

Background:

  • Identifying nucleotide motifs at polymorphic DNA sites is crucial for human genetic studies.
  • Existing algorithms struggle with non-contiguous sites, lacking computational efficiency.
  • Complete enumeration is computationally infeasible for motif discovery.

Purpose of the Study:

  • To develop efficient probabilistic search algorithms for discovering DNA motifs of known or unknown lengths.
  • To create statistical tests for motif significance and criteria for simultaneous length estimation and discovery.
  • To adapt algorithms for identifying motifs with contrasting nucleotides, relevant for case-control studies.

Main Methods:

  • Development of probabilistic search algorithms for motif discovery.

Related Experiment Videos

  • Implementation of statistical tests for assessing motif significance.
  • Statistical criterion for simultaneous motif length estimation and discovery.
  • Adaptation of algorithms for motifs with contrasting nucleotides.

    • Main Results:

    • Algorithms demonstrate high efficiency in detecting true motifs in synthetic datasets.
    • Successful identification of known motifs in real genetic datasets.
    • High success rate in identifying motifs in case-control studies, except for small relative risks.
    • Identification of evolutionarily significant motifs from human evolutionary datasets.

    Conclusions:

    • The developed probabilistic algorithms offer an efficient solution for identifying non-contiguous polymorphic DNA motifs.
    • These methods are effective for motif discovery in human genetics, association studies, and evolutionary inference.
    • The algorithms are readily implementable for multilocus genotype data analysis.