An integrative method for accurate comparative genome mapping.
We present MAGIC, an integrative and accurate method for comparative genome mapping. Our method consists of two phases: preprocessing for identifying "maximal similar segments," and mapping for clustering and classifying these segments. MAGIC's main novelty lies in its biologically in...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Public Library of Science (PLoS)
2006-08-01
|
Series: | PLoS Computational Biology |
Online Access: | http://europepmc.org/articles/PMC1526463?pdf=render |
id |
doaj-e34f9441f80f4c4ab8a896d7aaeb91b7 |
---|---|
record_format |
Article |
spelling |
doaj-e34f9441f80f4c4ab8a896d7aaeb91b72020-11-25T00:02:53ZengPublic Library of Science (PLoS)PLoS Computational Biology1553-734X1553-73582006-08-0128e7510.1371/journal.pcbi.0020075An integrative method for accurate comparative genome mapping.Firas SwidanEduardo P C RochaMichael ShmoishRon Y PinterWe present MAGIC, an integrative and accurate method for comparative genome mapping. Our method consists of two phases: preprocessing for identifying "maximal similar segments," and mapping for clustering and classifying these segments. MAGIC's main novelty lies in its biologically intuitive clustering approach, which aims towards both calculating reorder-free segments and identifying orthologous segments. In the process, MAGIC efficiently handles ambiguities resulting from duplications that occurred before the speciation of the considered organisms from their most recent common ancestor. We demonstrate both MAGIC's robustness and scalability: the former is asserted with respect to its initial input and with respect to its parameters' values. The latter is asserted by applying MAGIC to distantly related organisms and to large genomes. We compare MAGIC to other comparative mapping methods and provide detailed analysis of the differences between them. Our improvements allow a comprehensive study of the diversity of genetic repertoires resulting from large-scale mutations, such as indels and duplications, including explicitly transposable and phagic elements. The strength of our method is demonstrated by detailed statistics computed for each type of these large-scale mutations. MAGIC enabled us to conduct a comprehensive analysis of the different forces shaping prokaryotic genomes from different clades, and to quantify the importance of novel gene content introduced by horizontal gene transfer relative to gene duplication in bacterial genome evolution. We use these results to investigate the breakpoint distribution in several prokaryotic genomes.http://europepmc.org/articles/PMC1526463?pdf=render |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Firas Swidan Eduardo P C Rocha Michael Shmoish Ron Y Pinter |
spellingShingle |
Firas Swidan Eduardo P C Rocha Michael Shmoish Ron Y Pinter An integrative method for accurate comparative genome mapping. PLoS Computational Biology |
author_facet |
Firas Swidan Eduardo P C Rocha Michael Shmoish Ron Y Pinter |
author_sort |
Firas Swidan |
title |
An integrative method for accurate comparative genome mapping. |
title_short |
An integrative method for accurate comparative genome mapping. |
title_full |
An integrative method for accurate comparative genome mapping. |
title_fullStr |
An integrative method for accurate comparative genome mapping. |
title_full_unstemmed |
An integrative method for accurate comparative genome mapping. |
title_sort |
integrative method for accurate comparative genome mapping. |
publisher |
Public Library of Science (PLoS) |
series |
PLoS Computational Biology |
issn |
1553-734X 1553-7358 |
publishDate |
2006-08-01 |
description |
We present MAGIC, an integrative and accurate method for comparative genome mapping. Our method consists of two phases: preprocessing for identifying "maximal similar segments," and mapping for clustering and classifying these segments. MAGIC's main novelty lies in its biologically intuitive clustering approach, which aims towards both calculating reorder-free segments and identifying orthologous segments. In the process, MAGIC efficiently handles ambiguities resulting from duplications that occurred before the speciation of the considered organisms from their most recent common ancestor. We demonstrate both MAGIC's robustness and scalability: the former is asserted with respect to its initial input and with respect to its parameters' values. The latter is asserted by applying MAGIC to distantly related organisms and to large genomes. We compare MAGIC to other comparative mapping methods and provide detailed analysis of the differences between them. Our improvements allow a comprehensive study of the diversity of genetic repertoires resulting from large-scale mutations, such as indels and duplications, including explicitly transposable and phagic elements. The strength of our method is demonstrated by detailed statistics computed for each type of these large-scale mutations. MAGIC enabled us to conduct a comprehensive analysis of the different forces shaping prokaryotic genomes from different clades, and to quantify the importance of novel gene content introduced by horizontal gene transfer relative to gene duplication in bacterial genome evolution. We use these results to investigate the breakpoint distribution in several prokaryotic genomes. |
url |
http://europepmc.org/articles/PMC1526463?pdf=render |
work_keys_str_mv |
AT firasswidan anintegrativemethodforaccuratecomparativegenomemapping AT eduardopcrocha anintegrativemethodforaccuratecomparativegenomemapping AT michaelshmoish anintegrativemethodforaccuratecomparativegenomemapping AT ronypinter anintegrativemethodforaccuratecomparativegenomemapping AT firasswidan integrativemethodforaccuratecomparativegenomemapping AT eduardopcrocha integrativemethodforaccuratecomparativegenomemapping AT michaelshmoish integrativemethodforaccuratecomparativegenomemapping AT ronypinter integrativemethodforaccuratecomparativegenomemapping |
_version_ |
1725436148671578112 |