Approximate Tandem Repeats Database

纽约城市大学布鲁克林学院获得开发串联重复序列数据库的奖励。串联重复的DNA序列在整个人类基因组中广泛存在。它们显示了种群中个体之间的充分可变性，因此它们在几个领域变得很重要。研究人员已经在许多领域使用串联重复序列，包括人类身份测试（DNA指纹）、制图研究、人口研究和基因预测。该项目创建了一个数据库，其中包含了人类基因组中具有有限拷贝对拷贝差异的所有串联重复序列。步骤包括设计一种算法，在序列中找到所有串联重复；在c++或Java中实现算法；设计一个网站，并将程序作为开源代码上传。该软件将在人类基因组序列上运行，并存储在结果数据库中。最后，结果将通过将它们与使用启发式方法发现的重复次数进行比较来评估。提出的算法将由本科生实施，满足每个学生与一名教员完成研究项目的要求。此外，该算法将被纳入新的计算生物学本科课程。研究成果将通过主要会议和期刊出版物传播。将创建一个网站，使其他人能够访问源代码和数据库。

City University New York, Brooklyn College receives an award to develop a tandem repeat database. Tandemly repeated DNA sequences are widespread throughout the human genome. They show suffcient variability among individuals in a population that they have become important in several fields. Researchers have been using tandem repeats in many areas including human identity testing (DNA fingerprinting), mapping studies, population studies, and gene prediction. This project creates a database containing an accounting of all tandem repeats within the human genome with bounded copy-to-copy differences. The steps include Design of an algorithm that finds all tandem repeats within a sequence; Implementing the algorithm in C++ or Java; Design of a website, and uploading the program as open-source code. The software will be run on the sequences of the human genome and stored in a database of results. At the end the results will be evaluated by comparing them to the repeats found using heuristic approaches.The proposed algorithm will be implemented by undergraduate students, satisfying the requirement each student has of completing a research project with a faculty member. Furthermore, the algorithm will be incorporated into a new undergraduate course on Computational Biology. Research results will be disseminated through major conferences and journal publications. A website will be created to enable others access to the source code and database.