 Methodology article
 Open access
 Published:
A unified framework for the integration of multiple hierarchical clusterings or networks from multisource data
BMC Bioinformatics volume 22, Article number: 392 (2021)
Abstract
Background
Integrating data from different sources is a recurring question in computational biology. Much effort has been devoted to the integration of data sets of the same type, typically multiple numerical data tables. However, data types are generally heterogeneous: it is a common place to gather data in the form of trees, networks or factorial maps, as these representations all have an appealing visual interpretation that helps to study grouping patterns and interactions between entities. The question we aim to answer in this paper is that of the integration of such representations.
Results
To this end, we provide a simple procedure to compare data with various types, in particular trees or networks, that relies essentially on two steps: the first step projects the representations into a common coordinate system; the second step then uses a multitable integration approach to compare the projected data. We rely on efficient and wellknown methodologies for each step: the projection step is achieved by retrieving a distance matrix for each representation form and then applying multidimensional scaling to provide a new set of coordinates from all the pairwise distances. The integration step is then achieved by applying a multiple factor analysis to the multiple tables of the new coordinates. This procedure provides tools to integrate and compare data available, for instance, as tree or network structures. Our approach is complementary to kernel methods, traditionally used to answer the same question.
Conclusion
Our approach is evaluated on simulation and used to analyze two realworld data sets: first, we compare several clusterings for different celltypes obtained from a transcriptomics singlecell data set in mouse embryos; second, we use our procedure to aggregate a multitable data set from the TCGA breast cancer database, in order to compare several protein networks inferred for different breast cancer subtypes.
Background
When integrating data in computational biology, we are often confronted with the problem of comparing outcomes from different types of data, with various forms of representations [1,2,3]. These representations may either result from a learning algorithm (e.g. dimension reduction, hierarchical clustering or network inference) or they may be extracted from a data base, reflecting our knowledge about a complex biological process.
As a simple example in genomics, several hierarchical clusterings of individuals can be obtained based on transcriptomics, proteomics or metagenomics experiments, giving birth to several treelike representations which need to be compared and eventually aggregated. Such an analysis is essential to better understand the data and to obtain a consensus clustering from coherent trees.
A review of omics data integration methods is provided by Ritchie et al. [4] in a prediction perspective, which also applies to exploratory and unsupervised questions like clustering. In [4], data integration methods are classified into three categories: concatenationbased integration, transformationbased integration and modelbased integration. For the last two categories, different omics and different types of objects can be integrated together in theory. However, most methods developed for this purpose and described in [4] involve similar objects for integration in practice.
Among them, a majority consider that the original data tables, i.e. data in the form of a table with observations and features, from which the objects are derived are available, which is not always the case in reality.
Regarding objects provided in the form of trees or networks, the literature is more specific, and treats separately the question of comparing such objects or of creating consensus from a collection of them. A detailed review is given in [5] on the question of network comparison, which usually involves a representation of those networks by the adjacency matrices or using methods for a graph embedding [6]. Comparison of a set of trees often relies on distances between trees, for example using RobinsonFoulds metric [7, 8] as in phylogenetics. Creating a consensus out of a set of objects is a natural next step in the integration process following the comparison of objects, hence it is a recurring question in research area studying data integration.
The procedure that we introduce in this paper answers the comparison and integration questions simultaneously, and can be applied to a variety of data representation broader than just tree or network structures. In a nutshell, the contribution of this paper is a unified and simple way of comparing and integrating data with various representation forms (like trees, networks or factorial maps). It relies on a twostep strategy which philosophy is close to unsupervised multiple kernels: the first step consists in finding a way to project all these objects into a comparable coordinate system.
This leads to new collection of data tables which are analyzed in a second step by means of any multitable integration method. The specificity of our approach is to combine multidimensional scaling (MDS) [9, 10] and Multiple Factor Analysis (MFA) [11,12,13] to perform these two steps: the MDS allows us to calculate coordinates from distances or dissimilarities, obtained from trees, networks or factorial maps. Then, MFA provides a canonical framework to perform multitable analysis, bringing powerful tools to study the relationships between tables of data, and to quantify the similarities and differences between them. In fact, our process fits into the multiple kernel methods framework [2, 14, 15]. We define here a procedure where everything is automated for the integration process, as the user has very few, if none, parameters to define.
Our procedure is particularly useful in the case where we are given a set of trees or networks, or any object set we want to compare, without the original data. For example, networks of proteinprotein interaction or ecological networks are available on databases without any indication of the data they have been built on [16,17,18]. This can also be useful to compare different ways to transform the data, e.g. using different distances or aggregation criteria to build the trees.
The rest of the paper is organized as follows: first, we give details about the proposed methodology. Then its performance is evaluated on simulated data and compared to a multiple kernel integration method, and two realworld data sets are analyzed: the first one is a singlecell data set that illustrates the comparison of clusterings for different celltypes in mouse embryos. The second one is a omic data set from the TCGA breast cancer database, for which several PPI networks are compared and aggregated for different breast cancer subtypes.
Methods
In order to compare and aggregate trees or networks, in the context of multisource data analysis, we adopt the general 2step approach described in Fig. 1, which can be summarized as follows:

1
Projection. This step aims at projecting every source of data that are not available in the form of data tables, i.e. in a form with observations and features, into a Euclidean space. This is achieved as follows:

(a)
Represent all data sources other than data tables in the form of distance or dissimilarity matrices.

(b)
Place these distances in the same coordinate system.

(a)

2
Integration. In this step, all data tables available are integrated together.

(a)
Apply multitable analysis This integration is achieved through a multitable method, e.g MFA, multiple coinertia analysis [19], STATIS [20, 21], multiblock PLS [22]…, see [23] for a recent review of multitable integration methods.

(b)
Use factorial representation for comparing the projected data and creating a consensus.

(a)
Step 1 is done by retrieving a distance matrix specific to either trees or networks (see details below) and then applying multidimensional scaling (MDS), which provides a new set of coordinates from all these pairwise distances. These new coordinates can be interpreted the same way as original multisource data and all methods available for the analyses of such data sets can be used for Step 2 (integration). We chose Multiple Factor Analysis (MFA), which allows us to position the different objects on a factorial map. These two methods require to chose the number of axes to retain.
Any object that can be summarised in the form of a dissimilarity matrix can be integrated using the two steps. We would like to point out that any data, categorical or quantitative (original data, factorial maps, clinical outcome…), as long as it is computed on the same individuals, can be integrated in step two.
This provides tools for identifying objects that have similar patterns across various conditions, for positioning them on maps and for creating groups of objects that are interesting to aggregate together. Once the groups of objects are formed, MFA axes allow to create further analyses at the individual level, such as consensus hierarchical clustering.
Multidimensional scaling
We will refer here to the classical Multidimensional scaling (MDS), introduced by [9]. The goal of the method is to find coordinates X of data given a dissimilarity matrix \(\Delta\) between individuals.
Consider a matrix of dissimilarities \(\Delta\), and \(\Delta ^2\) the matrix of squared coefficients of \(\Delta\), the doublecentered matrix is defined as \(B = \frac{1}{2}J\Delta ^2J\), where \(J = I  \frac{1}{n} {\mathbbm{1}} {\mathbbm{1}}^T\) is the centering matrix. The classical scaling [10, 24] minimizes the strain: \(\left\Vert XX^T  B\right\Vert ^2\) where X are the coordinates we search for. The solution can be shown to verify \(X = Q_{+}\Lambda _{+}^{1/2}\) with \(\Lambda _{+}\) being the diagonal matrix with the non negative and nonzero eigenvalues of B, and \(Q_{+}\) the corresponding eigenvectors. If \(\Delta\) is a Euclidean distance matrix, which according to [25, 26] is equivalent to \(\frac{1}{2}J\Delta ^2J\) being positive semidefinite, the MDS coordinates X are actually the original coordinates up to a rotation and a translation if X is not columncentered (thus equivalent to Principal Component Analysis). In a context of Euclidean dissimilarity matrix, MDS is also equivalent to kernelPCA [27, 28]. Indeed, B is a positivedefinite matrix and hence a kernel.
Several variants of MDS exist to deal with matrices that are not positive semidefinite, such as the Cailliez’ method [29], which consists in adding a positive constant to the element outside of the diagonal to make the matrix positive definite. [30] proposed a similar method by adding a constant to the squared dissimilarities and taking the square root as the modified distances. When the dissimilarities are not produced by a distance function (metric), solutions for nonmetric MDS are also available [31, 32]. In all our applications, we chose to take only the positive eigenvalues of B when needed.
Our process yields the \(X = Q_{+}\Lambda _{+}^{1/2}\) matrix for each object in the first step, and passes them to the second step, the Multiple Factor Analysis, along with additional data tables if any are available.
Multiple factor analysis
Multiple Factor Analysis (MFA) is a method to jointly analyze several possibly heterogeneous data sets [11, 12]. Let \(X_1, \ldots , X_Q\) be Q data tables, which can be either quantitative or qualitative data, with \(p_1, \ldots , p_Q\) features observed for the same n individuals. In the context of this paper, some if not all of the \(X_q\) are provided by the first step of the process: the MDS.
The principle of MFA is to divide each data table by its first singular value to ensure the contributions of the data sets in the first axis are equal. Data tables are then concatenated and a PCA is performed on the concatenation of \(X_1, \ldots , X_Q\) each divided by its first singular value. This step is called global PCA in [12]. We will refer to it as gPCA in the following.
In the context of Euclidean distances, the first step of the MFA is redundant with the MDS and a unique MFA can be performed on the double centered distance matrices B as input. As in this case B is a kernel matrix, using MFA on a set of B matrices can also be seen as a kernelMFA, given the equivalence of kernelPCA and MDS. The combination of MDS and MFA can be considered as an extension of the MFA to the nonEuclidean dissimilarities.
A great advantage of the use of MFA in integrating data is that it provides several scores to compare the different tables, as well as axis coordinates that allow the visualization of features, individuals and tables on a factorial map. In this study, we will use in particular the group coordinates obtained from the MFA analysis.
Group coordinates
The data sets \(X_1, \ldots , X_Q\) can be positioned on each component using their contribution to the gPCA . Let \(\tilde{X}\) be the concatenation of \(X_1, \ldots , X_Q\) each divided by its first singular value. The gPCA factorizes \(\tilde{X}\) with singular value decomposition into \(U \Lambda V^T\), where V is the matrix of the loadings. The loadings can be decomposed into subsets \(V = [V_{(1)}, \ldots , V_{(Q)}]\) delimited by the number of variables in each table. With \(\lambda _\ell\) the \(\ell\)th entry of \(\Lambda\), the coordinate of table \(X_q\) along axis \(\ell\) is defined by
with \(p_q\) being the number of variables of table \(X_q\), and \({\text {ctrb}}_{q, \ell }\) the contribution of table q on dimension \(\ell\) of the gPCA.
Using these group coordinates, we propose to create a clustering of the tables. In the following, we use hierarchical clustering, but any clustering method can be considered. The tables are then gathered according to their similarity and can be analyzed together within groups.
Creating a consensus from MFA results
In this section we give details about how we intend to build consensus trees and networks from MFA results, as it is the multitable analysis chosen here. As mentioned earlier, other multitable methods could also be used.
To compute a consensus hierarchical clustering given the MFA results, we will refer to the clusters made on the group coordinates. Let \({\mathcal {T}}_1, \ldots , {\mathcal {T}}_{k_1}\) be a group of trees defined as previously described. The same process of cophenetic distances, MDS and MFA is applied on these trees. A consensus clustering is then obtained by performing a hierarchical clustering (or any other clustering method) on the individual coordinates obtained by the MFA.
When creating a network consensus, once the groups of networks are formed using the group coordinates of the MFA, a consensus network is created by using a majority rule consensus on the original adjacency matrices, i.e. an edge is kept if it is present in more than half of the networks in the identified groups.
A common representation for trees and networks
This section details the different ingredients used in the method presented above: we explain how the distance matrices can be retrieved when focusing on network or tree structures, although any object that can be represented by a distance or dissimilarity matrix can be used in our procedure.
Retrieve a distance matrix from a tree
Consider a hierarchical tree obtained with any hierarchical clustering (it can be a nonbinary tree). Recall that the cophenetic distance between two leaves of a tree is the height where the two leaves or their cluster are merged. Hierarchical trees can then be summarized by a symmetrical matrix using the cophenetic distance [33]. In the context of MDS, it is best to use Euclidean distances to avoid numerical issues while computing the coordinates. It is shown in [34] that the distances extracted from a ultrametric tree can always be considered as Euclidean distances. All hierarchical clusterings built on a distance and aggregation criterion are ultrametric trees, therefore applying MDS to a cophenetic matrix requires no further transformation of the matrix in this particular case.
Retrieve a distance matrix from a network
Consider an undirected binary graph: we suggest to build a distance matrix from this graph by means of the shortest path distance between all pairs of nodes, before applying MDS. The shortest path distance is defined as the minimum number of edges to cross to go from one node to another. The shortest path distance between two unconnected nodes is generally set to infinity. This method can also be applied to weighted graphs with positive weights, where the cost of a path is understood as the sum of weights along the edges of the path.
Results
In this section we describe the results obtained on simulated data, in order to evaluate the performances of the proposed method, as well as on two real data sets. Analyses were performed with R 4.0.2 [35]. All code and data are available at https://github.com/AudreH/intTreeNet.
Hierarchical clustering was performed using Euclidean distance and Ward’s aggregation criterion as implemented in the “ward.D2” option of the hclust R function [36]. All trees were transformed using the cophenetic base function. Using cmdscale, the new data coordinates from the MDS approach were obtained. MFA was performed using the MFA function from the factoMineR package [37]. To assess the differences between clusterings, we used the Adjusted Rand Index (ARI) [38, 39] from the aricode Rpackage [40], which measures the agreement between two classifications. To determine the groups in a hierarchical clustering, we used the DynamicTreeCut method as implemented in the Rpackage of the same name [41]. This method identifies groups based on the structure of the tree and the distance matrix used to build the tree. In the graph application, the shortest path distance is computed using the distances function of the igraph Rpackage [42] and default parameters.
We compare the results of our process to the ones obtained by combining kernels. When needed, distance or dissimilarity matrices \(\Delta\) are transformed into similarities using the doublecentering formula: \(B = \frac{1}{2}J\Delta ^2J\). To ensure that matrix B can be considered a kernel, it is reconstructed using only positive eigenvalues. For the inverse transformation, from a similarity (kernel) matrix S to a distance/dissimilarity one, we use the formula: \(\forall (i,i'),~ \Delta _{ii'} = \sqrt{S_{ii} + S_{i'i'} 2S_{ii'}}\).
To compare the kernels between them, we use the similarity coefficient computed as the cosine of the Frobenius norm between kernel matrices, as described in [2]. The matrix of these coefficients is then transformed into dissimilarity, and hierarchical clustering is performed using completelinkage.
We use the mixKernels Rpackage [2] with the option “fullUMKL” (full Unsupervised Multiple Kernel Learning) and default parameters to find a consensus kernel after we identify the kernel clusters.
Simulation study in the case of clusterings
In this first set of simulations, \(Q = 9\) tables with \(p = 1000\) variables and \(n = 100\) individuals were generated according to three different patterns of classification with \(K = 4, 3\) and 5 groups for each pattern, respectively. The chosen patterns of classifications are very different, with an ARI close to 0 between them. Observation j for individual i of table q when i is in group k follows a Gaussian distribution, i.e.,
Each observation is generated according to Eq. (2), with the mean depending on the group of the individual and the variance depending on the table number. A total of 9 trees of 100 individuals were built from these tables and MDS was performed on each cophenetic distance matrix.
Figure 2 presents the hierarchical clustering obtained on the coordinates of the trees and the factorial maps of the data set. Tables with the same classification are grouped together in the hierarchical clustering, as well as on the first two axes of the MFA. The first axis differentiates the tables from the first classification from the others, the second axis differentiates the tables from classification 3 from the rest. These observations made on the group coordinates are visible in the hierarchical clustering as the level of division between elements reflects the axis on which the separation is found (e.g. third division in the tree separates Tree 6 from its group, and is found on axis 3 of the MFA).
The hierarchical clustering performed on the group coordinates and the classification of the tables made by DynamicTreeCut can help identify the trees that are close in terms of underlying information. The three groups of trees that we identify using DynamicTreeCut are the three groups of tables we simulated.
This approach allowed to visualize and compare the different clusterings before calculating a consensus tree. In this example, it would not make sense to try to aggregate all the trees, as they have very different structures, given that the ARI between the classifications used to generate the data is close to 0, as mentioned above.
The consensus trees can be obtained by performing a hierarchical clustering on the individual coordinates of the MFA axes (see Additional file 1). Results of the three consensus trees based on the identified subgroups of data are presented in Fig. 3. As expected, inside a group of tables we retrieved the original classification, and did not find any information on the other classifications. On the other hand, in the consensus tree obtained with all the tables, none of the simulated classification patterns were recovered, with a maximum ARI of 0.51 obtained for classification 1 as shown in Table 1.
Comparison with kernel combination method
We transformed the cophenetic distances into similarities using the double centering formula. These new matrices are considered kernels as they are Gram matrices. The similarities between kernels are represented in Fig. 4. As for the previous results, there was a clear separation of the three groups of trees. The DynamicTreeCut package gave us 3 groups. The kernels corresponding to these groups were combined into 3 consensus kernels, then transformed into dissimilarity matrices. Hierarchical clustering with complete linkage was performed to retrieve the three corresponding consensus trees, as represented in Fig. 5, with the global consensus tree built on the global consensus kernel.
The three consensus trees, made on the three groups of trees, retrieve the simulated classification without difficulty in this situation. It is interesting to note that the two approaches give a tree with a similar grouping pattern, although the overall structures of these trees are slightly different. The consensus trees obtained on the global results for each method are also slightly different, as seen in Table 1: the global consensus made on MFA results is closer to the first classification while the global consensus of the kernel combination is closer to the third classification. This highlights the main difference between these approaches, i.e. the way of building the consensus either from the individual coordinates given by the MFA or with a combined kernel.
Simulation study on network data
A similar simulation setup was used for the network data: \(Q = 9\) adjacency matrices with \(n = 100\) were simulated according to three different classification patterns, with an ARI close to 0 between them, of \(K = 4, 3\) and 5 groups respectively. The presence or absence of an edge between two nodes was generated according to Eq. 3, with connection probabilities depending on the group the nodes are in. We chose \(\pi _{kl} = 0.05\) for \(k \ne l\) and \(\pi _{kk} = 0.8\).
The shortest path was then computed, and transformed into new data using the MDS. Results of the MFA are shown in Fig. 6, presenting the factorial maps for the objects, as well as a clustering obtained from the MFA coordinates.
Figure 7 shows the majorityvote consensus obtained with the groups formed by the hierarchical clustering. The original classifications were recovered very well in the networks, as the nodes are grouped in the network according to their simulated classification. The connection probability inside a cluster is far superior to the one between groups, which is exactly what we simulated. To provide a quantitative measure of the resemblance between the simulated networks and consensus obtained, we computed the true positive rate, false positive rate and the true discovery rate between the estimated and simulated networks, using the compareGraphs function of the pcalg Rpackage. The results are shown in Table 2. There is little difference between the consensus within each group and the simulated graphs, the true discovery rates are always greater than 0.8 between these networks.
Comparison with kernel combination method.
Using the same transformation on the shortest path distance matrices to find dissimilarities, we performed a kernel combination using mixKernels, and built a hierarchical clustering with complete linkage to find the tree and the similarities between kernels represented in Fig. 8. The tree gave us the same three groups as for the MFA results with a different junction structure, as already noticed in the tree simulations. The way of creating a consensus network for each of these groups does not change here: a majority vote applied on the adjacency matrices gave us the same results as the ones presented in Fig. 7.
Application to singlecell data
In this application, we created hierarchical clusterings of genes given a set of data tables, and considered the trees as the only available source of data. We applied our procedure as well as the kernel approach to help group the trees together.
The data we used in this section are presented in [43]. They come from 411 mouse embryos, collected at different time points, from day 6.5 to day 8.5. Transcriptome expression is available for 116,312 cells. The authors divided these cells into 37 groups that we will call celltypes. For this application we only used the samples from the first stage (E6.5), deleted all genes that had a mean count of less than \(10^{3}\), as well as genes on the Y chromosome and the Xist gene, as the authors did in their analysis—the original code, and particularly the block of code that removes the Y chromosome and the Xist gene, can be found at https://github.com/MarioniLab/EmbryoTimecourse2018/blob/master/analysis_scripts/atlas/core_functions.R. These two steps led to the analysis of 15,086 genes and 3520 samples.
Following the procedure explained by [43], we selected the most variable genes using the scran Rpackage and the function modelGeneVar. In total, 318 genes were selected by taking a threshold of 0.1 for the adjusted pvalues.
Samples were then divided according to their celltype. Celltypes with only one sample were discarded. The celltypes and the number of samples for each one are presented in Table 3. This preprocessing of the data resulted in a set of 7 tables with transcriptome expression available for the same genes. One tree per table was then built, considering the genes as the leaves. We applied the method presented above on these trees in order to compare them, using the group coordinates of the MFA, and aggregate the most coherent ones. First, the MDS was applied to the trees from which 317 axes were obtained for each celltype tree and used for the MFA analysis.
The celltypes were then grouped in clusters using a hierarchical clustering on their coordinates. Figure 9 shows this hierarchical clustering, as well as the factorial maps obtained with the MFA. Using the DynamicTreeCut function with minimal cluster size of 1, we defined three groups of celltypes.
In the supplementary data of [43], the authors presented a map of the celltypes for every timepoint. The map of E6.5 shows roughly three groups of celltypes: the first one consisting in Epiblast, Rostral neurectoderm, Primitive Streak, Surface ectoderm and Nascent mesoderm, the second one in ExE endoderm and Visceral endoderm and the third one of Parietal endoderm and ExE ectoderm. The samples from Rostral neurectoderm and Surface ectoderm were discarded here as there was only one sample for each celltype. In the clustering we obtained, the map is well reflected as the three main groups are retrieved, and the first and second groups are closer to each other than the third group. The kernel combination method yields a result similar in terms of groups, however the tree presents a different branching pattern. The kernel tree is presented in the supplementary figure of Additional file 2.
Using the gene coordinates obtained with the MFA, we created a global consensus hierarchical clustering and three consensus trees corresponding to each group of identified celltypes. These trees are presented in Fig. 10 and the obtained groups of genes can be used for further functional analyses.
Application to breast cancer data
The data used in this section are downloaded from the TCGA website using the curatedTCGAData [44]Rpackage.
Network integration
In this application, we will work at the protein level, this time building networks and considering them as the only source of data. The goal is once again to study how these objects can be grouped. We did not perform here further analyses of the individual coordinates, but it would also be possible.
Data are protein expression from 777 patients with breast cancer, divided into 4 subtypes: Basallike (\(n = 151\)), HER2enriched (\(n = 85\)), Luminal A (\(n = 283\)), Luminal B (\(n = 258\)). In this data set, \(p = 173\) proteins were expressed in at least one sample of any subtype.
Using the limma Rpackage [45] to perform a differential analysis, we selected the 5 first proteins by order of adjusted pvalue, for each contrast between subtypes, which provided 15 unique proteins. Networks associated with each subtype were inferred using glasso [46, 47] on centered data, and the Bayesian information criterion (BIC) [48] was used to select the adequate level of penalty, as implemented in the huge Rpackage [49]. All nonzero coefficients were set to 1 in the adjacency matrices. Using these networks as the set of objects we want to study, and the shortest path distance, we obtained new coordinates by MDS, that were then used in the MFA analysis. The hierarchical clustering based on the objects coordinates provided two groups, consisting in the Luminal A and B subtypes in one group and the HER2enriched and Basallike subtypes in the other.
The clustering of the subtype networks, obtained on the MFA group coordinates, as well as for the consensus networks obtained by majorityrule are shown in Fig. 11. The results obtained for the kernel combination were exactly the same in this case in terms of network groups and therefore consensus networks.
Tree integration
In this part, we work on four omics data tables, which correspond to measures of methylation, mirna, protein and gene expression (RNAseq data) for 113 patients with breast cancer. As before, the patients are classified into four subtypes: Basal(\(n = 25\)), HER2enriched (\(n = 19)\), Luminal A (\(n = 35\)), Luminal B (\(n = 34\)). Features with null variance were removed prior to creating the trees. For the RNAseq data, we also removed the genes having a mean count lower than 1 per sample, and transformed the data using \(x \mapsto \log _2(x+1)\) transformation. These filters provided 222 proteins, 810 mirnas, 17,756 genes and 22,569 methylation sites.
Results of the MDS and MFA combination, retaining 10 axes for the MDS and 5 axes for the MFA, are presented in Fig. 12. Figure 12C shows that the mirna table does not reflect the same information as the other tables, which is confirmed by the clustering of the tables presented in Fig. 12A. Indeed, the DynamicTreeCut procedure chose two groups: RNAseq, protein and methylation data tables in the first one, and mirna alone in the second one.
We compared each individual tree and the consensus tree with the subtype classification using the Adjusted Rand Index (ARI). The mirna tree was found to have a lower ARI than all the other tables. The consensus tree made from the MFA axes is represented in Fig. 12B, with subtype indicated in the color bars. The consensus has a better ARI than all of the tables, demonstrating that the classification of the patients was improved by using this process. It was also robust to the low ARI value from mirna data table.
Discussion
In this paper we proposed a procedure to compare multiple objects built on the same entities, with a focus on trees and networks, in order to define coherent groups of these kind of structures to be further integrated.
Because its computation only relies on a singular value decomposition (SVD), and since we may have recourse to a truncated version of SVD, the procedure is very fast and appropriate to analyze a great number of objects. Our procedure was applied to simulated data, both in the context of trees and networks. In both cases, three very different grouping information were generated. The method was able to retrieve these three different structures. Consensus trees and networks were then obtained based on the MFA results and were consistent with the simulated data for both the tree and network examples. We also analyzed two real data sets. A singlecell data set on mouse embryos was used to illustrate the performance of the methods on trees. Comparison with a clustering obtained in a previous study on these data [43] showed that the proposed methodology can integrate several trees while preserving the biological meaning of the data. A TCGA breast cancer data set was also used to illustrate the process on network data. It emphasized two groups of breast cancer subtypes that are consistent with the literature. It also allowed to create two consensus networks that highlight differences in the protein interactions in these two groups. In both simulations and real data application, the procedure was shown to be an efficient and useful tool for the user to identify groups of data that are relevant to integrate. This procedure was compared to a kernel integration method for each of the simulations, as well as the real data examples. The results were found to be quite similar. For further analyses following the creation of groups of tables we chose to use an unsupervised method (hierarchical clustering). It is possible to create the groups with other methods.
The kernel approach and the procedure we present here are closely related. They give similar results in terms of grouping objects together, but rely on a different manner to build a compromise (i.e. coordinates that are used to create a consensus), as seen in the tree integration simulation.
We studied here the integration of data of the same types (trees or networks), but our procedure can integrate them together, along with other types of representations. An interesting point to be further investigated would be the integration of additional information such as clinical data. This would indeed be possible thanks to the use of MFA that can deal with data of various types (continuous and categorical).
Any metric or transformation of the objects can be used as long as it yields a dissimilarity matrix usable in the MDS step. In this paper, we used binary adjacency matrices with shortest path distance for the networks, and cophenetic distances for the trees, and computed kernels derivated from these metrics. Any dissimilarity or distance measure, as well as adapted kernels, can be used in the process.
In the results presented here, we sticked to simple choices of methods to build the trees and networks, namely hierarchical agglomerative clustering and glasso. The use of different methods like selforganising maps [50] or bayesian hierarchical clustering [51] might lead to different results, especially as the MFA is an exploratory method. The unsupervised and exploratory aspects are particularly visible in the TCGAtree application, where the consensus ARI was still quite low despite being an improvment compared to each individual tree. MFA is an unsupervised descriptive and exploratory method, and is therefore not dedicated to supervised analyses implicitly searching for differences among factors. However, such supervised analyses may be done in the framework of MFA using for example the multiblock redundancy analysis [52], extending the redundancy analysis, which is a supervised version of PCA [53] to a multiblock context.
The process was applied here on reallife datasets where the separation between objects was clear, and where there was an informative signal in the omics datasets. It might be more difficult in the case of multifactorial diseases with less information in the multiomics measurements.
The rationale of the method lies in the possibility of visualizing the data in a Euclidean space, whatever their original form (network, dendrogram, etc.) We stayed in a Euclidean setting in our simulations and applications. In some cases, the use of Euclidean representation might not be suitable or wanted by the user as it might distort the information. In this particular setting, the use of the kernel combination is needed, but will not allow representation of the results as factorial maps and will therefore be less interpretable.
We have illustrated our method with the shortest path distance and metric MDS, but this is not a requisite, and our method can be easily extended to any combination of distance and dimensional scaling (metric or not metric), provided it leads to such a Euclidean representation.
Conclusion
In this paper we proposed a procedure to compare multiple objects built on the same entities, with a focus on trees and networks, in order to define coherent groups of these kind of structures to be further integrated.
The procedure relies on two wellknown methodologies, namely multidimensional scaling (MDS) and Multiple Factor Analysis (MFA), that offer a unified framework to analyze both tree or network structures. The proposed approach provides tools to compare the structures and to easily obtain consensus trees or networks.
The use of MFA allows the users to access a great number of libraries to help visualize the results, as well as to perform further analyses on individual coordinates.
Availability of data and materials
The simulated datasets analysed during the current study are available at https://github.com/AudreH/intTreeNet. TCGA BRCA methylation, mirna, protein and gene expression datasets were downloaded using the curatedTCGAData Rpackage and can alternatively be accessed through their portal at https://portal.gdc.cancer.gov/. The singlecell datasets analysed during the current study are available using the Rpackage mouseGastrulationData on Bioconductor https://bioconductor.org/packages/release/data/experiment/html/MouseGastrulationData.html.
Abbreviations
 ARI:

Adjusted Rand Index
 BIC:

Bayesian information criterion
 MDS:

Multidimensional scaling
 MFA:

Multiple factor analysis
 PCA:

Principal component analysis
 SVD:

Singular value decomposition
 TCGA:

The Cancer Genome Atlas
References
Gligorijević V, Pržulj N. Methods for biological data integration: perspectives and challenges. J R Soc Interface. 2015;12(112):20150571. https://doi.org/10.1098/rsif.2015.0571.
Mariette J, VillaVialaneix N. Unsupervised multiple kernel learning for heterogeneous data integration. Bioinformatics. 2017;34(6):1009–15. https://doi.org/10.1093/bioinformatics/btx682.
Li Y, Wu FX, Ngom A. A review on machine learning principles for multiview biological data integration. Brief Bioinform. 2018;19(2):325–40. https://doi.org/10.1093/bib/bbw113.
Ritchie MD, Holzinger ER, Li R, Pendergrass SA, Kim D. Methods of integrating data to uncover genotypephenotype interactions. Nat Rev Genet. 2015;16(2):85–97. https://doi.org/10.1038/nrg3868.
Tantardini M, Ieva F, Tajoli L, Piccardi C. Comparing methods for comparing networks. Sci Rep. 2019;9(1):1–19. https://doi.org/10.1038/s4159801953708y.
Goyal P, Ferrara E. Graph embedding techniques, applications, and performance: a survey. KnowlBased Syst. 2018;151:78–94. https://doi.org/10.1016/j.knosys.2018.03.022.
Robinson DF, Foulds LR. Comparison of weighted labelled trees. In: Horadam AF, Wallis WD, editors. Combinatorial Mathematics VI. Berlin: Springer; 1979. p. 119–26. https://doi.org/10.1007/BFb0102690.
Robinson DF, Foulds LR. Comparison of phylogenetic trees. Math Biosci. 1981;53(1–2):131–47. https://doi.org/10.1016/00255564(81)900432.
Torgerson WS. Theory and methods of scaling. 1958. https://doi.org/10.1002/bs.3830040308.
Borg I, Groenen PJ. Modern multidimensional scaling: theory and applications. Berlin: Springer; 2005.
Escofier B, Pages J. Multiple factor analysis (afmult package). Comput Stat Data Anal. 1994;18(1):121–40. https://doi.org/10.1016/01679473(94)90135X.
Abdi H, Williams LJ, Valentin D. Multiple factor analysis: principal component analysis for multitable and multiblock data sets. WIREs Comput Stat. 2013;5(2):149–79. https://doi.org/10.1002/wics.1246.
Rau A, Manansala R, Flister MJ, Rui H, Jaffrézic F, Laloë D, Auer PL. Individualized multiomic pathway deviation scores using multiple factor analysis. Biostatistics. 2020;827022. https://doi.org/10.1093/biostatistics/kxaa029.
Schölkopf B, Tsuda K, Vert JP. Kernel methods in computational biology. Cambridge: MIT Press; 2004.
Zhuang J, Wang J, Hoi SC, Lan X. Unsupervised multiple kernel learning. J Mach Learn Res. 2011;20:129–44.
Szklarczyk D, Gable AL, Lyon D, Junge A, Wyder S, HuertaCepas J, Simonovic M, Doncheva NT, Morris JH, Bork P, et al. String v11: proteinprotein association networks with increased coverage, supporting functional discovery in genomewide experimental datasets. Nucleic Acids Res. 2019;47(D1):607–13. https://doi.org/10.1093/nar/gky1131.
Fortuna MA, Ortega R, Bascompte J. The web of life. arXiv preprint arXiv:1403.2575, 2014.
Poisot T, Baiser B, Dunne JA, Kéfi S, Massol F, Mouquet N, Romanuk TN, Stouffer DB, Wood SA, Gravel D. mangalmaking ecological network analysis simple. Ecography. 2016;39(4):384–90. https://doi.org/10.1111/ecog.00976.
Chessel D, Hanafi M. Analyses de la coinertie de \( k \) nuages de points. Revue de statistique appliquée. 1996;44(2):35–60.
L’Hermier H. Structuration des tableaux à trois indices de la statistique. Thesis, Université de Montpellier II; 1976.
Escoufier Y. L’analyse conjointe de plusieurs matrices de données. Biométrie et temps. 1980;58:59–76.
Gerlach RW, Kowalski BR, Wold HOA. Partial leastsquares path modelling with latent variables. Technical Report. 1979;4. https://doi.org/10.1016/S00032670(01)85039X.
Sankaran K, Holmes SP. Multitable methods for microbiome data integration. Front Genet. 2019. https://doi.org/10.3389/fgene.2019.00627.
Gower JC. Some distance properties of latent root and vector methods used in multivariate analysis. Biometrika. 1966;53(3–4):325–38. https://doi.org/10.1093/biomet/53.34.325.
Gower JC. Euclidean distance geometry. Math Sci. 1982;7(1):1–14.
Dokmanic I, Parhizkar R, Ranieri J, Vetterli M. Euclidean distance matrices: a short walk through theory, algorithms and applications. CoRR abs/1502.07541. arXiv:1502.07541; 2015
Williams CK. On a connection between kernel PCA and metric multidimensional scaling. In: Advances in neural information processing systems, 2001;675–681. https://doi.org/10.1023/A:1012485807823.
Schleif FM, Tino P. Indefinite proximity learning: a review. Neural Comput. 2015;27(10):2039–96. https://doi.org/10.1162/NECO_a_00770.
Cailliez F. The analytical solution of the additive constant problem. Psychometrika. 1983;48(2):305–8. https://doi.org/10.1007/BF02294026.
Lingoes JC. Some boundary conditions for a monotone analysis of symmetric matrices. Psychometrika. 1971;36(2):195–203. https://doi.org/10.1007/BF02291398.
Shepard RN. The analysis of proximities: multidimensional scaling with an unknown distance function. I. Psychometrika. 1962;27(2):125–40. https://doi.org/10.1007/BF02289630.
Kruskal JB. Nonmetric multidimensional scaling: a numerical method. Psychometrika. 1964;29(2):115–29. https://doi.org/10.1007/BF02289694.
Sokal R, Rohlf F. The comparison of dendrograms by objective methods. Taxon. 1962;11:33–40. https://doi.org/10.2307/1217208.
Pavoine S, Ollier S, Pontier D. Measuring diversity from dissimilarities with Rao’s quadratic entropy: are any dissimilarities suitable? Theor Popul Biol. 2005;67(4):231–9. https://doi.org/10.1016/j.tpb.2005.01.004.
R Core Team: R: A Language and Environment for Statistical Computing. R Foundation for Statistical Computing, Vienna, Austria, 2020. R Foundation for Statistical Computing. https://www.Rproject.org.
Murtagh F, Legendre P. Ward’s hierarchical agglomerative clustering method: which algorithms implement ward’s criterion? J Classif. 2014;31:274–95. https://doi.org/10.1007/s003570149161z.
Lê S, Josse J, Husson F. Factominer: An R package for multivariate analysis. J Stat Softw. 2008;25(1):1–18. https://doi.org/10.18637/jss.v025.i01.
Vinh NX, Epps J, Bailey J. Information theoretic measures for clusterings comparison: variants, properties, normalization and correction for chance. J Mach Learn Res. 2010;11:2837–54. https://doi.org/10.5555/1756006.1953024.
Hubert L, Arabie P. Comparing partitions. J Classif. 1985;2:193–218. https://doi.org/10.1007/BF01908075.
Chiquet J, Rigaill G, Sundqvist M. Aricode: efficient computations of standard clustering comparison measures. 2020. R package version 1.0.0. https://CRAN.Rproject.org/package=aricode.
Langfelder P, Zhang B, Horvath S. Defining clusters from a hierarchical cluster tree: the Dynamic Tree Cut package for R. Bioinformatics. 2007;24(5):719–20. https://doi.org/10.1093/bioinformatics/btm563.
Csardi G, Nepusz T. The igraph software package for complex network research. InterJournal Complex Systems. 2006;1695.
PijuanSala B, Griffiths J, Guibentif C, Hiscock T, Jawaid W, CaleroNieto F, Mulas C, IbarraSoria X, Tyser R, Ho D, Reik W, Srinivas S, Simons B, Nichols J, Marioni J, Göttgens B. A singlecell molecular map of mouse gastrulation and early organogenesis. Nature. 2019. https://doi.org/10.1038/s4158601909339.
Ramos M. curatedtcgadata: Curated data from the cancer genome atlas (tcga) as multiassayexperiment objects 2021. R package version 1.12.1.
Ritchie ME, Phipson B, Wu D, Hu Y, Law CW, Shi W, Smyth GK. limma powers differential expression analyses for RNAsequencing and microarray studies. Nucleic Acids Res. 2015;43(7):47. https://doi.org/10.1093/nar/gkv007.
Friedman J, Hastie T, Tibshirani R. Sparse inverse covariance estimation with the graphical lasso. Biostatistics. 2008;9(3):432–41. https://doi.org/10.1093/biostatistics/kxm045.
Banerjee O, Ghaoui LE, d’Aspremont A. Model selection through sparse maximum likelihood estimation for multivariate gaussian or binary data. J Mach Learn Res. 2008;9(Mar):485–516.
Schwarz G, et al. Estimating the dimension of a model. Ann Stat. 1978;6(2):461–4. https://doi.org/10.1214/aos/1176344136.
Zhao T, Liu H, Roeder K, Lafferty J, Wasserman L. The huge package for highdimensional undirected graph estimation in R. J Mach Learn Res. 2012;13(Apr):1059–62.
Kohonen T. Selforganized formation of topologically correct feature maps. Biol Cybern. 1982;43(1):59–69.
Heller KA, Ghahramani Z. Bayesian hierarchical clustering. In: Proceedings of the 22nd international conference on machine learning, 2005;297–304.
Bougeard S, Qannari EM, Rose N. Multiblock redundancy analysis: interpretation tools and application in epidemiology. J Chemom. 2011;25(9):467–75.
Rao CR. The use and interpretation of principal component analysis in applied research. Sankhyā: Indian J Stat Ser A 1964; 26:329–358.
Acknowledgements
The results shown here are in part based upon data generated by the TCGA Research Network: https://www.cancer.gov/tcga. We thank Julien Chiquet for his valuable help and remarks on this work.
Funding
This work was financially supported by the RFI CASDAR program no. 1726 BIOMARQLAIT supported by the French Ministry of Agriculture. This funding body had no role in the design of the study and collection, analysis, and interpretation of data, or in writing the manuscript.
Author information
Authors and Affiliations
Contributions
DL provided the main idea. DL, FJ and AH designed the simulation study. AH and DL wrote the code. FJ and AH performed the data application All authors wrote the manuscript. All authors read and approved the final manuscript.
Corresponding author
Ethics declarations
Competing interests
The authors declare that they have no competing interests.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Supplementary Information
Additional file 1.
Results for the simulation study on hierarchical clustering data. Individual coordinates on the four first factorial axes from the MFA, colored according to each of the simulated classification.
Additional file 2.
Visualization of groups given by kernel combination for the singlecell data application. A) Dendrogram of the celltypes obtained on the Ccoefficient matrix, using completelinkage on the transformed similarities. Clusters were chosen using DynamicTreeCut and colored accordingly. B) Heatmapof the $C$coefficient between tables. These similarities were transformed into dissimilarities and used to create the hierarchical clustering in panel A. The black grid shows the clusters as found in the dendrogram of panel A.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/. The Creative Commons Public Domain Dedication waiver (http://creativecommons.org/publicdomain/zero/1.0/) applies to the data made available in this article, unless otherwise stated in a credit line to the data.
About this article
Cite this article
Hulot, A., Laloë, D. & Jaffrézic, F. A unified framework for the integration of multiple hierarchical clusterings or networks from multisource data. BMC Bioinformatics 22, 392 (2021). https://doi.org/10.1186/s12859021043034
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s12859021043034