Related Experiment Videos
DIALIGN 2: improvement of the segment-to-segment approach to multiple sequence alignment.
1GSF - National Research Center for Environment and Health, Institute of Biomathematics and Biometry, Ingolstädter Landstrasse 1, 85764 Neuherberg, Germany. burkhard.morgenstern@rp-rorer.co.uk
Bioinformatics (Oxford, England)
|May 1, 1999
Summary
This study introduces an improved segment-to-segment multiple sequence alignment method with enhanced performance and reduced time complexity. The modified weight function in the DIALIGN program offers greater flexibility and efficiency for sequence analysis.
Area of Science:
- Bioinformatics
- Computational Biology
- Genomics
Background:
- Discusses an improved segment-to-segment approach for multiple sequence alignment.
- Alignments are constructed from gap-free segment pairs with scores based on segment pair weights.
Purpose of the Study:
- To evaluate the performance and time complexity of an enhanced multiple sequence alignment algorithm.
- To present modifications to the DIALIGN program's weight function for improved applicability and speed.
Main Methods:
- Theoretical analysis of algorithm time complexity.
- Empirical evaluation of program running time on test datasets.
Main Results:
- A modified weight function improves applicability to both global and local sequence relationships.
- Significant improvements in program running time and overall efficiency were achieved.
- Theoretical analysis confirms reduced time complexity.
Conclusions:
- The enhanced DIALIGN program offers a more efficient and versatile tool for multiple sequence alignment.
- The modifications provide practical advantages for analyzing diverse sequence datasets.