Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A cubic-time algorithm for computing the trinet distance between level-1
  networks   In evolutionary biology, phylogenetic networks are constructed to represent
the evolution of species in which reticulate events are thought to have
occurred, such as recombination and hybridization. It is therefore useful to
have efficiently computable metrics with which to systematically compare such
networks. Through developing an optimal algorithm to enumerate all trinets
displayed by a level-1 network (a type of network that is slightly more general
than an evolutionary tree), here we propose a cubic-time algorithm to compute
the trinet distance between two level-1 networks. Employing simulations, we
also present a comparison between the trinet metric and the so-called
Robinson-Foulds phylogenetic network metric restricted to level-1 networks. The
algorithms described in this paper have been implemented in JAVA and are freely
available at https://www.uea.ac.uk/computing/TriLoNet.

5
The categories of this paper are: gr-qc
26
The categories of this paper are: bayes-an
11
The categories of this paper are: hep-lat
20
The categories of this paper are: acc-phys
33
The categories of this paper are: plasm-ph
17
The categories of this paper are: q-fin
28
The categories of this paper are: alg-geom
37
The categories of this paper are: supr-con
36
The categories of this paper are: cmp-lg
19
The categories of this paper are: eess
3
The categories of this paper are: physics
24
The categories of this paper are: dg-ga
34
The categories of this paper are: chem-ph
7
The categories of this paper are: hep-th
13
The categories of this paper are: quant-ph
4
The categories of this paper are: cond-mat