<div class="csl-bib-body">
<div class="csl-entry">chauve, cedric, Ponty, Y., & Wallner, M. (2023, September 4). <i>Counting and sampling gene families evolutionary histories</i> [Presentation]. One-Day Workshop on Combinatorial and Stochastic Plylogenetics, Taipei, Taiwan (Province of China).</div>
</div>
-
dc.identifier.uri
http://hdl.handle.net/20.500.12708/191566
-
dc.description.abstract
A gene family is a set of genes having evolved from a single ancestral gene. The evolution of a gene family, from this ancestral gene to contemporary genes, can be described by a rooted binary tree (the gene tree) embedded into the evolutionary tree of the considered species (the species tree). It is not uncommon to observe discordances between a gene tree and a species tree, which motivated a large body of work in bioinformatics toward developing methods to understand such discordances. In this work, we look at the search space of such algorithms, and we provide grammars that specify the space of evolutionary histories, conditional to a given species tree. From these grammars, we can obtain asymptotics estimates for the number of evolutionary histories of a given size, as well as efficient sampling algorithms. These tools allow us to show that introducing horizontal gene transfers in an evolutionary model has a huge impact on the search space size. Moreover, our work raises several conjectures that we will discuss.
This is joint work with Cedric Chauve and Yann Ponty.
en
dc.language.iso
en
-
dc.subject
Phylogenetics
en
dc.subject
Enumerative combinatorics
en
dc.subject
Asymptotics
en
dc.subject
random sampling
en
dc.title
Counting and sampling gene families evolutionary histories
-
dc.type
Presentation
en
dc.type
Vortrag
de
dc.contributor.affiliation
CNRS; École Polytechnique
-
dc.type.category
Presentation
-
tuw.publication.invited
invited
-
tuw.researchTopic.id
A3
-
tuw.researchTopic.name
Fundamental Mathematics Research
-
tuw.researchTopic.value
100
-
tuw.publication.orgunit
E104-05 - Forschungsbereich Kombinatorik und Algorithmen
-
tuw.author.orcid
0000-0001-9837-1878
-
tuw.author.orcid
0000-0002-7615-3930
-
tuw.author.orcid
0000-0001-8581-449X
-
tuw.event.name
One-Day Workshop on Combinatorial and Stochastic Plylogenetics
-
tuw.event.startdate
04-09-2023
-
tuw.event.enddate
04-09-2023
-
tuw.event.online
On Site
-
tuw.event.type
Event for scientific audience
-
tuw.event.place
Taipei
-
tuw.event.country
TW
-
tuw.event.institution
National Chengchi University
-
tuw.event.presenter
Wallner, Michael
-
wb.sciencebranch
Biologie
-
wb.sciencebranch
Mathematik
-
wb.sciencebranch.oefos
1060
-
wb.sciencebranch.oefos
1010
-
wb.sciencebranch.value
10
-
wb.sciencebranch.value
90
-
item.languageiso639-1
en
-
item.openairetype
conference presentation
-
item.grantfulltext
none
-
item.fulltext
no Fulltext
-
item.cerifentitytype
Publications
-
item.openairecristype
http://purl.org/coar/resource_type/R60J-J5BD
-
crisitem.author.dept
CNRS; École Polytechnique
-
crisitem.author.dept
E104 - Institut für Diskrete Mathematik und Geometrie
