.png){kind=icon}
返回
Composition Vector Method Based on Maximum Entropy Principle for Sequence Comparison
.png){kind=icon}
PRE
AI
DOI：10.1109/TCBB.2011.45.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The composition vector (CV) method is an alignment-free method for sequence comparison. Because of its simplicity when compared with multiple sequence alignment methods, the method has been widely discussed lately; and some formulas based on probabilistic models, like Hao's and Yu's formulas, have been proposed. In this paper, we improve these formulas by using the entropy principle which can quantify the nonrandomness occurrence of patterns in the sequences. More precisely, existing formulas are used to generate a set of possible formulas from which we choose the one that maximizes the entropy. We give the closed-form solution to the resulting optimization problem. Hence, from any given CV formula, we can find the corresponding one that maximizes the entropy. In particular, we show that Hao's formula is itself maximizing the entropy and we derive a new entropy-maximizing formula from Yu's formula. We illustrate the accuracy of our new formula by using both simulated and experimental data sets. For the simulated data sets, our new formula gives the best consensus and significant values for three different kinds of evolution models. For the data set of tetrapod 18S rRNA sequences, our new formula groups the clades of bird and reptile together correctly, where Hao's and Yu's formulas failed. Using real data sets with different sizes, we show that our formula is more accurate than Hao's and Yu's formulas even for small data sets.
Keyword:
Composition vector method
maximum entropy principle
optimization model
alignment-free sequence comparison
phylogenetics
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
I
IF:
3.4
论文数:
3.3K
被引数:
6.4K
机构
引用论文
Origin and phylogeny of chloroplasts revealed by a simple correlation analysis of complete genomes通过对完整基因组的简单相关分析揭示叶绿体的起源和系统发育
OAAI
OAAI分享收藏Characterization of polymer matrix and low melting point solder for anisotropic conductive film各向异性导电膜用聚合物基体及低熔点焊料的表征
PREAI
分享收藏
Value of Transcranial Doppler Examination in the Diagnosis of Cerebral Vasospasm after Subarachnoid Hemorrhage.png)
Neurosurgery
NeurosurgeryIF0
PREAI
分享收藏Clinopyroxene solid solutions and water in magmas: results in the system phonolitic tephrite-H2O
PREAI
分享收藏
查看更多内容