A polynomial time algorithm for calculating the probability of a ranked gene tree given a species tree.docVIP

  • 9
  • 0
  • 约3.58万字
  • 约 9页
  • 2017-05-15 发布于上海
  • 举报

A polynomial time algorithm for calculating the probability of a ranked gene tree given a species tree.doc

A polynomial time algorithm for calculating the probability of a ranked gene tree given a species tree

StadlerandDegnanAlgorithmsforMolecularBiology2012,7:7 /content/7/1/7 RESEARCH OpenAccess Apolynomialtimealgorithmforcalculating theprobabilityofarankedgenetreegivena speciestree TanjaStadler1*andJamesHDegnan2,3 Abstract Background: Theancestriesofgenesformgenetreeswhichdonotnecessarilyhavethesametopologyasthe speciestreeduetoincompletelineagesorting.Availablealgorithmsdeterminingtheprobabilityofagenetreegiven aspeciestreerequireexponentialcomputationalruntime. Results: Inthispaper,weprovideapolynomialtimealgorithmtocalculatetheprobabilityofarankedgenetree topologyforagivenspeciestree,wherear

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档