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

A weighting system and algorithm for aligning many phylogenetically related sequences

O Gotoh1

  • 1Department of Biochemistry, Saitama Cancer Center Research Institute, Japan. gotoh@saitama-cc.go.jp

Computer Applications in the Biosciences : CABIOS
|October 1, 1995
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

Immunogenomic profiles associated with response to neoadjuvant chemoradiotherapy in patients with rectal cancer.

The British journal of surgery·2019
Same author

Reconstruction of transcription-translation dynamics with a model of gene networks.

Journal of theoretical biology·2008
Same author

Divergent structures of Caenorhabditis elegans cytochrome P450 genes suggest the frequent loss and gain of introns during the evolution of nematodes.

Molecular biology and evolution·2003
Same author

Host range of poliovirus is restricted to simians because of a rapid sequence change of the poliovirus receptor gene during evolution.

Archives of virology·2003
Same author

The amino acid residues affecting the activity and azole susceptibility of rat CYP51 (sterol 14-demethylase P450).

Journal of biochemistry·2001
Same author

Gene structure and chromosomal location of a human bHLH transcriptional factor DEC1 x Stra13 x SHARP-2/BHLHB2.

Journal of biochemistry·2001
Same journal

DCA: an efficient implementation of the divide-and-conquer approach to simultaneous multiple sequence alignment.

Computer applications in the biosciences : CABIOS·1998
Same journal

Two applications to facilitate the viewing of database search result files on the Macintosh.

Computer applications in the biosciences : CABIOS·1998
Same journal

BioWish: a molecular biology command extension to Tcl/Tk.

Computer applications in the biosciences : CABIOS·1998
Same journal

The Sequence Alerting Server--a new WEB server.

Computer applications in the biosciences : CABIOS·1998
Same journal

A software tool for the analysis of mass spectrometric disulfide mapping experiments.

Computer applications in the biosciences : CABIOS·1998
Same journal

SAMBA: hardware accelerator for biological sequence comparison.

Computer applications in the biosciences : CABIOS·1998
See all related articles

This study introduces a novel weighted sum-of-pairs score for multiple sequence alignment, improving accuracy for unevenly distributed phylogenetic data. The method enhances alignment quality by adjusting pair contributions, achieving high consistency with structural alignments.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Evolutionary Biology

Background:

  • Traditional multiple sequence alignment (MSA) methods often use the sum-of-pairs (SP) score, which can be biased by unevenly distributed phylogenetic relationships.
  • This bias leads to the over-representation of densely populated groups and under-representation of minor sequence groups in the alignment.
  • Existing MSA algorithms may not accurately reflect evolutionary distances when sequence relationships are skewed.

Purpose of the Study:

  • To propose an iterative multiple sequence alignment method that optimizes a weighted sum-of-pairs (WSP) score.
  • To address the limitations of the standard SP score in handling phylogenetically uneven datasets.
  • To improve the accuracy and reliability of multiple sequence alignments, particularly for divergent sequences.

Related Experiment Videos

Main Methods:

  • Development of an iterative MSA approach utilizing a WSP score.
  • A novel, rapid method for calculating weights based on a given phylogenetic tree to compensate for biased contributions.
  • Refinement of MSA through partitioning and realignment restricted to the edges of the phylogenetic tree.
  • Profile-based group-to-group alignment at each iteration, maintaining computational efficiency comparable to unweighted methods.

Main Results:

  • The proposed WSP scoring method effectively compensates for biased contributions from densely populated groups in phylogenetic analysis.
  • Achieved nearly 90% consistency between structural and sequence alignments for multiple divergent globins.
  • Demonstrated that the iterative refinement strategy significantly enhances the quality of multiple sequence alignments.

Conclusions:

  • The weighted sum-of-pairs score is a more appropriate and effective scoring system for multiple sequence alignment of phylogenetically uneven datasets.
  • The proposed iterative method offers a computationally efficient and accurate solution for improving MSA quality.
  • This strategy provides a robust framework for analyzing evolutionary relationships and improving biological sequence comparisons.