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

An expectation-maximization algorithm for probabilistic reconstructions of full-length isoforms from splice graphs.

Yi Xing1, Tianwei Yu, Ying Nian Wu

  • 1Molecular Biology Institute, Center for Computational Biology, Department of Chemistry and Biochemistry, University of California Los Angeles, USA. yxing@ucla.edu

Nucleic Acids Research
|June 8, 2006
PubMed
Summary

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

Comparative Outcomes of Lower Extremity Fractures in Patients With Type 1 and Type 2 Diabetes: A Retrospective Database Analysis.

Orthopedics·2026
Same author

A Clinically Interpretable AI System for Real-Time Quality Control of Transthoracic Echocardiography: Development, Validation, and Deployment.

Journal of the American Society of Echocardiography : official publication of the American Society of Echocardiography·2026
Same author

Effectiveness of lay workers delivering behavioural activation for people with depression: systematic review and meta-analysis.

BJPsych open·2026
Same author

CHP/MMP2 dual-targeting soft mesoporous organosilica nanoparticles loaded with losartan for modulating cardiac fibrosis.

Nanomedicine : nanotechnology, biology, and medicine·2026
Same author

Cannabis use increases surgical, medical, and psychosocial complications after lower extremity fracture fixation and shows compounded risk with concurrent nicotine use.

Scientific reports·2026
Same author

Multimodality Imaging in Myocarditis: Integrating Etiology, Diagnosis, and Risk Stratification.

Current cardiology reports·2026

This study introduces a new probabilistic method to reconstruct full-length transcript isoforms from fragmented RNA sequences. The developed expectation-maximization algorithm accurately rebuilds gene structures from complex splicing data.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Molecular Biology

Background:

  • Reconstructing full-length transcript isoforms from sequence fragments is a significant challenge in bioinformatics.
  • Alternative splicing of pre-mRNA generates diverse transcript isoforms, complicating gene structure analysis.

Purpose of the Study:

  • To develop a probabilistic framework for reconstructing full-length transcript isoforms from fragmented sequence data.
  • To introduce an expectation-maximization (EM) algorithm for the maximum likelihood solution of isoform reconstruction.

Main Methods:

  • Formulated the isoform reconstruction problem as finding traversals across a splice graph (a directed acyclic graph).
  • Developed and applied an expectation-maximization (EM) algorithm for maximum likelihood estimation.

Related Experiment Videos

  • Utilized simulated data and expressed sequence tags (ESTs) from human genes for validation.

    • Main Results:

    • The EM algorithm demonstrated accuracy in reconstructing full-length isoforms from fragmented and coupled sequence data.
    • The probabilistic framework effectively handles various complexities in input data.
    • Successful reconstruction of transcript isoforms from real human gene sequences was achieved.

    Conclusions:

    • The developed EM algorithm provides a robust solution for transcript isoform reconstruction.
    • This work establishes a general probabilistic framework for splice graph-based isoform reconstruction.
    • The approach is valuable for understanding gene structure and alternative splicing in complex biological systems.