Phylogenetic reconstruction using an unsupervised growing neural network that adopts the topology of a phylogenetic tree
- PMID: 9069183
- DOI: 10.1007/pl00006139
Phylogenetic reconstruction using an unsupervised growing neural network that adopts the topology of a phylogenetic tree
Abstract
We propose a new type of unsupervised, growing, self-organizing neural network that expands itself by following the taxonomic relationships that exist among the sequences being classified. The binary tree topology of this neutral network, contrary to other more classical neural network topologies, permits an efficient classification of sequences. The growing nature of this procedure allows to stop it at the desired taxonomic level without the necessity of waiting until a complete phylogenetic tree is produced. This novel approach presents a number of other interesting properties, such as a time for convergence which is, approximately, a lineal function of the number of sequences. Computer simulation and a real example show that the algorithm accurately finds the phylogenetic tree that relates the data. All this makes the neural network presented here an excellent tool for phylogenetic analysis of a large number of sequences.
Similar articles
-
Neural networks for molecular sequence classification.Proc Int Conf Intell Syst Mol Biol. 1993;1:429-37. Proc Int Conf Intell Syst Mol Biol. 1993. PMID: 7584367
-
On the quality of tree-based protein classification.Bioinformatics. 2005 May 1;21(9):1876-90. doi: 10.1093/bioinformatics/bti244. Epub 2005 Jan 12. Bioinformatics. 2005. PMID: 15647305
-
Growing hierarchical tree SOM: an unsupervised neural network with dynamic topology.Neural Netw. 2006 Dec;19(10):1568-80. doi: 10.1016/j.neunet.2006.02.009. Epub 2006 Jul 10. Neural Netw. 2006. PMID: 16829025
-
An enhanced self-organizing incremental neural network for online unsupervised learning.Neural Netw. 2007 Oct;20(8):893-903. doi: 10.1016/j.neunet.2007.07.008. Epub 2007 Aug 14. Neural Netw. 2007. PMID: 17826947
-
A multi-neighbor-joining approach for phylogenetic tree reconstruction and visualization.Genet Mol Res. 2005 Sep 30;4(3):525-34. Genet Mol Res. 2005. PMID: 16342037
Cited by
-
GEPAS: A web-based resource for microarray gene expression data analysis.Nucleic Acids Res. 2003 Jul 1;31(13):3461-7. doi: 10.1093/nar/gkg591. Nucleic Acids Res. 2003. PMID: 12824345 Free PMC article.
-
DEPP: Deep Learning Enables Extending Species Trees using Single Genes.Syst Biol. 2023 May 19;72(1):17-34. doi: 10.1093/sysbio/syac031. Syst Biol. 2023. PMID: 35485976 Free PMC article.
-
New challenges in gene expression data analysis and the extended GEPAS.Nucleic Acids Res. 2004 Jul 1;32(Web Server issue):W485-91. doi: 10.1093/nar/gkh421. Nucleic Acids Res. 2004. PMID: 15215434 Free PMC article.
-
Comparative transcriptomic analysis of male and female flowers of monoecious Quercus suber.Front Plant Sci. 2014 Nov 6;5:599. doi: 10.3389/fpls.2014.00599. eCollection 2014. Front Plant Sci. 2014. PMID: 25414713 Free PMC article.
-
DivCom: A Tool for Systematic Partition of Groups of Microbial Profiles Into Intrinsic Subclusters and Distance-Based Subgroup Comparisons.Front Bioinform. 2022 May 12;2:864382. doi: 10.3389/fbinf.2022.864382. eCollection 2022. Front Bioinform. 2022. PMID: 36304338 Free PMC article.
Publication types
MeSH terms
Substances
LinkOut - more resources
Full Text Sources
Other Literature Sources
