Suppr超能文献

rh_tsp_map 3.0:具有更高速度和质量控制的端到端辐射杂种图谱绘制

rh_tsp_map 3.0: end-to-end radiation hybrid mapping with improved speed and quality control.

作者信息

Schäffer Alejandro A, Rice Edward Stallknecht, Cook William, Agarwala Richa

机构信息

National Center for Biotechnology Information, National Institutes of Health, Department of Health and Human Services, Bethesda, MD 20894, USA.

出版信息

Bioinformatics. 2007 May 1;23(9):1156-8. doi: 10.1093/bioinformatics/btm077. Epub 2007 Mar 1.

Abstract

UNLABELLED

rh_tsp_map is a software package for computing radiation hybrid (RH) maps and for integrating physical and genetic maps. It solves the central mapping instances by reducing them to the traveling salesman problem (TSP) and using a modification of the CONCORDE package to solve the TSP instances. We present some of the features added between the initial rh_tsp_map version 1.0 and the current version 3.0, emphasizing the automation of many steps and addition of various checks designed to find problems with the input data. Iterations of improved input data followed by fast re-computation of the maps improves the quality of the final maps.

AVAILABILITY

rh_tsp_map source code and documentation including a tutorial is available at ftp://ftp.ncbi.nih.gov/pub/agarwala/rhmapping/rh_tsp_map.tar.gz. CONCORDE modified for RH mapping is available in the directory http://www.isye.gatech.edu/~wcook/rh/. The QSopt library needed for CONCORDE is available at http://www2.isye.gatech.edu/~wcook/qsopt/downloads/downloads.htm

摘要

未标注

rh_tsp_map是一个用于计算辐射杂种(RH)图谱以及整合物理图谱和遗传图谱的软件包。它通过将核心映射实例简化为旅行商问题(TSP)并使用对CONCORDE软件包的一种修改来解决TSP实例,从而解决这些核心映射实例。我们展示了在rh_tsp_map初始版本1.0和当前版本3.0之间添加的一些功能,重点强调了许多步骤的自动化以及为发现输入数据问题而添加的各种检查。对改进后的输入数据进行迭代,然后快速重新计算图谱,可提高最终图谱的质量。

可用性

rh_tsp_map的源代码和包括教程在内的文档可在ftp://ftp.ncbi.nih.gov/pub/agarwala/rhmapping/rh_tsp_map.tar.gz获取。为RH映射修改后的CONCORDE可在目录http://www.isye.gatech.edu/~wcook/rh/中获取。CONCORDE所需的QSopt库可在http://www2.isye.gatech.edu/~wcook/qsopt/downloads/downloads.htm获取

相似文献

1
rh_tsp_map 3.0: end-to-end radiation hybrid mapping with improved speed and quality control.
Bioinformatics. 2007 May 1;23(9):1156-8. doi: 10.1093/bioinformatics/btm077. Epub 2007 Mar 1.
2
A fast and scalable radiation hybrid map construction and integration strategy.
Genome Res. 2000 Mar;10(3):350-64. doi: 10.1101/gr.10.3.350.
3
Comparison of MultiMap and TSP/CONCORDE for constructing radiation hybrid maps.
J Hered. 2003 Jan-Feb;94(1):9-13. doi: 10.1093/jhered/esg012.
4
Integrating linkage and radiation hybrid mapping data for bovine chromosome 15.
BMC Genomics. 2004 Oct 8;5:77. doi: 10.1186/1471-2164-5-77.
6
A comparative genome approach to marker ordering.
Bioinformatics. 2007 Jan 15;23(2):e50-6. doi: 10.1093/bioinformatics/btl321.
7
A second generation radiation hybrid map to aid the assembly of the bovine genome sequence.
BMC Genomics. 2006 Nov 6;7:283. doi: 10.1186/1471-2164-7-283.
9
RHO--radiation hybrid ordering.
Genome Res. 2000 Mar;10(3):365-78. doi: 10.1101/gr.10.3.365.
10
The chicken RH map: current state of progress and microchromosome mapping.
Cytogenet Genome Res. 2007;117(1-4):14-21. doi: 10.1159/000103160.

引用本文的文献

2
Comparative genomics of Toll-like receptor signalling in five species.
BMC Genomics. 2009 May 11;10:216. doi: 10.1186/1471-2164-10-216.
3
A high resolution RH map of the bovine major histocompatibility complex.
BMC Genomics. 2009 Apr 24;10:182. doi: 10.1186/1471-2164-10-182.
5
A high-resolution cat radiation hybrid and integrated FISH mapping resource for phylogenomic studies across Felidae.
Genomics. 2009 Apr;93(4):299-304. doi: 10.1016/j.ygeno.2008.09.010. Epub 2008 Nov 5.
6
A 4,103 marker integrated physical and comparative map of the horse genome.
Cytogenet Genome Res. 2008;122(1):28-36. doi: 10.1159/000151313. Epub 2008 Oct 14.
7
8
A radiation hybrid map of river buffalo (Bubalus bubalis) chromosome 1 (BBU1).
Cytogenet Genome Res. 2007;119(1-2):100-4. doi: 10.1159/000109625. Epub 2007 Dec 14.

本文引用的文献

1
A 1.5-Mb-resolution radiation hybrid map of the cat genome and comparative analysis with the canine and human genomes.
Genomics. 2007 Feb;89(2):189-96. doi: 10.1016/j.ygeno.2006.08.007. Epub 2006 Sep 25.
3
The first radiation hybrid map of a perch-like fish: the gilthead seabream (Sparus aurata L).
Genomics. 2006 Jun;87(6):793-800. doi: 10.1016/j.ygeno.2005.11.019. Epub 2006 Jan 18.
4
A high-resolution whole-genome cattle-human comparative map reveals details of mammalian chromosome evolution.
Proc Natl Acad Sci U S A. 2005 Dec 20;102(51):18526-31. doi: 10.1073/pnas.0509285102. Epub 2005 Dec 9.
5
A rhesus macaque radiation hybrid map and comparative analysis with the human genome.
Genomics. 2005 Oct;86(4):383-95. doi: 10.1016/j.ygeno.2005.05.013.
6
CARHTA GENE: multipopulation integrated genetic and radiation hybrid mapping.
Bioinformatics. 2005 Apr 15;21(8):1703-4. doi: 10.1093/bioinformatics/bti222. Epub 2004 Dec 14.
7
A 1-Mb resolution radiation hybrid map of the canine genome.
Proc Natl Acad Sci U S A. 2003 Apr 29;100(9):5296-301. doi: 10.1073/pnas.0831002100. Epub 2003 Apr 16.
8
Comparison of MultiMap and TSP/CONCORDE for constructing radiation hybrid maps.
J Hered. 2003 Jan-Feb;94(1):9-13. doi: 10.1093/jhered/esg012.
9
A fast and scalable radiation hybrid map construction and integration strategy.
Genome Res. 2000 Mar;10(3):350-64. doi: 10.1101/gr.10.3.350.
10
On constructing radiation hybrid maps.
J Comput Biol. 1997 Winter;4(4):517-33. doi: 10.1089/cmb.1997.4.517.

文献AI研究员

20分钟写一篇综述,助力文献阅读效率提升50倍。

立即体验

用中文搜PubMed

大模型驱动的PubMed中文搜索引擎

马上搜索

文档翻译

学术文献翻译模型,支持多种主流文档格式。

立即体验