{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/124448"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/124448","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Towards an intelligent system for biosynthesis: fragment annotation of the building plasmid","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.","abstract_html":"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.","abstract_has_math":false,"creators":["Wang, Mu-Chun"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"M.S.","degree_level":"Thesis","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":["Zhai, Chengxiang"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2024,"date_issued":"2024-05","date_published":"2024-05","updated_at":"2026-07-22T22:25:00Z","subjects":["Plasmid","Fragment Annotation"],"languages":["eng","en"],"rights":["Copyright 2024 Mu-Chun Wang"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"https://hdl.handle.net/2142/124448","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Zhai, Chengxiang"]},{"key":"dc:creator","label":"Author","values":["Wang, Mu-Chun"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2024-05","2024-05-02"]},{"key":"dc:type","label":"Dc Type","values":["Text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Thesis"]},{"key":"thesis:degree_name","label":"Degree Name","values":["M.S."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Plasmid","Fragment Annotation"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["eng","en"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2024 Mu-Chun Wang"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://hdl.handle.net/2142/124448"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["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.","Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2024-09-16 without embargo terms","The student, Mu-Chun Wang, accepted the attached license on 2024-05-01 at 15:16.","The student, Mu-Chun Wang, submitted this Thesis for approval on 2024-05-01 at 15:24.","This Thesis was approved for publication on 2024-05-02 at 11:12.","DSpace SAF Submission Ingestion Package generated from Vireo submission #20732 on 2024-09-16 at 00:37:42"]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Towards an intelligent system for biosynthesis: fragment annotation of the building plasmid"]}]}],"canonical_facts":{"dc:contributor":["Zhai, Chengxiang"],"dc:creator":["Wang, Mu-Chun"],"dc:date":["2024-05","2024-05-02"],"dc:description":["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.","Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2024-09-16 without embargo terms","The student, Mu-Chun Wang, accepted the attached license on 2024-05-01 at 15:16.","The student, Mu-Chun Wang, submitted this Thesis for approval on 2024-05-01 at 15:24.","This Thesis was approved for publication on 2024-05-02 at 11:12.","DSpace SAF Submission Ingestion Package generated from Vireo submission #20732 on 2024-09-16 at 00:37:42"],"dc:format":["application/pdf"],"dc:identifier":["https://hdl.handle.net/2142/124448"],"dc:language":["eng","en"],"dc:rights":["Copyright 2024 Mu-Chun Wang"],"dc:subject":["Plasmid","Fragment Annotation"],"dc:title":["Towards an intelligent system for biosynthesis: fragment annotation of the building plasmid"],"dc:type":["Text"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_level":["Thesis"],"thesis:degree_name":["M.S."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:25:00Z"}