Please use this identifier to cite or link to this item:
https://hdl.handle.net/10356/93996
Title: | Lecture notes in computer science : multiple DNA sequence alignment using joint weight matrix | Authors: | Shu, Jian Jun Yong, Kian Yan Chan, Weng Kong |
Keywords: | DRNTU::Engineering::Computer science and engineering::Computer applications::Life and medical sciences | Issue Date: | 2011 | Source: | Shu, J. J., Yong, K. Y., & Chan, W. K. (2011). Lecture notes in computer science: Multiple DNA sequence alignment using joint weight matrix. International Conference on Computational Science and Its Applications (11th:2011:Santander). | Conference: | International Conference on Computational Science and Its Applications (11th : 2011 : Santander, Spain) | Abstract: | The way for performing multiple sequence alignment is based on the criterion of the maximum scored information content computed from a weight matrix, but it is possible to have two or more alignments to have the same highest score leading to ambiguities in selecting the best alignment. This paper addresses this issue by introducing the concept of joint weight matrix to eliminate the randomness in selecting the best alignment of multiple sequences. Alignments with equal scores are iteratively re-scored with joint weight matrix of increasing level (nucleotide pairs, triplets and so on) until one single best alignment is eventually found. This method can be easily implemented to algorithms using weight matrix for scoring such as those based on the widely used Gibbs sampling method. | URI: | https://hdl.handle.net/10356/93996 http://hdl.handle.net/10220/7188 |
DOI: | 10.1007/978-3-642-21931-3_51 | Schools: | School of Mechanical and Aerospace Engineering | Rights: | © 2011 Springer-Verlag Berlin Heidelberg. This is the author created version of a work that has been peer reviewed and accepted for publication by Computational Science and Its Applications - ICCSA 2011, Springer-Verlag Berlin Heidelberg. It incorporates referee’s comments but changes resulting from the publishing process, such as copyediting, structural formatting, may not be reflected in this document. The published version is available at: [DOI: http://dx.doi.org/10.1007/978-3-642-21931-3_51]. | Fulltext Permission: | open | Fulltext Availability: | With Fulltext |
Appears in Collections: | MAE Conference Papers |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Lecture_notes_in_computer_science.pdf | Main article | 167.34 kB | Adobe PDF | View/Open |
SCOPUSTM
Citations
50
1
Updated on Mar 14, 2024
Page view(s) 5
1,206
Updated on Mar 17, 2024
Download(s) 5
529
Updated on Mar 17, 2024
Google ScholarTM
Check
Altmetric
Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.