Volume 13 Supplement 5
Selected articles from the First IEEE International Conference on Computational Advances in Bio and medical Sciences (ICCABS 2011): Bioinformatics
Inferring serum proteolytic activity from LC-MS/MS data
- Piotr Dittwald^{1, 5}Email author,
- Jerzy Ostrowski^{3, 4},
- Jakub Karczmarski^{3} and
- Anna Gambin^{1, 2}
DOI: 10.1186/1471-2105-13-S5-S7
© Dittwald et al.; licensee BioMed Central Ltd. 2012
Published: 12 April 2012
Abstract
Background
In this paper we deal with modeling serum proteolysis process from tandem mass spectrometry data. The parameters of peptide degradation process inferred from LC-MS/MS data correspond directly to the activity of specific enzymes present in the serum samples of patients and healthy donors. Our approach integrate the existing knowledge about peptidases' activity stored in MEROPS database with the efficient procedure for estimation the model parameters.
Results
Taking into account the inherent stochasticity of the process, the proteolytic activity is modeled with the use of Chemical Master Equation (CME). Assuming the stationarity of the Markov process we calculate the expected values of digested peptides in the model. The parameters are fitted to minimize the discrepancy between those expected values and the peptide activities observed in the MS data. Constrained optimization problem is solved by Levenberg-Marquadt algorithm.
Conclusions
Our results demonstrates the feasibility and potential of high-level analysis for LC-MS proteomic data. The estimated enzyme activities give insights into the molecular pathology of colorectal cancer. Moreover the developed framework is general and can be applied to study proteolytic activity in different systems.
Background
Motivation and related research
Recent advances in high throughput technologies, which evaluate tens of thousands of genes or proteins in a single experiment, are providing new methods for identifying biochemical determinants of the disease process. One of the experimental technologies allowing us to study molecular basis underlying specific disease phenotype is mass spectrometry (MS) [1, 2]. Observed large variability in mass spectrometry images of blood samples was attributed to ex vivo proteolysis.
Paradoxically, one can take advantage of these findings in cancer diagnostics [3, 4] as diagnostic peptides originate after ex vivo proteolytic processing of high abundance protein fragments.
As development in hardware and software progresses, we can obtain better and better estimates of peptide concentrations in body fluids, which give many insights into the peptide degradation process. Proteolysis modeled in this paper is the process in which a protein is broken down partially, into peptides, or completely, into amino acids, by proteolytic enzymes present in blood serum. Among proteolytic enzymes two main groups are distinguished. One group includes exopeptidases which require a free N-terminal amino group, C-terminal amino group or both and cut the peptide not more than three amino acids from the terminus. Enzymes belonging to the second group are called endopeptidases and they tend to cleave away from the end of the peptide.
Our results
In this paper we present formal mathematical model describing serum proteolysis dynamics. We focus here on the activity of peptide cutting enzymes (peptidases). The model parameters are inferred from liquid chromatography tandem mass spectrometry data (LC-MS/MS).
The dynamical changes in peptide composition caused by proteolytic degradation are described by means of biochemical reactions network. It corresponds to Markov process whose evolution is governed by the system of stochastic differential equations (i.e. Chemical Master Equation).
The current approach significantly extends the exopeptidase activity model presented in [5]. The integration with peptidase database MEROPS (http://merops.sanger.ac.uk) [6, 7] allows for modeling the endopeptidase activity as well. Moreover the model parameters inferred from MS data correspond directly to specific proteolytic enzymes present in each sample. On the other hand taking the splitting reaction (coming from endopeptidase cleavage A → B + C) into account significantly complicates the mathematical description. There is no analytical solution of the CME as in [5]. Instead we calculate the expected amount of peptides in the stationary state of the process. Those values are compared to the MS readouts for the corresponding peptides. The model parameters are calculated to minimize the discrepancy between expected and observed amount of each peptide.
Organization of the paper
We start by description of our model presented with the use of so called cleavage graph, then we present computational methods to interpret MS data (to fill the graph with appropriate readouts values) and to infer the model parameters. The constrained optimization problem is formulated and solved with Levenberg-Marquadt [8] algorithm. We estimate the convergence and statistical significance of estimation procedure outcomes. Finally, identified active peptidases for both groups of healthy donors and colorectal cancer patients are presented. A preliminary version of this paper was presented at 1st IEEE International Conference on Computational Advances in Bio and medical Sciences (ICCABS 2011). In this extended version we have significantly modified the Results section, by updating the MEROPS data, fixing some errors in scripts for data preprocessing and presenting more statistical analyses.
Model of proteolysis process
To illustrate the process of peptide degradation we introduce the cleavage graph, whose vertices correspond to peptides and proteolytic events. More formally, consider the bipartite digraph, $\left(\mathcal{V}\cup \mathcal{W},\mathcal{E}\right)$, where the first set (peptide nodes) corresponds to all subsequences of the peptides considered and the second set of event nodes corresponds to all possible proteolytic events.
By proteolytic event we mean the cleavage of a specific substrate at specific site made by a specific peptidase. Hence each event node is labelled by a peptidase, and has one ingoing edge and two outgoing edges (leading to peptide prefix and suffix obtained by cutting the substrate at a single site).
Now we visualize the peptide subsequences as particles placed at peptide nodes of the cleavage graph. The particles are flowing through the edges of the graph according to the Petri net operational semantics, i.e. the transition (event node) consumes one substrate particle, and produces two particles. To assure the stationarity of the system we allow for creation and degradation of particle at any node. We also add the source and the sink in the graph modeling the creation of precursor peptides (e.g. caused by the activity of some endopeptidases, which is not captured by our model) and complete degradation of short peptides. The cleavage graph is constructed for every processed MS sample. The peptide nodes are appropriately filled with mass spectrometry readouts and specific enzymes are assigned to event nodes according to data about real cleavage events (see the next section for details).
where ${\phi}_{v}^{\star}$ is an activity of creation the sequence represented by v, ${\phi}_{v}^{\perp}$ is a degradation activity, ${x}_{u}$ and ${x}_{v}$ are expected amounts of peptides $u$ and $v$, ${\rho}_{xy}^{p}$ is an affinity coefficient and ${\lambda}_{p}$ is the activity of cleaving by the peptidase $p$ engaged in the cleavage $x\mathrm{\u2020}y$. Left hand side of the equation above refers to the sum of particles that flow into the node $v$, while right hand side to the sum of particles that flow out from this node. From the balance equation above one can easily calculate the expected number of particles in every peptide node ${x}_{v}$.
Methods
In this section we describe the process of cleavage graph construction. It has several phases: firstly the set of nodes are determined. Peptide nodes correspond to the sequences identified in tandem MS experiment, while event nodes are selected carefully according to the knowledge from MEROPS database (version 9.4.). During the second stage the graph should be filled with appropriate readouts from LC-MS spectra. To this aim we have to determine which signal in two-dimensional spectral map corresponds to a given peptide sequence (i.e. node in the graph) and to assign to this node the number of particles reflecting the signal strength.
Having the cleavage graph we solve the constrained optimization problem to infer the unknown enzyme activity coefficients which minimize the discrepancy between expected number of peptides (calculated according to the model) and the observed signals in MS samples.
Cleavage graph construction
Let us define the set of amino acids together with the space letter $\mathcal{I}=\left\{A,C,D,\dots \right\}\cup \left\{-\right\}$ and the set of loci surrounding (4 from both sides) the cleavage site $\mathcal{J}=\left\{P4,\dots ,P1,P{1}^{\prime},\dots ,P{4}^{\prime}\right\}$.
Using frequency matrix we construct so called sequence logo [10] to represent the consensus sequence surrounding given cleavage site. Then for any peptidase $p\in \mathcal{P}$ we detect the cleavage event cutting given peptide sequence if it matches the consensus sequence well. For more detailed description see Web Supplement (http://bioputer.mimuw.edu.pl/papers/proteolysis/).
Affinity coefficients
Let us consider cleavage $v\mathrm{\u2020}w$ made by peptidase $p\in \mathcal{P}$. Assume, that the cleavage point is surrounded by the sequence of amino acids (possibly with some empty positions at the ends) ${a}_{Pk}...{a}_{P1}{a}_{P{1}^{\prime}}...{a}_{P{l}^{\prime}}$ where $1\le k,l\le 4$.
Filling the graph with LC-MS readouts
MS samples were acquired from the blood serum of 20 colorectal cancer patients and 19 healthy donors. Each sample was digested by trypsin before LC-MS processing. Having so called precursor peptides (which were sequenced by tandem MS), we determine all their subsequences that can be observed during the cleavage process; they form the peptide nodes of the cleavage graph. To this end we digest the precursor peptides in silico using the set of human enzymes from MEROPS.
Then we look for corresponding signals in MS spectra as follows: using mz2m tool [11] we obtain a list of mono-isotopic peak coordinates (m/z, retention time and charge) together with their intensities. The search is processed for each sequence charged by each of eight possible charges (values from 1 to 8) detected by FTICR spectrometer. Expected value of retention time for each peptide is predicted from its amino acid composition by linear regression model [12] (trained by the set of known retention times for precursor peptides). Then we look for MS signals that are closest to expected ones (nearest neighbor classifier) and their distances do not exceed given threshold. Notice, that we ignore LC-MS signals corresponding to peptides not sequenced by tandem MS and theirs degraded forms. Therefore we use only partial information about degradation scheme, and possibly the activity of some enzymes engaged in the process cannot be inferred. By applying this procedure we fill many peptide nodes by appropriate peptide amount. However a large percent of the nodes remain empty. Finally, we prune the cleavage graph by removing recursively empty sources and empty leaves.
Constrained optimization
- 1.
if $v\in \mathcal{S}$ then ${\varphi}_{v}\left(z\right)=\frac{{\phi}_{v}^{\star}}{\sum _{v=x\u2020y}{\rho}_{xy}^{t}{\lambda}_{t}}$,
- 2.
if $v\notin \mathcal{S}$ and $v\notin \mathcal{L}$ then ${\varphi}_{v}\left(z\right)=\frac{\sum _{u=v\u2020w}{\varphi}_{u}\left(z\right){\rho}_{vw}^{p}{\lambda}_{p}+\sum _{u=q\u2020v}{\varphi}_{u}\left(z\right){\rho}_{qv}^{r}{\lambda}_{r}}{\sum _{v=x\u2020y}{\rho}_{xy}^{t}{\lambda}_{t}}$,
- 3.
if $v\notin \mathcal{L}$ then ${\varphi}_{v}\left(z\right)=\frac{\sum _{u=v\u2020w}{\varphi}_{u}\left(z\right){\rho}_{vw}^{p}{\lambda}_{p}+\sum _{u=q\u2020v}{\varphi}_{u}\left(z\right){\rho}_{qv}^{r}{\lambda}_{r}}{{\phi}_{v}^{\perp}}$.
The graph pruning grants that $\mathcal{S}\cap \mathcal{L}=\mathrm{0\u0338}$, and the topological ordering assures that the function $\mathrm{\Phi}$ is well-defined.
Denote by y_{ i } the amount of peptide sequences identified in LC-MS/MS experiment in the i-th peptide node, and by $\mathcal{O}\subseteq \mathcal{V}$ set of vertices with ${y}_{i}>0,\left|\mathcal{O}\right|\phantom{\rule{2.77695pt}{0ex}}=m$. We solve non-linear least squares problem with objective function $\mathrm{\Psi}={\left({\psi}_{v}\right)}_{v\in \mathcal{O}}$ defined for each $v\in \mathcal{O}$ by the formula ${\psi}_{v}\left(z\right)={\varphi}_{v}\left(z\right)-{y}_{v}$, which is well formulated and solvable for $m\ge n$ (fortunately holding in our case for all investigated MS samples). We applied Levenberg-Marquadt algorithm (LMA) [13] to find optimal configuration of model parameters.
Compositional data
Results
The optimization procedure was applied to infer the enzymatic activity for 39 LC-MS samples, i.e. for each sample we obtained optimal parameters $\u1e91=\left({\left({\widehat{\phi}}_{u}^{\star}\right)}_{u\in \mathcal{S}},{\left({\widehat{\phi}}_{w}^{\perp}\right)}_{w\in \mathcal{L}},{\left({\widehat{\lambda}}_{p}\right)}_{p\in \mathcal{P}}\right)$.
where ${\u0177}_{i}={\varphi}_{i}\left(\u1e91\right)$ and ${\u0233}_{i}=\frac{1}{m}{\sum}_{i\in \mathcal{O}}{y}_{i}$.
Adequacy of the model
Statistical significance of estimation quality
Final relative squared errors (rse) and p-values (calculated from rse distribution).
sample | final rse | p-value | sample | final rse | p-value |
---|---|---|---|---|---|
19 | 0.008 | < 0.001 | 20 | 0.011 | < 0.001 |
5 | 0.012 | < 0.001 | 1 | 0.016 | 0.001 |
9 | 0.034 | 0.001 | 2 | 0.026 | 0.005 |
14 | 0.091 | 0.005 | 13 | 0.061 | 0.007 |
4 | 0.063 | 0.008 | 10 | 0.065 | 0.008 |
11 | 0.031 | 0.01 | 30 | 0.136 | 0.021 |
6 | 0.125 | 0.026 | 29 | 0.163 | 0.029 |
15 | 0.058 | 0.032 | 28 | 0.185 | 0.057 |
7 | 0.131 | 0.076 | 24 | 0.11 | 0.078 |
16 | 0.134 | 0.093 | 32 | 0.392 | 0.11 |
8 | 0.156 | 0.144 | 23 | 0.379 | 0.215 |
33 | 0.45 | 0.23 | 22 | 0.358 | 0.234 |
27 | 0.483 | 0.257 | 26 | 0.471 | 0.29 |
21 | 0.367 | 0.301 | 18 | 0.262 | 0.317 |
25 | 0.521 | 0.324 | 12 | 0.332 | 0.434 |
34 | 0.589 | 0.436 | 38 | 0.589 | 0.44 |
35 | 0.628 | 0.452 | 31 | 0.436 | 0.623 |
37 | 0.478 | 0.529 | 36 | 0.567 | 0.64 |
3 | 0.637 | 0.729 |
Biological significance of inferred enzymes
Heatmap in Figure 6 presents the activities of peptidases identified for these samples. Hierarchical clustering of activity profiles groups samples into clusters being in good accordance with patient's diagnosis. The diverse serum proteolytic activity for cancer patients and healthy donors has been reported in many papers (see e.g. [3]). In [16] has been showed that patients exhibit different enzymatic activities than healthy subjects for following peptidases (identified by our method as well): trypsin, cathepsin D and elastase (c.f. Figure 6). We have also detected the family of matrix metallopeptidases, whose role in cancer development and progression is significant [17, 18]. Similarly calpain enzyme is used as a marker for the early detection of colorectal carcinoma [19] and inhibitors of cathepsins as possible therapeutics in colorectal diseases [20]. Moreover, cathepsins (because of their ability to degrade extracellular matrix proteins) have been implicated to play a role in invasion and metastasis of colorectal cancer.
Conclusions
In this paper we significantly extend formal model of protein degradation proposed in [5]. The extension is twofold: firstly current approach encompasses endopeptidase activity as well (while [5] deals with exopeptidases only), and secondly we integrate our model with knowledge about proteolytic events stored in MEROPS database [6]. Moreover, we formulate the task of inferring parameters of our model as constrained optimization problem, which we solve by standard procedure for non-linear least squares. This approach turned out to be more time efficient for complex MS data when comparing to previous Markov Chain Monte Carlo method (in [5] the Metropolis-Hastings algorithm was applied to sample parameters from the posterior distribution).
Being aware of the problems with quality and reproducibility of the LC-MS experiments we selected for detailed analysis only a part of accessible data, namely those for which the parameter estimation procedure converges and yields small error. The expected retention time for investigated substances is obtained by rather unsophisticated approach (i.e. linear regression model), which may have impact on the analysis. Preliminary outcomes for these samples are very promising: identified enzymes are known to play a crucial role in colorectal cancer. However, our results are far from any medical diagnosis. The proposed method constitutes the proof of concept and requires more profound investigations meeting all clinical standards. We also should discuss here the limitations of our methods applied to MS data obtained by present technologies. There is a lot of tryptic peptides which are not identified by tandem mass spectrometry. LC-MS signals corresponding to these peptides and theirs degraded forms are missed during cleavage graph filling phase. Therefore the inference of proteolytic enzymes' activities is based on only partial information and could be incomplete as well. However, it is worth to noting here that our method would demonstrate its full potential while applied to high quality data hopefully obtained from the future MS technologies. One direction for further development is to focus on cleavage detection and to apply recently proposed ice-logo instead of sequence logo [21]. Ice-logo contains the information not only about residues that are statistically overrepresented but also about those, that are underrepresented. This approach could be valuable especially in cases, when, as in the case of data stored in MEROPS database, we know only fraction of all proteolytic events.
Declarations
Acknowledgements
The authors would like to thank Neil Rawlings for helpful information about MEROPS and Bogusław Kluge for the source code from [5]. This research is supported in part by Polish National Science Center grant DEC-2011/01/B/NZ2/00864. PD is currently supported by the EU through the European Social Fund, contract number UDA-POKL.04.01.01-00-072/09-00.
This article has been published as part of BMC Bioinformatics Volume 13 Supplement 5, 2012: Selected articles from the First IEEE International Conference on Computational Advances in Bio and medical Sciences (ICCABS 2011): Bioinformatics. The full contents of the supplement are available online at http://www.biomedcentral.com/bmcbioinformatics/supplements/13/S5.
Authors’ Affiliations
References
- Diamandis EP: Mass spectrometry as a diagnostic and a cancer biomarker discovery tool: Opportunities and potential limitations. Mol Cell Proteomics 2004, 3: 367–378. 10.1074/mcp.R400007-MCP200View ArticlePubMedGoogle Scholar
- Diamandis EP: Proteomic patterns in biological fluids: Do they represent the future of cancer diagnostics? Clin Chem 2003, 49: 1272–1275. 10.1373/49.8.1272View ArticlePubMedGoogle Scholar
- Villanueva J, Shaffer DR, Philip J, Chaparro CA, Erdjument-Bromage H, Olshen AB, Fleisher M, Lilja H, Brogi E, Boyd J, Sanchez-Carbayo M, Holland EC, Cordon-Cardo C, Scher HI, Tempst P: Differential exoprotease activities confer tumor-specific serum peptidome patterns. J Clin Invest 2006, 116: 271–284.PubMed CentralView ArticlePubMedGoogle Scholar
- Liotta LA, Petricoin EF: Serum peptidome for cancer detection: spinning biologic trash into diagnostic gold. J Clin Invest 2006, 116: 26–30.PubMed CentralView ArticlePubMedGoogle Scholar
- Kluge B, Gambin A, Niemiro W: Modeling exopeptidase activity from LC-MS data. J Comput Biol 2009, 16(2):395–406. 10.1089/cmb.2008.22TTView ArticlePubMedGoogle Scholar
- Rawlings ND, Barrett AJ, Bateman A: MEROPS: the peptidase database. Nucleic Acids Research 2010, 38(suppl 1):D227-D233.PubMed CentralView ArticlePubMedGoogle Scholar
- Rawlings ND: A large and accurate collection of peptidase cleavages in the MEROPS database. Database 2009., 2009:Google Scholar
- Nocedal J, Wright SJ: Numerical optimization. Springer; 1999.View ArticleGoogle Scholar
- Kampen NV: Stochastic processes in physics and chemistry North Holland. 2007.Google Scholar
- Schneider TD, Stephens RM: Sequence logos: a new way to display consensus sequences. Nucleic acids research 1990, 18(20):6097–6100. 10.1093/nar/18.20.6097PubMed CentralView ArticlePubMedGoogle Scholar
- Gambin A, Dutkowski J, Karczmarski J, Kluge B, Kowalczyk K, Ostrowski J, Poznański J, Tiuryn J, Bakun M, Dadlez M: Automated reduction and interpretation of multidimensional mass spectra for analysis of complex peptide mixtures. Int J Mass Spectrom 2007, 260: 20–30. 10.1016/j.ijms.2006.06.011View ArticleGoogle Scholar
- Hastie T, Tibshirani R, Friedman JH: The Elements of Statistical Learning. Springer Verlag; 2001.View ArticleGoogle Scholar
- Lourakis M:levmar: Levenberg-Marquardt nonlinear least squares algorithms in C/C++. 2004. [http://www.ics.forth.gr/~lourakis/levmar/]Google Scholar
- Aitchison J, Egozcue JJ: Compositional Data Analysis: Where Are We and Where Should We Be Heading? Math Geol 2005, 37(7):829–850. 10.1007/s11004-005-7383-7View ArticleGoogle Scholar
- Han J: Data Mining: Concepts and Techniques. San Francisco, CA, USA: Morgan Kaufmann Publishers Inc; 2005.Google Scholar
- Amiguet J, Jiménez J, Monreal J, Hernández M, López-Vivanco G, Vidán J, Conchillo F, Liso P: Serum proteolytic activities and antiproteases in human colorectal carcinoma. J Physiol Biochem 1998, 54: 9–13.PubMedGoogle Scholar
- McKerrow JH, Bhargava V, Hansell E, Huling S, Kuwahara T, Matley M, Coussens L, Warren R: A functional proteomics screen of proteases in colorectal carcinoma. Molecular Medicine 2000, 6(5):450–460.PubMed CentralPubMedGoogle Scholar
- Sugimoto M, Furuta T, Kodaira C, Nishino M, Yamade M, Ikuma M, Sugimura H, Hishida A: Polymorphisms of matrix metalloproteinase-7 and chymase are associated with susceptibility to and progression of gastric cancer in Japan. Journal of Gastroenterology 2008, 43: 751–761. 10.1007/s00535-008-2221-6View ArticlePubMedGoogle Scholar
- Lakshmikuttyamma A, Selvakumar P, Kanthan R, Kanthan SC, Sharma RK: Overexpression of m-Calpain in Human Colorectal Adenocarcinomas. Cancer Epidemiology Biomarkers & Prevention 2004, 13(10):1604–1609.Google Scholar
- Kuester D, Lippert H, Roessner A, Krueger S: The cathepsin family and their role in colorectal cancer. Pathol Res Pract 2008, 204(7):491–500. 10.1016/j.prp.2008.04.010View ArticlePubMedGoogle Scholar
- Impens F, Colaert N, Helsens K, Plasman K, Damme PV, Vandekerckhove J, Gevaert K: MS-driven protease substrate degradomics. Proteomics 2010, 10(6):1284–1296. 10.1002/pmic.200900418View ArticlePubMedGoogle Scholar
Copyright
This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.