DNA sequence motif discovery using greedy construction algorithm based techniques
| dc.contributor.author | Gokalp, O. | |
| dc.date.accessioned | 2020-12-01T11:52:30Z | |
| dc.date.available | 2020-12-01T11:52:30Z | |
| dc.date.issued | 2020 | |
| dc.department | Ege Üniversitesi | en_US |
| dc.description | 5th International Conference on Computer Science and Engineering, UBMK 2020 -- 9 September 2020 through 10 September 2020 -- -- 164014 | en_US |
| dc.description.abstract | DNA motif discovery is an important problem in bioinformatics and it is essential for identifying transcription factor binding sites that play key role in the gene expression process. Motifs are generally short patterns which repeat among a set of DNA sequences. However, it is computationally expensive and impractical to find them with exhaustive search. Therefore, probabilistic and heuristic approaches can be used for tackling this problem. This study focuses on greedy construction algorithms for finding DNA motifs. First, we develop a GRASP algorithm with candidate list reduction with a one-sequence- change neighborhood based hill climbing local search. Then, we evaluate and discuss the performance of the developed algorithm on 3 common datasets, namely hm03r, yst04r, and yst08r. The results obtained show the effectiveness and usability of the proposed method for the DNA motif discovery problem. © 2020 IEEE. | en_US |
| dc.identifier.doi | 10.1109/UBMK50275.2020.9219366 | |
| dc.identifier.endpage | 180 | en_US |
| dc.identifier.isbn | 9781728175652 | |
| dc.identifier.scopus | 2-s2.0-85095698528 | en_US |
| dc.identifier.scopusquality | N/A | en_US |
| dc.identifier.startpage | 176 | en_US |
| dc.identifier.uri | https://doi.org/10.1109/UBMK50275.2020.9219366 | |
| dc.identifier.uri | https://hdl.handle.net/11454/61561 | |
| dc.indekslendigikaynak | Scopus | en_US |
| dc.language.iso | en | en_US |
| dc.publisher | Institute of Electrical and Electronics Engineers Inc. | en_US |
| dc.relation.ispartof | 5th International Conference on Computer Science and Engineering, UBMK 2020 | en_US |
| dc.relation.publicationcategory | Konferans Öğesi - Uluslararası - Kurum Öğretim Elemanı | en_US |
| dc.rights | info:eu-repo/semantics/closedAccess | en_US |
| dc.subject | DNA sequence | en_US |
| dc.subject | GRASP | en_US |
| dc.subject | Greedy construction | en_US |
| dc.subject | Motif discovery | en_US |
| dc.title | DNA sequence motif discovery using greedy construction algorithm based techniques | en_US |
| dc.type | Conference Object | en_US |
