讲座编号：jz-yjsb-2015-y049
讲座问题：Filling a Protein Scaffold with a Reference
主 讲 人：朱滨海
讲座时间：2015年06月25日（周四）上午10:00
讲座所在：阜成路西校区教一楼203室
加入工具：管科物流研究生
主理单位：计信学院
Dr. Binhai Zhu obtained his PhD at McGill University in 1994. After two years of post-doc at Los Alamos National Laboratory, he has been teaching in HK, Canada and US since 1996. He is currently a professor in computer science at Montana State University, Bozeman, MT, USA. His main research interests are in algorithms, especially in geometric algorithms and bioinformatics. He has published over 160 papers in these areas.
主讲内容：
In de novo protein sequencing, a popular method is to use mass spectrometry. However, a protein sequence obtained with such a method is usually incomplete and called a scaffold. Naturally, given a scaffold I, a combinatorial problem to obtain a complete sequence I' is to fill the missing amino acids into I such that I' is similar to a reference protein sequence P (which is known to be close to I). This generic problem is called Protein Scaffold Filling (PSF for short). We will discuss PSF under two similarity measures and present some approximation and empirical results. Some open problems will also be discussed.