Minimal Tiling Path Algorithms and New Contig Display for FPC

FPC （fingerprinting Contigs）是一个软件包，可以帮助科学家建立一个区域、染色体或整个基因组的物理图谱。与许多较小的项目一起，它已被用于构建人类、植物和果蝇的序列准备图。最近增加了一个功能来评估和添加电子标记到地图上。第二个功能是对测序克隆进行模拟消化的能力，这样就可以将理论指纹纳入完整性。微阵列实验的性状数据也在增加。在当前的活动中，将设计一个新的界面，使用户能够挖掘和控制数据。本文还提出了一种寻找最小平铺路径的新算法。由于许多植物基因组将只有草图序列，因此重要的是要有工具可以使用这些数据来开发最小的平铺路径。这一点以及将克隆和遗传标记分配到地图上的能力将有助于根据任何给定的框架地图锚定contigs。这些工具可以在网上找到。学生和研究人员负责开发。

FPC (FingerPrinted Contigs) is a software package to aid scientists in building a physical map of a region, chromosome or whole genome. Along with many smaller projects, it has been used for building sequence-ready maps for human, plants, and fruit flies. A recent function has been added to evaluate and add electronic markers to the map. A second function is the ability to do a simulated digestion of a sequenced clone so that the theoretic fingerprint can be incorporated for completeness. Trait data for microarray experiments is also being added. In the current activity, a new interface will be designed to enable users to mine and control the data. The implementation of a new algorithm for finding the minimal tiling path for make a sequence-ready map is also planned. Since many plant genomes will have only draft sequence, it is important to have tools that can use this data to develop a minimal tiling path. This and the ability to assign clones and genetic markers to a map will help to anchor contigs based on any give framework map. The tools are available online. Students and research professionals are responsible for the development.