登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

Black

Life is a travel

 
 
 

日志

 
 

Evolutionary Distance  

2009-12-25 11:28:33|  分类: Bioinformatics |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |

      Evolutionary, or phylogenetic distance is a measure of evolutionary divergence between two homologous sequences.  More precisely, it is the number of residue substitions that have occurred between two sequences, since they diverged from their common ancestor, expressed as either a proportion or percentage.  Evolutionary distance can be estimated in a number of ways, the simplest being uncorrected distance.

 Uncorrected distance
      The simplest estimation of distance is to count the number of base mismatches m between the two sequences when aligned, then present this value as a proportion, or percentage, of the total alignment length n. 

       D = m/n  (1)     

       However, things get more complicated when gaps are introduced into the alignment; as it stands, equation (1) treats gaps in the same way as residues.  Gaps represent insertions and/or deletions within one or both of the sequences.  Should such events be given equal weight as base substitutions?  Should insertions and deletions have a different weighting to substitutions?  Or should they be ignored completely, and only base substitutions be considered?   There is no right answer to this question, and at different times different approaches have been followed.  The following equation allows for gaps to be treated in different ways depending on the value of the gap penalty variable.

       D = m/([n - g] + [g * penalty])  (2)

       Where g is the total number of gaps within the alignment's consensus sequence.  Further sophistication may be introduced into equation (2), for example by scoring partial matches as a fraction of 1.  Nevertheless, equation (2) is still likely to underestimate true evolutionary distance since it does not take into account the possiblity of multiple substitutions occurring at the same residue position. 

   From: http://www.bioinformatics-toolkit.org/Help/Topics/evolutionaryDistance.html

  评论这张
 
阅读(878)| 评论(0)

历史上的今天

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2018