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 novel randomized iterative strategy for aligning multiple protein sequences.

M P Berger1, P J Munson

  • 1Analytical Biostatistics Section, National Institutes of Health, Bethesda, MD 20892.

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

On Covariance Adjustment In The Analysis Of Time-Structured Data.

Multivariate behavioral research·2016
Same author

Empirical Comparison Between Factor Analysis and Multidimensional Item Response Models.

Multivariate behavioral research·2016
Same author

RNA-sequencing of the brain transcriptome implicates dysregulation of neuroplasticity, circadian rhythms and GTPase binding in bipolar disorder.

Molecular psychiatry·2014
Same author

Upregulation of α-synuclein during localized radiation therapy signals the association of cancer-related fatigue with the activation of inflammatory and neuroprotective pathways.

Brain, behavior, and immunity·2012
Same author

Cooperative and redundant signaling of leukotriene B4 and leukotriene D4 in human monocytes.

Allergy·2011
Same author

Transcriptome analysis and molecular signature of human retinal pigment epithelium.

Human molecular genetics·2010
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 an iterative algorithm for multiple protein sequence alignment, reducing computational demands. The method achieves optimal or near-optimal alignments efficiently, making complex analyses feasible.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Molecular Biology

Background:

  • Multiple sequence alignment is computationally intensive, with requirements growing exponentially with sequence number and length.
  • Traditional dynamic programming methods face limitations in memory and processing time for large datasets.

Purpose of the Study:

  • To develop a more efficient algorithm for multiple protein sequence alignment.
  • To reduce the computational complexity associated with optimal alignment of numerous sequences.

Main Methods:

  • An iterative algorithm that randomly divides sequence groups into two subgroups.
  • Utilizes a Needleman-Wunsch style algorithm for pairwise alignment within subgroups.
  • Repeats the pairwise alignment process with different random divisions.

Related Experiment Videos

Main Results:

  • The iterative algorithm significantly reduces memory and time requirements compared to rigorous dynamic programming.
  • Achieves alignments that match or closely approximate optimal solutions on test datasets.
  • Implemented in a user-friendly program for interactive sequence alignment on PC-class machines.

Conclusions:

  • The proposed iterative strategy offers a practical approach to multiple protein sequence alignment.
  • This method overcomes the computational bottlenecks of traditional algorithms.
  • Enables efficient and interactive alignment of large sequence datasets.