A novel distance method for sequence classification and intraspecie phylogeny reconstruction is proposed. The method incorporates biologically motivated definitions of DNA sequence distance in the recently proposed Chaotic Map Clustering algorithm (CMC) which performs a hierarchical partition of data by exploiting the cooperative behavior of an inhomogeneous lattice of chaotic maps living in the space of data. Simulation results show that our method outperforms, on average, the simple and most widely used approach to intra specie phylogeny reconstruction based on the Neighbor Joining (NJ) algorithm. The method has been tested on real data too, by applying it to two distinct datasets of human mtDNA HVRI haplotypes from different geographical origins. A comparison with results from other well known methods such as Stochastic Stationary Markov method and Reduced Median Network has also been performed.

A novel distance method for sequence classification and intraspeie phylogeny reconstruction is proposed. The method incorporates biologically motivated definitions of DNA sequence distance in the recently proposed Chaotic Map Clustering algorithm (CMC) which performs a hierarchical partition of data by exploiting the cooperative behavior of an inhomogeneius lattice of chaotic maps living in the space of data. Simulation results show that our method outperforms, on average, the simply and most widely used approach to intra specie phylogeny reconstruction base on the Neighbor Joining (NJ) algorithm. The method has been tested on real data too, by applying it to two distinct data sets of human mtDNA HVRI haplotypes from different geographical origins. A comparison with results from other well known methods such as Stochastic Stationary Markov method and Reduced Median Network has also been performed.

Clustering mtDNA sequences for human evolution studies

Angelini, L;STRAMAGLIA, Sebastiano;ATTIMONELLI, Marcella;PESOLE, Graziano;
2002-01-01

Abstract

A novel distance method for sequence classification and intraspeie phylogeny reconstruction is proposed. The method incorporates biologically motivated definitions of DNA sequence distance in the recently proposed Chaotic Map Clustering algorithm (CMC) which performs a hierarchical partition of data by exploiting the cooperative behavior of an inhomogeneius lattice of chaotic maps living in the space of data. Simulation results show that our method outperforms, on average, the simply and most widely used approach to intra specie phylogeny reconstruction base on the Neighbor Joining (NJ) algorithm. The method has been tested on real data too, by applying it to two distinct data sets of human mtDNA HVRI haplotypes from different geographical origins. A comparison with results from other well known methods such as Stochastic Stationary Markov method and Reduced Median Network has also been performed.
2002
978-981-02-4843-7
A novel distance method for sequence classification and intraspecie phylogeny reconstruction is proposed. The method incorporates biologically motivated definitions of DNA sequence distance in the recently proposed Chaotic Map Clustering algorithm (CMC) which performs a hierarchical partition of data by exploiting the cooperative behavior of an inhomogeneous lattice of chaotic maps living in the space of data. Simulation results show that our method outperforms, on average, the simple and most widely used approach to intra specie phylogeny reconstruction based on the Neighbor Joining (NJ) algorithm. The method has been tested on real data too, by applying it to two distinct datasets of human mtDNA HVRI haplotypes from different geographical origins. A comparison with results from other well known methods such as Stochastic Stationary Markov method and Reduced Median Network has also been performed.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11586/90212
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? 0
social impact