Witold Dyrka

Witold Dyrka

Auto-generated profile, based on publicly available information

Witold Dyrka

Department of Biomedical Engineering Wroclaw University of Technology Wybrzeze Wyspianskiego 27 50-370 Wroclaw Poland

Research Focus & Metrics

Academic Career Length

19Years (2008-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
8 October 2009 in BMC Bioinformatics
Verified
Journal Article
Open access
PDF file
WDWitold Dyrka
Witold Dyrka
Jean-Christophe NebelJean-Christophe Nebel
Jean-Christophe Nebel
In the last decade, there have been many applications of formal language theory in bioinformatics such as RNA structure prediction and detection of patterns in DNA. However, in the field of proteomics, the size of the protein alphabet and the complexity of relationship between amino acids have mainly limited the application of formal language theory to the production of grammars whose expressive power is not higher than stochastic regular grammars. However, these grammars, like other state of the art methods, cannot cover any higher-order dependencies such as nested and crossing relationships that are common in proteins. In order to overcome some of these limitations, we propose a Stochastic Context Free Grammar based framework for the analysis of protein sequences where grammars are induced using a genetic algorithm.

31 March 2008 in Journal of Computational Chemistry
Verified
Journal Article
Closed access
PDF file
WDWitold Dyrka
Witold Dyrka
Andy AugoustiAndy Augousti
Andy Augousti
MKMalgorzata Kotulska
Malgorzata Kotulska

18 December 2013 in Algorithms for Molecular Biology
Verified
Journal Article
Open access
PDF file
WDWitold Dyrka
Witold Dyrka
Jean-Christophe NebelJean-Christophe Nebel
Jean-Christophe Nebel
MKMalgorzata Kotulska
Malgorzata Kotulska
Hidden Markov Models power many state‐of‐the‐art tools in the field of protein bioinformatics. While excelling in their tasks, these methods of protein analysis do not convey directly information on medium‐ and long‐range residue‐residue interactions. This requires an expressive power of at least context‐free grammars. However, application of more powerful grammar formalisms to protein analysis has been surprisingly limited.

30 May 2013 in Proteins: Structure, Function, and Bioinformatics
Verified
Journal Article
Closed access
PDF file
WDWitold Dyrka
Witold Dyrka
MBMaciej M. Bartuzel
Maciej M. Bartuzel
MKMalgorzata Kotulska
Malgorzata Kotulska

22 June 2015 in arXiv
Verified
Preprint
Open access
PDF file
WDWitold Dyrka
Witold Dyrka
MKMonika Kurczyńska
Monika Kurczyńska
BKBogumił M. Konopka
Bogumił M. Konopka
MKMałgorzata Kotulska
Małgorzata Kotulska
Computational prediction of protein structures is a difficult task, which involves fast and accurate evaluation of candidate model structures. We propose to enhance single model quality assessment with a functionality evaluation phase for proteins whose quantitative functional characteristics are known. In particular, this idea can be applied to evaluation of structural models of ion channels, whose main function - conducting ions - can be quantitatively measured with the patch-clamp technique providing the current-voltage characteristics. The study was performed on a set of KcsA channel models obtained from complete and incomplete contact maps. A fast continuous electrodiffusion model was used for calculating the current-voltage characteristics of structural models. We found that the computed charge selectivity and total current were sensitive to structural and electrostatic quality of models. In practical terms, we show that evaluating predicted conductance values is an appropriate method to eliminate modes with an occluded pore or with multiple erroneously created pores. Moreover, filtering models on the basis of their predicted charge selectivity results in a substantial enrichment of the candidate set in highly accurate models. In addition to being a proof of the concept, our function-oriented single model quality assessment tool can be directly applied for evaluation of structural models of strongly-selective protein channels. Finally, our work raises an important question whether a computational validation of functionality should not be included in the evaluation process of structural models, whenever possible.