Advances and Applications in Discrete Mathematics
Volume 11, Issue 1, Pages 23 - 46
(January 2013)
|
|
TROPICAL PROPERTIES OF ALIGNMENT MATRICES
Cristiano Bocci and Annachiara Korchmaros
|
Abstract: In this paper, we analyze the tropical decomposition of the weighted adjacency matrix of an alignment graph in terms of shifted diagonal matrices. We use this decomposition to describe a way to compute the minimal cost of an alignment applying a refined version of the Floyd-Warshall algorithm. |
Keywords and phrases: |
|
Number of Downloads: 238 | Number of Views: 755 |
|