{"title":"Comparison of feature selection techniques for viral DNA replication origin prediction","authors":"R. Cruz-Cano, M. Leung","doi":"10.1109/CIBCB.2009.4925718","DOIUrl":"https://doi.org/10.1109/CIBCB.2009.4925718","url":null,"abstract":"As the replication of their DNA genomes is a central step in the reproduction of many viruses, procedures to find replication origins, which are initiation sites of the DNA replication process, are of great importance for controlling the growth and spread of such viruses. Existing computational methods for viral replication origin prediction have mostly been designed to use only the composition of a region of viral DNA to predict if such region is an ORI or not. This paper proposes the application of several feature selection techniques to help find the most significant features of the replication origins in herpesviruses. The results suggest that features based on the relative positions of the regions in the genomes containing replication origins and the information about the subfamily of the virus can be highly useful features to be incorporated into the computational tools for viral replication origin prediction.","PeriodicalId":162052,"journal":{"name":"2009 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology","volume":"55 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-03-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130608161","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"rnaDesign: Local search for RNA secondary structure design","authors":"D. C. Dai, Herbert H. Tsang, K. Wiese","doi":"10.1109/CIBCB.2009.4925700","DOIUrl":"https://doi.org/10.1109/CIBCB.2009.4925700","url":null,"abstract":"The RNA secondary structure design (SSD) problem is a recently emerging research topic motivated by applications such as customized drug design and the self-assembly of RNA nano-objects. This paper presents a novel local search algorithm, rnaDesign for SSD solving. An evaluation of the algorithm performance in terms of sequence affinity and structure specificity is made through comparison with another algorithm, RNAinverse. Experiments were performed on RNA secondary structures including three biologically existing data sets and one random structure set. Empirical results show that rnaDesign outperforms RNAinverse in terms of structure designability; sequences designed by rnaDesign also exhibit better thermodynamic stability with relatively lower folding energy. Furthermore, we demonstrate through parameter tuning experiments that using a combination of heuristic search strategies leads to better design performance; there also exists a strong correlation between the heuristic values in use and solution quality.","PeriodicalId":162052,"journal":{"name":"2009 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131485268","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}