Understanding protein groups with adjacency matrices
Source:vignettes/AdjacencyMatrix.Rmd
AdjacencyMatrix.RmdPackage: PSMatch
Authors: Laurent Gatto [aut, cre] (ORCID: https://orcid.org/0000-0002-1520-2268), Johannes Rainer
[aut] (ORCID: https://orcid.org/0000-0002-6977-7147), Sebastian Gibb
[aut] (ORCID: https://orcid.org/0000-0001-7406-4443), Samuel Wieczorek
[ctb], Thomas Burger [ctb]
Last modified:
2024-12-12 14:59:07.974702
Compiled: Thu Dec 12
15:33:51 2024
Introduction
This vignette is one among several illustrating how to use the
PSMatch package, focusing on the modelling peptide-protein
relations using adjacency matrices and connected componencts. For a
general overview of the package, see the PSMatch package
manual page (?PSMatch) and references therein.
Peptide-protein relation
Let’s start by loading and filter PSM data as illustrated in the Working with PSM data vignette.
library("PSMatch")
id <- msdata::ident(full.names = TRUE, pattern = "TMT") |>
PSM() |>
filterPsmDecoy() |>
filterPsmRank()## Loading required namespace: mzR## Removed 2896 decoy hits.## Removed 155 PSMs with rank > 1.
id## PSM with 2751 rows and 35 columns.
## names(35): sequence spectrumID ... subReplacementResidue subLocationWhen identification data is stored as a table, the relation between peptides is typically encode in two columns, once containing the peptide sequences and the second the protein identifiers these peptides stem from. Below are the 10 first observations of our identification data table.
data.frame(id[1:10, c("sequence", "DatabaseAccess")])## sequence DatabaseAccess
## 1 RQCRTDFLNYLR ECA2006
## 2 ESVALADQVTCVDWRNRKATKK ECA1676
## 3 QRMARTSDKQQSIRFLERLCGR ECA3009
## 4 DGGPAIYGHERVGRNAKKFKCLKFR ECA1420
## 5 QRMARTSDKQQSIRFLERLCGR ECA3009
## 6 CIDRARHVEVQIFGDGKGRVVALGERDCSLQRR ECA2142
## 7 CIDRARHVEVQIFGDGKGRVVALGERDCSLQRR ECA2142
## 8 VGRCRPIINYLASPGGTSER ECA0331
## 9 QRLDEHCVGVGQNALLLGR ECA3680
## 10 VDYQGKKVVIIGLGLTGLSCVDFFLARGVVPR ECA3817This information can however also be encoded as an adjacency matrix with peptides along the rows and proteins along the columns, and a 1 (or more generally a value > 0) indicating that a peptides belongs to the corresponding proteins. Such a matrix is created below for our identification data.
adj <- makeAdjacencyMatrix(id)
dim(adj)## [1] 2357 1504
adj[1:5, 1:5]## 5 x 5 sparse Matrix of class "dgCMatrix"
## ECA2006 ECA1676 ECA3009 ECA1420 ECA2142
## RQCRTDFLNYLR 1 . . . .
## ESVALADQVTCVDWRNRKATKK . 1 . . .
## QRMARTSDKQQSIRFLERLCGR . . 2 . .
## DGGPAIYGHERVGRNAKKFKCLKFR . . . 1 .
## CIDRARHVEVQIFGDGKGRVVALGERDCSLQRR . . . . 2This matrix models the relation between the 2357 peptides and the 1504 is our identification data. These numbers can be verified by checking the number of unique peptides sequences and database accession numbers.
## [1] 2357## [1] 1504Some values are > 1 because some peptide sequences are observed
more than oncce, for example carrying different modification or the same
one at different sites. The adjacency matrix can be made binary by
setting madeAdjacencyMatrix(id, binary = TRUE).
This large matrix is too large to be explored manually and is anyway not interesting on its own. Subsets of this matrix that define proteins defines by a set of peptides (whether shared or unique) is relevant. These are represented by subsets of this large matrix named connected component. We can easily compute all these connected components to produce the multiple smaller and relevant adjacency matrices.
cc <- ConnectedComponents(adj)
length(cc)## [1] 1476
cc## An instance of class ConnectedComponents
## Number of proteins: 1504
## Number of components: 1476
## Number of components [peptide x proteins]:
## 954[1 x 1] 7[1 x n] 501[n x 1] 14[n x n]Among the 2357 and the 1504 proteins, we have 1476 connected components.
954 thereof, such as the one shown below, correspond to single proteins identified by a single peptide:
connectedComponents(cc, 1)## 1 x 1 sparse Matrix of class "dgCMatrix"
## ECA0003
## KTLGAYDFSFGEGIYTHMKALR 17 thereof represent protein groups identified by a single shared peptide:
connectedComponents(cc, 527)## 1 x 2 sparse Matrix of class "dgCMatrix"
## ECA1637 ECA2914
## KEIILNKNEK 1 1501 represent single proteins identified by multiple unique peptides:
connectedComponents(cc, 38)## 5 x 1 sparse Matrix of class "dgCMatrix"
## ECA0130
## GKIECNLRFELDPSAQSALILNEKLAK 1
## ERLQSKLEDAQVQLENNRLEQELVLMAQR 1
## GNWGSAAWELRSVNQR 1
## ILKKEEAVGRR 1
## ERIRARLTR 1Finally, arguable those that warrant additional exploration are those that are composed of multiple peptides and multiple proteins. There are 14 thereof in this identification; here’s an example:
connectedComponents(cc, 920)## 4 x 2 sparse Matrix of class "dgCMatrix"
## ECA2869 ECA4278
## QKTRCATRAFKANKGRAR 1 1
## IDFLRDPKGYLR 1 .
## RFKQKTR . 1
## LIRKQVVQPGYR 1 1Visualising adjacency matrices
Let’s identify the connected components that have at least 3 peptides (i.e. rows in the adjacency matrix) and 3 proteins (i.e. columns in the adjacency matrix).
(i <- which(nrows(cc) > 2 & ncols(cc) > 2))## [1] 1079 1082
dims(cc)[i, ]## nrow ncol
## [1,] 3 4
## [2,] 7 4We will use the second adjacency matrix, with index 1082 to learn
about the plotAdjacencyMatrix() function and explore how to
inform our peptides filtering beyond the filterPsm*()
functions.
cx <- connectedComponents(cc, 1082)
cx## 7 x 4 sparse Matrix of class "dgCMatrix"
## ECA3406 ECA3415 ECA3389 ECA3399
## THPAERKPRRRKKR 1 1 . .
## KPTARRRKRK . . 2 .
## PLAQGGQLNRLSAIRGLFR 1 1 . .
## RRKRKPDSLKK . . 1 .
## KPRRRK 1 1 . .
## VVPVGLRALVWVQR 1 1 1 1
## KLKPRRR . . . 1We can now visualise the the cx adjacency matrix with
the plotAdjacencyMatrix() function. The nodes of the graph
represent proteins and petides - by default, proteins are shown as blue
squares and peptides as white circles. Edge connect peptides/circles to
proteins/squares, indicating that a peptide belongs to a protein.
We can immediately observe that peptide VVPVGLRALVWVQR
is associated to all four proteins; it holds that protein group
together, defines that connected component formed by these four
proteins. If we were to drop that peptides, we would obtain two single
proteins, ECA3399 (defined by KLKPRRR),
ECA3398 (defined by RRKRKPDSLKK and
KPTARRRKRK) and a protein group formed of
ECA3415 and ECA3406 (defined by three shared
peptides).
Colouring the graph nodes
To help with the interpretation of the graph and the potential
benefits of additional manual peptide filtering, it is possible to
customise the node colours. Protein and peptide node colours can be
controlled with the protColors and pepColors
arguments respectively. Let’s start with the former.
Colouring protein nodes
protColors can either be a numeric or a character. The
default value is 0, which produces the figure above. Any value > 0
will lead to more proteins being highlighted using different colours.
Internally, string distances between protein names are computed and
define if proteins should be coded with the same colours (if they are
separated by small distances, i.e. they have similar names) or different
colours (large distance, dissimilar names).
By setting the argument to 1, we see that proteins starting with
ECA33 and those starting with ECA34 are
represented with different colours.
plotAdjacencyMatrix(cx, 1)
We can further distinguish ECA3406, and
ECA314 and ECA33*9 by setting
protColors to 2.
plotAdjacencyMatrix(cx, 2)
protColors can also be a character of colours named by
protein names. We will illustrate this use below, as it functions the
same way as pepColors.
Colouring peptide nodes
pepColors can either be NULL to represent
peptides as white nodes (as we have seen in all examples above).
Alternatively, it can be set to a character of colours names after the
peptides sequences. Let’s use the search engine score (here
MS.GF.RawScore) to annotate the peptide nodes.
We can extract this metric from the PSM object we started with and create a colour palette representing the range of scores.
The named vector of scores:
## RQCRTDFLNYLR ESVALADQVTCVDWRNRKATKK
## 10 12
## QRMARTSDKQQSIRFLERLCGR DGGPAIYGHERVGRNAKKFKCLKFR
## -5 7
## QRMARTSDKQQSIRFLERLCGR CIDRARHVEVQIFGDGKGRVVALGERDCSLQRR
## 21 -31The matching named vector of colours:
cls <- as.character(cut(score, 12,
labels = colorRampPalette(c("white", "red"))(12)))
names(cls) <- id$sequence
head(cls)## RQCRTDFLNYLR ESVALADQVTCVDWRNRKATKK
## "#FFA2A2" "#FFA2A2"
## QRMARTSDKQQSIRFLERLCGR DGGPAIYGHERVGRNAKKFKCLKFR
## "#FFB9B9" "#FFA2A2"
## QRMARTSDKQQSIRFLERLCGR CIDRARHVEVQIFGDGKGRVVALGERDCSLQRR
## "#FFA2A2" "#FFD0D0"Below, we see that all these peptides have relatively low scores
(light red), and that two of the three of the ECA34*
proteins have the highest scores.
plotAdjacencyMatrix(cx, pepColors = cls)
Using quantitative data
To conclude this vignette, we show how this same data modelling and
exploration can be initiated from a quantitative dataset. We will use
part of the CPTAC data that is available in the msdata
package.
Once we have the path to the tsv data, we identify the columns that
contain quantitation values (i.e. those starting with
Intensity.) and them create a
SummarizedExperiment using the readSummarizedExperiment()
function from the QFeatures
package.
## [1] "cptac_a_b_peptides.txt"
(i <- grep("Intensity\\.", names(read.delim(f))))## [1] 56 57 58 59 60 61
library(QFeatures)
se <- readSummarizedExperiment(f, ecol = i, sep = "\t")## Warning in .checkWarnEcol(quantCols, ecol): 'ecol' is deprecated, use
## 'quantCols' instead.Below, we create a vector of protein groups (not leading razor protein names) and name it using the peptide sequences.
## AAAAGAGGAGDSGDAVTK
## "sp|P38915|SPT8_YEAST"
## AAAALAGGK
## "sp|Q3E792|RS25A_YEAST;sp|P0C0T4|RS25B_YEAST"
## AAAALAGGKK
## "sp|Q3E792|RS25A_YEAST;sp|P0C0T4|RS25B_YEAST"
## AAADALSDLEIK
## "sp|P09938|RIR2_YEAST"
## AAADALSDLEIKDSK
## "sp|P09938|RIR2_YEAST"
## AAAEEFQR
## "sp|P53075|SHE10_YEAST"Below, the makeAdjacencyMatrix() will split the protein
groups into individual proteins using a ; (used by default,
so not required here) to construct the adjacency matrix, which itself
can be used to compute the connected components.
adj <- makeAdjacencyMatrix(prots, split = ";")
dim(adj)## [1] 11466 1718
adj[1:3, 1:3]## 3 x 3 sparse Matrix of class "dgCMatrix"
## sp|P38915|SPT8_YEAST sp|Q3E792|RS25A_YEAST
## AAAAGAGGAGDSGDAVTK 1 .
## AAAALAGGK . 1
## AAAALAGGKK . 1
## sp|P0C0T4|RS25B_YEAST
## AAAAGAGGAGDSGDAVTK .
## AAAALAGGK 1
## AAAALAGGKK 1
cc <- ConnectedComponents(adj)
cc## An instance of class ConnectedComponents
## Number of proteins: 1718
## Number of components: 1452
## Number of components [peptide x proteins]:
## 139[1 x 1] 0[1 x n] 1163[n x 1] 150[n x n]Prioritising connected components
The prioritiseConnectedComponents() function can be used
to help prioritise the most interesting connected components to
investigate. The function computes a set of metrics describing the
components composed of as least several peptides and proteins (150 in
the example above) and ranks them from the most to the least
interesting.
head(cctab <- prioritiseConnectedComponents(cc))## nrow ncol n_coms mod_coms n rs_min rs_max cs_min cs_max sparsity
## 1081 21 3 3 0.5793951 23 1 2 7 8 0.6349206
## 223 109 6 3 0.5522382 189 1 6 15 43 0.7110092
## 462 25 3 3 0.5301783 27 1 2 3 14 0.6400000
## 785 16 6 4 0.4862826 27 1 6 1 7 0.7187500
## 7 9 9 4 0.4819945 19 1 6 1 7 0.7654321
## 381 39 3 3 0.4770794 46 1 3 6 25 0.6068376The prioritisation table can then be further summarised using a principal component to identify outliers (for example component 1200 below) or groups of similar components to explore.
library(factoextra)
fviz_pca(prcomp(cctab, scale = TRUE, center = TRUE))
Session information
## R Under development (unstable) (2024-12-04 r87420)
## Platform: x86_64-pc-linux-gnu
## Running under: Ubuntu 24.04.1 LTS
##
## Matrix products: default
## BLAS: /usr/lib/x86_64-linux-gnu/openblas-pthread/libblas.so.3
## LAPACK: /usr/lib/x86_64-linux-gnu/openblas-pthread/libopenblasp-r0.3.26.so; LAPACK version 3.12.0
##
## locale:
## [1] LC_CTYPE=en_US.UTF-8 LC_NUMERIC=C
## [3] LC_TIME=en_US.UTF-8 LC_COLLATE=en_US.UTF-8
## [5] LC_MONETARY=en_US.UTF-8 LC_MESSAGES=en_US.UTF-8
## [7] LC_PAPER=en_US.UTF-8 LC_NAME=C
## [9] LC_ADDRESS=C LC_TELEPHONE=C
## [11] LC_MEASUREMENT=en_US.UTF-8 LC_IDENTIFICATION=C
##
## time zone: UTC
## tzcode source: system (glibc)
##
## attached base packages:
## [1] stats4 stats graphics grDevices utils datasets methods
## [8] base
##
## other attached packages:
## [1] factoextra_1.0.7 ggplot2_3.5.1
## [3] QFeatures_1.17.0 MultiAssayExperiment_1.33.1
## [5] SummarizedExperiment_1.37.0 Biobase_2.67.0
## [7] GenomicRanges_1.59.1 GenomeInfoDb_1.43.2
## [9] IRanges_2.41.2 MatrixGenerics_1.19.0
## [11] matrixStats_1.4.1 PSMatch_1.11.1
## [13] S4Vectors_0.45.2 BiocGenerics_0.53.3
## [15] generics_0.1.3 BiocStyle_2.35.0
##
## loaded via a namespace (and not attached):
## [1] tidyselect_1.2.1 farver_2.1.2 dplyr_1.1.4
## [4] fastmap_1.2.0 lazyeval_0.2.2 digest_0.6.37
## [7] lifecycle_1.0.4 cluster_2.1.8 ProtGenerics_1.39.0
## [10] magrittr_2.0.3 compiler_4.5.0 rlang_1.1.4
## [13] sass_0.4.9 tools_4.5.0 igraph_2.1.2
## [16] utf8_1.2.4 yaml_2.3.10 ggsignif_0.6.4
## [19] knitr_1.49 labeling_0.4.3 S4Arrays_1.7.1
## [22] htmlwidgets_1.6.4 DelayedArray_0.33.3 plyr_1.8.9
## [25] abind_1.4-8 BiocParallel_1.41.0 withr_3.0.2
## [28] purrr_1.0.2 desc_1.4.3 grid_4.5.0
## [31] fansi_1.0.6 ggpubr_0.6.0 colorspace_2.1-1
## [34] scales_1.3.0 MASS_7.3-61 cli_3.6.3
## [37] mzR_2.41.1 rmarkdown_2.29 crayon_1.5.3
## [40] ragg_1.3.3 httr_1.4.7 reshape2_1.4.4
## [43] ncdf4_1.23 cachem_1.1.0 stringr_1.5.1
## [46] zlibbioc_1.53.0 parallel_4.5.0 AnnotationFilter_1.31.0
## [49] BiocManager_1.30.25 XVector_0.47.0 vctrs_0.6.5
## [52] Matrix_1.7-1 carData_3.0-5 jsonlite_1.8.9
## [55] car_3.1-3 bookdown_0.41 rstatix_0.7.2
## [58] ggrepel_0.9.6 Formula_1.2-5 clue_0.3-66
## [61] systemfonts_1.1.0 jquerylib_0.1.4 tidyr_1.3.1
## [64] glue_1.8.0 pkgdown_2.1.1.9000 codetools_0.2-20
## [67] stringi_1.8.4 gtable_0.3.6 UCSC.utils_1.3.0
## [70] munsell_0.5.1 tibble_3.2.1 pillar_1.9.0
## [73] htmltools_0.5.8.1 GenomeInfoDbData_1.2.13 R6_2.5.1
## [76] textshaping_0.4.1 evaluate_1.0.1 lattice_0.22-6
## [79] backports_1.5.0 broom_1.0.7 msdata_0.47.0
## [82] bslib_0.8.0 Rcpp_1.0.13-1 SparseArray_1.7.2
## [85] xfun_0.49 MsCoreUtils_1.19.0 fs_1.6.5
## [88] pkgconfig_2.0.3