[KSCI] Korea Science Citation Index Service

http://dx.doi.org/10.4134/CKMS.c180139

SPECTRAL METHOD FOR RECONSTRUCTING PHYLOGENETIC TREE

Paeng, Seong-Hun (Department of Mathematics Konkuk University)
Park, Chunjae (Department of Mathematics Konkuk University)

Publication Information

Communications of the Korean Mathematical Society / v.34, no.3, 2019 , pp. 1005-1014 More about this Journal

Abstract

A new simple method is proposed for reconstructing phylogenetic trees, which we call the spectral method. The most common distance based method is the neighbor-joining method which is based on the minimum evolution principle. The spectral method shows similar performance to the neighbor-joining method for simulated data generated by seq-gen. For real data, the spectral method shows much better performance than the neighbor-joining method. Hence it can be a complementary method for reconstructing phylogenetic trees.

Keywords

spectrum and phylogenetic tree;

Citations & Related Records

Times Cited By KSCI : 1 (Citation Analysis)

Reference
Cited By KSCI

1	J.-H. Cho, D. Joe, and Y. R. Kim, Analysis of neighbor-joining based on box model, J. Appl. Math. Computing 25 (2007), 150-169.
2	C. B. Croke, Rigidity for surfaces of nonpositive curvature, Comment. Math. Helv. 65 (1990), no. 1, 150-169. https://doi.org/10.1007/BF02566599 DOI
3	A. Rambaut and N. Grassly, Seq-Gen: An application for the Monte Carlo simulation of DNA sequence evolution along phylogenetic trees, Comput. Appl. Biosci. 13 (1997), 235-238.
4	N. Saitou and M. Nei, The neighbor-joining method: A new method for reconstructing phylogenetic trees, Molecular Biology and Evolution 4 (1987), 406-425.
5	ENCODE Project Consortium, The ENCODE (ENCyclopedia Of DNA Elements) Project, Science 306 (2004), 636-640. https://doi.org/10.1126/science.1105136 DOI