• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

Li, Yu-Jian (Li, Yu-Jian.) | Gao, Kai (Gao, Kai.)

Indexed by:

EI Scopus PKU CSCD

Abstract:

The problem of 'tied trees' has been noticed in the traditional NJ (Neighbor Joining) method, which may produce more than one phylogenetic tree from a single data set, depending on the order of data entry. To solve this problem, this paper presented an improved NJ algorithm. Being different from the traditional NJ algorithm, the improved NJ repeatedly merged multiple groups into one by rate-corrected distance until only one group remained. The author shows in theory and application that the improved algorithm can always produce a unique phylogenetic tree, which is the same as the original NJ tree without considering the order of branches in cases that they are actually bifurcating. Thus it may produce a multifurcating tree with a unique topology, even if the original NJ trees are tied.

Keyword:

Bioinformatics Binary trees Trees (mathematics) Joining

Author Community:

  • [ 1 ] [Li, Yu-Jian]College of Computer Science, Beijing University of Technology, Beijing 100124, China
  • [ 2 ] [Gao, Kai]College of Computer Science, Beijing University of Technology, Beijing 100124, China

Reprint Author's Address:

Email:

Show more details

Related Keywords:

Source :

Journal of Beijing University of Technology

ISSN: 0254-0037

Year: 2009

Issue: 2

Volume: 35

Page: 283-288

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 2

Online/Total:839/10646088
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.