Discovering Global Propagation for inflienza A Virus Based on Robinson-Foulds Distance between Phylogenetic Trees

DOI: 10.5176/978-08-8227-3_BICB2011-20

Authors: Kazuya Sata, Kouichi Hirata, Kimihito Ito, Tetsuji Kuboyama

Abstract:

In this paper, we present a new method to discover the global propagation for influenza A viruses on a Robinson-Foulds distance between phylogenetic trees. First, we build a phylogentic tree from amino acide sequences of influenza A virues for every region by an UPGMA and a neighhor-joining method inder  the five dissimilarity measures newly introduced in this paper. Next, we extract the pair of the phylogenetic subtrees  with the same leaves for every two regions, and then collect the pairs of the same leaves in pair of the phylogenetic substrees based on a Robinson-Foulds distance. Finally, we  discover globval propagation for influenza A virues by analyzing the occurrence time for every pair of the same leaves.