The choice of optimal distance measure in genome-wide datasets.
BACKGROUND
Many types of genomic data are naturally represented as binary vectors. Numerous tasks in computational biology can be cast as analysis of relationships between these vectors, and the first step is, frequently, to compute their pairwise distance matrix. Many distance measures have been proposed in the literature, but there is no theory justifying the choice of distance measure.


RESULTS
We examine the approaches to measuring distances between binary vectors and study the characteristic properties of various distance measures and their performance in several tasks of genome analysis. Most distance measures between binary vectors turn out to belong to a single parametric family, namely generalized average-based distance with different exponents. We show that descriptive statistics of distance distribution, such as skewness and kurtosis, can guide the appropriate choice of the exponent. On the contrary, the more familiar distance properties, such as metric and additivity, appear to have much less effect on the performance of distances.


BACKGROUND
R code GADIST and Supplementary material are available at http://research.stowers-institute.org/bioinfo/
Glazko
Galina
G
Stowers Institute for Medical Research, Kansas City, MO 64110, USA. gvg@stowers-institute.org
Gordon
Alexander
A
Mushegian
Arcady
A
D000465:Algorithms; D002874:Chromosome Mapping / Q000379:methods*; D003198:Computer Simulation; D030541:Databases, Genetic; D015810:Linkage Disequilibrium / Q000235:genetics*; D008957:Models, Genetic; D017422:Sequence Analysis, DNA