Volume 13 Supplement 2

## Proceedings from the Great Lakes Bioinformatics Conference 2011

- Proceedings
- Open Access

# Matching phosphorylation response patterns of antigen-receptor-stimulated T cells via flow cytometry

- Ariful Azad
^{1}, - Saumyadipta Pyne
^{2, 3}Email author and - Alex Pothen
^{1}Email author

**13 (Suppl 2)**:S10

https://doi.org/10.1186/1471-2105-13-S2-S10

© Azad et al.; licensee BioMed Central Ltd. 2012

**Published:**13 March 2012

## Abstract

### Background

When flow cytometric data on mixtures of cell populations are collected from samples under different experimental conditions, computational methods are needed (a) to classify the samples into similar groups, and (b) to characterize the changes within the corresponding populations due to the different conditions. Manual inspection has been used in the past to study such changes, but high-dimensional experiments necessitate developing new computational approaches to this problem. A robust solution to this problem is to construct distinct templates to summarize all samples from a class, and then to compare these templates to study the changes across classes or conditions.

### Results

We designed a hierarchical algorithm, **flowMatch**, to first match the corresponding clusters across samples for producing robust meta-clusters, and to then construct a high-dimensional template as a collection of meta-clusters for each class of samples. We applied the algorithm on flow cytometry data obtained from human blood cells before and after stimulation with anti-CD3 monoclonal antibody, which is reported to change phosphorylation responses of memory and naive T cells. The **flowMatch** algorithm is able to construct representative templates from the samples before and after stimulation, and to match corresponding meta-clusters across templates. The templates of the pre-stimulation and post-stimulation data corresponding to memory and naive T cell populations clearly show, at the level of the meta-clusters, the overall phosphorylation shift due to the stimulation.

### Conclusions

We concisely represent each class of samples by a template consisting of a collection of meta-clusters (representative abstract populations). Using **flowMatch**, the meta-clusters across samples can be matched to assess overall differences among the samples of various phenotypes or time-points.

## Keywords

- Bipartite Graph
- Flow Cytometric Data
- Dirichlet Process Mixture
- Class Template
- Cross Class

## Background

In multiparametric flow cytometry, fluorophore-conjugated antibodies are used to measure the expression of multiple markers expressed on the surface and within the interior of cells in a given sample. As cells flow in a fluid stream, excitation by laser causes the fluorochrome with the attached antibodies to emit light of a specific wavelength, and the detected fluorescence intensity gives a measure of the identity and amount of expression of the different markers per cell [1]. Thus a flow cytometric **sample** consists of the quantitative measurement of particular cell characteristics such as its lineage, state or function in terms of the expression of the selected markers under the given experimental conditions. It can be represented as a matrix of size *N* × *d*, where *N* (typically in the range 10^{3}-10^{5}) is the number of cells, and *d*, the number of markers measured in the experiment, also called the dimension of the sample, is in the range 4-20. For a given set of markers, a **population** is a group of cells in a sample with similar marker expression, and thus biologically similar to other cells within the group but distinct from those outside the group. Identifying cell populations in a sample (traditionally a manual process known as "gating") is a well-studied clustering problem that summarizes a sample with population parameters [2]. From an algorithmic point of view, populations may be described as multivariate **clusters** of *d*-dimensional points where each cluster is represented by its distribution parameters such as location (mean, mode), variance, size, etc. In this paper we will use the term population and cluster interchangeably depending on the context.

**class**- a collection of samples - with a higher-level technical description. Towards this end, we assume that samples belonging to a particular class show homogeneous clustering, by which we mean that at least some of the populations correspond from sample to sample. Such clusters have small distances from corresponding clusters in other samples of that class, when an appropriate measure of distance is used. We note that clusters from samples belonging to different classes might not have such correspondences. Under this assumption, we can summarize the samples of a class with a

**class template**by algorithmically merging similar populations from different samples into

**meta-clusters**. A

**meta-cluster**is an abstract population formed by grouping together similar cell populations across samples, and the

**template**of a class is the collection of all the meta-clusters constructed in this manner. For convenience, an illustration of these concepts is shown in Figure 1.

Recently developed computational methods for flow cytometry have focused on automating gating via clustering [3], but not on the equally important problem of constructing and matching meta-clusters for heterogeneous samples. Here we report the design of a hierarchical algorithm, **flowMatch**, to construct class templates consisting of a set of meta-clusters summarizing a set of samples from a particular class, and to study how these meta-clusters change under different experimental conditions.

The ability to systematically characterize a class of multi-dimensional samples with a well-defined template - in terms of its meta-cluster components - is useful in applications of flow cytometry. In addition to providing a cogent description of the core population structure that is shared among samples within a class, the templates also allow an objective way to assess the overall differences in those structures across classes. Here we applied the concepts of template and meta-cluster in quantifying tyrosine phosphorylation differences in different CD4^{+} T cell populations in a cohort of thirty human subjects, before and after stimulation of whole blood with anti-CD3 monoclonal antibody (mAb) [4]. Previous studies have shown that different T cell subsets (naive, memory, effector) show different overall phosphorylation responses upon stimulation [4–7]. In these approaches each sample was gated to identify cell populations of interest, and pairs of samples, before and after stimulation, were compared to detect the phosphorylation responses. However, Maier et. al. reported that the autoimmune disease-associated allele at CTLA4 gene on chromosome 2q33 alters phosphorylation responses in naive and memory T cells [4]. Thus depending on the genetic profile of the subject, samples may differ in their response upon stimulation. It is therefore challenging to summarize the phosphorylation responses of all the samples in a class from manual observations of the phosphorylation effect in individual samples. In this setting, the samples belonging to each class (*pre-stimulation* and *post-stimulation* classes in this paper) can be described by a class template, and by matching meta-clusters across templates we can better assess the population-specific effects of the stimulation experiment.

To address the problem of systematic template construction, we designed and developed an agglomerative hierarchical meta-clustering algorithm, **flowMatch**, that is similar in spirit to the well-known UPGMA clustering algorithm [8, 9]. The algorithm begins with clustered samples obtained from a Dirichlet Process Mixture (DPM) Model as described in [10]. It then proceeds hierarchically by selecting the closest pair of samples, merging them into an intermediate template, and repeating until all the samples of a class are merged into a final template consisting of a set of meta-clusters for the class. After computing the class templates, we match meta-clusters from one template to another using a generalized edge cover in an underlying bipartite graph [10].

In a recent approach, FLAME, Pyne et. al. [11] formed class templates from many samples of a particular class by first clustering the locations of all clusters using Partitioning Around Medoids (PAM). Then they refined the clusters by comparing each sample with the templates using an integer programming formulation of a weighted *b*-matching in a bipartite graph. The templates of the two classes (pre-and post-stimulation) were then compared by using weighted bipartite matching. However, this approach has a few drawbacks. First, in a collection of heterogenous samples, multiple templates might be necessary to effectively model the whole class, whereas FLAME tries to form a single PAM-based template for a class assuming limited heterogeneity. A hierarchical merging of samples can tackle the problem by using a threshold value to create a merge forest (instead of a merge tree). Second, FLAME uses within-class Euclidean distances between the mode of a cluster and the medoid of a meta-cluster as edge weight, ignoring the underlying distributions. To address this, we used Kullback-Leibler divergence from the distributions as a dissimilarity measure, which takes into account both the location and the shape of the distributions. Third, in their bipartite *b*-matching formulation, FLAME uses the population size as the capacity of a vertex to match multiple clusters to a meta-cluster. This could cause a problem if the number of cells within clusters varies widely across the samples. Finally, possible outlier populations present in only a few samples seem to be ignored by their model. In contrast, we use a generalized edge cover (GEC) formulation [10], where a meta-cluster is allowed to match with zero, one, or multiple clusters from the other class, while minimizing a suitable objective function.

## Results and discussion

### Dataset

We analyzed raw flow cytometric data generated *ex vivo* by Maier et. al. originally intended to determine the allelic variation of the phosphorylation responses [4]. In their work, whole blood samples from thirty subjects was stained using phospho-site-specific labelled antibodies against CD4, CD45RA, SLP76 (pY128), and ZAP70 (pY292), before and after stimulation with anti-CD3 antibody. Of these antibodies, CD4 and CD45RA were used to differentiate among different T cell subpopulations, and the tyrosine phosphorylation sites SLP76 and ZAP70 were used to detect the effect of stimulation. Following the convention of Maier et al., we used the CD4^{+} clusters CD4^{+}CD45RA^{high} and CD4^{+}CD45RA^{low} to represent the naive and memory T cell populations respectively [4, 12]. (Here a '+' symbol means that a marker is expressed, 'high' means that it is expressed at a high level; similarly, 'low' means that a marker is expressed at a low level, and a '*-*' symbol means that it is not expressed at all. Thus both these T cell populations have the CD4 marker expressed, and the naive T cell population has a higher expression level corresponding to CD45RA relative to the memory T cell population.)

### Clustering

We consider each sample as a mixture of Gaussian components and used Dirichlet Process Mixture (DPM) Model for the clustering [13, 14]. One reason for selecting DPM over other clustering methods is its ability to detect the number of clusters automatically. We used a publicly available Matlab implementation of DPM clustering by Teh [15]. We observed that the DPM clustering was not able to obtain well-separated clusters in several samples. We are currently exploring the use of other clustering methods for the entire data set. Meanwhile, here we choose to study in detail a subset of ten samples for which well-separated clustering structure could be obtained. We also report the results from all thirty samples and compare them with the ten well-clustered samples in our discussion.

### Class templates

**flowMatch**algorithm identifies six meta-clusters in both templates, indicating that the algorithm does not over-split or merge populations within a class. However, the small difference in the number of meta-clusters is because

**flowMatch**combines a few clusters within a sample that were possibly incorrectly split by the initial DPM clustering.

**flowMatch**is flexible in placing none, one, or more than one cluster from a sample into meta-clusters, reflecting the absence of a particular population or the presence of one or more populations (due to splitting in initial clustering phase) in a sample. Some of the meta-clusters in the Table include two clusters from some samples, and one includes three clusters from one sample; the meta-cluster in the last rows has clusters from few samples. This flexibility gives the algorithm the opportunity to correct the initial clustering via the meta-clustering process. Notice also that the stimulation with anti-CD3 monoclonal antibody changes the composition of the meta-clusters in subtle ways.

Composition of meta-clusters

Type | Meta-clusters before stimulation | Meta-clusters after stimulation |
---|---|---|

Memory T cell | 1-10 | 1-2, 3 |

Naive T cell | 1-3, 4 | 1-3, 4 |

1 | 1, 2 | |

1-4, 5 | 1 | |

1-6, 7 | ||

1-4, 8 | 1, 2 | |

1, 5-9 |

### Effect of stimulation on phosphorylation responses

^{+}T cell populations display overall increased SLP76 phosphorylation upon stimulation with anti-CD3 antibody, which agrees with the observations in [4, 11]. Similar results were obtained for ZAP70. We consider meta-clusters representing naive CD4

^{+}CD45RA

^{high}and Memory CD4

^{+}CD45RA

^{low}T cell populations, and show the effect of stimulation on these subsets in Figure 3. Previous studies performed with individual samples [4, 11] reveal that memory CD4

^{+}T cells display a lower baseline SLP76 phosphorylation level than naive CD4

^{+}T cells. Our approach obtains this result with the entire class of samples (Figures 3(a) and 3(b)), by identifying corresponding meta-clusters between the two class-templates. We also notice the low phosphorylation shift in ZAP70 residues (Figures 3(c) and 3(d)) relative to the SLP76 residues upon stimulation. This demonstrates that

**flowMatch**can match corresponding meta-clusters across templates despite the variable amount of phosphorylation shifts.

### Stability of templates

**flowMatch**algorithm builds a binary merge forest with the class templates at the roots of the trees, by merging a pair of samples or sub-templates at a time. Let

*T*be a sub-template (or template) constructed by merging

*T*

_{left}(left child) and

*T*

_{right}(right child). Then,

*C*

_{ T }, the cost of the template

*T*, is the cost of merging

*T*

_{left}and

*T*

_{right}, which is the cost of the generalized edge cover, given in Equation 1 (see the Methods section). We show the merge tree for the templates before and after stimulation in Figure 4, and indicate the cost associated with each internal node in that tree.

**stable templates**since they compactly represent all samples in the class. However, if we construct a single template from all the thirty samples (Figure 5 for post-stimulation) the cost is approximately 45 for both pre-stimulation and post-stimulation templates, whereas the minimum cost of merging any pair of cross-class samples is 23

*:*3. This suggests that we need more than one template to represent all of the samples. We use the minimum merge-cost among all cross class pairs as a cut-off value for all thirty samples to decompose the merge tree into a merge forest, and declare all sub-templates constructed up to that point as the templates of the cohort of samples. In Figure 5 we denote unstable merges by broken red edges, and removing those edges will produce six templates for the thirty samples.

## Conclusions

We concisely represent each class of samples by a template consisting of a collection of meta-clusters (representative abstract populations). We have developed a hierarchical template formation algorithm, **flowMatch**, that is able to construct representative class templates in the presence of tolerable variations in the samples. Using **flowMatch**, the meta-clusters across samples can be matched to assess overall differences among the samples of various phenotypes or time-points.

## Methods

### Problem description

Consider *N* samples *S*_{1}, *S*_{2},...*S*_{
N
} belonging to a class *A*, where each sample is individually clustered. Let the *i* th sample consist of *n*_{
i
} clusters, ${S}_{i}=\left\{{c}_{1},{c}_{2},.\phantom{\rule{2.77695pt}{0ex}}.\phantom{\rule{2.77695pt}{0ex}}.\phantom{\rule{2.77695pt}{0ex}},{c}_{{n}_{i}}\right\}$. From the *N* samples we wish to construct a class template *T*_{
A
} with *K* meta-clusters {*M*_{1}, *M*_{2},..., *M*_{
K
}}, where *K* ≥ 1. The *i*^{
th
} meta-cluster *M*_{
i
} consists of *k*_{
i
} clusters from the samples. If *k*_{
i
} = 1, a meta-cluster is an original cluster from one of the samples. In this setting, every cluster from all samples is uniquely assigned to some meta-cluster. After constructing a template *T*_{
A
} for class *A* and a template *T*_{
B
} for class *B*, we wish to match meta-clusters from the two class templates.

### Formation of templates: the flowMatch algorithm

We use a bottom-up pairwise merging of samples to construct class templates. The procedure constructs a binary forest, where initial samples are leaves, and the roots of the trees are the class templates for the subset of samples in each tree. If there is only one tree in the forest, then all the samples have one class template. In Figure 4 we show the trees for the pre-and post-stimulation samples. The internal nodes of the tree consist of meta-clusters from subsets of samples and we refer to them as **sub-templates**. A high level description of the template construction procedure is given below:

#### 1. Initialize

Consider each sample as a sub-template with each cluster as meta-cluster. Construct the set of current sub-templates $S$ for each sample. Calculate the similarity between every pair of samples (as explained below).

#### 2. Merge closest pair

Find the most similar pair of sub-templates *T* and *T*' from $S$ and merge them into a new sub-template $\stackrel{\u0303}{T}$. Remove *T* and *T*' and add $\stackrel{\u0303}{T}$ to $S$. If $\left|S\right|=\mathsf{\text{1}}$ or the cost of merging is too high, stop and return $S$ as the final template(s).

#### 3. Calculate similarity

Calculate the similarity of $\stackrel{\u0303}{T}$ to all other sub-templates in $S$, and return to Step 2.

##### Merging a pair of sub-templates

*T*= {

*m*

_{1},

*m*

_{2},...,

*m*

_{ K }} and ${T}^{\prime}=\left\{{m}_{1}^{\prime},{m}_{2}^{\prime},\phantom{\rule{2.77695pt}{0ex}}.\phantom{\rule{2.77695pt}{0ex}}.\phantom{\rule{2.77695pt}{0ex}}.\phantom{\rule{2.77695pt}{0ex}},{m}_{{K}^{\prime}}^{\prime}\right\}$, where

*T*has

*K*meta-clusters and

*T'*has

*K*' meta-clusters. We calculate the dissimilarity between a pair of original clusters

*c*and

*c*' with the average Kullback-Leibler (KL) divergence (also known as relative entropy) from their corresponding distributions [16]. We then define the dissimilarity between two meta-clusters

*m*= {

*c*

_{1},

*c*

_{2},...,

*c*

_{ k }} and ${m}^{\prime}=\left\{{c}_{1}^{\prime},{c}_{2}^{\prime},.\phantom{\rule{2.77695pt}{0ex}}.\phantom{\rule{2.77695pt}{0ex}}.,{c}_{{k}^{\prime}}^{\prime}\right\}$ as the average of the distance between each pair of clusters:

*T*and

*T*' by a complete bipartite graph

*G*= (

*T*,

*T*',

*E*), where every meta-cluster

*m*

_{ i }∈

*T*is a vertex in one part, every meta-cluster ${m}_{j}^{\prime}\in {T}^{\prime}$ is a vertex in the other part, and each pair of vertices $\left\{{m}_{i},{m}_{j}^{\prime}\right\}$ is joined by an edge with weight $w\left(\left\{{m}_{i},{m}_{j}^{\prime}\right\}\right)=d\left({m}_{i},{m}_{j}^{\prime}\right)$. We compute a minimum weight generalized edge cover [10] in the bipartite graph

*G*= (

*T*,

*T*',

*E*). A generalized edge cover (GEC) is a subset of uncovered vertices

*V*

_{ uc }⊂

*T*∪

*T*' and a subset of edges such that each vertex

*m*∉

*V*

_{ uc }has at least one edge incident on it while minimizing the objective function:

*λ*is a free parameter that represents the penalty for leaving a vertex uncovered, and is used to control the number of such vertices. The generalized edge cover matches each vertex to zero or more vertices in the other part while avoiding edges with high weights. In the generalized edge cover, we merge all the meta-clusters (vertices) matched together into a single meta-cluster. Figure 6 shows an example that merges two sub-templates into a new one. Notice that a vertex not covered in the generalized edge cover (the vertex

*m*

_{4}in

*T*in Figure 6) is included in a a meta-cluster by itself, indicating the presence of a cluster in only one sub-template. All newly formed meta-clusters constitute the merged sub-template $\stackrel{\u0303}{T}$, which then replaces the two templates

*T*and

*T*' in $S$.

##### Order of merging

We pick a pair of sub-templates to merge such that the cost of merging them is the minimum among all possible pairs in current list $S$. The cost of merging a pair of sub-templates *T* and *T*' is the cost of the generalized edge cover computed using with the bipartite graph model shown in Equation 1.

## Comparison of templates

After constructing two class templates we again use a generalized edge cover to match meta-clusters across classes.

### The time complexity of the flowMatch algorithm

Let *N* be the number of samples and *K* be the maximum number of meta-clusters among all sub-templates generated by the **flowMatch** algorithm. The similarity between a pair of sub-templates can be computed in time *O*(*K*^{3} log *K*) [10]. The initialization step requires *O*(*N*^{2}) similarity computations. The hierarchical merging step needs *O*(*N*) iterations, with each iteration computing *O*(*N*) similarity measures. Hence the time complexity of the algorithm is *O*(*N*^{2}*K*^{3} log *K*).

The algorithm runs under a minute on a 2.4 GHz PC for our dataset with *N* = 30 and *K* = 11.

## Declarations

### Acknowledgements

The research of the first and third authors was supported by the National Science Foundation grant CCF-0830645 and by the U.S. Department of Energy through the CSCAPES Institute grant DE-FC02-08ER25864.

This article has been published as part of *BMC Bioinformatics* Volume 13 Supplement 2, 2012: Proceedings from the Great Lakes Bioinformatics Conference 2011. The full contents of the supplement are available online at http://www.biomedcentral.com/bmcbioinformatics/supplements/13/S2

## Authors’ Affiliations

## References

- Macey M: Flow Cytometry: Principles and Applications. 2007, Humana Pr. IncView ArticleGoogle Scholar
- Chan C, Feng F, Ottinger J, Foster D, West M, Kepler T: Statistical mixture modeling for cell subtype identification in flow cytometry. Cytometry Part A. 2008, 73 (8): 693-701.View ArticleGoogle Scholar
- Lugli E, Roederer M, Cossarizza A: Data analysis in flow cytometry: The future just started. Cytometry Part A. 2010, 77: 705-713.View ArticleGoogle Scholar
- Maier L, Anderson D, De Jager P, Wicker L, Hafler D: Allelic variant in CTLA4 alters T cell phosphorylation patterns. Proceedings of the National Academy of Sciences. 2007, 104 (47): 18607-10.1073/pnas.0706409104.View ArticleGoogle Scholar
- Farber D, Acuto O, Bottomly K: Differential T cell receptor-mediated signaling in naive and memory CD4 T cells. European Journal of Immunology. 1997, 27 (8): 2094-2101. 10.1002/eji.1830270838.View ArticlePubMedGoogle Scholar
- Ahmadzadeh M, Hussain S, Farber D: Effector CD4 T cells are biochemically distinct from the memory subset: evidence for long-term persistence of effectors in vivo. The Journal of Immunology. 1999, 163 (6): 3053-PubMedGoogle Scholar
- Ahmadzadeh M, Hussain S, Farber D: Heterogeneity of the memory CD4 T cell response: persisting effectors and resting memory T cells. The Journal of Immunology. 2001, 166 (2): 926-View ArticlePubMedGoogle Scholar
- Gan G, Ma C, Wu J: Data clustering: theory, algorithms, and applications. ASASIAM Series on Statistics and Applied Probability. 2007, 20: 219-230.Google Scholar
- Jain A, Murty M, Flynn P: Data Clustering: A Review. ACM Computing Surveys (CSUR). 1999, 31 (3): 264-323. 10.1145/331499.331504.View ArticleGoogle Scholar
- Azad A, Langguth J, Fang Y, Qi A, Pothen A: Identifying rare cell populations in comparative flow cytometry. Lecture Notes in Bioinformatics. 2010, Springer, 6293: 162-175.Google Scholar
- Pyne S, Hu X, Wang K, Rossin E, Lin T, Maier L, Baecher-Allan C, McLachlan G, Tamayo P, Hafler D: Automated high-dimensional flow cytometric data analysis. Proceedings of the National Academy of Sciences. 2009, 106 (21): 8519-10.1073/pnas.0903028106.View ArticleGoogle Scholar
- Young J, Ramage J, Gaston J, Beverley P: In vitro responses of human
*CD*45*R*0^{ bright }*RA*^{ - }and*CD*45*R*0^{-}*RA*^{ bright }T cell subsets and their relationship to memory and naive T cells. European Journal of Immunology. 1997, 27 (9): 2383-2390. 10.1002/eji.1830270937.View ArticlePubMedGoogle Scholar - Antoniak C: Mixtures of Dirichlet processes with applications to Bayesian nonparametric problems. The Annals of Statistics. 1974, 2 (6): 1152-1174. 10.1214/aos/1176342871.View ArticleGoogle Scholar
- Neal R: Markov chain sampling methods for Dirichlet process mixture models. Journal of Computational and Graphical Statistics. 2000, 9 (2): 249-265. 10.2307/1390653.Google Scholar
- DPM Clustering Software. [http://www.gatsby.ucl.ac.uk/~ywteh/research/software.html]
- Kullback S, Leibler R: On information and sufficiency. The Annals of Mathematical Statistics. 1951, 22: 79-86. 10.1214/aoms/1177729694.View ArticleGoogle 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.