系统发育树的常用算法 1
UPGMA (PHYLIP: neighbour)除权配对法 2
Neighbour Joining (PHYLIP: neighbour)临近距离法 3
Fitch-Margoliash (PHYLIP: fitch) 4
Maximum Parsimony 最大简约性法 DNA sequences (PHYLIP: dnapars) Protein sequences (PHYLIP: protpars) 5
Maximum Likelihood 最大可能性法 DNA sequences (PHYLIP: fastDNAML, Molphy: nucML) Protein sequences (Molphy: protML) 构建进化树的完整步骤 ⑴ 对所分析的多序列目标进行排列(do alignment)
⑵ 构建一个进化树(To reconstrut phyligenetic tree)
构建进化树的算法主要分为两类:独立元素法(discrete character methods)和距离依靠法(distance methods)
独立元素法:指进化树的拓扑形状是由序列上的每个碱基/氨基酸的状态决定的(例如:一个序列上可能包含很多的酶切位点,而每个酶切位点的存在与否是由几个碱基的状态决定的,也就是说一个序列碱基的状态决定着它的酶切位点状态,当多个序列进行进化树分析时,进化树的拓扑形状也就由这些碱基的状态决定了)
独立元素法包括最大简约性法(Maximum Parsimony methods)和最大可能性法(Maximum Likelihood methods); 距离依靠法是指进化树的拓扑形状由两两序列的进化距离决定的
进化树枝条的长度代表着进化距离
距离依靠法包括除权配对法(UPGMAM)和邻位相连法(Neighbor-join