대한수학회논문집 (Communications of the Korean Mathematical Society)

  • 제34권3호
  • /
  • Pages.1005-1014
  • /
  • 2019
  • /
  • 1225-1763(pISSN)
  • /
  • 2234-3024(eISSN)
대한수학회 (Korean Mathematical Society)
권호 표지
DOI QR코드

DOI QR Code

SPECTRAL METHOD FOR RECONSTRUCTING PHYLOGENETIC TREE

  • 투고 : 2018.04.05
  • 심사 : 2018.05.31
  • 발행 : 2019.07.31
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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.

키워드

참고문헌

  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
  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