Bioinformatics algorithms and applications

生物信息学已成为基因组学和蛋白质组学研究的重要组成部分。 几乎所有类型的生物和生化数据都需要使用计算机和特殊软件工具进行分析。 湿实验室实验的成功在很大程度上取决于用于数据分析的算法和软件的灵敏度和准确性。 本研究计画系关于生物资讯学之演算法设计与软体开发。由于数据的复杂性和不可避免的实验误差，生物信息学算法设计和软件开发具有挑战性，但非常必要。 拟议的研究计划将允许申请人继续他在生物信息学算法和软件开发方面的成功工作。 研究将集中在但不限于基因组序列数据和质谱数据的分析。具体而言，该研究项目将开发全灵敏和高速同源性搜索算法和软件工具。 目前，全灵敏的同源性搜索是用昂贵的并行计算机进行的。 这项研究有可能用高效的软件和廉价的PC取代昂贵的硬件解决方案。 该项目还将开发软件工具，用于使用串联质谱数据识别蛋白质及其修饰。 蛋白质鉴定是几乎所有蛋白质组学研究的基本步骤，串联质谱是标准的实验方法。 然而，现有的软件是不够的。 这项研究对药物开发和其他与人类健康相关的研究产生了影响。

Bioinformatics has become an essential part of genomics and proteomics research.  Almost every type of biological and biochemical data needs to be analyzed using computers and special software tools.  The success of the wet lab experiments depend greatly on the sensitivity and accuracy of the algorithms and software employed for data analysis.  The proposed research program concerns the algorithm design and software development in bioinformatics. Because of the complexity of the data and unavoidable experimental errors, bioinformatics algorithm design and software development are challenging, yet very necessary.  The proposed research program will allow the applicant to continue his successful work into bioinformatics algorithm and software development.  The research will be focused on, but not limited to, the analyses of genomic sequence data and mass spectrometry data. Specifically, the research project will develop full-sensitive and high-speed homology search algorithm and software tools.  Currently the full-sensitive homology searches are performed with costly parallel computers.  The research potentially replaces the costly hardware solution with highly efficient software and inexpensive PCs.  The project will also develop software tools for identifying proteins and their modifications using tandem mass spectrometry data.  Protein identification is a fundamental step for almost all proteomics research and tandem mass spectrometry is a standard experimental method.  However, the existing software is insufficient.  This research has impact for drug development and other human-health related research.