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

Large multiple organism gene finding by collapsed Gibbs sampling.

Sourav Chatterji1, Lior Pachter

  • 1Department of Computer Science, University of California at Berkeley, Berkeley, CA 94720.

Journal of Computational Biology : a Journal of Computational Molecular Cell Biology
|August 20, 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

TCIA Radiology Image Processing for AI and Radiomics.

medRxiv : the preprint server for health sciences·2026
Same author

Transcriptomic responses to endurance exercise training in rats.

BMC genomic data·2026
Same author

Systems genetics reveals ITIH5 as a key mediator of adipocyte-Endothelial crosstalk.

Molecular metabolism·2026
Same author

The Rayleigh Quotient and Contrastive Principal Component Analysis II.

bioRxiv : the preprint server for biology·2026
Same author

Hybrid crosses reveal a cell-type-specific landscape of mouse regulatory variation.

bioRxiv : the preprint server for biology·2026
Same author

The impact of package selection and versioning on single-cell RNA-seq analysis.

Cell systems·2026
Same journal

Mosquito Species and Gender Identification System Based on Artificial Intelligence and Image Processing Methods.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same journal

GMSA: A Graph Matching and Point Cloud Registration-Based Method for Spatial Transcriptomics Data Alignment.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same journal

Investigations on Multiple Protein Scaffold Filling.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same journal

Cell Type Prediction for Single-Cell RNA Sequencing Utilizing Unsupervised Domain Adaptation and Semi-Supervised Learning.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same journal

PPIGAN: Prediction of Protein-Protein Interactions Using Generative Adversarial Networks.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same journal

Deep Structure-Enhanced Cell Clustering Model for Single-Cell RNA Sequencing Data.

Journal of computational biology : a journal of computational molecular cell biology·2026
See all related articles

This study introduces a novel Gibbs sampling method for identifying genes in large genomic sequences, improving accuracy by leveraging evolutionary relationships without explicit alignment. The approach is robust, fast, and integrates well with motif detection.

Area of Science:

  • Genomics
  • Bioinformatics
  • Computational Biology

Background:

  • Gibbs sampling is established for short motif identification in short sequences.
  • Previous methods focused on short sequences (under 100 nucleotides).

Purpose of the Study:

  • To develop a Gibbs sampling approach for gene identification in large genomic sequences (hundreds of kilobases).
  • To leverage evolutionary relationships for improved gene prediction without explicit sequence alignment.

Main Methods:

  • Application of a novel Gibbs sampling strategy to large genomic sequences.
  • Utilizing evolutionary relationships between multiple sequences to enhance gene predictions.
  • Analysis of 14 genomic regions totaling approximately 1.8 Mb per organism.

Related Experiment Videos

Main Results:

  • The new method demonstrates favorable comparison against existing ab initio gene-finding approaches.
  • Achieves excellent performance with as few as four organisms.
  • Robustness against genomic rearrangements and capability with draft sequences.
  • Fast, linear time complexity relative to sequence number and length.

Conclusions:

  • The developed Gibbs sampling method offers an efficient and accurate solution for gene identification in large genomic datasets.
  • It provides advantages over previous comparison-based methods, including speed and robustness.
  • The approach can be seamlessly integrated with existing Gibbs sampling motif detection tools.