Towards an intelligent system for biosynthesis: fragment annotation of the building plasmid
Wang, Mu-Chun
Loading…
Permalink
https://hdl.handle.net/2142/124448
Description
Title
Towards an intelligent system for biosynthesis: fragment annotation of the building plasmid
Author(s)
Wang, Mu-Chun
Issue Date
2024-05-02
Director of Research (if dissertation) or Advisor (if thesis)
Zhai, Chengxiang
Department of Study
Computer Science
Discipline
Computer Science
Degree Granting Institution
University of Illinois at Urbana-Champaign
Degree Name
M.S.
Degree Level
Thesis
Keyword(s)
Plasmid
Fragment Annotation
Language
eng
Abstract
In this project, we study a new task in computational biology, which is Fragment An- notation of the Building Plasmid. Plasmid, a small circulated DNA, is used extensively in basic and applied biology. Plasmids play a significant role in numerous computational biology experiments, emphasizing the necessity to construct them. During the making process of the plasmid, instead of synthesizing the whole plasmid, we can attempt to use the assembly method to create them. However, to apply the assembly method, we have to reuse the existing fragment to lower the cost. To this end, we formulate a new task, Fragment Annotation, which is to find the reuse 100% match fragment of the given plasmid to lower the cost when assembly the plasmid. To achieve that, We designed a greedy-based method in three different kinds of versions, which are vanilla, iteratively, and one-shot iteratively. We further examine the performance of the plasmid dataset from the PlasmidMaker paper. We evaluate the method through 2 different kinds of metrics, accuracy and cost reduction. In the cost analysis, we find a 70% drop in the cost when applying the one-shot iteratively method, which shows the effectiveness of our method. The new algorithm has been incorporated into a state-of-the-art system, called PlasmidMaker, enabling the system to reduce its cost in supporting many biosynthesis tasks.
Use this login method if you
don't
have an
@illinois.edu
email address.
(Oops, I do have one)
IDEALS migrated to a new platform on June 23, 2022. If you created
your account prior to this date, you will have to reset your password
using the forgot-password link below.
