Journal of applied mathematics & informatics
- 제25권1_2호
- /
- Pages.455-470
- /
- 2007
- /
- 2734-1194(pISSN)
- /
- 2234-8417(eISSN)
ANALYSIS OF NEIGHBOR-JOINING BASED ON BOX MODEL
- Cho, Jin-Hwan (Department of Mathematics, The University of Suwon) ;
- Joe, Do-Sang (Deparment of Mathematics Education, Konkuk University) ;
- Kim, Young-Rock (Graduate School of Education, Hankuk University of Foreign Studies)
- 발행 : 2007.09.30
초록
In phylogenetic tree construction the neighbor-joining algorithm is the most well known method which constructs a trivalent tree from a pairwise distance data measured by DNA sequences. The core part of the algorithm is its cherry picking criterion based on the tree structure of each quartet. We give a generalized version of the criterion based on the exact box model of quartets, known as the tight span of a metric. We also show by experiment why neighbor-joining and the quartet consistency count method give similar performance.
키워드