By Topic

MAGMA: An Algorithm for Mining Multi-level Patterns in Genomic Data

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)

Genome comparison is very useful for deriving evolutionary and functional relationships between genomes. Previous works on genome comparison focus mainly on comparing the entire genome at the nucleotide level. As interesting patterns exist also at the gene and segment level, we propose an algorithm called Multi- Level Genome Comparison Algorithm (MGC) that can allow genome comparison to be performed at multi-level while sequential and regional consistency of gene segments can be determined. Different genomes may have common sub-sequences that differ with each other due to processes such as mutations, lateral transfers, gene rearrangements that cannot be easily identified. The result is that not all the genes can form a certain one-to-one matching gene pair. One-to-many or many-to-many ambiguity relationships may exist . MGC takes this ambiguity into consideration and represents genomes with a new graph representation known as Multi-Level Attributed Graph Mining Algorithm (MAGMA). We tested MGC with the intra- and inter-species of Chlamydia genomes. The results show that the proposed algorithm is able to discover the similarities and dissimilarities among different genomes, while in addition, to confirm the specific role of the gene in the genomes and provide variations among species and similarity within species. KEY WORDS Genome comparison, multi-level, consistency, segment, graph

Published in:

Bioinformatics and Biomedicine, 2007. BIBM 2007. IEEE International Conference on

Date of Conference:

2-4 Nov. 2007