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.

Available under License Creative Commons Attribution No Derivatives.

Download (1MB)


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.

Item Type: Article
Additional Information: Uploaded by Viktor Müller (participant of the OTKA project).
Subjects: Q Science / természettudomány > QH Natural history / természetrajz > QH301 Biology / biológia
Depositing User: Viktor Müller
Date Deposited: 27 Jan 2012 07:34
Last Modified: 27 Jan 2012 07:34

Actions (login required)

Edit Item Edit Item