Bioinformatics and combinational algorithms

生物信息学和组合算法

• 批准号: 105809-2006
• 负责人: Gupta, Arvind
• 金额: $ 2.4万
• 依托单位: Simon Fraser University
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2008
• 资助国家: 加拿大
• 起止时间: 2008-01-01 至 2009-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=390984
• 关键词: Bioinformatics; combinational; algorithms

My research lies in the study of algorithms for combinatorial properties and the application of such algorithms. I have worked extensively in devising new and faster algorithms for many practical questions. Most recently this is in the area of bioinformatics. Working with students, we have devised faster and better algorithms for sequence alignment, a key tool in gene finding. In other research, I am considering the haplotyping problem. Haplotypes of individuls are the basis for genetic disease susceptibility and in-silico techniques are needed for haplotype determination. We are devising tools to make this more efficient and give better results. I am also considering the Inverse Protein Folding Problem. Here we attempt to construct a desired protein given structural information about the protein. This research has the potential to play a major role in drug design.

我的研究方向是组合属性算法及其应用的研究。我广泛致力于为许多实际问题设计新的、更快的算法。最近这是在生物信息学领域。我们与学生合作，设计了更快更好的序列比对算法，这是基因发现的关键工具。在其他研究中，我正在考虑单倍型分析问题。个体的单元型是遗传病易感性的基础，并且需要计算机技术来确定单元型。我们正在设计工具来提高效率并提供更好的结果。我也在考虑反向蛋白质折叠问题。在这里，我们尝试根据蛋白质的结构信息构建所需的蛋白质。这项研究有可能在药物设计中发挥重要作用。