Natural Parameter Values for Generalized Gene Adjacency

  • Authors:
  • Zhenyu Yang;David Sankoff

  • Affiliations:
  • Department of Mathematics and Statistics, University of Ottawa,;Department of Mathematics and Statistics, University of Ottawa,

  • Venue:
  • RECOMB-CG '09 Proceedings of the International Workshop on Comparative Genomics
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Given the gene orders in two modern genomes, it may be difficult to decide if some genes are close enough in both genomes to infer some ancestral proximity or some functional relationship. Current methods all depend on arbitrary parameters. We explore a two-parameter class of gene proximity criteria, and find natural values for these parameters. One has to do with the parameter value where the expected information contained in two genomes about each other is maximized. The other has to do with parameter values beyond which all genes are clustered. We analyse these using combinatorial and probabilistic arguments as well as simulations.