Abstract
Background
Intelligent and multitiered quantitative analysis of biological systems rapidly evolves to a key technique in studying biomolecular cancer aspects. Newly emerging advances in both measurement as well as bioinspired computational techniques have facilitated the development of lipidomics technologies and offer an excellent opportunity to understand regulation at the molecular level in many diseases.
Results
We present computational approaches to study the response of glioblastoma U87 cells to gene and chemotherapy. To identify distinct biomarkers and differences in therapeutic outcomes, we develop a novel technique based on graphclustering. This technique facilitates the exploration and visualization of coregulations in glioblastoma lipid profiling data. We investigate the changes in the correlation networks for different therapies and study the success of novel gene therapies targeting aggressive glioblastoma.
Conclusions
The novel computational paradigm provides unique "fingerprints" by revealing the intricate interactions at the lipidome level in glioblastoma U87 cells with induced apoptosis (programmed cell death) and thus opens a new window to biomedical frontiers.
Background
Glioblastoma are highly invasive brain tumors. The prognosis for patients with glioblastoma depends on many factors, including age, performance status, and histology grade of the glial neoplasm. The medial survival is approximately 14 months with maximal therapy. Glioblastoma are difficult to treat due to the resistance to conventional therapies as well as the ability to diffuse throughout the brain. Therefore, analytical description of tumor growth and response to therapeutic modalities, such as radiation and chemotherapy, has been a central research topic. Modeling of the tumor responding to chemotherapy is mostly of pharmacokinetic nature [1]. Other mathematical models are based on a conservation equation describing a modality of how to measure the growth of an infiltrating glioma [2]: the rate of change of tumor cell population equals the diffusion (motility) of tumor cells plus the net proliferation of those. Cell death is introduced as a loss term in [3]. A model combining patient's imaging, histopathologic and pharmacodynamic/genetic data when treated with temozolomide is presented in [4].
Interesting aspects of glial cell biology have recently been uncovered in laboratories evaluating the tumor suppressor protein wild type 53 (wt p53) [5,6]. It is well established that transfecting glioma cells with wildtype tumor protein p53 will trigger brisk apoptosis if the cell line harbors mutant p53, while the same transfection to cell lines which harbor the wt p53 will result in a reduction or elimination of invasion and motility [7]. A glioma cell line that harbors the wildtype form of the tumor suppressor protein p53 can be sensitized to undergo apoptosis by the addition of wt p53 along with chemotherapy (such as SN38) [5,6]. Recently, new insights into the pathobiology of glioblastoma cells have been obtained at the M.D. Anderson Cancer Center in Houston, Texas: transfer of the p53 gene by use of an adenovirus vector (Adp53) may be clinically applicable in human gliomas. Furthermore, it has been demonstrated that combined adenovirus transfection of wildtype p53 (wt p53) into glioma cells followed with chemotherapy treatment SN38 may act to convert gliomas to an "apoptosissensitive" phenotype [8]. Moreover, wt p53 containing tumor cells, such as U87 MG will show reduced mobility and decreased invasion in matrigel motility assays after wt p53 gene therapy. A proteomic approach identified proteins that were involved in a phenotypic change in the highgrade glioma cell line U87 MG under the influence of transfection with wildtype p53 and additional cytotoxic chemotherapy with SN38 [6]. This study showed that the expression of the protein galectin1 is associated with malignancy and poor prognosis. The results suggest that galectin1 is a relevant therapeutic target to downregulate in a clinical pharmacological setting to improve overall survival of highgrade glioma patients. Our current understanding of proteins such as galectin1, interactions and pathways is detailed, yet it is still incomplete. Galectin 1 binds free betagalactose residues on both glycoproteins and gangliosides (GM1 and asialoGM1 gangliosides are known to be galectin1 ligands) [9]. Gangliosides were first discovered by the German scientist Ernst Klenk in 1942. They are celltype specific antigens that provide cell membrane structure, and play key roles in control growth, cell differentiation and cell/cell interactions. Gangliosides are implemented in different cancer types (such as glioblastoma) since some typical gangliosides are present in tumors, but are absent in normal healthy tissue [10].
Although connections between cancer and glycobiology have been described, the detailed chemical analysis of polar lipids has been problematic due to structural complexity as well as limitation of analytical techniques. Recently, He et al. [11] pioneered new analytical methodology with nanoliquid chromatography (nanoLC) separation followed by high mass accuracy and high massresolving power Fourier transform ion cyclotron resonance (FTICR) mass spectrometry (MS) analysis at 14.5T [12]. MS is useful in dealing with complex mixtures since the high mass resolution (narrow peak width) allows the signals of two ions of similar masstocharge ratio (m/z) to be detected as distinct ions. This new methodology has opened a new field of polar lipid profiling. A typical biological analysis from 2 million cells results in the identification of 600800 different polar lipids of various polar heads and variable size and modified (degree of saturation and hydroxylation) nonpolar tails. Relative quantification of each polar lipid between treated and untreated cells results in highly complex, information rich data sets. The ultimate goal of this research is to link the changes in the polar lipids to the enzymes that control their synthesis/modifications/degradation (gene arrays and functional proteomics), which will provide a systems biology approach to the study of glioblastoma. The data generated will be used to drive logical, hypothesis driven experiments in the search for new therapeutic targets in glioblastoma research.
Since the lipid profiling methodology generates comparative semiquantitative data on hundreds of different polar lipids with each experiment, the data analysis has become a daunting task. Novel approaches [1315] are now needed to compile the existing biological lipid profiling experimental data and to maximize the information extraction from these databases. Once correlations in the lipid database have been identified, the reduced data will be correlated to the gene array data and proteomic data sets. This manuscript describes a novel algorithm for identification of correlations in the complex lipid data sets derived from gene treated and empty vector treated U87 glioblastoma cell lines. We research, implement and test graph clustering techniques as an equivalent to standard correlation networks. This novel approach combines analysis and visualization with the correlation structure of the lipid profiling data. This novel technique enables a better understanding and a mathematical analysis of the observed experimental results.
Results and Discussion
In this paper we develop a novel paradigm to replace correlation networks standardly employed for displaying the topological properties of networks [16,17]. Traditional correlation networks are based on building a graph and determining the correlation scores between the nodes of the graph and then compare those values with a given threshold. For those exceeding the threshold an undirected edge is linked between the nodes. As a novel concept in this paper, we research, implement and test graph clustering techniques as an equivalent to standard correlation networks for the analysis of therapeutic outcomes for U87 MG glioblastoma cells.
Global multivariate approaches such as the proposed novel graph clustering correlation network are needed in order to understand the potential disregulation of normal cellular responses in disease and their response to various therapeutic interventions. Moreover, because nanoLC/MS can find and assign hundred of lipids from glioma cells, it is possible to identify causal influence relationships involving multiple lipids. Building upon lipid measurements such as those illustrated in Figure 1 for the group of gangliosides for two treatments (here, treatments one and two listed in Table 1), Figure 2 shows the schematic of the graph clustering network based on multidimensional lipidomic data. The correlation structure is explored by varying the threshold between different lipids and the important changes between treatments by clusters of nodes of different sizes and fanout degrees.
Figure 1. Gangliosides profiles for the two treatments U87+DI312/24hr+SN38/24hr and U87+p53/24hr+SN38/24hr. Ganglioside profiles for the polar lipid fraction of extracts of U87 cells following two different treatments. The effect of treatment with wildtype wt p53, which lowers the abundance of longer chain ceramides, is most pronounced for the GM1b and GD1 gangliosides. Figure extracted from [11] and awaiting copyright permission.
Table 1. Treatment conditions of U87 Glioblastoma Cell Cultures.
Figure 2. Lipidomic platform data processing. Graph clustering modeling with U87 MG glioblastoma cell data. The schematic shows a resulting correlation based on nanoLC/MS data. Seven different treatments are applied to a cell line. Graph clustering analysis is performed on this data and a correlation diagram reflecting dependencies in the underlying network is obtained. Abbreviations. PG means phosphatidylglycerol, PS means phosphatidylserine, PI means phosphatidylinositol, PE means phosphatidylethanolamine, GA means gangliosides and SU means sulfatide.
A Graph Model based on Correlation Networks
The notion of networks has recently started to permeate diverse fields of science as well as numerous concepts in our everyday lives. This development roots particularly strong in social network analysis, an area which spawned many concepts and methods that today experience a renaissance empowered by the ubiquity and availability of social networks, especially in the internet (another, technical network). The driving force behind the rise of this concept is the fact that a network is a very apt and wellperceivable representation of the interrelation of things. For this reason, we advocate the use of network analysis [18] in the field of lipidomics. Generally speaking, any set of interrelated entities constitutes a network, and can thus be modeled as a graph, which is the mathematical formalization of the term network. The evidence that lipids are related in their reaction to treatments leads to the fact that exploration and visualization of coregulations in glioblastoma data can be done based on correlation network analysis. Such networks describe all dependencies between the domain variables. More precisely we define the simple (neither selfloops nor parallel edges are allowed), undirected (edges represent a mutual relationship) and weighted graph G = (V, E, ω) as follows. The set V of nodes is the set of all measured lipids while the set E of edges (i.e nodes pairs) describes the dependencies between these lipids by a weight function ω : E → [0, 1] which expresses the strength of the dependencies. In our case ω is based on a matrix of correlation coefficients which is computed based on the pairwise correlation between the concentrations of lipids in a given sample. Thus, for an edge e = {u, v}, the weight ω (e) is a measure of correlation, i.e., similarity between lipids u and v, with a value of 1 indicating identical measurements x and y, and values close to 0 indicating very different measurements. We base our correlation matrix on measured values x normalized with the standard normalization function f(x) = log(x+1). However, since this proved to be too nondiscriminative for network analysis techniques, we actually used f′(x) = (f(x))^{3}. The correlation of two measurements x and y is then computed as cor(x, y) = min{f′(x), f′(y)}/max{f′(x), f′(y)}, with the special case of cor(x, y) = 1 if x = y = 0.
Since in this work we divide our studies up into different groups of lipids, i.e., gangliosides, phosphatidylinositol and phosphatidylglycerol, we construct three different basenetworks for our exploratory clusterings, one for each group. Actual lipid correlation graphs are then obtained by choosing a treatment and a threshold value for the correlation coefficient values, i.e., edges with insignificant weights are pruned. Two nodes u and v that are connected by an edge are called adjacent, and an edge e and an end node v of e are called incident, abbreviated by u ~ v and e ~ v, respectively. Figure 3 is the network of phosphatidylglycerols. For the sake of readability we do not state full names of lipids in our graphs, but instead denote the index of the lipid in the corresponding chart (as, e.g., in Figure 3 for phosphatidylglycerols). The layout (i.e., the positions of nodes in a drawing) is determined with so called forcedirected graphdrawing techniques. Roughly speaking, strong ties draw nodes together and weak ties let them drift apart. Heavier edges are darker than lighter edges and larger nodes share many heavy edges with other nodes. We can now identify groups of lipids that exhibit a similar behavior.
Figure 3. Example of a correlation network for phosphatidylglycerols for U87+SN38/24hr. A correlation network of the group of phosphatidylglycerols wrt. treatment 7 (see Tab. 1), based on a threshold of 0.3.
Graph Clustering on Correlation Networks
We propose and tested a novel concept for analyzing correlation networks based on
graph clustering. In Figure 3 we can easily perceive three rather densely knit groups of lipids, which share mostly
weak links (if at all) to the other groups. Such a dense subset indicates that these
lipids correlate strongly with each other wrt. to their reaction to the applied treatment,
i.e., it is a cluster of similarly behaving lipids. While in a single small example
this might be done by hand, this task is usually realized with graph clustering [18,19] algorithms, which automatically identify a clustering. Clustering methods discover
natural concentration and largescale inhomogeneities in relational data. A clustering
Clusterings always follow the paradigm of intracluster density vs. intercluster sparsity. In other words, the edgeconnectivity inside clusters is to be strong, while between clusters there should only be few, or lightweighted edges. In our context this means that the pairwise correlations of nodes inside one cluster are all rather high, and those of nodes in different clusters are comparably low. It is important to note that the number of clusters to be found is not preset by a parameter, instead it is determined by the algorithm and the instance. Since edge weights represent the strength of ties, our graph clustering algorithm takes these edge weights into account, which yields a higher precision than pruning light edges and then employing an un weighted algorithm. For the sake of readability, we still use the pruning only for our drawings.
For actual clustering tasks, the informal notion of intracluster density vs. intercluster
sparsity requires amathematical formalization. A very simple such formula is coverage, which measures the fraction of thetotal edge weight which is covered by (i.e., inside)
clusters (see Formula 1). While, for a given clustering, coverage is a simple, yet
decent measure for clustering goodness, trying to maximize it is unreasonable, as
an optimal coverage value of 1 is attained by setting
For the purpose of this article it is unnecessary to delve into the details of modularity, we refer the reader to [2123] and further references therein. The rationale behind modularity is as follows. Given some clustering, a very low modularity tells us that even a purely random network would t the clustering better than the given graph, while a high modularity score means that the identified clustering captures very well how edges differ from randomness and constitute dense groups. The modularity of given clustering can be computed in linear time (linear in V + E), however, identifying a clustering with a high modularity is harder. In fact it is NPhard to actually optimize modularity [21], thus heuristics are used, of which a localized agglomerative approach [24] is the current state of the art, which we also use in this work. (The term "NPhard" from theoretical computer science indicates that it is highly unlikely that an algorithm with a practicablesubexponential in the size of the inputrunning time for large instances of this problem exists, roughly speaking, a heuristic is a strategy which does a good job, but no qualitative guarantee about its behavior can be given a priori.) We repeated our experiments with other graph clustering algorithms such as ORCA[25], which is strong on very large graphs, minimumcut tree clustering [26], which is able to guarantee certain bottleneck properties of clusters, and iterative conductance clustering [27], which features a parameterized clustering coarseness. However, the constructed graphs are not large and we do not impose any specific requirements on the clustering, instead we intend to learn from the clustering and get an impression of the network. For these reasons, a selfcontained modularitybased algorithm worked best for our purpose.
The algorithm we use [21] initializes each node as a singleton cluster, i.e., containing only this one node. Then, iteratively, each node explores its local graph neighborhood, leaves its current cluster and joins the best neighbor cluster, if such a swap yields an increase in modularity. This process usually merges many clusters. The iteration is repeated until annealed, which means that modularity can no further be improved by moving any single node to a different cluster. Resulting clusters are then abstracted to supernodes, which means that a new graph is constructed, where each node represents a cluster in the original graph, and edges between original nodes are summarized into superedges in the abstracted graph. In this resulting graph, the above process is repeated. Eventually, at some abstraction stage, modularity will attain its peak and no node will join any other's cluster, then the abstraction hierarchy is unfurled and the final supernodes induce the clustering of the original graph. Figure 4 is an example clustering of treatment 6 of the phosphatidylglycerols.
Figure 4. Example of graphclustering correlation network for phosphatidylglycerols for U87+p53/24hr. The clustered phosphatidylglycerols wrt. treatment 6 (threshold of 0.5). Cluster 1 can also be observed in Fig. 3, cluster 3 includes most other lipids as they behave more similar than for treatment 7, only nodes 2 [(32:0)+O] and 4 [(32:1)+O] are further distant, their weak tie (0.25 < threshold) is pruned visually.
Difference Graphs and Visualization of Lipidomic Changes
For each treatment (see Table 1) and for each group of lipids we now design a correlation network as described in the previous section, and identify a graph clustering. Each clustering reveals subsets (clusters) of lipids which exhibit a very similar reaction to this treatment. Thus, roughly speaking, lipids within the same cluster can be grouped in terms of their behavior and, on the other hand, are more or less well separated from lipids in other clusters in this respect.
Generally speaking, comparing a treatment to others, e.g., a control, is of particular interest. Thus, in order to compare a first treatment a to a second treatment b of the same group of lipids, we combine two graphs and their clusterings in one new graph layout, the difference graph, as follows. a's clustering is represented by boxes, such that each box constitutes a cluster, and b's clustering by node colors, i.e., subsets of nodes with the same color constitute clusters. Comparing these clusterings yields many insights, which are immediately observable in a readable layout. It shows us how differently the two treatments "correlated the lipids". A cluster of lipids that react almost identically wrt. a might be split into different clusters in b's clustering, which strongly indicates that the split apart nodes (i.e., lipids) share a property that makes them sensitive to treatment b. This selectively leads us back to specific places in the raw data, where we now know what to look for. In particular, this might even point to some biochemical feature of these lipids, the relevance of which has not yet been known. We will demonstrate this in the illustration below.
As a side note, there is some literature on quantitatively comparing clusterings of
graphs or partitions of data points. A good overview of this field, with an emphasis
on the peculiarities of graph clusterings, is given in [28]. A multitude of difference measures for clusterings exists, with perhaps the most
prominent one being the Rand measure [29], which is the fraction of node pairs, which are coclassified in the same way by
both clusterings, i.e., twice together or twice separated. Technically speaking, for
two clusterings
Since the edge structure of the two compared graphs are already transferred into clusterings, we have the edges of the new difference graph represent more pressing information. the weight of edge {u, v} in a difference graph is its weight wrt. a minus its weight wrt. b. The crucial observation is as follows. This weight shows how treatments a and b differ in terms of the behavior of u and v; if this weight is close to zero, then switching from a to b does not discriminate u and v, if it is positive (negative), then u and v correlate stronger (weaker) wrt. treatment a than wrt. b. We color edges on a linear HSVscale (from blue = cold = small difference to red = hot = large difference) by the absolute value of this new edge weight. Thus, edge colors indicate whether switching between treatment a and b discriminates nodes. However, in order not to overburden the drawing, colors encode only the absolute difference between the a and b's correlations; this hints at where to look for interesting behavior, and detailed quantities can then be read o edge annotations or the raw data. Furthermore, we size nodes proportionally to sum of their incident absolute edge weights. Thus, in a differencegraph for a and b, a node is large if it differs strongly in its correlations to other nodes wrt. the two treatments, there should thus be several heavy (i.e., warmcolored) incident edges on such a node. Small nodes roughly preserve their correlation behavior in both treatments.
Illustration of the Approach
Our approach is illustrated by computing the graphcorrelation networks resulting from gene therapy for gangliosides, phosphatidylinositol and phosphatidylglycerol. In the following we illustrate what can be concluded from the networks constructed from these different groups of lipids, as shown in their respective figures. Please note that we do not predetermine the numbers of clusters, thus different treatments can very well yield different numbers of clusters, this simply reflects that the numbers and sizes of lipids with similar behavior depend on which treatment is used. We exemplarily show the resulting correlation networks for the group of gangliosides from Figure 1 for the strong difference of the first two treatments from Table 1 and Figure 5. In Figure 5, the result of the control treatment one is summarized by the boxclustering, and the treatment two (p53), is depicted by node colors. A first observation is that the control yields only two clusters of lipids (boxes), and adding p53 yields three (colors), thus, treatment two discriminates the reaction of lipids more finely. The red cluster is striking as it contains many large nodes, i.e., lipids, which differ strongly in their correlations wrt. the two treatments. The fanout degree of every single lipid component in these graphs shows us the modulation degree with a given treatment. The hot (reddish) edges incident to the largest nodes show where these differences manifest most strongly, i.e., which other nodes are discriminated by such a node (and its cluster) by moving from treatment one to treatment two. Looking up the respective lipids in Figure 1, the graphical clustering thus confirms the experimental results by showing that the long chain gangliosides go down after p53 treatment. In a similar manner we can use our graphs of other groups of lipids and treatments for pointers to behavioral phenomena. For the ratio of the third and fourth treatment combinations and the fifth and sixth, respectively, from Table 1, we do not observe any relevant changes as shown in Figure 6 and 7.
Figure 5. Graphclustering correlation network for gangliosides showing the difference between U87+DI312/24hr+SN38/24hr and U87+p53/24hr+SN38/24hr. Correlation network resulting from graphclustering data analysis for a correlation threshold > 0.6 for gangliosides showing the difference between the first two treatments (i.e., edge weights = cor(T1)  cor(T2)). The clustering for T1 (boxes) automatically divides into smallvalue (cluster 2) and highvalue lipids (cluster 1), see Table 1. T2's clustering (colors) distinguishes further: high values (green nodes), intermed. values (blue nodes), and very small values (red nodes). Thus, red nodes in the right hand box show the strongest decrease when switching to T2. In particular, v_{31 }= GD1 (d18:1/24:0) and v_{32 }= GD1 (d18:1/24:1) show the highest change. in T1 they react similarly as several green nodes (e.g., v_{5 }= GM3 (d18:1/16:1)), which they do not do for T2, as evident from the many heavydifference edges incident to nodes v_{32 }and v_{31}. Also significant are v_{30 }= GD1 (d18:1/23:1), v_{22 }= GM1b (d18:1/23:0) and v_{21 }= GM1b (d18:1/22:0), which, by their very small values in T2 set themselves apart from many others (heavy edges).
Figure 6. Graphclustering correlation network for gangliosides showing the difference between U87+SN38/24hr+DI312/24hr and U87+SN38/24hr+p53/24hr. Correlation network resulting from graphclustering data analysis for a correlation threshold > 0.6 for gangliosides showing no significant changes between the treatments U87+SN38/24hr+DI312/24hr (T3, boxes) versus U87+SN38/24hr+p53/24hr (T4, colors). Here, v_{16 }= GM2a (d18:1/24:0) leaves the box of blue nodes in T4, as T4 discriminates it from the blue nodes' values. Despite of low differences in correlation between T3 and T4, in T3 (boxes) there are three different clusters induced by groups of similarly behaving lipids, and only two for T4.]
Figure 7. Graphclustering correlation network for gangliosides showing the difference between U87+DI312/24hr and U87+p53/24hr. Correlation network resulting from graphclustering data analysis for a correlation threshold > 0.6 for gangliosides showing no significant changes between the treatments U87+DI312/24hr (T5, boxes) versus U87+p53/24hr (T6, colors). Most notably, the size of v_{27 }= GD1 (d18:1/16:0) and v_{4 }= GM3 (d18:1/16:0)+O show their deviation from the behavior of the other nodes in the upper cluster, for T6, the two move to the red cluster. Most others do not di er heavily in their correlations.
For the phosphatidylinositol (PI), we see in Figure 8 the experimental outcome for the first two treatments showing an abundance increase of hydroxilated PIs. We can also see that the hydroxylated PI go up after p53 treatment as depicted from the difference network between the first two treatments in Figure 9. The highest increase from zero to one hundred for (38:6)+O as shown in the experimental results is represented in the network as a distinct separate cluster. There are no significant changes between the treatments U87+SN38/24hr+DI312/24hr versus U87+SN38/24hr+p53/24hr and U87+DI312/24hr versus U87+p53/24hr.
Figure 8. Phosphatidylinositol profiles for the two treatments U87+DI312/24hr+SN38/24hr and U87+p53/24hr+SN38/24hr. Phosphatidylinositol (PI) profiles for the polar lipid fraction of extracts of U87 cells following the first two treatments. The effect of treatment with wildtype wt p53, which increases the abundance of some PI, is most pronounced for the hydroxylated PIs.
Figure 9. Graphclustering correlation network for phosphatidylinositol showing the difference between U87+DI312/24hr+SN38/24hr and U87+p53/24hr+SN38/24hr. Correlation network resulting from graphclustering data analysis for a correlation threshold > 0.6 for PIs showing the difference between the first two treatments. Despite of the visual clutter, we here retain threshold for the sake of comparability to the above figures. Quite obviously, T1 and T2 heavily differ, with almost 7% of all pairwise differences above 0.6. Red nodes are mostly small, which indicates little discrimination between T1 and T2 for these nodes, which in the raw data correspond to lipids with high values. Quite noticeable, v_{39 }= (38:6)+O shows the highest increase in T2 simply because its value is 0 in T1 but 100 in T2 while v_{6 }= (34:2)+O, v_{15 }= (36:3)+O, v_{37 }= (38:5)+3O and v_{54 }= (40:6)+O are also significant.
The biochemical observations are again confirmed by our analysis for the phosphatidylglycerol (PG) profiles. The results for the first two treatments only are visualized in Figure 10 showing an abundance increase of hydroxylated PGs. The correlation network confirming these results is shown in Figure 11. Cluster 2 includes only the two PGs (32:0)+O and (32:1)+O showing an increase in signal magnitude from 0 for the first treatment to 100 for the second one. There are again as with the PIs, no significant changes between the treatments U87+SN38/24hr+DI312/24hr versus U87+SN38/24hr+p53/24hr and U87+DI312/24hr versus U87+p53/24hr.
Figure 10. Phosphatidylglycerol profiles for all seven treatments. Phosphatidylglycerol (PG) profiles in U87 cells following different gene and/or chemotherapy treatments.
Figure 11. Graphclustering correlation network for phosphatidylglycerol showing the difference between U87+DI312/24hr+SN38/24hr and U87+p53/24hr+SN38/24hr. Correlation network with threshold 0.6 for phosphatidylglycerols for T1 and T2. Very clearly v_{2 }= (32:0)+0 and v_{4 }= (32:1)+0 stand out. in T2 (colors) they abruptly behave as Cluster 1, v_{13 }= (40:6) parallels this, but much weaker. They went from close to 0 for T1 to 100 in T2. Since the left hand nodes retain their cluster they hardly differ in T1 and T2.
We want to emphasize  based on the achieved results  that graph clustering networks compared to traditional correlation networks represent a unique "fingerprint" in lipidomics by revealing analytic properties while displaying the graph structure. This term from the field of analytic visualizations signifies a superficial drawing on the one hand, as it masks or even ignores some aspects of the raw data, however, on the other hand, it implies that prominent and potentially unknown features of the data become visible in an easily recognizable way. The above investigations show how observations made with the help of our clusterings coincide with and corroborate findings and interpretations based on expert knowledge. Graph clustering and visualizations certainly cannot replace traditional analysis, but they can be a powerful supporting tool.
Conclusions
In this paper, we analyzed and interpreted lipidomic data sets acquired by highthroughput measurements such as nano liquid chromatography (nanoLC) separation followed by detection with high mass accuracy and high massresolving power 14.5 FTICR MS. The samples were taken from U87 cell line treated under seven different treatments. We hypothesize that the observed correlations between the gangliosides concentrations are a result of the underlying lipidomic reaction network. Thus, lipidomic networks in glioblastoma represent highly dynamical processes continuously changing under the influence of fluctuations. These induce a specific pattern of correlations and are measured in the experiment as a result of network propagation.
As seen in plant metabolism [16], the determined pairwise correlations represent a snapshot or "finger print" of the biochemical state of the glioblastoma cell at a given point in time. We introduced a novel concept in correlation network, the socalled graph clustering approach, which results in finding not only the correlations but also the clusters in these networks providing thus based on the concept of modularity a better visualization and analysis in lipidomic data exploration.
The simulations based on the novel theoretical concept have confirmed the experimental findings: a downregulation for gangliosides and an upregulation for sulfatides and phosphatidylinositol. Furthermore, we could quantize the regulations across the whole lipidom showing additionally that hydroxylated phosphatidylglycerol is also upregulated. Among the seven possible treatments, we showed that most visible changes leading to apoptosis can be found in combination with adenovirus therapy.
In summary, this paper revealed in an unique way the "fingerprints" in lipidomics showing us how gene therapy (adeno virus) with wild type p53 followed by chemotherapy with the topoisomerase inhibitor SN38 induces 95% apoptosis (cell death).
Methods
Data Acquisition and Analysis
The lipid analysis method has been previously described in [11], an abbreviated description of the method is outlined below.
Cell culture
The glioma cell line U87 MG (ATCC #HTB14) was grown in the presence of DMEMF12 media supplemented with 10% FBS (Cell Gro, Mediatech, Herndon, VA) in a humidified CO_{2 }incubator at 5% CO_{2}. Cell cultures were grown in 150mm dishes to 90% confluency.
Treatment of cells
Cells (~2 × 10^{6}) were treated with adenoviruses (therapeutic Adp53 or DI312 control adenovirus vector) or cytotoxic chemotherapy (SN38), either alone, in combination or in different sequences. Cell cultures were treated for 24 h with SN38 at a final concentration of 0.1 μM (stock solution of 10 mM).
Cell cultures were also treated with either control virus DI312 or test virus that contained wildtype p53 gene inserted in the E1 region of the adenovirus vector (Adp53) at 1:100 MOI (multiplicity of infection) from a stock virus titered at 2.8 × 10^{11 }pfu (plaqueforming units). Cell cultures that were treated with a combination of drug and virus included a total incubation period of 48 h allowing 24 h for each agent. Cells were washed three times with roomtemperature phosphatebuffered saline (PBS) between treatments. Prior to viral infection, the cells were placed in serumfree media for 1 hour to ensure adequate absorption of virus to the cells. These different conditions are listed in Table 1.
Polar lipid extraction
Cells (ca. 2 × 10^{6}) were extracted by the addition of methanol:chloroform 1:1 and sonicated for 30 min.
The extract was incubated overnight at 48°C in order to optimize GSL yields. After
centrifugation, the supernatant was collected and partitioned with additional chloroform
and H_{2}O. The upper layer was collected and dried. Approximately
nLC/MS
The lipids were reconstituted in 80% methanol (aq) with the addition of 10 mM NH_{4}OAc and separated by nanoliquid chromatography (Eksigent, Dublin, CA) in a selfpacked
80 mm × 50 micron phenylhexyl column. The gradient was
Comparative Lipid Quantitation
Comparative lipid quantitation was performed by a Semiquantitative method based on the relative ion signal magnitude detected in FTICR MS of specific lipid species (glycolipid and phospholipid) for control vs. treated samples (transfectants). FTICR mass spectral signal magnitude is directly proportional to the number of ions of that masstocharge ratio [32]. Lipids were extracted, separated and analyzed under identical conditions. The complexity of the spectra per scan is simplified after nLC separation. The lipid species were well separated based on their polar head groups as well as ceramide or acyl backbones. Thus the competition for charge in the electrospray process is minimized as well as dynamic range issues in detection.
Preprocessing
Although the measurement domain already is
Authors' contributions
RG developed the graph clustering methodology, performed data analysis and drafted the manuscript. AMB developed the lipid informatics methodology and drafted the manuscript. DW developed the graph clustering methodology. HH and MRE performed the experiments with nLC/MS and drafted the manuscript. CAC initiated the study and performed data analysis. All authors read and approved the final manuscript.
Acknowledgements
This work was supported by DFG (German Research Foundation, Project SPP1307, Grant Number WA 654/152), NSF Division of Materials Research through DMR0654118, the State of Florida, the CERN Foundation, Dr. Marnie Rose Foundation, and John C. Merchant Memorial Fund.
References

Chuang S: Mathematic models for cancer chemotherapy: pharmacokynetic and cell kinetic considerations.

Swanson K, Alvord E, Murray J: Dynamics of a model for brain tumors reveals a small window for the therapeutic intervention.

Tracqui P, Mendjeli M: Modelling threedimensional growth of brain tumors from time series of scans.
Mathematical Models and Methods in Applied Sciences 1999, 9:581598. Publisher Full Text

Stamatakos G, Antipas V, Uzunoglu N: A spatiotemporal, patient individualized simulation model of solid tumor response to chemotherapy in vivo: the paradigm of glioblastoma multiforme treated by temozolomide.
IEEE Transactions on Biomedical Engineering 2006, 53:14671477. PubMed Abstract  Publisher Full Text

Cerrato JA, Yung WK, Liu TJ: Introduction of mutant p53 into a wildtype p53expressing glioma cell line confers sensitivity to Adp53induced apoptosis.

Puchades M, Nilsson C, Emmett M, Aldape K, Ji Y, Lang F, Liu T, Conrad C: Proteomic Investigation of Glioblastoma Cell Lines Treated with WildType p53 and Cytotoxic Chemotherapy Demonstrates an Association between Galectin1 and p53 Expression.
Journal of Proteome Research 2007, 6:869875. PubMed Abstract  Publisher Full Text

Nielsen L, Maneval D: p53 Tumor Supressor Gene Therapy for Cancer.
Cancer Gene Therapy 1998, 5:5263. PubMed Abstract

Lang F, Shono T, Gilbert M: Adp53 sensitizes wildtype p53 gliomas to the topoisomerase I inhibitor SN38.

Kopitz J, von Reitzenstein C, Burchert M, Cantz M, Gabius HJ: Galectin1 Is a Major Receptor for Ganglioside GM1, a Product ofthe Growthcontrolling Activity of a Cell Surface Ganglioside Sialidase, on Human Neuroblastoma Cells in Culture.
J Biol Chem 1998, 273:1120511211. PubMed Abstract  Publisher Full Text

Segui B, AndrieuAbadie N, Jaffrezou JP, Benoist H, Levade T: Sphingolipids as modulators of cancer cell death: Potential therapeutic targets.

He H, Conrad C, Nilsson C, Emmmett M, Ji Y, Lang F, Marshall A, Schaub T: A novel method for lipidomic analysis: p53 expression modulates sulfatide, ganglioside and phospholipid composition at U87 MG glioblastoma cells.
Anal Chem 2007, 79:84238430. PubMed Abstract  Publisher Full Text

Schaub T, Blakney G, Hendrickson C, Quinn J, Senko M, Marshall A: High Performance Mass Spectrometry: Fourier Transform Ion Cyclotron Resonance at 14.5 Tesla.
Anal Chem 2008, 80:39853990. PubMed Abstract  Publisher Full Text

Gopalacharyulu P, Lindfors E, Miettinen J, Bounsaythip C, Oresic M: An Integrative Approach for Biological Data Mining and Visualization.
Int J Data Mining and Bioinformatics 2008, 2:5477. Publisher Full Text

Yetukuri L, Katajamaa M, MedinaGomez G, SeppanenLaakso T, VidalPuig A, Oresic M: Bioinformatics Strategies for lipidomic Analysis: Characterization of Obesity Related Hepatic Steatosis.
BMC Systems Biology 2007, 1:115. PubMed Abstract  BioMed Central Full Text  PubMed Central Full Text

Oresic M: Bioinformatics and Computational Approaches Applicable to Lipidomics.
Eur J Lipid Sci Technol 2009, 111:99106. Publisher Full Text

Steuer R, Kurths J, Fiehn O, Weckwerth W: Observing and Interpreting Correlations in Metabolomic Networks.
Bioinformatics 2003, 19:10191026. PubMed Abstract  Publisher Full Text

Steuer R: On the Analysis and Interpretation of Correlations in Metabolomic Data.
Briefings in Bioinformatics 2006, 7:151158. PubMed Abstract  Publisher Full Text

Brandes U, Erlebach T, Eds: [http://springerlink.metapress.com/content/nv20c2jfpf28/] webcite
Network Analysis: Methodological Foundations, Lecture Notes in Computer Science. Springer; 2005., 3418

Meyers RA, Ed: [http://www.springer.com/physics/book/9780387758886] webcite
Encyclopedia of Complexity and Systems Science. Springer; 2009.

Newman MEJ, Girvan M: Finding and evaluating community structure in networks. [http://link.aps.org/abstract/PRE/v69/e026113] webcite

Brandes U, Delling D, Gaertler M, Görke R, Höfer M, Nikoloski Z, Wagner D: On Modularity Clustering. [http://doi.ieeecomputersociety.org/10.1109/TKDE.2007.190689] webcite
IEEE Transactions on Knowledge and Data Engineering 2008, 20(2):172188. Publisher Full Text

Fortunato S: Community detection in graphs. [http://www.sciencedirect.com/science/journal/03701573] webcite
Physics Reports 2009, 486(35):75174. Publisher Full Text

Görke R: An Algorithmic Walk from Static to Dynamic Graph Clustering. [http://digbib.ubka.unikarlsruhe.de/volltexte/1000018288] webcite

Blondel V, Guillaume JL, Lambiotte R, Lefebvre E: Fast unfolding of communities in large networks.
Journal of Statistical Mechanics: Theory and Experiment 2008., 2008(10) Publisher Full Text

Delling D, Görke R, Schulz C, Wagner D: ORCA Reduction and ContrAction Graph Clustering. In Proceedings of the 5th International Conference on Algorithmic Aspects in Information and Management (AAIM'09), Lecture Notes in Computer Science. Volume 5564. Edited by Goldberg AV, Zhou Y. Springer; 2009::152165.

Flake GW, Tarjan RE, Tsioutsiouliklis K: Graph Clustering and Minimum Cut Trees. [http://www.internetmathematics.org/volumes/1.htm] webcite

Brandes U, Gaertler M, Wagner D: Engineering Graph Clustering: Models and Experimental Evaluation. [http://portal.acm.org/citation.cfm?id=1227161.1227162] webcite
ACM Journal of Experimental Algorithmics 2007, 12(1.1):126.

Delling D, Gaertler M, Görke R, Wagner D: Engineering Comparators for Graph Clusterings. In Proceedings of the 4th International Conference on Algorithmic Aspects in Information and Management (AAIM'08), Lecture Notes in Computer Science. Volume 5034. Springer; 2008::131142.

Rand WM: Objective Criteria for the Evaluation of Clustering Methods. [http://www.jstor.org/stable/2284239?origin=crossref] webcite
Journal of the American Statistical Association 1971, 66(336):846850. Publisher Full Text

Ledford E, Rempel D, Gross M: Space Charge Effects in Fourier Mass Spectrometry  Mass Calibration.
Analytical Chemistry 1984, 56:27442748. PubMed Abstract  Publisher Full Text

Shi S, Drader J, Freitas M, Hendrickson C, Marshall A: Comparison and Interconversion of the two most common frequencytomass calibration functions for Fourier transform ion cyclotron resonnace mass spectrometry.
Journal of Mass Spectrometry 2000, 195/196:591598. Publisher Full Text

Marshall A, Hendrickson C, Jackson G: Fourier Transform Ion Cyclotron Resonance Mass Spectroscopy: A Primer.
Mass Spectrometry Reviews 1998, 17:135. PubMed Abstract  Publisher Full Text