The University of Windsor has moved to an “essential service only” model. Learn More.

MSc Thesis Proposal Announcement by Lokesh Gupta:"Molecular Distance Geometry Approach to solve Alpha Carbon Trace Problem"

Friday, January 31, 2020 - 09:30 to 11:30



The School of Computer Science is pleased to present…


MSc Thesis Proposal by: Lokesh Gupta

Date: 31 January 2020
Time: 9:30 am to 11:30 am
Location: Essex Hall 109


The alpha carbon trace problem is to determine the 3-D coordinates of the main chain atoms (C, N and O) from just the alpha carbon coordinates. This thesis presents a novel approach for solving the alpha carbon trace problem. The current approach uses the algorithms which are used to solve the Molecular Distance Geometry Problem in order to find the coordinates of the atoms in the peptide plane of given protein. Once, the coordinates of the atoms (alpha carbon, C, N and O) in the single peptide plane are computed, the two alpha carbon atoms are aligned with the first two alpha carbon atoms in the alpha carbon trace by finding the appropriate rotation and translation. The same rotations and translations are applied to all the other atoms in the peptide plane (C, N and O). The process is then repeated for the entire trace and the coordinates of all the atoms in the Main Chain of the protein are retrieved. In order to predict the Side Chain atoms from the Main Chain, SCWRL4.0 is used. The output generated by SCWRL4.0 is then subjected to LBFGS energy minimizer using a tool called MESHI. The key advantage of using our approach is that eliminates the building and searching of huge protein fragment library. Experiments show that our approach is highly comparable to other approaches such as BBQ, PD2Main and PULCHRA for solving the alpha carbon trace problem.

Thesis Committee:

Internal Reader: Dr. Dan Wu
External Reader: Dr. Myron Hlynka
Advisor: Dr. Asish Mukhopadhyay     


MSc Thesis Proposal Announcement

5113 Lambton Tower, 401 Sunset Ave., Windsor ON, N9B 3P4 (519) 253-3000 Ext. 3716