Abstract
Advances in imaging techniques enable high-resolution three-dimensional (3D) visualization of vascular networks over time and reveal abnormal structural features such as twists and loops, and their quantification is an active area of research. Here, we showcase how topological data analysis, the mathematical field that studies the “shape” of data, can characterize the geometric, spatial, and temporal organization of vascular networks. We propose two topological lenses to study vasculature, which capture inherent multiscale features and vessel connectivity, and surpass the single-scale analysis of existing methods. We analyze images collected using intravital and ultramicroscopy modalities and quantify spatiotemporal variation of twists, loops, and avascular regions (voids) in 3D vascular networks. This topological approach validates and quantifies known qualitative trends such as dynamic changes in tortuosity and loops in response to antibodies that modulate vessel sprouting; furthermore, it quantifies the effect of radiotherapy on vessel architecture.
Topological data analysis enables deep quantification of response to drug and radiation treatment in 3D tumor vasculature.
INTRODUCTION
The advent of high-resolution imaging techniques has driven the development of reconstruction algorithms, which generate exquisitely detailed three-dimensional (3D) renderings of biological tissues, such as tumor vascular networks (1, 2). Tumor vasculature is highly dysfunctional as vessels tend to be very leaky, the direction of blood flow can change over time, and the structure of the vessel network looks markedly different from that of normal vessels (3). Visualization of tumor vasculature in 3D and over time offers a detailed picture of abnormal structural changes such as twists and loops (3–8). The quantification of the 3D architecture is important because vessel structure affects vessel function (i.e., delivery of oxygen, nutrients, and therapies). Existing analyses have quantified structural features—including vessel density, number of vessels and branching points (9), fractal dimension (10), and lacunarity (11)—and highlighted their relevance for predicting disease progression (12, 13) and response to treatment (8). Such spatially averaged summaries lose information from detailed 3D renderings and do not account for vessel connectivity or higher-order topological features such as loops and voids; the latter correspond to avascular tumor regions characterized by hypoxia and necrosis and associated with reduced patient survival and poor responses to therapy (3). Therefore, more detailed, automated, and reproducible methods for quantifying vessel networks are needed, which may provide future benefit to basic research, clinical assessments, treatment planning, and monitoring.
For large studies (14), machine learning algorithms are excellent at quantifying 3D microscopy features [e.g., images obtained from adipose tissue (15)]. Here, we use existing image processing methods, based on machine learning, to reconstruct 3D vascular networks from high-resolution spatial data. We then use these 3D segmented networks to quantify, compare, and interpret the spatial organization of tumor vasculature and responses to treatment. The novelty of our approach lies in the deep quantification of the vascular networks and not the collection and segmentation of the experimental data. In more detail, we present a topological framework that quantifies different notions of connectivity in reconstructed 3D vascular networks (e.g., quantifying loops and voids), complements, extends, and surpasses existing descriptors (see figs. S23 and S28) by providing a multiscale summary of these topological features.
Mathematically, one can describe tumor vasculature as a spatial network, i.e., nodes embedded in 3D space, connected by edges that represent blood vessel segments. An emerging mathematical field that uses topological and geometric approaches to quantify the “shape” of data is topological data analysis (TDA) (16, 17). A central method in TDA is persistent homology (PH) (16–20). PH computes features called topological invariants of the data at different spatial scales; features that persist over a wide range of spatial scales are generally considered better to represent robust topological signals in the data. TDA has been successful in neuroscience, specifically analyzing functional brain network data [for a small selection of examples, see (21–25)]. Improved computations in PH (20) have increased the scope of its applications to include structural and spatial data, such as brain arteries (26), neurons (27), airways (28), stenosis (29), zebrafish patterns (30), contagion dynamics (31), and spatial networks (24, 32–34). More recently, interest has emerged for applications of TDA to patient-specific data in oncology (35), and PH has been successfully applied to classify synthetic data from mathematical models of angiogenesis, the process in which tumor blood vessels form from existing ones (36). The characteristics of tumor vascular networks that we study here using PH features are tortuosity (4) (or “bendiness”), loops (4), and size of avascular regions (3).
Tortuosity has been quantified previously using standard measures in tumor vessels (37, 38) and using TDA in aging vasculature (26). Here, we propose a normalized topological tortuosity descriptor. To our knowledge, this is the first time that loops and voids (which may correspond to avascular tumor regions) have been quantified in vasculature. The leap from a single 2D slice to 3D reconstruction presents opportunities for quantifying 3D connectivity that would otherwise be impossible. As we describe later, these topological approaches are inherently multiscale and quantify global connectivity of the data that surpasses standard descriptors. Such quantification could serve as a biomarker for characteristics of vascular networks and their response to vascular targeting treatments.
We showcase our topological approach by analyzing 3D vascular networks reconstructed from microscopy images from two different studies: intravital data and ultramicrospy data (8) (see Fig. 1 and corresponding table). In the intravital dataset, the same vascular networks are observed over time, providing a time course. The low penetration depth of intravital imaging means that only part of the vasculature can be imaged. The intravital dataset contains control (untreated) tumors and tumors subjected to either vascular targeting agents or radiation therapy. The agents consist of antibodies DC101 (37) and anti-Dll4 (39), which decrease and increase vessel sprouting, respectively (9, 12, 40, 41). The irradiated tumors receive either a single dose [1 × 15 gray (Gy)] or fractionated doses (5 × 3 Gy) of radiation therapy. Although radiation therapy is commonly used to treat tumors, observations of structural changes in the vasculature have remained inconsistent (42). The second dataset, imaged using ultramicroscopy (8), gives 3D reconstructions of the entire tumor vasculature. The dataset includes multiple time points (snapshot data), where we obtain one time point per tumor. The data include control tumors and tumors treated with bevacizumab (43), a drug that inhibits angiogenesis and is thought to (transiently) normalize (3) tumor vasculature, i.e., reduce structural and functional abnormalities. See the “Data preprocessing” section in Materials and Methods for details on network binarization, skeletonization, pruning, and testing to reconstruct the networks that we analyze (1, 2, 8, 44, 45). We show example images of the vessel networks extracted from the ultramicroscopy dataset in Fig. 2.
Table 1. Summary of datasets.
Dataset | Type | Model | Experimental conditions |
Multiphoton intravital 3D microscopy | Dynamic (over multiple days) | Mouse colorectal cancer in mice | 1. Control (n = 7) |
2. DC101 (decreases sprouting, n = 5) | |||
3. Anti-Dll4 (increases sprouting, n = 3) | |||
4. Irradiated (single-dose 15 Gy, n = 5) | |||
5. Irradiated (fractionated-dose 5 × 3 Gy, n = 4) | |||
Multispectral fluorescence ultramicroscopy |
Static | Human breast cancer in mice | 1. Control (n = 18) |
2. Bevacizumab (n = 13) |
Standard measures and existing descriptors
To describe the architecture of abnormal tumor vasculature, several morphological characteristics have been used. The most common one, microvascular density (MVD), is often used to compare 2D tumor sections. A high MVD has been shown to independently predict death from several types of cancer (46). Other descriptors often used in the literature include vessel volume, number of branching points, vessel diameter, vessel length, and vessel tortuosity (38). However, none of these features can recapitulate the complexity of the entire vascular network. With the advent of personalized medicine, different imaging modalities such as magnetic resonance imaging (MRI), dynamic contrast–enhanced MRI, and computed tomography are often used to aid with patient diagnosis and treatment personalization. A common feature to these approaches is that the resulting images are 3D volumes (37). Hence, the morphological descriptors should capture the complexity of the 3D vascular network, not just the single-vessel-scale characteristics.
Existing analyses of blood vessel networks have quantified structural features and shape, including vessel density, number of vessels (i.e., number of edges), and branching points (i.e., number of nodes) (9). To highlight the additional insight generated by our TDA descriptors, we calculate existing descriptors (at each time point), specifically the number of branching points, mean vessel diameter, mean vessel length, and length-to-diameter ratio for both the intravital data and ultramicroscopy data. For the intravital data, we report two existing tortuosity measures (for details, see Materials and Methods). The first tortuosity descriptor is the chord-length ratio (clr) (2, 45), which is the ratio of the distance between the branching or end points of the vessel and the path length of the vessel, where a value of one corresponds to a straight vessel and zero is tortuous. The second tortuosity descriptor is the sum-of-angles metric (SOAM) (13), which is computed by summing the angles of regularly sampled tangents along a blood vessel skeleton, where a value of zero corresponds to a straight vessel and tortuous vessels correspond to larger values. For both datasets, we calculate the number of vessel segments and number of branching points [both as computed in (2, 44)]. For the ultramicroscopy data, we aditionally report the above descriptors as previously computed in (8) as well as necrotic tumor volume, tumor volume, and vital tumor volume all as computed in (8). All existing descriptors are normalized by day 0 of observation/treatment and computed from the freely available python code package unet-core (44). Note that to compare with existing descriptors, we compress our TDA descriptors and therefore lose information.
Topological data analysis
Here, we present topological descriptors to quantify vascular network characteristics across different spatial scales and over time. We first explore appropriate multiscale lenses of the data, called filtrations, which feed into PH computations.
We propose two filtrations for tumor vascular networks: The radial filtration quantifies topological features with respect to distance from the tumor center; the α-complex (47) filtration (see the “Topological data analysis” section in Materials and Methods) quantifies avascular tumor regions that are devoid of blood vessels. Recall that the data are embedded in 3D space. The network nodes are branching points (i.e., points where vessels branch) and vessel nodes (i.e., other points sampled along vessels). In the radial filtration, we determine the center of mass of the 3D nodes and grow a sphere from the center outward in uniform steps. Inspired by a filtration to analyze neuronal tree morphologies radially from the root of a neuron (27), the radial filtration differs from the well-known Vietoris-Rips and Čech filtrations since we only consider one ball from the center of the tumor (rather than many balls, for example, grown from points sampled on the network). At each step, we determine the nodes located inside the growing sphere and connect two nodes when there is a vessel between them, resulting in a growing network, the radial filtration. We then compute the connected components and loops. As the data are 3D, loops that we find in this way are not artifacts of projections but genuine features of the vascular networks. The radial filtration depends on the choice of tumor center, whereas the α-complex filtration does not. Note that, in contrast to the aforementioned Vietoris-Rips and Čech filtrations as well as the α-complex, the radial filtration never fills in triangles and contains only nodes and edges inferred from the underlying biological network structure. For the α-complex filtration (20, 47), we construct a sequence of nested simplicial complexes (i.e., collections of nodes, edges, triangles, and tetrahedra) on the 3D nodes of the vessel network. Each edge, triangle, or tetrahedron can be assigned a filtration value α2, which can be thought of as a proxy for volume. The filtration value is increased to obtain the filtration on the data until the Delaunay triangulation (48) of the 3D nodes of the vessel network is constructed. We then compute voids in this filtration.
PH computes topological features such as connected components (dimension 0), loops (dimension 1), and voids (dimension 2) and how they change across different scales. These multiscale and multidimensional topological features are summarized in a barcode (49) (see Fig. 3). From these barcodes, we compute interpretable topological descriptors in Results. These topological calculations extend the toolbox of existing descriptors by quantifying connectivity across spatial and temporal scales.
Loss of information
Given the sheer size of these data (see the “Computational differences between datasets” section in the Supplementary Materials for the variation in size), they cannot be processed, analyzed, and summarized without some loss of information. At the processing stage, the reconstruction of 3D networks from 2D slices in the ultramicroscopy dataset (8) had original image stacks taken with a resolution of 5.1 μm, thus limiting the loss of information in the z direction while reconstructing the image stack. We used existing segmentation and skeletonization algorithms (1, 2, 45) and existing code that computes skeletonization and standard metrics (2, 44) (see Materials and Methods for details on data, processing, and testing to minimize segmentation errors). Data analysis quantities depend on the segmentation and preprocessing of the data. For biological networks, noise contamination and its consequences on data analysis are an active area of research (50). A strength of TDA is that its output has been proven to be robust to small amounts of noise in data, which are given by stability theorems (51). However, the TDA output will change if the resulting network changes substantially, as will existing morphological descriptors. The TDA filtration step sizes are discrete and coarse to ensure that computations are feasible for this dataset (e.g., 500 filtration steps for the radial filtration); therefore, small features may be “stepped over,” and some fine information may be lost between filtration steps. As will be described later (see Results and the “Computational differences between datasets” section in the Supplementary Materials), the topological tortuosity measure depends on the short bars in the barcode. For the ultramicroscopy data, we may have required more filtration steps or finer data resolution in the x-y plane to compute topological tortuosity; however, we were limited by computational resource and processing of experimental data. Furthermore, because of the size of the reconstructed ultramicroscopy networks (e.g., ranging from 12,500 to 118,000 branching points; see the “Computational differences between datasets” section in the Supplementary Materials), we had to subsample points from the network (see the “Data preprocessing” section in Materials and Methods for details). All these factors may affect the computation of small connected components (see discussion of tortuosity descriptor in Results and the Supplementary Materials).
Gain of information
The PH algorithm used for the TDA computations is underpinned by stability theorems (51), which ensure that the computed topological features are stable with respect to small perturbations to the data. Moreover, the algorithm will output the same topological barcode (summarizing the multiscale descriptors) even if it is rerun or computed multiple times on the same dataset; therefore, it is both accurate and reproducible. In contrast, manual counting is prone to human errors and is often limited to 2D slices, as done by Shayan et al. (52), limiting detection to features (e.g., vessel segments, branching points, and loops) in the plane. Rather than manual counting or standard descriptors, the mathematical framework that we use (theory and algorithms) enables quantification of loops and voids in 3D. Furthermore, this topological quantification is automated, systematic, and performed across spatial scales. To compare this multiscale TDA to standard descriptors (which are single scale) requires its compression; TDA gives additional information that surpasses manual counting and existing descriptors. Therefore, topological descriptors offer a substantial improvement on both manual counts and standard descriptors.
RESULTS
Topology gives descriptors of tortuosity, loops, and voids
We developed interpretable, quantitative descriptors of tortuosity (26) (bendiness), loops, and voids (see Figs. 3D and 4) based on the calculated topological summaries of 3D tumor vasculature. The connected components (dimension 0) of the radial filtration characterize the tortuosity: A vessel with high tortuosity will intersect the growing sphere multiple times and generate many small components that quickly connect as the sphere radius increases and manifest in the barcode as multiple short bars. The topological tortuosity measure proposed for brain arteries (26) was based on analyzing data with a simpler tree structure and used information on medium scale bars in the dimension 0 barcode, whereas tumor vessel networks may have multiple components, vary strongly in size, and are more tortuous than brain arteries. To ensure that the tortuosity descriptor did not mistakenly count separate vessels as a single tortuous vessel and was not confounded by network size (i.e., that the descriptor captured topological connectivity), we normalized the descriptor. To enable our descriptor to capture high tortuosity, we focused on short bars in dimension 0 barcodes rather than medium scale bars. Specifically, the tortuosity descriptor proposed here was defined as the ratio of the number of short bars (≤10% of maximal radius used in the radial filtration) in dimension 0 barcodes to the number of vessel segments (see Materials and Methods). Note that considering bars with length of ≤10% of maximal radius as being “short” is a modeling choice. The loop descriptor was computed from the number of bars in dimension 1 barcodes of the radial filtration and divided by the number of vessel segments. We further used the radial filtration to determine how the number of loops per vessel segment changes over time in annuli at different distances from the tumor center. PH of the α-filtration allowed us to identify voids, i.e., avascular tumor regions, and their volume in the vessel networks. Long bars in the corresponding barcodes (dimension 2) represent large voids, while short bars represent small voids. The void descriptor measures the median persistence value or bar length in the barcodes.
Validation of topological descriptors on two datasets
We validated the topological descriptors on data from studies in which tumors were treated with different agents with known effects on tumor vasculature: vascular targeting agents DC101 and anti-Dll4 in the intravital data and bevacizumab in the ultramicroscopy data (see Fig. 4). We found significant differences in our topological descriptors between control and treatment groups of both datasets despite that (i) the biology in the two studies was different, e.g., treatments, tumor types, and mouse models (see the “Datasets” section in Materials and Methods for description), which can influence the degree of tumor vascularization and blood vessel structure (53), and (ii) the imaging modalities are not straightforward to compare (intravital is time course data, can be normalized, and has high spatial resolution in the x-y plane but low penetration depth, whereas ultramicroscopy is snapshot data at lower spatial resolution but across the whole tumor). While these technical differences led to discrepancies in computational feasibility and interpretation (see the “Computational differences between datasets” and “Tortuosity in the ultramicroscopy data” sections in the Supplementary Materials), we successfully completed computations and showed that our topological descriptors are interpretable for both datasets (see also the “Alternative results figures and statistical analysis” and “Additional results and statistical analysis” sections in the Supplementary Materials for statistical analysis).
Our tortuosity descriptor and the number of loops per vessel segment succeeded in capturing increased sprouting in the vascular networks induced by anti-Dll4 (see Fig. 4A, i and ii, and figs. S4A, S6, and S7) and confirmed the transient phenomenon of vascular normalization (3) induced by DC101 (see Fig. 4A, i and ii). Specifically, the tortuosity descriptor captured vascular normalization 2 days after treatment, in agreement with the literature (3), and our loop descriptor showed vessel normalization 2 to 4 days after treatment for loops, which has not been reported before.
For the ultramicroscopy data, care is needed when interpreting the proposed tortuosity descriptor since these networks are less resolved in the x-y plane, information loss may occur due to computational limitations of filtration step size, and the number of vessel segments reduces markedly following treatment with bevacizumab. These three factors lead to a counterintuitive increase in tortuosity after treatment since small vessels are stepped over by the radial filtration without a finer spatial resolution (either in data or computation). Visual inspection (see Fig. 2) does not show tortuous vessels. If we consider the non-normalized tortuosity descriptor, we observe a decrease in tortuosity compared to control (see Fig. 5Biii and fig. S2). However, as the non-normalized tortuosity descriptor is strongly influenced by network size, it does not capture the desired information (for a more detailed discussion of the tortuosity descriptor in the ultramicroscopy data, see also the “Tortuosity in the ultramicroscopy data” section in the Supplementary Materials).
Topological loop and void descriptors surpass standard measures
Throughout our analysis, we computed the topological descriptors indexed by a filtration value, which corresponds to tracking the evolution of connectivity at different spatial scales. Therefore, standard (spatially averaged) morphology descriptors are not directly comparable with topological (spatially resolved) descriptors. Performing a comparison required us to compute the topological descriptor for the entire network, losing spatial information encoded in the barcode (see Fig. 4). We report a comparison between standard and topological descriptors and their correlations in Fig. 5. Topological descriptors provided complementary information to standard statistical measures and surpassed them by providing multiscale information of spatial location of tortuosity and connectivity information captured with the loop descriptor (see correlations in Fig. 5A, i, and fig. S23). The tortuosity of the intravital dataset appeared qualitatively consistent with the conventional tortuosity measure mean SOAM across the network (see Fig. 5A, ii, and fig. S15). Our results suggested that the discriminatory power of the tortuosity descriptor for this dataset lies between SOAM and mean clr (see Materials and Methods; Fig. 5A, ii and iii; and figs. S6, S14, and S15). Compared to standard measures calculated on the intravital vascular networks (see Fig. 5A, iv to vii, and figs. S8 to S13), the effect of the treatments on the number of loops highlighted either more significant and discriminatory differences from day 2 after treatment onward (average vessel diameter, maximal vessel diameter, and maximal vessel length) or higher significance on day 3 (number of vessel segments, number of branching points, and average vessel length). In comparison to the length-diameter ratio, the number of loops captured a more prolonged change in network structure that was still discernible on day 4 after treatment.
In the ultramicroscopy data, our loop descriptor further confirmed transient normalization effects of bevacizumab visible 1 to 7 days after treatment (see Fig. 4B, i), whereas the void descriptor captured sustained effects of bevacizumab on angiogenesis (see Fig. 4B, ii). While the topological descriptors showed known effects, these trends could not be explained by changes in standard measures, such as tumor volume (see Fig. 5B and fig. S24) and, therefore, represented genuine structural changes in the degree of vascularization. The avascular regions captured by the void descriptor did not correlate with any existing standard measures (Fig. 5B, i), suggesting that these topological descriptors provide additional quantification of network connectivity. The differences between the treatment groups in the ultramicroscopy dataset were significant for all topological descriptors on days 1 and 3 after treatment (see fig. S4). The void descriptor was ideally suited for this dataset as it contains the full tumor rather than a slice as in the intravital data (see fig. S21).
Spatiotemporal variation of vascular networks captured by loop descriptor
In contrast to the ultramicroscopy data (see fig. S26), we found spatiotemporal variation in the number of loops in response to different treatments in the intravital data (see Fig. 4A, iii). We divided the radial filtration into different spatial intervals (corresponding to spherical shells around the tumor center) and observed the median number of vessel loops per vessel segment over time in each shell, normalized by day 0 of treatment. We again confirmed known mechanisms of action for vascular targeting agents DC101 and anti-Dll4; anti-Dll4 increased sprouting predominantly from blood vessels close to the tumor periphery, thereby leading to the formation of loops (see orange/red/brown colored sectors in Fig. 4A, iii), whereas DC101 reduced the number of loops across the entire vessel network (see blue colored sectors in Fig. 4A, iii).
Topological descriptors quantified unknown effects of radiation therapies
Our topological descriptors quantified and, furthermore, elucidated the unknown effects of single- and fractionated-dose irradiation treatments on vascular networks (see Fig. 6 and figs. S4, S17, and S18). Reductions of tortuosity and the number of loops from single-dose irradiation were apparent only on day 1 after treatment and showed great variation across different tumors over time. Spatially, the effect of single-dose irradiation manifested in a decrease in the number of loops in the whole tumor only on day 1 after treatment and thereafter remained stable only very close to the tumor center; by contrast, the number of loops increased again in most parts of the vessel network (see Fig. 6, iii). Beneficial effects of fractionated-dose irradiation became apparent after a time lag of 2 (tortuosity) or 3 days (loops, with statistically significant difference to controls on day 4; see fig. S4) after initial treatment. Spatially, the number of loops decreased below the tumor surface but increased in the tumor periphery from day 2 after initial treatment onward (see Fig. 6, iii, after the start of fractionated irradiation treatment). Trends in tortuosity and the number of loops revealed changes in network structure and differ from those seen for the approximate tumor radius (see fig. S22).
Vascular architecture evolution linked to increasing topological complexity
Last, when comparing all five treatment groups in the intravital data, we found significant differences for tortuosity on day 2 after treatment (see fig. S19), followed by significant differences in the number of loops on day 3 after treatment (see fig. S20). We hypothesize that vascular targeting agents and radiotherapy first show effects on the level of tortuosity before changes manifest in more complex network structures such as vessel loops. Biologically, this can be explained by treatments having an immediate effect on individual vessels, while visible changes in network connectivity associated with angiogenesis take longer to occur.
DISCUSSION
In the present work, we showcased the application of an interpretable and powerful, multiscale topological method to analyze highly resolved images. Our approach represents a much needed paradigm shift in the analysis of images of biological tissues, closing the current gap between the level of detail in data from modern imaging modalities, which are highly resolved over space and time, and coarse quantitative descriptors commonly extracted from these images. We quantified, validated, and uncovered aspects of network connectivity in tumor vasculature by exploiting the three-dimensionality of state-of-the-art data across different scales, from small vessel loops to large voids, information that is inaccessible using standard summaries. Our topological descriptors characterize tortuosity and vessel loops (radial filtration) and tumor vascularization (α-complex filtration) in a novel way, giving unprecedented quantification, in terms of spatial location and connectivity, of dynamic changes in the network architecture of tumor blood vessels during disease progression and treatment. In addition to validating the known dynamic effects of vascular targeting agents on vessel density, we also provided novel quantification of their spatial location effects on the vasculature. Hitherto, we offered a multiscale topological characterization of the effects of radiotherapy on vasculature.
When performing PH, the choice of filtration and its interpretation can reveal different information about a system [see (33) for an exploration of different filtrations for applications]. For example, the plane-sweeping filtration is well suited to cases for which there is a clear direction in the data [e.g., brain arteries (26)]. Here, we used points sampled from the vessels in 3D space and then constructed the radial filtration and the α-filtration, both of which are robust with respect to rotation. However, the barcode will change with deformation (e.g., loops being stretched) as PH computes information about both geometry and topology. We made the simplifying assumption for the radial filtration that the tumors are spherical, as is often done in modeling; however, this does not hold if the tumor is ellipsoid in shape. For different tumor geometries, the vessels may not be radially oriented, so a future extension could be to consider an ellipsoid filtration (54). Similarly, our estimated tumor center is only an approximation of the true tumor center, and results could differ when choosing an alternative starting point, although we expect this difference to be small since the filtration radius increases uniformly throughout the analysis and our spatiotemporal summaries are computed over large intervals. Another possible extension is to consider slightly different points for the tumor center and to generate a collection of persistence diagrams for each tumor. The descriptors extracted from these diagrams would, however, need to be averaged per tumor.
An important aspect of analyzing spatial network data is the robustness of results. PH is stable to noise with respect to perturbation of individual points in the dataset, such as small changes in network edge lengths or small changes in the location of vessel nodes. However, the theoretical PH stability results with respect to bottleneck distance do not hold when entire edges are added or deleted, which may arise due to segmentation or imaging noise. Since we computed the median and standard deviation of topological descriptors, we expect our results to be robust to both sources of noise.
The filtrations we used in this work cannot be applied to all types of tumors; for example, a recent study predicting the survival of glioblastoma motivated a new topological statistic for analyzing shape that effectively analyzes multiple directions of sublevel sets (55). However, given the multiscale nature of our topological descriptors, we expect them to scale readily to human tumors, given a level of imaging detail similar to that used here. It should be possible to use photoacoustic imaging (56, 57) to construct accurate vascular network outlines in experimental settings in living human subjects with superficial cancers (e.g., breast and skin cancers). For such images of human tumors, we would use the same pipeline for segmentation, TDA computations, and to generate descriptors. For larger networks, we may use the subsampling step before TDA analysis, as we did here for the ultramicroscopy data.
We found that the utility of different topological descriptors (i.e., dimensions) may depend on imaging resolution. Our results indicated that the high planar resolution of intravital data better captures tortuosity, resulting in more short connected components in the radial filtration, whereas it is less appropriate for measuring voids because of the shallow imaging depth. Conversely, the deep z direction of ultramicrosopy enables quantification of voids (i.e., higher-dimensional homology features), while comparably low planar resolution may not suffice to generate the small features in dimension 0 needed to quantify tortuosity. We demonstrated that loops were well quantified for both modalities. We specifically chose descriptors that are simple summaries of PH barcodes so that we can interpret biological differences between networks. In other biological applications, barcodes have been successfully analyzed by their vectorization, for example, by using persistence images (58) or persistence landscapes (59, 60) and classifying them using methods from machine learning; see, for example, (22, 36, 61–64). Here, this type of transformation is not suitable because of the variation of initial vasculature within a treatment group and small sample size common to mouse model experiments. In the future, we will investigate more computationally efficient and interpretable topological invariants, such as the Euler characteristic and Betti numbers, which can be computed directly via the Euler characteristic rather than via a filtration and also provide quantitative information about vessel connectivity. However, the simplified computation will come with a loss of information; for example, we will not be able to compute our tortuosity descriptor or the size of voids. In other future work, we will extract the spatial locations of the tumor and immune cells from the images and apply similar topological analyses to these data to compare control and treated tumors.
Our topological descriptors provide global and multiscale quantification of vascular connectivity and represent a first step toward understanding the relationship between the structure and function of the vasculature. For example, high tortuosity of vessels has been observed to reduce blood flow (65), and a future extension will be to develop directed topology approaches for tackling such directed vascular networks. Even with the state-of-the-art data used here, ethical constraints preclude the collection of more data, thereby limiting the strength of the biological conclusions that can be drawn. If more data were available, our topological descriptors could be fed directly into machine learning algorithms and analyses. Since our datasets were obtained from two different studies, we were unable to directly compare them. The data were generated on different scales, and therefore, the values differ substantially, with respect to regions of interest and spatial resolution. In future work, it would be informative to cross-validate the descriptors by performing intravital imaging followed by ultramicroscopy imaging on the same mice with small tumors to validate the method on the same vessel networks, exclude any influences from different imaging modalities, and work toward topological data integration. At this time, analysis of the same tissue with both imaging modalities is logistically impossible. We propose that the topological descriptors be tested with different imaging modalities used in the clinic to determine their practical use for monitoring the response of tumors to therapy.
We conclude by noting that the topological perspective for analyzing and preserving the multiscale nature of data is broadly applicable to other spatial networks (32) and biological systems, where it can also be used to quantify perturbations to network topology. Such networks not only arise across many different biomedical applications but are also relevant in other biological settings ranging from leaf vessel networks to collagen fibers and signaling networks.
MATERIALS AND METHODS
Experimental procedures for intravital data
Abdominal imaging window implantation
This procedure was based on a previously described method (6). Mice were prepared in a surgical unit, administered with inhalational anesthesia and preoperative analgesics. Body temperature and respiration rates were monitored throughout the procedure. A 1-cm cut was made along the abdominal midline approximately 5 mm underneath the sternum followed by blunt dissection around the cut to separate the connective tissue from the skin. A custom-made imaging window frame (Workshop at the Department of Oncology, Oxford University) was fitted underneath the skin. Continuous sutures were used to secure the skin to the window frame. Approximately 2.5 × 105 MC38 cells stably expressing enhanced green fluorescent protein (eGFP) in 5 μl containing 30% of Matrigel and 10% of Evan’s blue dye were injected under the connective tissue and above the abdominal muscle layer. The chamber was then flushed with water to lyse noninjected cells by osmotic shock, tapped dry with sterile cotton swabs, and flooded with saline. A cover glass glued on the chamber’s lid was secured onto the window frame. The animals were then placed onto a heat mat for postoperative recovery, and their health and tumor growth were monitored by visual examination.
Treatment regimes
Animals with tumors approximately 100 mm3 in the chamber were administered with either anti-mouse vascular endothelial growth factor receptor 2 (VEGFR2) antibody [27 mg/kg; clone DC101 (37), BioXCell], anti-mouse Dll4 antibody (39) twice per week at a dose of 5 mg/kg (in two doses on the initial day of imaging and 3 days later), or one of two radiation treatments. For the radiation treatments, mice were anesthetized under inhalation with isoflurane and placed in an imaging-guided small animal radiation research platform (SARRP) irradiator (Xstrahl Ltd). A Cone Beam CT (computerized tomography) scan of each mouse was obtained, and the treatment was planned using MuriPlan (Xstrahl Ltd). The SARRP was used to deliver 15 Gy of x-rays (220–kilovolt peak copper-filtered beam with half-value layer of 0.93 mmCu) to the tumor at 2 Gy/min. This was given either in a single dose or at five daily fractionations of 3 Gy of x-ray radiation to the tumor. Dosimetry of the irradiator was performed as previously described (66).
Intravital two–photon imaging
To visualize the tumor vasculature, we used a transgenic mouse model in which the fluorescent protein tdTomato is expressed in both normal and tumor endothelial cells (TECs). We used transgenic mice bearing a Cre recombinase–tamoxifen receptor fusion protein (Cre-ERT2) driven by the VE cadherin promoter. These mice were crossed with Gt(ROSA)26Sortm9(CAG-tdTomato)Hze mice so that activation of Cre by tamoxifen resulted in EC expression of tdTomato (schematic shown in fig. S1). Similarly, TECs, identified as CD31-positive cells in allografted tumors, were rendered generally over 90% tdTomato positive (fig. S1). For imaging purposes, we only used mice with greater than 95% fluorescent EC.
Mice were imaged for 4 days following initial treatment for vascular targeting agents and 7 days for radiation treatment with a Zeiss LSM 880 microscope equipped with an aesthetic vaporizer and respiratory monitoring system. Stage and atmosphere were heated to 37°C. To label perfused vessels, Quantum dot-705 solution (1 μM; Invitrogen) was infused intravenously using a motorized pump at a rate of 0.84 μl/min. A mode-locked Mai Tai laser tuned to 920 nm was used to simultaneously excite eGFP, tdTomato, and Qdot705. The Qdot705 signal was acquired through a BP700/100 filter with a nondescanned detector. Gallium arsenide phosphide detectors were used to acquire the signal of tdTomato selected by a BP650/45 filter and the eGFP selected by a BP525/50 filter. Images were acquired in z-stack tile scans with a pixel size of 0.823 μm and an image size per tile of 512 × 512 × 5 in x, y, and z, respectively. A water immersion 20× objective made for ultraviolet-visible–infrared transmission with a numerical aperture of 1 was used. The segmentation of tumor blood vessels was based on the TECs expressing tdTomato. We used intravenous injection of Qdots to distinguish perfused from nonperfused tumor vessels, i.e., vessels labeled with the infused Qdots and vessels not labeled with it. As further evidence, we note that no Qdot-positive, endothelial-negative vessels were identified. If the Qdots were in the lymphatics, then they would have identified vessels not lined by vascular endothelium; this did not happen. All animal experiments were conducted in accordance with the U.K. Animals (Scientific Procedures) Act 1986 as amended [Amendment Regulations 2012 (SI 2012/3039)], under the authority of a U.K. Home Office Project Licence (PPL 30/2922 and PCDCAFDE0), with local ethical approval from the University of Oxford Animal Welfare and Ethical Review Panel.
Datasets
We analyzed two different tumor blood vessel datasets: data obtained by multiphoton intravital 3D imaging (5) (see above for description of experimental procedures) and data obtained by ultramicroscopy (7). Both datasets consist of 3D stacks of images of tumor blood vessels subjected to different experimental conditions.
Dataset I: Multiphoton intravital 3D imaging
The intravital dataset consists of tumor vasculature images that were obtained from multiphoton intravital 3D imaging (5) of transgenic mice injected with murine colon adenocarcinoma cells (cell line MC38). The animals were imaged alive and over several days using the experimental procedures described in the “Experimental procedures for intravital data” section. The mice were divided into groups that were subjected to different experimental conditions:
1) Controls (seven mice).
2) Anti-Dll4–treated tumors (three mice): The mice were treated using anti-Dll4 antibodies (39), which block Dll4 signaling and thereby increase vessel sprouting. The resulting networks are very dense and complex.
3) DC101-treated tumors (five mice): The mice were treated using DC101 antibodies (37), which block VEGFR2 signaling and thereby reduce vessel sprouting.
4) Single-dose irradiated tumors (five mice): The mice were treated with a single dose of 15 Gy on the first day of imaging.
5) Dose-fractionated irradiated tumors (four mice): The mice were treated with five doses of 3 Gy over five consecutive days followed by 2 days of rest starting on the first day of imaging.
In each case, we refer to the start of treatment or observation as day 0.
Dataset II: Multispectral fluorescence ultramicroscopy data
The ultramicroscopy dataset consists of multispectral fluorescence ultramicroscopy (7) images of blood vessels of human breast cancer tumors [cell line KPL-4, human epidermal growth factor receptor 2 (HER2) positive] that were implanted into 31 immunodeficient mice. The experiments were carried out by Dobosz et al. (8), Roche Diagnostics/Institute for Biological and Medical Imaging, Helmholz Zentrum, Munich. The mice were divided into a control group and a treatment group:
1) Controls (18 mice).
2) Anti–VEGF-A–treated tumors (13 mice): The mice were treated with bevacizumab (43), an antibody that binds to VEGF-A and thereby induces normalization (3) of the vessel networks, i.e., reduces some of their structural and functional abnormalities and lowers their permeability (8).
Treatment was administered once the tumors reached a volume of approximately 60 mm3, and controls were observed accordingly. To test the effect of treatment on drug delivery at different time points, both controls and anti–VEGF-A–treated mice were also treated with trastuzumab (67) (anti-HER2 antibody) 6 hours before the tumor was extracted and prepared for imaging. Different subgroups of tumors were imaged on day 1 (five controls and five treated), day 3 (five controls and four treated), day 7 (five controls and two treated), and day 14 (three controls and two treated) after administration of bevacizumab. For more details on experimental conditions, see (8) [note that the dataset in (8) was created under the same conditions and overlaps with the data used in this work, but the two are not identical, e.g., the dataset in (8) consists of five controls and treated mice for days 1, 3, and 7 after treatment each but does not include day 14 after treatment]. Imaging was performed ex vivo at a spatial resolution of 5.1 μm on the x-y plane with images taken every 5.1 μm in the z direction. Skeletonizations of the images were produced by Dobosz et al. (8) using a custom Definiens Developer script. For details of how the ultramicroscopy data were skeletonized, please see the “Data preprocessing” section in Materials and Methods.
Data preprocessing
Intravital data
Skeleton files were extracted from the imaging data by combining two segmentation models and taking their geometric average. The skeletons were then pruned [see (45), p. 165, for a full description]. The segmentation method used for the intravital dataset was extensively tested against synthetic datasets and against manually segmented intravital microscopy images (45). This method achieved a Dice score of 0.97. Moreover, a skeleton error (given in micrometers), the distance between skeletons that was computed using the modified Hausdorff distance, was determined. This skeleton error can be interpreted as the average shortest distance between any point on the ground truth skeleton and some point on the target skeleton and vice versa. With our method, this skeleton error was 5 μm compared to ground truth in the synthetic dataset and in the intravital dataset, where manually segmented images were considered as ground truth. Last, the method used also achieved coverage of 0.96 to 0.99 both in the synthetic datasets and intravital microscopy datasets. This shows that the errors introduced by the segmentation method were relatively small.
We extracted blood vessel networks from skeleton files using the method VesselTree from unet_core.vessel_analysis in the python code package unet-core (44). The extracted networks consist of points on vessel branches (multiple points per vessel branch including branching points), which represent the network nodes, and the vessels that connect them, which constitute the edges of the network. VesselTree also enables us to extract network features such as the number of vessel segments (i.e., edges of the network), number of branching points (i.e., nodes of the network), vessel diameters, vessel lengths, and measures of tortuosity (clr and SOAM) for every point. We account for the difference in resolution between the z axis and the x-y plane by rescaling the coordinates in the z direction using a factor of on the z coordinates before further analysis.
We excluded the following data from our analysis because of imaging and/or segmentation quality: control tumor 24_2C, day 4; fractionated-dose irradiated tumor 60_1E, day 5 onward. For the radial filtration, because of the very high number of points in some of the blood vessel networks, we reduced the data size by including all branching points but sampling only every second point from every branch in the following networks: control tumor 18_4E, day 3; control tumor 18_4E, day 4; control tumor 29_1B, day 3; control tumor 29_1B, day 4; control tumor 34_2A, day 4; control tumor 60_2A, day 4; DC101-treated tumor 51_2C, day 1; DC101-treated tumor 54_2D, day 2; anti-Dll4–treated tumor 24_2A, day 3; anti-Dll4–treated tumor 24_2A, day 4. The days listed refer to the days after tumor treatment. For the α-complex filtration, we used the full set of nodes as input.
Ultramicroscopy data
We preprocessed grayscale skeletonization files provided in the ultramicroscopy dataset from individual .tif files (one for every x-y plane slice of the vessel network) to .tif stacks in uint8 format using the software ImageJ (68). We then converted the .tif stacks to .nii format using the function tiff2nii.m from the Matlab toolbox (69). We used the .nii files as input for our unet-core (44) in our python scripts. Although unet-core was originally trained on multiphoton intravital 3D imaging, we justify our approach by the fact that the skeletonizations are clear, high-contrast images (see Fig. 2 for extracted networks). Any imaging-specific effects were removed by the skeletonization process that was developed specifically for this dataset (8). We compared the number of branching points and the number of vessel segments extracted by unet-core with similar measurements extracted previously by Dobosz et al. (8) and found that these are highly correlated (see Fig. 5B and fig. S28).
We note that we obtained 3D coordinates for network nodes. The distances between these nodes scale linearly with the true distance in micrometers. Since we were only interested in features with respect to their relative distance to the tumor center, this was sufficient for our purposes. A coordinate set true to distance could be obtained by comparing an exemplary output network closely to microscopy images.
For the radial filtration, because of the very high number of points in these blood vessel networks (on the order of millions of nodes in comparison with on the order of thousands of nodes in the intravital data), we reduced the point clouds for all tumors by including all branching points but sampling only every fourth point from every branch. Despite our reduction approaches, we were not able to run our codes on one of the treated tumors from day 14 networks. For the α-complex filtration, we used the full set of nodes as input.
Topological data analysis
TDA is an umbrella term used for methods that allow the study of potentially high-dimensional data using mathematical concepts from topology (70). PH (16–19) quantifies global topological structures (e.g., connectedness, loops, and voids) in data. More details on TDA and PH are in the Supplementary Materials.
Homology and simplicial complexes
To compute (persistent) homology from data, we first constructed simplicial complexes, which can be thought of as collections of generalized triangles. From the constructed simplicial complexes, we quantified and visualized the datasets’ connected components (dimension 0), loops (dimension 1), and voids (dimension 2) at different spatial scales in the data.
PH is based on the topological concept of homology [for intuitive introductions, see, for example, (23, 71); for more formal introductions, see (72–74)]. To compute topological invariants, such as connected components (dimension 0) and loops (dimension 1), we used homology. To obtain homology from a simplicial complex, X, we constructed vector spaces whose bases are the 0-simplices, 1-simplices, and 2-simplices, respectively, of X. There is a linear map between 2-simplices and 1-simplices called the boundary map ∂2, which sends triangles to the edges on their boundary. Similarly, the boundary map ∂1 sends edges to their boundary vertices (or boundary points), and ∂0 sends vertices to 0. The action of the boundary map ∂1 on the simplices is stored in a binary matrix where the entry ai, j denotes whether the ith 0-simplex forms part of the boundary of the jth 1-simplex. If so, then ai, j = 1; otherwise, ai, j = 0. We computed the kernel Ker( · ) and image Im( · ) of the boundary maps to obtain the vector spaces H0(X) = Ker (∂0)/ Im (∂1) and H1(X) = Ker (∂1)/ Im (∂2). Note that for the radial filtration, we have Im(∂2) = 0 since we do not fill in any triangles in the filtration but only have edges and vertices. These vector spaces are also referred to as homology groups, and their dimensions define the topological invariant that we studied called the Betti numbers of X, β0 and β1, which give the number of connected components and loops, respectively. We studied a vascular network at multiple scales in different ways as will be described later in this section. The multiple scales of the data can be encoded by a filtration, which is a sequence of embedded simplicial complexes X0 ⊆ X1… ⊆ Xend built from the data.
Persistent homology
PH is an algorithm that takes in data via a filtration and outputs a topological summary, which visualizes changes in topological features such as connectedness (dimension 0) and loops (dimension 1) across the filtration. The simplicial complexes are indexed by the scale parameter of the filtration. The inclusion of a simplicial complex Xi ⊆ Xj for i ≤ j gives a relationship between the corresponding homology groups Hp(Xi) and Hp(Xj) for p = 0,1,2. This relationship allowed us to track topological features such as loops along the simplicial complexes in the filtration. Intuitively, a topological feature is born in filtration step b when it is first computed as part of the homology group Hp(Kb) and dies in filtration step d when that feature no longer exists in Hp(Kd), i.e., when a connected component merges with another component or when a loop is covered by 2- simplices. The output from PH is a multiset of intervals [b, d) that quantifies the persistence of topological features. Each topological feature is said to persist for the scale d − b in the filtration.
Method I: Radial filtration
We applied a radial filtration (33) to the 3D vessel networks, i.e., the collection of nodes (both branching points and points along vessel branches), their spatial coordinates, and the edges between them. We built the filtration starting in the tumor center, which we approximated by the center of mass of the points sampled from the tumor blood vessels, e.g., the nodes of our networks. We then proceeded in the following way. We divided the maximal distance of a node in the network to the center of mass into 500 steps and, from this, constructed a sequence of uniformly increasing radii. By increasing the radial distance stepwise, in each filtration step, we included all nodes within the specified radius. If two nodes that were connected by an edge were also within the given radius, then we added that edge to our filtration. In the barcodes from this filtration, we could capture tortuosity (from connected components in dimension 0 barcodes with persistence of ≤10% of the maximal radius used; see Fig. 7A), loops (dimension 1), and their spatial distribution. We note that for the intravital (shallow) imaging data, the approximated tumor center is defined by the image (vessel nodes) viewed through the window chamber. The approximated tumor center was calculated on the basis of the vasculature in this small segment and hence does not represent the true tumor center.
Method II: α-Complex
On 3D data, the α-complex (20, 75) filtration builds a sequence of nested simplicial complexes (collections of nodes, edges, triangles, and tetrahedra) whose final element Kend is the Delaunay triangulation (48), i.e., the triangulation of the 3D convex hull of the data points by tetrahedra. We built the filtration on the 3D nodes of the vessel networks. Inductively, starting with the highest dimension (i.e., first tetradedron, then edges), each simplex σ in Kend was assigned a filtration value given by the square of its circumradius α in the case that the circumsphere contains no other vertices than the vertices of σ; otherwise, its filtrations value was given by the minimum of the filtration values of the higher-dimensional simplices of which σ was a face. To construct the filtration, edges, triangles, and tetrahedra were included up to a set filtration value that increased stepwise. The effect of the assignment of the filtration values was, for example, that, in 2D, the long edge of a slim triangle was only included when the whole triangle was included. This avoided the formation of cycles for slim triangles. In the barcodes from this filtration, we could capture the degree of tumor vascularization (from voids, dimension 2).
Existing descriptors
The standard morphological descriptors that we computed from the segmented intravital microscopy images were the number of vessel segments (i.e., number of edges), number of branching points (i.e., number of nodes), maximal vessel diameter, average vessel diameter, maximal vessel length, average vessel length, average clr, average SOAM, and vessel length/diameter ratio. The standard descriptors that we included for the ultramicroscopy dataset were the number of vessel segments [both as computed in (8) and unet-core (44)], number of branching points [both as computed in (8) and unet-core (44)], necrotic tumor volume as computed in (8), tumor volume as computed in (8), and vital tumor volume as computed in (8).
Tortuosity: SOAM
The SOAM was applied as a measure of tortuosity in blood vessels by Bullitt et al. (13). It is the sum of the angles of regularly sampled tangents along a blood vessel skeleton and can take values from zero (straight vessel) to infinity. For tortuous vessels, the metric increases monotonically with vessel length. See Fig. 7B for a schematic.
Tortuosity: clr
The clr (45) of a blood vessel is defined as the ratio of the distance between the branching/end points of the vessel and the length of the vessel. The measure can take a value of, at most, one (straight vessel) and tends to be zero for very tortuous vessels. See Fig. 7C for a schematic.
Statistical analysis
We analyzed the statistical significance of differences between treatment groups in the tortuosity values, number of loops per vessel segment, and median persistence of voids. We performed a pairwise Wilcoxon rank sum test on the ultramicroscopy data for each day separately to determine the statistical significance of our topological measures (see fig. S4B). We tested at a significance level of 0.05. For the intravital data, we performed a Kruskal-Wallis test to determine whether at least one treatment group differs significantly from the others for the topological descriptors (see figs. S6, S7, and S17 to S21) and for standard vasculature measures (see figs. S6 to S16). We further applied a pairwise Wilcoxon rank sum test between the control group and the different treatment regimes for the topological descriptors (see fig. S4A). We again tested at a significance level of 0.05 and did not correct for false discovery rate. To explore correlations between different types of summary descriptors for vascular networks, we computed pairwise Pearson correlation values for the different descriptors in both datasets separately (see figs. S23 and S28). We performed all statistical analyses in R Studio (76), and all our tests described above were, by default, two-sided.
Implementation
We implemented the radial filtration in Matlab and used the software package javaPlex (77) (note that javaPlex was last updated in July 2018; alternatively, the well-maintained GUDHI library (78) also allows the user to build their own simplicial complex and/or filtration on data using the class SimplexTree) (77) to compute PH on our filtration. We divided the distance from the tumor center (center of mass) to the farthest away point in the blood vessel network into 500 steps to build the radial filtration. We implemented the α-complex using the GUDHI library (78). All code is freely available at the following repository: https://github.com/stolzbernadette/TDA-Tumour-Vasculature.
Acknowledgments
We are grateful to G. Reinert for advice on statistical analysis of our results and U. Tillmann for valuable feedback. We thank R. Bates, M. Brady, U. Bauer, J. Grogan, A. Koepke, N. Otter, and N. Richmond for helpful discussions.
Funding: B.J.S. acknowledges EPSRC and MRC grant (EP/G037280/1) and F. Hoffmann-La Roche AG for funding doctoral studies. B.M. acknowledges funding from the People Programme (Marie Curie Actions) of the European Union’s Seventh Framework Programme (FP7/2007-2013) under REA grant agreement no. 625631. H.A.H. gratefully acknowledges funding from EPSRC EPSRCEP/K041096/1, EP/R005125/1, and EP/T001968/1, the Royal Society RGF\EA\201074 and UF150238, Leverhulme Trust and Emerson Collective. B.J.S., H.M.B., and H.A.H. are members of the Centre for Topological Data Analysis, funded by the EPSRC grant (EP/ R018472/1).
Author contributions: B.J.S. contributed to the design of the work, the investigation and statistical interpretation of results, creation of software, visualization, and writing the original draft. B.M., F.L., F.B., J.K., and R.J.M. contributed to the acquisition of data. H.M.B. and H.A.H. contributed to the conception of the project, contextualization of the work, and supervision. B.J.S., J.K., B.M., F.B., H.M.B., and H.A.H. contributed to writing the original draft.
Competing interests: The authors declare that they have no competing interests.
Data and materials availability: The datasets used in this study can be provided by the corresponding author, R.J.M., or B.M. pending a completed material transfer agreement. We provide example data on https://www.ebi.ac.uk/biostudies (accession code S-BSST808) but are not able to share the full dataset online due to its size (over 600 GB). All other data needed to evaluate the conclusions in the paper are present in the paper and/or the Supplementary Materials. Computer code used to generate results is available on https://github.com/stolzbernadette/TDA-Tumour-Vasculature. In addition, it is also available on https://www.ebi.ac.uk/biostudies (accession code S-BSST808). Correspondence and requests for materials should be addressed to B.J.S. (email: stolz@maths.ox.ac.uk) or H.A.H. (email: harrington@maths.ox.ac.uk).
Supplementary Materials
This PDF file includes:
REFERENCES AND NOTES
- 1.R. Bates, L. Risser, B. Irving, B. W. Papież, P. Kannan, V. Kersemans, J. A. Schnabel, Filling large discontinuities in 3D vascular networks using skeleton- and intensity-based information, in Medical Image Computing and Computer-Assisted Intervention. MICCAI 2015, N. Navab, J. Hornegger, W. M. Wells, A. F. Frangi, Eds. (Springer, 2015), vol. 9351 of Lecture Notes in Computer Science, pp. 157–164. [Google Scholar]
- 2.Bates R., Irving B., Markelc B., Kaeppler J., Brown G., Muschel R. J., Brady M., Grau V., Schnabel J. A., Segmentation of vasculature from fluorescently labeled endothelial cells in multi-photon microscopy images. IEEE Trans. Med. Imaging 38, 1–10 (2019). [DOI] [PubMed] [Google Scholar]
- 3.Goel S., Duda D. G., Xu L., Munn L. L., Boucher Y., Fukumura D., Jain R. K., Normalization of the vasculature for treatment of cancer and other diseases. Physiol. Rev. 91, 1071–1121 (2011). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 4.Nagy J. A., Chang S.-H., Dvorak A. M., Dvorak H. F., Why are tumour blood vessels abnormal and why is it important to know? Br. J. Cancer 100, 865–869 (2009). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 5.Pittet M. J., Weissleder R., Intravital imaging. Cell 147, 983–991 (2011). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 6.Ritsma L., Steller E. J., Ellenbroek S. I., Kranenburg O., Rinkes I. H. M. B., Van Rheenen J., Surgical implantation of an abdominal imaging window for intravital microscopy. Nat. Protoc. 8, 583–594 (2013). [DOI] [PubMed] [Google Scholar]
- 7.Dodt H.-U., Leischner U., Schierloh A., Jährling N., Mauch C. P., Deininger K., Deussing J. M., Eder M., Zieglgänsberger W., Becker K., Ultramicroscopy: Three-dimensional visualization of neuronal networks in the whole mouse brain. Nat. Methods 4, 331–336 (2007). [DOI] [PubMed] [Google Scholar]
- 8.Dobosz M., Ntziachristos V., Scheuer W., Strobel S., Multispectral fluorescence ultramicroscopy: Three-dimensional visualization and automatic quantification of tumor morphology, drug penetration, and antiangiogenic treatment response. Neoplasia 16, 1–13 (2014). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 9.Vilanova G., Colominas I., Gomez H., Computational modeling of tumor-induced angiogenesis. Arch. Comput. Methods Eng. 24, 1071–1102 (2017). [Google Scholar]
- 10.Gazit Y., Baish J. W., Safabakhsh N., Leunig M., Baxter L. T., Jain R. K., Fractal characteristics of tumor vascular architecture during tumor growth and regression. Microcirculation 4, 395–402 (1997). [DOI] [PubMed] [Google Scholar]
- 11.Gould D. J., Vadakkan T. J., Poché R. A., Dickinson M. E., Multifractal and lacunarity analysis of microvascular morphology and remodeling. Microcirculation 18, 136–151 (2011). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 12.Ehling J., Theek B., Gremse F., Baetke S., Möckel D., Maynard J., Ricketts S.-A., Grüll H., Neeman M., Knuechel R., Lederle W., Kiessling F., Lammers T., Micro-CT imaging of tumor angiogenesis: Quantitative measures describing micromorphology and vascularization. Am. J. Clin. Pathol. 184, 431–441 (2014). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 13.Bullitt E., Zeng D., Gerig G., Aylward S., Joshi S., Smith J. K., Lin W., Ewend M. G., Vessel tortuosity and brain tumor malignancy: A blinded study. Acad. Radiol. 12, 1232–1240 (2005). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 14.Hoffmann J., Bar-Sinai Y., Lee L. M., Andrejevic J., Mishra S., Rubinstein S. M., Rycroft C. H., Machine learning in a data-limited regime: Augmenting experiments with synthetic data uncovers order in crumpled sheets. Sci. Adv. 5, eaau6792 (2019). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 15.Geng J., Zhang X., Prabhu S., Shahoei S. H., Nelson E. R., Swanson K. S., Anastasio M. A., Smith A. M., 3D microscopy and deep learning reveal the heterogeneity of crown-like structure microenvironments in intact adipose tissue. Sci. Adv. 7, eabe2480 (2021). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 16.Edelsbrunner H., Letscher D., Zomorodian A., Topological persistence and simplification. Discrete Comput. Geom. 28, 511–533 (2002). [Google Scholar]
- 17.Carlsson G., Topology and data. Bull. New Ser. Am. Math. Soc. 46, 255–308 (2009). [Google Scholar]
- 18.Edelsbrunner H., Harer J. L., Persistent homology—A survey. Contemp. Math. 453, 257–282 (2008). [Google Scholar]
- 19.H. Edelsbrunner, J. L. Harer, Computational Topology (American Mathematical Society, 2010). [Google Scholar]
- 20.Otter N., Porter M. A., Tillmann U., Grindrod P., Harrington H. A., A roadmap for the computation of persistent homology. EPJ Data Sci. 6, 17 (2017). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 21.Stolz B. J., Harrington H. A., Porter M. A., Persistent homology of time-dependent functional networks constructed from coupled time series. Chaos 27, 047410 (2017). [DOI] [PubMed] [Google Scholar]
- 22.Stolz B. J., Emerson T., Nahkuri S., Porter M. A., Harrington H. A., Topological data analysis of task-based fMRI data from experiments on schizophrenia. J. Phys. Complex. 2, 035006 (2021). [Google Scholar]
- 23.Sizemore A. E., Phillips-Cremins J. E., Ghrist R., Bassett D. S., The importance of the whole: Topological data analysis for the network neuroscientist. Netw. Neurosci. 3, 656–673 (2018). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 24.Giusti C., Pastalkova E., Curto C., Itskov V., Clique topology reveals intrinsic geometric structure in neural correlations. Proc. Natl. Acad. Sci. U.S.A. 112, 13455–13460 (2015). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 25.Reimann M. W., Nolte M., Scolamiero M., Turner K., Perin R., Chindemi G., Dłotko P., Levi R., Hess K., Markram H., Cliques of neurons bound into cavities provide a missing link between structure and function. Front. Comput. Neurosci. 11, 48 (2017). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 26.Bendich P., Marron J. S., Miller E., Pieloch A., Skwerer S., Persistent homology analysis of brain artery trees. Ann. Appl. Stat. 10, 198–218 (2016). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 27.Kanari L., Dłotko P., Scolamiero M., Levi R., Shillcock J., Hess K., Markram H., A topological representation of branching neuronal morphologies. Neuroinformatics 16, 3–13 (2018). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 28.Belchi F., Pirashvili M., Conway J., Bennett M., Djukanovic R., Brodzki J., Lung topology characteristics in patients with chronic obstructive pulmonary disease. Sci. Rep. 8, 5341 (2018). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 29.Nicponski J., Jung J.-H., Topological data analysis of vascular disease: A theoretical framework. Front. Appl. Math. Stat. 6, 34 (2020). [Google Scholar]
- 30.McGuirl M. R., Volkening A., Sandstede B., Topological data analysis of zebrafish patterns. Proc. Natl. Acad. Sci. U.S.A. 117, 5113–5124 (2020). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 31.Taylor D., Klimm F., Harrington H. A., Kramár M., Mishchaikow K., Porter M. A., Mucha P. J., Topological data analysis of contagion maps for examining spreading processes on networks. Nat. Commun. 6, 7723 (2015). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 32.Feng M., Porter M. A., Spatial applications of topological data analysis: Cities, snowflakes, random structures, and spiders spinning under the influence. Phys. Rev. Res. 2, 033426 (2020). [Google Scholar]
- 33.B. J. Stolz-Pretzer, “Global and local persistent homology for the shape and classification of biological data,” thesis, University of Oxford (2019). [Google Scholar]
- 34.Nielson J. L., Paquette J., Liu A. W., Guandique C. F., Tovar C. A., Inoue T., Irvine K.-A., Gensel J. C., Kloke J., Petrossian T. C., Lum P. Y., Carlsson G. E., Manley G. T., Young W., Beattie M. S., Bresnahan J. C., Ferguson A. R., Topological data analysis for discovery in preclinical spinal cord injury and traumatic brain injury. Nat. Commun. 6, 8581 (2015). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 35.Bukkuri A., Andor N., Darcy I. K., Applications of topological data analysis in oncology. Front. Artif. Intell. 4, 659037 (2021). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 36.Nardini J. T., Stolz B. J., Flores K. B., Harrington H. A., Byrne H. M., Topological data analysis distinguishes parameter regimes in the Anderson-Chaplain model of angiogenesis. PLoS Comput. Biol. 17, e1009094 (2021). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 37.Kannan P., Kretzschmar W. W., Winter H., Warren D., Bates R., Allen P. D., Syed N., Irving B., Papiez B. W., Kaeppler J., Markelc B., Kinchesh P., Gilchrist S., Smart S., Schnabel J. A., Maughan T., Harris A. L., Muschel R. J., Partridge M., Sharma R. A., Kersemans V., Functional parameters derived from magnetic resonance imaging reflect vascular morphology in preclinical tumors and in human liver metastases. Clin. Cancer Res. 24, 4694–4704 (2018). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 38.Jain R. K., Normalizing tumor microenvironment to treat cancer: Bench to bedside to biomarkers. J. Clin. Oncol. 31, 2205–2218 (2013). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 39.Liu S. K., Bham S. A., Fokas E., Beech J., Im J., Cho S., Harris A. L., Muschel R. J., Delta-like ligand 4–Notch blockade and tumor radiation response. J. Natl. Cancer Inst. 103, 1778–1798 (2011). [DOI] [PubMed] [Google Scholar]
- 40.Folkman J., Tumor angiogenesis: Therapeutic implications. N. Engl. J. Med. 285, 1182–1186 (1971). [DOI] [PubMed] [Google Scholar]
- 41.Hanahan D., Weinberg R. A., Hallmarks of cancer: The next generation. Cell 144, 646–674 (2011). [DOI] [PubMed] [Google Scholar]
- 42.Park H. J., Griffin R. J., Hui S., Levitt S. H., Song C. W., Radiation-induced vascular damage in tumors: Implications of vascular damage in ablative hypofractionated radiotherapy (SBRT and SRS). Radiat. Res. 177, 311–327 (2012). [DOI] [PubMed] [Google Scholar]
- 43.Ferrara N., Hillan K. J., Gerber H.-P., Novotny W., Discovery and development of bevacizumab, an anti-VEGF antibody for treating cancer. Nat. Rev. Drug Discov. 3, 391–400 (2004). [DOI] [PubMed] [Google Scholar]
- 44.R. Bates, Russ-learn: Set of tools for application and training of deep learning methods for image segmentation and vessel analysis; https://ibme-gitcvs.eng.ox.ac.uk/RussellB/unet-test [accessed 2018].
- 45.R. Bates, “Learning to extract tumour vasculature: Techniques in machine learning for medical image analysis,” thesis, University of Oxford (2017). [Google Scholar]
- 46.Weidner N., Intratumor microvessel density as a prognostic factor in cancer. Am. J. Pathol. 147, 9–19 (1995). [PMC free article] [PubMed] [Google Scholar]
- 47.H. Edelsbrunner, The union of balls and its dual shape, in Proceedings of the Ninth Annual Symposium on Computational Geometry (ACM, 1993), pp. 218–231. [Google Scholar]
- 48.B. Delaunay, Sur la sphère vide. A la mémoire de Georges Voronoï. Bulletin de l’Académie des Sciences de l’URSS. Classe des sciences mathématiques et naturelles, 793–800 (1934).
- 49.Ghrist R., Barcodes: The persistent topology of data. Bull. New Ser. Am. Math. Soc. 45, 61–75 (2008). [Google Scholar]
- 50.Kavran A. J., Clauset A., Denoising large-scale biological data using network filters. BMC Bioinformatics 22, 157 (2021). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 51.Cohen-Steiner D., Edelsbrunner H., Harer J., Stability of persistence diagrams. Discrete Comput. Geom. 37, 103–120 (2007). [Google Scholar]
- 52.Shayan R., Karnezis T., Tsantikos E., Williams S. P., Runting A. S., Ashton M. W., Achen M. G., Hibbs M. L., Stacker S. A., A system for quantifying the patterning of the lymphatic vasculature. Growth Factors 25, 417–425 (2007). [DOI] [PubMed] [Google Scholar]
- 53.Konerding M. A., Malkusch W., Klapthor B., van Ackern C., Fait E., Hill S. A., Parkins C., Chaplin D. J., Presta M., Denekamp J., Evidence for characteristic vascular patterns in solid tumours: Quantitative studies using corrosion casts. Br. J. Cancer 80, 724–732 (1999). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 54.Breiding P., Kališnik S., Sturmfels B., Weinstein M., Learning algebraic varieties from samples. Rev. Mat. Complut 31, 545–593 (2018). [Google Scholar]
- 55.Crawford L., Monod A., Chen A. X., Mukherjee S., Rabadán R., Predicting clinical outcomes in glioblastoma: An application of topological and functional data analysis. J. Am. Stat. Assoc. 115, 1139–1150 (2020). [Google Scholar]
- 56.Brown E., Brunker J., Bohndiek S. E., Photoacoustic imaging as a tool to probe the tumour microenvironment. Dis. Model. Mech. 12, dmm039636 (2019). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 57.Lin L., Hu P., Shi J., Appleton C. M., Maslov K., Li L., Zhang R., Wang L. V., Single-breath-hold photoacoustic computed tomography of the breast. Nat. Commun. 9, 2352 (2018). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 58.Adams H., Emerson T., Kirby M., Neville R., Peterson C., Shipman P., Chepushtanova S., Hanson E., Motta F., Ziegelmeier L., Persistence images: A stable vector representation of persistent homology. J. Mach. Learn. Res. 18, 1–35 (2017). [Google Scholar]
- 59.Bubenik P., Statistical topological data analysis using persistence landscapes. J. Mach. Learn. Res. 16, 77–102 (2015). [Google Scholar]
- 60.Bubenik P., Dłotko P., A persistence landscapes toolbox for topological statistics. J. Symb. Comput. 78, 91–114 (2017). [Google Scholar]
- 61.Y. Wang, H. Ombao, M. K. Chung, Topological seizure origin detection in electroencephalographic signals, in IEEE 12th International Symposium on Biomedical Imaging (ISBI) (2015), pp. 351–354. [DOI] [PMC free article] [PubMed]
- 62.Kovacev-Nikolic V., Bubenik P., Nikolić D., Heo G., Using persistent homology and dynamical distances to analyze protein binding. Stat. Appl. Genet. Mol. Biol. 15, 19–38 (2016). [DOI] [PubMed] [Google Scholar]
- 63.A. Garg, D. Lu, K. Popuri, M. F. Beg, Brain geometry persistent homology marker for parkinson’s disease, in IEEE 14th International Symposium on Biomedical Imaging (ISBI, 2017), pp. 525–528. [Google Scholar]
- 64.Vipond O., Bull J. A., Macklin P. S., Tillmann U., Pugh C. W., Byrne H. M., Harrington H. A., Multiparameter persistent homology landscapes identify immune cell spatial patterns in tumors. Proc. Natl. Acad. Sci. U.S.A. 118, e2102166118 (2021). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 65.Penta R., Ambrosi D., The role of the microvascular tortuosity in tumor transport phenomena. J. Theor. Biol. 364, 80–97 (2015). [DOI] [PubMed] [Google Scholar]
- 66.Hill M., Thompson J., Kavanagh A., Tullis I., Newman R., Prentice J., Beech J., Gilchrist S., Smart S., Fokas E., Vojnovic B., The development of technology for effective respiratory-gated irradiation using an image-guided small animal irradiator. Radiat. Res. 188, 247–263 (2017). [DOI] [PubMed] [Google Scholar]
- 67.Hudis C. A., Trastuzumab—Mechanism of action and use in clinical practice. N. Engl. J. Med. 357, 39–51 (2007). [DOI] [PubMed] [Google Scholar]
- 68.W. Rasband, ImageJ. Image processing and analysis in java: https://imagej.nih.gov/ij/download.html [accessed 2019].
- 69.Sainsbury Wellcome Centre, Matlab toolbox for analysis of output from the software aMAP (optimized automated mouse atlas propagation) [accessed 2019]. Toolbox available at www.gatsby.ucl.ac.uk/-test/matlabTools.zip. See https://github.com/SainsburyWellcomeCentre/aMAP/wiki for description.
- 70.J. R. Munkres, Topology (Pearson Prentice Hall, 2000). [Google Scholar]
- 71.C. M. Topaz, Self-help homology tutorial for the simple(x)-minded (2015); https://drive.google.com/file/d/0B3Www1z6Tm8xV3ozTmN5RE94bDg/view, [accessed 8 August 2019].
- 72.C. Kosniowski, A First Course in Algebraic Topology (Cambridge Univ. Press, 1980). [Google Scholar]
- 73.A. Hatcher, Algebraic topology (Cambridge Univ. Press, 2001). [Google Scholar]
- 74.J. R. Munkres, Elements of Algebraic Topology (The Benjamin/Cummings Publishing Company Inc., 1984). [Google Scholar]
- 75.V. Rouvreau, Alpha complex. GUDHI User and Reference Manual (GUDHI Editorial Board, ed. 3.1.1, 2020). [Google Scholar]
- 76.RStudio Team, RStudio: Integrated Development Environment for R (RStudio Inc., 2016). [Google Scholar]
- 77.A. Tausz, M. Vejdemo-Johansson, H. Adams, JavaPlex: A research software package for persistent (co)homology. Mathematical Software. ICMS 2014, H. Hong, C. Yap, Eds. (Springer, 2014), vol. 8592 of Lecture Notes in Computer Science, pp. 129–136: http://appliedtopology.github.io/javaplex/ [accessed 2017].
- 78.C. Maria, J.-D. Boissonnat, M. Glisse, M. Yvinec, The Gudhi library: Simplicial complexes and persistent homology. ICMS 2014, H. Hong, C. Yap, Eds. (Springer, 2014), vol. 8592 of Lecture Notes in Computer Science, pp. 167–174: https://gudhi.inria.fr [accessed 2020].
- 79.Carlsson G., Zomorodian A., Collins A., Guibas L. J., Persistence barcodes for shapes. Int. J. Shape Model. 11, 149–187 (2005). [Google Scholar]
- 80.Zomorodian A., Carlsson G., Computing persistent homology. Discrete Comput. Geom. 33, 249–274 (2005). [Google Scholar]
Associated Data
This section collects any data citations, data availability statements, or supplementary materials included in this article.