Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4964967 | Computers in Biology and Medicine | 2017 | 26 Pages |
Abstract
Synthetic biology databases have collected numerous biobricks to accelerate genetic circuit design. However, selecting biobricks is a tough task. Here, we leverage the fact that these manually designed circuits can provide underlying knowledge to support biobrick selection. We propose to design a recommendation system based on the analysis of available genetic circuits, which can narrow down the biobrick selection range and provide candidate biobricks for users to choose. A recommendation strategy based on a Markov model is established to tackle this issue. Furthermore, a biobrick chain recommendation algorithm Sira is proposed that applies a dynamic programming process on a layered state transition graph to obtain the top k recommendation results. In addition, a weighted filtering strategy, WFSira, is proposed to augment the performance of Sira. The experimental results on the Registry of Standard Biological Parts show that Sira outperforms other algorithms significantly for biobrick recommendations, with approximately 30% improvement in terms of recall rate. It is also able to make biobrick chain recommendations. WFSira can further improve the recall rate of Sira by an average of 7.5% for the top 5 recommendations.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science Applications
Authors
Jiaoyun Yang, Song Yu, Bowen Gong, Ning An, Gil Alterovitz,