Generalized adjacency and the conservation of gene clusters in genetic networks defined by synthetic lethals

BMC Bioinformatics

Proceedings

David Sankoff¹  Zhenyu Yang¹ 

[1] Department of Mathematics and Statistics, University of Ottawa, 585 King Edward Avenue, K1N 6N5, Ottawa, Canada;

关键词: Random Network;    Small World Network;    Genetic Network;    Generalize Adjacency;    Synthetic Lethal;   

DOI  :  10.1186/1471-2105-13-S9-S8

来源: Springer

【 摘 要 】

BackgroundGiven genetic networks derived from two genomes, it may be difficult to decide if their local structures are similar enough in both genomes to infer some ancestral configuration or some conserved functional relationships. Current methods all depend on searching for identical substructures.MethodsWe explore a generalized vertex proximity criterion, and present analytic and probability results for the comparison of random lattice networks.ResultsWe apply this criterion to the comparison of the genetic networks of two evolutionarily divergent yeasts, Saccharomyces cerevisiae and Schizosaccharomyces pombe, derived using the Synthetic Genetic Array screen. We show that the overlapping parts of the networks of the two yeasts share a common structure beyond the shared edges. This may be due to their conservation of redundant pathways containing many synthetic lethal pairs of genes.ConclusionsDetecting the shared generalized adjacency clusters in the genetic networks of the two yeasts show that this analytical construct can be a useful tool in probing conserved network structure across divergent genomes.

【 授权许可】

CC BY   
© Yang and Sankoff; licensee BioMed Central Ltd. 2012