Article · 30 Jun 2026
Conference abstract
Algorithm of ancestral gene lengths reconstruction
Abstract
Select any words in the title or abstract, or press this and choose a sentence.
Ancestral sequence reconstruction (ASR) is a well-known problem in molecular evolution. The problem of the parsimonial reconstruction of ancestral states for the given tree with the given states of its leaves (the most parsimonious assignment of the labels of internal nodes for a fixed tree topology) is a well studied problem. The problem presented in this study is inspired by ASR but it is based on simpler model. Instead of considering leaf-associated sequences we take into account only their lengths. The problem may be called as ancestral gene length reconstruction (AGLR). In other words, AGLR is a problem of finding an optimal labeling which minimizes the total 'length' sum of the edges, the minimum sum problem where both a tree and non-negative integers associated with corresponding leaves of the tree are the input. In this study we contribute two dynamic-programming based algorithms: a pseudo-polynomial algorithm to solve the max sum problem on trees for a monotonically increasing cost function, and a linear algorithm to solve max sum problem on binary trees for the Manhattan cost function s(v,w) = |Ï?(v)-Ï?(w)|.
Ask about this article
Answers come only from this article's title, abstract and keywords, each sentence pointing to where it comes from. Your question is sent to OpenAI to write the answer. Scholars Central does not store it.
More from this journal
The newest in Journal of Data Mining in Genomics & Proteomics.
Article · 30 Jun 2026
Comparative Genomics: Revealing Evolutionary Patterns Across Biological Worlds
Article · 30 Jun 2026
Predicting the Hidden Roles of Proteins through Computational Function Analysis
Conferences in this field
Upcoming conferences in this field.
Follow
New articles from what you follow go into your email digest, once you agree to alert emails.
- JournalJournal of Data Mining in Genomics & Proteomics
- SubjectBiochemistry & Biotechnology
- SubjectGenetics & Molecular Biology
- BylineArticles whose byline prints “Alexander Bolshoy”

