BOOL-AN: A method for comparative sequence analysis and phylogenetic reconstruction

Jakó, Éena and Ari, Eszter and Ittzés, Péter and Horváth, Arnold and Podani, János (2009) BOOL-AN: A method for comparative sequence analysis and phylogenetic reconstruction. Mol Phylogenet Evol, 52 (3). pp. 887-897.

Preview

PDF jako_mpl09_ms.pdf Available under License Creative Commons Attribution No Derivatives. Download (1MB)

Abstract

A novel discrete mathematical approach is proposed as an additional tool for molecular systematics which does not require prior statistical assumptions concerning the evolutionary process. The method is based on algorithms generating mathematical representations directly from DNA/RNA or protein sequences, followed by the output of numerical (scalar or vector) and visual characteristics (graphs). The binary encoded sequence information is transformed into a compact analytical form, called the Iterative Canonical Form (or ICF) of Boolean functions, which can then be used as a generalized molecular descriptor. The method provides raw vector data for calculating different distance matrices, which in turn can be analyzed by neighbor-joining or UPGMA to derive a phylogenetic tree, or by principal coordinates analysis to get an ordination scattergram. The new method and the associated software for inferring phylogenetic trees are called the Boolean analysis or BOOL-AN.

Actions (login required)

Edit Item