Identification of discriminative characteristics for clusters from biologic data with InforBIO software.
BACKGROUND
There are a number of different methods for generation of trees and algorithms for phylogenetic analysis in the study of bacterial taxonomy. Genotypic information, such as SSU rRNA gene sequences, now plays a more prominent role in microbial systematics than does phenotypic information. However, the integration of genotypic and phenotypic information for polyphasic studies is necessary for the classification and identification of microbes. Thus, we devised an algorithm that objectively identifies discriminative characteristics for focused clusters on generated trees from a dataset composed of coded data, such as phenotypic information. Moreover, this algorithm has been integrated into the polyphasic analysis software, InforBIO.


RESULTS
We developed a differential-character-finding algorithm based on information measures and used this algorithm to identify the characteristic that best discriminates operational taxonomic unit clusters. For all characteristics in a dataset, the algorithm estimates commonality in focused clusters and diversity among clusters by scoring based on Shannon's and relative entropies. All the characteristics selected for scoring are equally weighted. Thresholds for the scores are defined to identify discriminative characteristics for clusters efficiently from a database. The unique feature of the algorithm, which is implemented in the InforBIO software, is that it can identify the phenotypic characteristics that discriminate and are associated with the clusters of a phylogenetic tree. We successfully applied this algorithm to the study of phylogenetic clusters of Pseudomonas species.


CONCLUSIONS
The algorithm in the InforBIO software is a novel and useful approach for microbial polyphasic studies. The algorithm can also be applied to diverse cluster analyses. The InforBIO software is available from the download site http://wdcm.nig.ac.jp/inforbio/. This software is free for personal but not commercial use.
Center for Information Biology and DDBJ, National Institute of Genetics, Yata, Mishima, Shizuoka, Japan. natanaka@lab.nig.ac.jp
Naoto
N
Tanaka
Masataka
M
Uchino
Satoru
S
Miyazaki
Hideaki
H
Sugawara
D016000:Cluster Analysis; D004269:DNA, Bacterial / Q000235:genetics*; D030541:Databases, Genetic; D016002:Discriminant Analysis; D011549:Pseudomonas / Q000145:classification* / Q000235:genetics*; D040641:Quantitative Trait Loci / Q000235:genetics*; D017422:Sequence Analysis, DNA / Q000379:methods*; D012984:Software
D004269:DNA, Bacterial