It is becoming clear that, in addition to gene gain, the loss of genes may be an important evolutionary mechanism for many organisms. However, gene loss is often associated with an increased mutation rate, thus quickly erasing evidence from the genome. The analysis of evolutionarily related sequences can provide empirical evidence for gene loss events. This paper analyzes the sequences of over ...