Filtered Distance Matrix For Constructing High-Throughput Multiple Sequence Alignment On Protein Data
Urutan Penjajaran Berganda (MSA) adalah satu proses yang penting dalam biologi pengkomputeran dan bioinformatik. MSA optima adalah masalah NP-keras sementara membina penjajaran optimum menggunakan pengaturcaraan dinamik merupakan masalah NP lengkap. Multiple sequence alignment (MSA) is a signi...
| Main Author: | |
|---|---|
| Format: | Thesis |
| Language: | English |
| Published: |
2015
|
| Subjects: | |
| Online Access: | http://eprints.usm.my/30172/ http://eprints.usm.my/30172/1/Muhannad.pdf |
| Summary: | Urutan Penjajaran Berganda (MSA) adalah satu proses yang penting dalam biologi
pengkomputeran dan bioinformatik. MSA optima adalah masalah NP-keras
sementara membina penjajaran optimum menggunakan pengaturcaraan dinamik
merupakan masalah NP lengkap.
Multiple sequence alignment (MSA) is a significant process in computational
biology and bioinformatics. Optimal MSA is an NP-hard problem, while building
optimal alignment using dynamic programming is an NP complete problem.
Although numerous algorithms have been proposed for MSA, producing an efficient
MSA with high accuracy remains a huge challenge. |
|---|