Efficient generation of evolutionary trees
Autor(a) principal: | |
---|---|
Data de Publicação: | 2007 |
Outros Autores: | |
Tipo de documento: | Artigo |
Idioma: | eng |
Título da fonte: | Repositório Institucional da UFLA |
Texto Completo: | http://repositorio.ufla.br/jspui/handle/1/15012 |
Resumo: | For the purposes of phylogenetic analysis, it is assumed that the phylogenetic pattern of evolutionary history can be represented as a branching diagram like a tree, with the terminal branches (or leaves) linking the species being analyzed and the internal branches linking hypothesized ancestral species. To a mathematician, such a tree is simply a cycle-free connected graph, but to a biologist it represents a series of hypotheses about evolutionary events. In this paper we are concerned with generating all such probable evolutionary trees that will guide biologists to research in all biological subdisciplines. We give an algorithm to generate all evolutionary trees having n ordered species without repetition. We also find out an efficient representation of such evolutionary trees such that each tree is generated in constant time on average. |
id |
UFLA_36995025cc8f20689bde73ce98c14f4d |
---|---|
oai_identifier_str |
oai:localhost:1/15012 |
network_acronym_str |
UFLA |
network_name_str |
Repositório Institucional da UFLA |
repository_id_str |
|
spelling |
Efficient generation of evolutionary treesBioinformaticsEvolutionary treesGraphsAlgorithmGenerating problemsFor the purposes of phylogenetic analysis, it is assumed that the phylogenetic pattern of evolutionary history can be represented as a branching diagram like a tree, with the terminal branches (or leaves) linking the species being analyzed and the internal branches linking hypothesized ancestral species. To a mathematician, such a tree is simply a cycle-free connected graph, but to a biologist it represents a series of hypotheses about evolutionary events. In this paper we are concerned with generating all such probable evolutionary trees that will guide biologists to research in all biological subdisciplines. We give an algorithm to generate all evolutionary trees having n ordered species without repetition. We also find out an efficient representation of such evolutionary trees such that each tree is generated in constant time on average.Universidade Federal de Lavras (UFLA)2007-03-012017-08-01T21:08:45Z2017-08-01T21:08:45Z2017-08-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfapplication/pdfADNAN, M. A.; RAHMAN, M. Efficient generation of evolutionary trees. INFOCOMP Journal of Computer Science, Lavras, v. 6, n. 1, p. 30-36, Mar. 2007.http://repositorio.ufla.br/jspui/handle/1/15012INFOCOMP; Vol 6 No 1 (2007): March, 2007; 30-361982-33631807-4545reponame:Repositório Institucional da UFLAinstname:Universidade Federal de Lavras (UFLA)instacron:UFLAenghttp://www.dcc.ufla.br/infocomp/index.php/INFOCOMP/article/view/161/146Copyright (c) 2016 INFOCOMP Journal of Computer ScienceAttribution 4.0 Internationalhttp://creativecommons.org/licenses/by/4.0/info:eu-repo/semantics/openAccessAdnan, Muhammad AbdullahRahman, MD.Saidur2021-09-14T23:40:24Zoai:localhost:1/15012Repositório InstitucionalPUBhttp://repositorio.ufla.br/oai/requestnivaldo@ufla.br || repositorio.biblioteca@ufla.bropendoar:2021-09-14T23:40:24Repositório Institucional da UFLA - Universidade Federal de Lavras (UFLA)false |
dc.title.none.fl_str_mv |
Efficient generation of evolutionary trees |
title |
Efficient generation of evolutionary trees |
spellingShingle |
Efficient generation of evolutionary trees Adnan, Muhammad Abdullah Bioinformatics Evolutionary trees Graphs Algorithm Generating problems |
title_short |
Efficient generation of evolutionary trees |
title_full |
Efficient generation of evolutionary trees |
title_fullStr |
Efficient generation of evolutionary trees |
title_full_unstemmed |
Efficient generation of evolutionary trees |
title_sort |
Efficient generation of evolutionary trees |
author |
Adnan, Muhammad Abdullah |
author_facet |
Adnan, Muhammad Abdullah Rahman, MD.Saidur |
author_role |
author |
author2 |
Rahman, MD.Saidur |
author2_role |
author |
dc.contributor.author.fl_str_mv |
Adnan, Muhammad Abdullah Rahman, MD.Saidur |
dc.subject.por.fl_str_mv |
Bioinformatics Evolutionary trees Graphs Algorithm Generating problems |
topic |
Bioinformatics Evolutionary trees Graphs Algorithm Generating problems |
description |
For the purposes of phylogenetic analysis, it is assumed that the phylogenetic pattern of evolutionary history can be represented as a branching diagram like a tree, with the terminal branches (or leaves) linking the species being analyzed and the internal branches linking hypothesized ancestral species. To a mathematician, such a tree is simply a cycle-free connected graph, but to a biologist it represents a series of hypotheses about evolutionary events. In this paper we are concerned with generating all such probable evolutionary trees that will guide biologists to research in all biological subdisciplines. We give an algorithm to generate all evolutionary trees having n ordered species without repetition. We also find out an efficient representation of such evolutionary trees such that each tree is generated in constant time on average. |
publishDate |
2007 |
dc.date.none.fl_str_mv |
2007-03-01 2017-08-01T21:08:45Z 2017-08-01T21:08:45Z 2017-08-01 |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion |
format |
article |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
ADNAN, M. A.; RAHMAN, M. Efficient generation of evolutionary trees. INFOCOMP Journal of Computer Science, Lavras, v. 6, n. 1, p. 30-36, Mar. 2007. http://repositorio.ufla.br/jspui/handle/1/15012 |
identifier_str_mv |
ADNAN, M. A.; RAHMAN, M. Efficient generation of evolutionary trees. INFOCOMP Journal of Computer Science, Lavras, v. 6, n. 1, p. 30-36, Mar. 2007. |
url |
http://repositorio.ufla.br/jspui/handle/1/15012 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
http://www.dcc.ufla.br/infocomp/index.php/INFOCOMP/article/view/161/146 |
dc.rights.driver.fl_str_mv |
Copyright (c) 2016 INFOCOMP Journal of Computer Science Attribution 4.0 International http://creativecommons.org/licenses/by/4.0/ info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
Copyright (c) 2016 INFOCOMP Journal of Computer Science Attribution 4.0 International http://creativecommons.org/licenses/by/4.0/ |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf application/pdf |
dc.publisher.none.fl_str_mv |
Universidade Federal de Lavras (UFLA) |
publisher.none.fl_str_mv |
Universidade Federal de Lavras (UFLA) |
dc.source.none.fl_str_mv |
INFOCOMP; Vol 6 No 1 (2007): March, 2007; 30-36 1982-3363 1807-4545 reponame:Repositório Institucional da UFLA instname:Universidade Federal de Lavras (UFLA) instacron:UFLA |
instname_str |
Universidade Federal de Lavras (UFLA) |
instacron_str |
UFLA |
institution |
UFLA |
reponame_str |
Repositório Institucional da UFLA |
collection |
Repositório Institucional da UFLA |
repository.name.fl_str_mv |
Repositório Institucional da UFLA - Universidade Federal de Lavras (UFLA) |
repository.mail.fl_str_mv |
nivaldo@ufla.br || repositorio.biblioteca@ufla.br |
_version_ |
1807835206291292160 |