Algorithms of Ancestral Gene Length Reconstruction
Joint Authors
Kirzhner, Valery M.
Bolshoy, A.
Source
Issue
Vol. 2013, Issue 2013 (31 Dec. 2013), pp.1-10, 10 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2013-11-27
Country of Publication
Egypt
No. of Pages
10
Main Subjects
Abstract EN
Ancestral sequence reconstruction is a well-known problem in molecular evolution.
The problem presented in this study is inspired by sequence reconstruction, but instead of leaf-associated sequences we consider only their lengths.
We call this problem ancestral gene length reconstruction.
It is a problem of finding an optimal labeling which minimizes the total length’s sum of the edges, where both a tree and nonnegative integers associated with corresponding leaves of the tree are the input.
In this paper we give a linear algorithm to solve the problem on binary trees for the Manhattan cost function s(v,w)=|π(v)−π(w)|.
American Psychological Association (APA)
Bolshoy, A.& Kirzhner, Valery M.. 2013. Algorithms of Ancestral Gene Length Reconstruction. BioMed Research International،Vol. 2013, no. 2013, pp.1-10.
https://search.emarefa.net/detail/BIM-1030575
Modern Language Association (MLA)
Bolshoy, A.& Kirzhner, Valery M.. Algorithms of Ancestral Gene Length Reconstruction. BioMed Research International No. 2013 (2013), pp.1-10.
https://search.emarefa.net/detail/BIM-1030575
American Medical Association (AMA)
Bolshoy, A.& Kirzhner, Valery M.. Algorithms of Ancestral Gene Length Reconstruction. BioMed Research International. 2013. Vol. 2013, no. 2013, pp.1-10.
https://search.emarefa.net/detail/BIM-1030575
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1030575