EGM: encapsulated gene-by-gene matching to identify gene orthologs and homologous segments in genomes
Khalid Mahmood, Arun S Konagurthu, Jiangning Song, Ashley M Buckle, Geoffrey I Webb, James C Whisstock
Bioinformatics | OXFORD UNIV PRESS | Published : 2010
MOTIVATION: Identification of functionally equivalent genes in different species is essential to understand the evolution of biological pathways and processes. At the same time, identification of strings of conserved orthologous genes helps identify complex genomic rearrangements across different organisms. Such an insight is particularly useful, for example, in the transfer of experimental results between different experimental systems such as Drosophila and mammals. RESULTS: Here, we describe the Encapsulated Gene-by-gene Matching (EGM) approach, a method that employs a graph matching strategy to identify gene orthologs and conserved gene segments. Given a pair of genomes, EGM constructs a..View full abstract
Grants from the Australian Research Council and the National Health and Medical Research Council of Australia; National ICT Australia (NICTA) is funded by: the Australian Government's Department of Communications, Information Technology and the Arts; the Australian Research Council through Backing Australia's Ability and ICT Centre of Excellence program.