Power Boosts for Cluster Tests

  • David Sankoff
  • Lani Haque
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3678)


Gene cluster significance tests that are based on the number of genes in a cluster in two genomes, and how compactly they are distributed, but not their order, may be made more powerful by the addition of a test component that focuses solely on the similarity of the ordering of the common genes in the clusters in the two genomes. Here we suggest four such tests, compare them, and investigate one of them, the maximum adjacency disruption criterion, in some detail, analytically and through simulation.


Gene Cluster Critical Region Gene Order Valid Cluster Integer Sequence 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Calabrese, P.P., Chakravarty, S., Vision, T.J.: Fast identification and statistical evaluation of segmental homologies in comparative maps. Bioinformatics 19, i74–i80 (2003)Google Scholar
  2. 2.
    Durand, D., Sankoff, D.: Tests for gene clustering. Journal of Computational Biology 10, 453–482 (2003)CrossRefGoogle Scholar
  3. 3.
    Hoberman, R., Sankoff, D., Durand, D.: The statistical significance of max-gap clusters. In: Lagergren, J. (ed.) RECOMB-WS 2004. LNCS (LNBI), vol. 3388, pp. 55–71. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  4. 4.
    Hoberman, R., Sankoff, D., Durand, D.: The statistical analysis of spatially clustered genes under the maximum gap criterion. Journal of Computational Biology (2005) (in press)Google Scholar
  5. 5.
    Sankoff, D., Blanchette, M.: Multiple genome rearrangement and breakpoint phylogeny. Journal of Computational Biology 5, 555–570 (1998)CrossRefGoogle Scholar
  6. 6.
    Sankoff, D., El-Mabrouk, N.: Genome rearrangement. In: Jiang, T., Smith, T., Xu, Y., Zhang, M. (eds.) Current Topics in Computational Biology, pp. 135–155. MIT Press, Cambridge (2002)Google Scholar
  7. 7.
    Sloane, N.J.A.: The On-Line Encyclopedia of Integer Sequences (2005),

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • David Sankoff
    • 1
  • Lani Haque
    • 1
  1. 1.Department of Mathematics and StatisticsUniversity of OttawaOttawaCanada

Personalised recommendations