Two genes are xenologs in the sense of Fitch if they are separated by at least one horizontal
gene transfer event. Horizonal gene transfer is asymmetric in the sense that the transferred …

The concepts of orthology, paralogy, and xenology play a key role in molecular evolution.
Orthology and paralogy distinguish whether a pair of genes originated by speciation or …

The modular decomposition of a graph G is a natural construction to capture key features of
G in terms of a labeled tree (T, t) whose vertices are labeled as “series”(1),“parallel”(0) or …

Horizontal gene transfer (HGT) events partition a gene tree, and thus its leaf set, into subsets
of genes whose evolutionary history is described by speciation and duplication events …

Rooted acyclic graphs appear naturally when the phylogenetic relationship of a set X of taxa
involves not only speciations but also recombination, horizontal transfer, or hybridization that …

Best match graphs arise naturally as the first processing intermediate in algorithms for
orthology detection. Let T be a phylogenetic (gene) tree T and σ σ an assignment of leaves …

Background The history of gene families—which are equivalent to event-labeled gene trees—
can be reconstructed from empirically estimated evolutionary event-relations containing …

A wide variety of problems in computational biology, most notably the assessment of
orthology, are solved with the help of reciprocal best matches. Using an evolutionary …

Horizontal gene transfer (HGT) is an important factor for the evolution of prokaryotes as well
as eukaryotes. According to Walter M. Fitch, two genes are xenologs if they are separated by …

The modular decomposition of a symmetric map δ: X× X→ Υ (or, equivalently, a set of
pairwise-disjoint symmetric binary relations, a 2-structure, or an edge-colored undirected …