To access this work you must either be on the Smith College campus OR have valid Smith login credentials.
On Campus users: To access this work if you are on campus please Select the Download button.
Off Campus users: To access this work from off campus, please select the Off-Campus button and enter your Smith username and password when prompted.
Non-Smith users: You may request this item through Interlibrary Loan at your own library.
Publication Date
2021
First Advisor
Ileana Streinu
Document Type
Honors Project
Degree Name
Bachelor of Arts
Department
Computer Science
Keywords
Virus, Protein data bank, Assembly, Convex hull, Symmetry, Asymmetric unit, Connectivity
Abstract
Understanding the protein capsid structure of a virus through rigidity and flexibility analyses through computational methods, such as those provided by KINARI-Web, can deliver crucial insight into the function of viruses. However, due to the immensely large size of many viral capsids of interest, currently there is no time and space-efficient method to analyze full capsid assemblies. Thus, it is of interest to use geometric principles of viral capsids, which are made of repetitive asymmetric units, to eliminate unnecessary computation and pre-process virus files for visual examination and analysis.
In my thesis, I have created an assembly scaffold that takes a viral asymmetric unit from the Protein Data Bank (PDB) and applies algorithms rooted in geometric principles to build a connectivity graph for a viral assembly in two steps. First, using convex hulls and breadth first search algorithms, I created a graph that captures how asymmetric units are connected once assembled. Then, by checking for where chains of asymmetric units overlap, I annotated this connectivity graph to complete the scaffold. By applying the pipeline to several viral examples, I demonstrated that these tools provide novel insights into this kind of computational data. Through building a scaffold, future extensions of my pipeline will reconstruct connections between capsomeres of asymmetric units and ultimately, prepare large viral data for rigidity and flexibility analysis
Rights
©2021 Sakina Ali
Language
English
Recommended Citation
Ali, Sakina, "Constructing assembly scaffolds for viral data in the protein data bank" (2021). Honors Project, Smith College, Northampton, MA.
https://scholarworks.smith.edu/theses/2313
Smith Only:
Off Campus Download
Comments
iv, 43 pages : illustrations (chiefly color) Includes bibliographical references (pages 41-43)