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

Efficient parameterized algorithms for biopolymer structure-sequence alignment.

Yinglei Song1, Chunmei Liu, Xiuzhen Huang

  • 1Department of Computer Science, University of Georgia, Athens, GA 30602, USA. song@cs.uga.edu

IEEE/ACM Transactions on Computational Biology and Bioinformatics
|November 7, 2006
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

Clinical and high-resolution magnetic resonance imaging-based prediction of ischemic stroke in cervical artery dissection.

Frontiers in neurology·2026
Same author

Design, synthesis, and biological evaluation of novel selenium-matrine hybrid compounds as topo I -targeted anticancer agents.

Bioorganic chemistry·2026
Same author

Association of birth weight with general obesity, central obesity, and MASLD in a nationally representative sample of US adolescents: A cross-sectional study from NHANES 1999 to 2020.

Medicine·2026
Same author

Risk factors for drug-induced liver injury in tuberculosis patients: a meta-analysis and systematic review.

Frontiers in medicine·2026
Same author

The danger zone: The joint trap of incomplete lineage sorting and long-branch attraction in resolving the Gondwanan origin of Rafflesiaceae and Apodanthaceae.

American journal of botany·2026
Same author

Numerical Simulation of the Influence of Structural Parameters on the Performance of a Direct Sodium Formate/Sodium Persulfate Microfluidic Fuel Cell.

ACS omega·2026

This study introduces a novel graph-based algorithm for biopolymer structure-sequence alignment. The method efficiently identifies remote homologs by considering spatial conformations, improving RNA structure search and protein threading.

Area of Science:

  • Computational biology
  • Bioinformatics
  • Structural biology

Background:

  • Biopolymer sequence-to-structure alignment is crucial for predicting and searching new molecular structures.
  • Current methods struggle with remote homologs due to computational intractability when considering sequence similarity and spatial conformations.
  • Efficiently searching large databases for homologous structures remains a challenge.

Purpose of the Study:

  • To develop a novel, computationally efficient method for biopolymer structure-sequence alignment.
  • To address the challenge of identifying remote homologs by incorporating spatial residue interactions.
  • To enable accurate structure searching in large genomic and protein databases.

Main Methods:

  • Representing both biopolymer sequences and structures as graphs.

Related Experiment Videos

  • Utilizing a parameterized algorithm based on graph isomorphism for optimal alignment.
  • Employing a maximum valued subgraph isomorphism search within the sequence graph.
  • Analyzing computational time complexity as O[k(t)N(2)] for structures with N residues and tree-width t.

    • Main Results:

    • Demonstrated successful application of the algorithm for RNA structure search, aiding noncoding RNA identification.
    • The graph-based approach offers improved efficiency without compromising alignment accuracy.
    • The method is applicable to protein threading, expanding its utility.

    Conclusions:

    • The novel graph-based algorithm provides an efficient and accurate solution for biopolymer structure-sequence alignment.
    • This method enhances the capability for identifying remote homologs and searching large biological databases.
    • The algorithm has significant implications for RNA structure identification and protein structure prediction.