Extraction of frequent branching patterns in a forest of phylogenetic trees of protein families

利用树形结构挖掘算法，提出了一种从多个蛋白质家族的系统发育树中提取频繁分支模式的新方法。我们将该方法应用于真核生物蛋白家族的大规模数据。因此，经常观察到的分支模式与代表物种系统发育关系的模式相同或非常相似。此外，我们开发了用于系统发育树的树结构对齐算法，用于分析获得的频繁分支模式。这种方法可以应用于函数注释。然后，通过计算实验验证了该方法的有效性。

We developed a novel method to extract frequent branching patterns from phylogenetic trees of multiple protein families by using algorithms for tree structure mining. We applied the method for large-scale data of eukaryote protein families. Consequently, frequently observed branching patterns were identical or very similar to patterns that represent species phylogenetic relationships. Additionally, we developed tree structure alignment algorithms for phylogenetic trees for analyses of obtained frequent branching patterns. This method can be applied for functional annotation. Then, we tested and confirmed its efficiency with computational experiments.