The use of graphics accelerators to detect functional signals in the regulatory regions of prokaryotic genes
Various methods for identification of significant contextual signals are widely used to search for transcription factor binding sites and to identify the structural and functional organization of regulatory regions. These methods do not require any pre-alignment of the sample sequences analyzed or e...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Siberian Branch of the Russian Academy of Sciences, Federal Research Center Institute of Cytology and Genetics, The Vavilov Society of Geneticists and Breeders
2016-01-01
|
| Series: | Вавиловский журнал генетики и селекции |
| Subjects: | |
| Online Access: | https://vavilov.elpub.ru/jour/article/view/482 |
| _version_ | 1797214176550060032 |
|---|---|
| author | O. V. Vishnevsky A. V. Bocharnikov A. A. Romanenko |
| author_facet | O. V. Vishnevsky A. V. Bocharnikov A. A. Romanenko |
| author_sort | O. V. Vishnevsky |
| collection | DOAJ |
| description | Various methods for identification of significant contextual signals are widely used to search for transcription factor binding sites and to identify the structural and functional organization of regulatory regions. These methods do not require any pre-alignment of the sample sequences analyzed or experimental information about the exact location of transcription factor binding sites. Methods of searching for contextual signals, based on the identification of degenerate oligonucleotide motives recorded in the 15-letter IUPAC code have become widespread. An essential problem with degenerate motifs is their great diversity, which makes the researchers apply heuristics which do not guarantee that the most significant signal will be found. The development of high-performance computing systems based on the use of graphics cards has made it possible to use the exact exhaustive methods to identify significant motifs. We have developed a new system for identifying significant degenerate oligonucleotide motifs of a given length in the regulatory regions based on the use of widespread graphics cards that provides a search for the signal with the greatest significance. High efficiency of the GPU compared with CPU was demonstrated. Using the proposed approach, we analyzed the regulatory regions of B. subtilis, E. coli, H. pylori, M. gallisepticum, M. genitalium and M. pneumoniae genes. Sets of degenerate motifs have been identified for each species of prokaryotes. They were classified on the basis of similarity with the transcription factor binding sites of E. coli. |
| first_indexed | 2024-03-07T16:07:31Z |
| format | Article |
| id | doaj.art-ce87da4ee14e4d6f94808082cc8af04f |
| institution | Directory Open Access Journal |
| issn | 2500-3259 |
| language | English |
| last_indexed | 2024-04-24T11:10:01Z |
| publishDate | 2016-01-01 |
| publisher | Siberian Branch of the Russian Academy of Sciences, Federal Research Center Institute of Cytology and Genetics, The Vavilov Society of Geneticists and Breeders |
| record_format | Article |
| series | Вавиловский журнал генетики и селекции |
| spelling | doaj.art-ce87da4ee14e4d6f94808082cc8af04f2024-04-11T15:30:56ZengSiberian Branch of the Russian Academy of Sciences, Federal Research Center Institute of Cytology and Genetics, The Vavilov Society of Geneticists and BreedersВавиловский журнал генетики и селекции2500-32592016-01-0119666166710.18699/VJ15.087425The use of graphics accelerators to detect functional signals in the regulatory regions of prokaryotic genesO. V. Vishnevsky0A. V. Bocharnikov1A. A. Romanenko2Institute of Cytology and Genetics SB RA S, Novosibirsk, RussiaNovosibirsk State University, Novosibirsk, RussiaNovosibirsk State University, Novosibirsk, RussiaVarious methods for identification of significant contextual signals are widely used to search for transcription factor binding sites and to identify the structural and functional organization of regulatory regions. These methods do not require any pre-alignment of the sample sequences analyzed or experimental information about the exact location of transcription factor binding sites. Methods of searching for contextual signals, based on the identification of degenerate oligonucleotide motives recorded in the 15-letter IUPAC code have become widespread. An essential problem with degenerate motifs is their great diversity, which makes the researchers apply heuristics which do not guarantee that the most significant signal will be found. The development of high-performance computing systems based on the use of graphics cards has made it possible to use the exact exhaustive methods to identify significant motifs. We have developed a new system for identifying significant degenerate oligonucleotide motifs of a given length in the regulatory regions based on the use of widespread graphics cards that provides a search for the signal with the greatest significance. High efficiency of the GPU compared with CPU was demonstrated. Using the proposed approach, we analyzed the regulatory regions of B. subtilis, E. coli, H. pylori, M. gallisepticum, M. genitalium and M. pneumoniae genes. Sets of degenerate motifs have been identified for each species of prokaryotes. They were classified on the basis of similarity with the transcription factor binding sites of E. coli.https://vavilov.elpub.ru/jour/article/view/482degenerated oligonucleotide motiftranscription regulationtranslation regulationcudagpu. |
| spellingShingle | O. V. Vishnevsky A. V. Bocharnikov A. A. Romanenko The use of graphics accelerators to detect functional signals in the regulatory regions of prokaryotic genes Вавиловский журнал генетики и селекции degenerated oligonucleotide motif transcription regulation translation regulation cuda gpu. |
| title | The use of graphics accelerators to detect functional signals in the regulatory regions of prokaryotic genes |
| title_full | The use of graphics accelerators to detect functional signals in the regulatory regions of prokaryotic genes |
| title_fullStr | The use of graphics accelerators to detect functional signals in the regulatory regions of prokaryotic genes |
| title_full_unstemmed | The use of graphics accelerators to detect functional signals in the regulatory regions of prokaryotic genes |
| title_short | The use of graphics accelerators to detect functional signals in the regulatory regions of prokaryotic genes |
| title_sort | use of graphics accelerators to detect functional signals in the regulatory regions of prokaryotic genes |
| topic | degenerated oligonucleotide motif transcription regulation translation regulation cuda gpu. |
| url | https://vavilov.elpub.ru/jour/article/view/482 |
| work_keys_str_mv | AT ovvishnevsky theuseofgraphicsacceleratorstodetectfunctionalsignalsintheregulatoryregionsofprokaryoticgenes AT avbocharnikov theuseofgraphicsacceleratorstodetectfunctionalsignalsintheregulatoryregionsofprokaryoticgenes AT aaromanenko theuseofgraphicsacceleratorstodetectfunctionalsignalsintheregulatoryregionsofprokaryoticgenes AT ovvishnevsky useofgraphicsacceleratorstodetectfunctionalsignalsintheregulatoryregionsofprokaryoticgenes AT avbocharnikov useofgraphicsacceleratorstodetectfunctionalsignalsintheregulatoryregionsofprokaryoticgenes AT aaromanenko useofgraphicsacceleratorstodetectfunctionalsignalsintheregulatoryregionsofprokaryoticgenes |