Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Computing the probability of gene trees concordant with the species tree
  in the multispecies coalescent   The multispecies coalescent process models the genealogical relationships of
genes sampled from several species, enabling useful predictions about phenomena
such as the discordance between the gene tree and the species phylogeny due to
incomplete lineage sorting. Conversely, knowledge of large collections of gene
trees can inform us about several aspects of the species phylogeny, such as its
topology and ancestral population sizes. A fundamental open problem in this
context is how to efficiently compute the probability of a gene tree topology,
given the species phylogeny. Although a number of algorithms for this task have
been proposed, they either produce approximate results, or, when they are
exact, they do not scale to large data sets. In this paper, we present some
progress towards exact and efficient computation of the probability of a gene
tree topology. We provide a new algorithm that, given a species tree and the
number of genes sampled for each species, calculates the probability that the
gene tree topology will be concordant with the species tree. Moreover, we
provide an algorithm that computes the probability of any specific gene tree
topology concordant with the species tree. Both algorithms run in polynomial
time and have been implemented in Python. Experiments show that they are able
to analyse data sets where thousands of genes are sampled, in a matter of
minutes to hours.

7
The categories of this paper are: hep-th
3
The categories of this paper are: physics
29
The categories of this paper are: funct-an
31
The categories of this paper are: ao-sci
37
The categories of this paper are: supr-con
9
The categories of this paper are: nlin
4
The categories of this paper are: cond-mat
33
The categories of this paper are: plasm-ph
28
The categories of this paper are: alg-geom
11
The categories of this paper are: hep-lat
15
The categories of this paper are: nucl-ex
21
The categories of this paper are: adap-org
26
The categories of this paper are: bayes-an
24
The categories of this paper are: dg-ga
17
The categories of this paper are: q-fin
34
The categories of this paper are: chem-ph