The Statistical Significance of Max-Gap Clusters

Identifying gene clusters, genomic regions that share local similarities in gene organization, is a prerequisite for many different types of genomic analyses, including operon prediction, reconstruction of chromosomal rearrangements, and detection of whole-genome duplications. A number of formal definitions of gene clusters have been proposed, as well as methods for finding such clusters and/or statistical tests for determining their significance. Unfortunately, there is very little overlap between previously published rigorous analytical statistical tests and the definitions used in practice. In this paper, we consider the max-gap cluster: a contiguous region containing a maximal set of homologs, where the number of non-homologous genes between pairs of adjacent homologs is never greater than a predefined, fixed parameter, g. Although this is one of the models most widely used in practice, currently the statistical significance of max-gap clusters can only be evaluated using Monte Car...

• Type: Conference
• Year: 2004
• Where: RECOMB
• Authors: Rose Hoberman, David Sankoff, Dannie Durand
• Keywords: Analytical Statistical Tests, Computational Biology, Monte Carlo Simulations, RECOMB 2004, Simple Reference-region Scenario