uu.seUppsala University Publications
Change search
ReferencesLink to record
Permanent link

Direct link
How to find simple and accurate rules for viral protease cleavage specificities
Uppsala University, Disciplinary Domain of Medicine and Pharmacy, Faculty of Medicine, Department of Medical Sciences.
Show others and affiliations
2009 (English)In: BMC Bioinformatics, ISSN 1471-2105, Vol. 10, 149- p.Article in journal (Refereed) Published
Abstract [en]

Background: Proteases of human pathogens are becoming increasingly important drug targets, hence it is necessary to understand their substrate specificity and to interpret this knowledge in practically useful ways. New methods are being developed that produce large amounts of cleavage information for individual proteases and some have been applied to extract cleavage rules from data. However, the hitherto proposed methods for extracting rules have been neither easy to understand nor very accurate. To be practically useful, cleavage rules should be accurate, compact, and expressed in an easily understandable way. Results: A new method is presented for producing cleavage rules for viral proteases with seemingly complex cleavage profiles. The method is based on orthogonal search-based rule extraction (OSRE) combined with spectral clustering. It is demonstrated on substrate data sets for human immunodeficiency virus type 1 (HIV-1) protease and hepatitis C (HCV) NS3/4A protease, showing excellent prediction performance for both HIV-1 cleavage and HCV NS3/4A cleavage, agreeing with observed HCV genotype differences. New cleavage rules (consensus sequences) are suggested for HIV-1 and HCV NS3/4A cleavages. The practical usability of the method is also demonstrated by using it to predict the location of an internal cleavage site in the HCV NS3 protease and to correct the location of a previously reported internal cleavage site in the HCV NS3 protease. The method is fast to converge and yields accurate rules, on par with previous results for HIV-1 protease and better than previous state-of-the-art for HCV NS3/4A protease. Moreover, the rules are fewer and simpler than previously obtained with rule extraction methods. Conclusion: A rule extraction methodology by searching for multivariate low-order predicates yields results that significantly outperform existing rule bases on out-of-sample data, but are more transparent to expert users. The approach yields rules that are easy to use and useful for interpreting experimental data.

Place, publisher, year, edition, pages
2009. Vol. 10, 149- p.
National Category
Medical and Health Sciences
URN: urn:nbn:se:uu:diva-128400DOI: 10.1186/1471-2105-10-149ISI: 000267595400003OAI: oai:DiVA.org:uu-128400DiVA: diva2:331525
Available from: 2010-07-23 Created: 2010-07-20 Last updated: 2015-07-03

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Garwicz, Daniel
By organisation
Department of Medical Sciences
In the same journal
BMC Bioinformatics
Medical and Health Sciences

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 332 hits
ReferencesLink to record
Permanent link

Direct link