# Glioblastoma multiforme restructures the topological connectivity of cerebrovascular networks

## Abstract

Glioblastoma multiforme alters healthy tissue vasculature by inducing angiogenesis and vascular remodeling. To fully comprehend the structural and functional properties of the resulting vascular network, it needs to be studied collectively by considering both geometric and topological properties. Utilizing Single Plane Illumination Microscopy (SPIM), the detailed capillary structure in entire healthy and tumor-bearing mouse brains could be resolved in three dimensions. At the scale of the smallest capillaries, the entire vascular systems of bulk U87- and GL261-glioblastoma xenografts, their respective cores, and healthy brain hemispheres were modeled as complex networks and quantified with fundamental topological measures. All individual vessel segments were further quantified geometrically and modular clusters were uncovered and characterized as meta-networks, facilitating an analysis of large-scale connectivity. An inclusive comparison of large tissue sections revealed that geometric properties of individual vessels were altered in glioblastoma in a relatively subtle way, with high intra- and inter-tumor heterogeneity, compared to the impact on the vessel connectivity. A network topology analysis revealed a clear decomposition of large modular structures and hierarchical network organization, while preserving most fundamental topological classifications, in both tumor models with distinct growth patterns. These results augment our understanding of cerebrovascular networks and offer a topological assessment of glioma-induced vascular remodeling. The findings may help understand the emergence of hypoxia and necrosis, and prove valuable for therapeutic interventions such as radiation or antiangiogenic therapy.

## Introduction

Vascular networks are transport networks that provide vital substances such as oxygen and nutrients to living tissue and remove biological waste products. Their characteristic morphology allows regulation of the surrounding biological environment, including thermoregulation and physiological ion balance to maintain tissue homeostasis1. Motivated by energy cost minimization (Murray’s law2,3), healthy vasculature typically follows a hierarchical arterio-venous branching scheme, with blood flowing through thick arteries, successively branching into thinner arterioles, followed by capillaries and a similarly organized venous system, draining the tissue in vice-versa4. Forming efficient transport networks, healthy vessel constructs are inherent to tree-structured arterial and venous parts, interwoven by dense, regular capillary beds5,6,7.

Malignant tumors disrupt the local biochemical environment and regulation of pro- and antiangiogenic factors, such as vascular endothelial growth factor, angiopoietins and Ang-28,9. As a solid tumor grows, the pre-existing vasculature is adapted and constantly modified by several mechanisms including angiogenesis10, vessel dilation11, regression, constriction, and occlusion12,13. The complex interplay of these processes, dynamically regulated during tumor progression by biochemical, metabolic, mechanical, and hydrodynamic influences14,15, leads to highly heterogeneous vessel architectures throughout the tumor volume8,16, that may impact response to radiotherapy17.

Extensive research has been conducted to investigate the structure of tumor vasculature and how it sets itself apart from healthy vessel constructs. Most studies of this nature have focused on local vessel properties, such as microvascular density (MVD), vessel segment geometry and space-filling properties (see, e.g.18,19,20,21 and references therein). Although sophisticated models have been developed to analyze global properties of large-scale vessel architectures in theory22,23, topological analyses of vascular networks that consider properties such as local clustering of vascular nodes or inter-node connectedness remain scarce and either focus on two-dimensional vascular networks24, smaller three-dimensional networks, e.g., of lymph nodes25, or subnetworks, including only certain vessel types26,27,28,29,30.

In general, experimentally extracted vessel networks are usually constrained to either small imaging volumes or limited resolution; full vascular networks in brain tissue, including small capillaries, could only be obtained histologically or by laborious combinations of multi-scale imaging modalities, as, e.g., in31,32. A recent approach using fluorescence ultramicroscopy, however, made it possible to image detailed micro- and mesoscopic vascular structures of entire organs33,34 and was successfully applied to mice brain35,36. A detailed structural and functional quantification of such entire vascular networks may unveil previously unknown consequences of vascular remodeling and aid the development of targeted antiangiogenic therapies.

In this study, we present numerical quantifications of blood vessel networks from entire GL261 and U87 glioblastoma xenografts in mice, as well as comparable healthy brain regions in a mouse model, including capillaries with diameters down to approximately 3 μm. Geometric properties of the vasculature, extracted from tumors and healthy brain hemispheres, were quantified using custom-written, highly scalable codes in Matlab (Mathworks, Natick, MA, USA). As in other quantitative studies of multi-scale vessel data, e.g.37, the fractional blood Vessel Volume (fVV), vessel length density $${\rho }_{L}$$, and vascular surface density $${\rho }_{A}$$ were determined and the individual vessel segments were characterized by their mean radius $$\bar{r}$$, length l, tortuosity $$\tau$$ and surface area A. Augmenting the geometric analysis with graph theoretical analysis tools, the vessel architectures are modeled as undirected networks to reveal local and nonlocal topological properties. The connectivity characteristics are studied on multiple length scales with the help of a network theoretical community paradigm38.

High local heterogeneity within and among tumors makes a global geometric characterization of tumor vasculature difficult. Nevertheless, one would expect the mechanisms of vascular remodeling during tumor growth to reflect in the global network topology of the emerging vessel constructs. The graph theoretical framework offers powerful tools for the assessment of global network characteristics of large vascular systems, encompassing 105–106 constituent segments. We present network theoretical quantifications on the largest cerebrovascular networks studied so far, resolve basic topological characteristics of healthy brain vasculature, and show how the vascular connectivity changes in U87 and GL261 glioblastoma.

## Methods

### Data acquisition

#### Tissue preparation and imaging

3D vessel morphology was imaged ex vivo using fluorescence light sheet microscopy as described before35. In brief, we injected $$7.5\cdot {10}^{4}$$ U-87MG (ATCC HTB-14) cells in 9 week old, male NOD Scid Gamma mice (NSG, DKFZ, Heidelberg) and 105 GL261 glioma cells (National Cancer Institute NCI, Bethesda, MD, USA) in 6–8 week old, female C57Bl/6J mice (Charles River Laboratories, Sulzfeld, Germany; n = 6 mice). The cells were tested biweekly for mycoplasma contamination with negative outcome. Cells were diluted in 5 μl sterile phosphate and buffered saline (PBS, Sigma-Aldrich Chemie GmbH, Taufkirchen, Germany) and injected in the striatum of the right hemisphere, 2 mm lateral and 2 mm ventral of the bregma. Respectively, $$n=6$$ animals with glioblastoma were compared against $$n=6$$ brain hemispheres from $${n}_{m}=3$$ healthy mice as controls. All animal experiments were conducted in accordance with appropriate guidelines and approved by the regional ethics committee in Karlsruhe, Germany (permit numbers G223/14, G187/10, G188/12, G145/10, and G287/15).

21 days post tumor cell implantation for U87 specimens and 28 days post injection for GL261 mice, the animals were injected intravenously with 300 μl of lectin-FITC (Sigma-Aldrich, St. Louis, MO, USA) at a concentration of 1 mg/ml. After 3 minutes of incubation, mice were sacrificed by a ketamine/xylazine overdose. Mice were transcardially perfused with 20 ml PBS and 20 ml 4% PFA. The brain was explanted and optically cleared using the FluoClearBABB protocol34. Upon successful tissue clearing, Selective Plane Illumination Microscropy (SPIM) was employed to image the microvasculature in the entire brain by fluorescent excitement of the lectin marker (3.25 × 3.25 μm in-plane resolution and 5 μm between slices in the transverse plane) with the following acquisition parameters on an Ultramicroscope II (LaVision Biotec, Bielefeld, Germany): 100% laser power, 5 μm stepsize, dynamic focus on (5–10 steps), Andor camera exposure time of 686.345 ms, 16-bit low noise gain, left and right light sheet together.

#### Post-processing

The acquired image stacks were segmented using the interactive learning and segmentation toolkit ilastik39. To reduce noise, the binary vessel representations attained this way were smoothed with a 3D-Gaussian filter with isotropic standard deviation σ = 1 (voxel units), using the 3D-smoothing plugin in the ImageJ-distribution Fiji 2.0.0-rc-43/1.51r40. The volume was again binarized with intensity threshold at half of the maximum voxel value. A self-written script in Matlab was used to fill holes in the binary structures (i.e. “hollow” vessels) to correct for segmentation artefacts. A self-written Matlab script further reduced noise by removing isolated voxel bunches with a volume of less than a sphere with a 6 μm radius (based on 6-connectivity41).

The skeletonization algorithm42 in ImageJ was used to extract the vessels’ center lines. The plugin AnalyzeSkeleton43 assigned a tag to each skeleton voxel, identifying end-points (with less than two neighboring skeleton voxels), junctions (with more than two neighbors), and so-called slab voxels (with exactly two neighbors). The tagged skeletons were later used for vessel/node labeling and connectivity list construction.

Binary masks were manually drawn over each image stack to select the tumor volume and corresponding regions in the healthy brain hemispheres for analysis. Care was taken that only well-resolved regions with minimal blurring were incorporated in the control datasets. This comprised the inner parts of the brain, including the midbrain, hippocampus, thalamus, hypothalamus, septum, striatum, caudate, putamen, amygdala, and inner sections of the cerebral cortex and cerebellum. The ventricular system, exhibiting false fluorescence, was blinded by the masks. Tumor boundaries were assessed visually by two neuroradiologist physicians based on microvascular anomalies (increased irregularity and overall tortuosity) in the tumor region. Tumor cores were masked separately based on a transition within the tumor vasculature from a more dense outer shell to a less vascularized center, presumed to exhibit hypoxia.

As detailed in41, segmentations are often ambiguous at structure boundaries, which can have great effects on vessel geometry at the given resolution. We suspect the images to be subject to “fluorescent overexposure”, which would cause background voxels to be illuminated and registered in the segmentation, causing vessels to appear thicker. To compensate for this over-fluorescence and over-segmentation, we implemented a circumferential thinning in Matlab, which eliminates the boundary layer voxels from the segmented structures, with the exception of voxels constituting the skeleton. All processing steps conducted leave the network topology unchanged by definition.

### Geometric and topological analysis

#### Vessel geometry

The masked, binary image stacks were processed in Matlab R2016b (Mathworks, Natick, MA, USA) using custom written codes. The fraction of blood-filled tissue volume marked by perfused vessels was determined in a tiling box approach, quantifying the fractional vessel volume, fVV, with an isotropic resolution of 500 μm on the shrunken tissue. The same cubic subvolumes were used to determine the microvascular density, MVD, here defined as the number of individual vessel segments per mm3 tissue volume (after shrinkage due to tissue clearing). The vessel length density, $${\rho }_{L}$$, and vascular surface density $${\rho }_{A}$$, were defined as the total vessel length per shrunken tissue volume in each sample (mm/mm3), and as lumen surface area per tissue volume (mm2/mm3), respectively.

Geometric properties of the individual vessel segments, including mean radius $$\bar{r}$$, segment length l and surface area A, were determined using custom Matlab codes on the binary and skeletonized image stacks. A detailed mean radius calculation was implemented along branch lines. The tortuosity $$\tau$$ of each vessel segment was quantified by the ratio of true vessel length l and Euclidean endpoint separation d as $$\tau =l/d$$, often referred to as the distance metric44,45.

#### Network topology

To quantify the topology of the vasculature, the branching point connections were modelled as an undirected network by interpreting vessel branching and end points as nodes, interconnected by vessel segments as edges. Utilizing graph theory, the entire systems’ connectivity properties could be quantified, which enables an assessment of topological characteristics on different scales and allows for comparisons with random graph models and other types of complex networks. The topological properties under consideration are described in the following.

#### Scale-free characteristic

In each vascular network, the degree k of every node, i.e. the number of attached vessel branches, was determined, delivering the degree distribution P(k). The relative frequency distributions P(k) were modelled with a power law: $$P(k)\sim {k}^{-\gamma }$$, introducing the degree exponent γ. It has been found that many real networks exhibit such degree distributions, often with $$2\le \gamma \le 3$$, identifying them as “scale-free networks46,47,48”.

#### Small-world characteristic

The “small-world” properties49,50 can be assessed with three topological measures: the characteristic path length L, the network diameter D, and the average clustering coefficient C. While, along with the total number of nodes N, L and D mirror global network traits, C offers insight into the nature of local node connectivity and the tendency towards forming graph theoretical cliques51.

The mean clustering coefficient C of a network is determined as the average of the clustering coefficients Ci of the individual nodes $$i\in \{1,\ldots ,{N}_{n}\}$$. The clustering coefficient Ci can be defined as the ratio of the number of edges between the direct topological neighbors of vertex i and the maximum number of edges connecting all of its neighbors51. For a node i with ki neighbors and Ei connections between these neighbors, the clustering coefficient of the vertex is given by $${C}_{i}=2{E}_{i}/{k}_{i}({k}_{i}-1)$$.

The characteristic path length L, also called the average shortest path length, describes the mean number of edges on a geodesic to link any two nodes connected by a path on the graph. An implementation of Johnson’s algorithm for the shortest paths problem was used from the MatlabBGL library version 4.052. The small-world property is associated with an exceptionally slow rise in L as the network size Nn grows53. The network diameter D is given by the maximum of all shortest paths, i.e. the greatest node pair separation in the topological sense. The diameter D can reflect the degree to which the small-world property is globally persistent.

#### Community unfolding

Expecting a hierarchical branching scheme2,3,6,7,54 with a tolerance for locally clustered, lattice-like capillary structures55,56,57, a modularity-based clustering approach was taken in this study. Using the Louvain community unfolding algorithm58,59, the networks were partitioned recursively with the aim of maximizing the intracommunity connectivity while keeping intercommunity connections sparse.

The relative dominance of intracommunity edges in a partitioned network can be quantified by the modularity Q, defined as58:

$$Q=\frac{1}{2m}\,\sum _{i,j}\,[{A}_{ij}-\frac{{k}_{i}{k}_{j}}{2m}]\,\delta ({c}_{i},{c}_{j}),$$
(1)

with −1 ≤ Q ≤ 1. For a weighted network, the adjacency matrix element Aij holds the weight of the edge connecting nodes i and j, $${k}_{i}={\sum }_{j}\,{A}_{ij}$$ is the weighted degree of node i, ci is the community that node i is assigned to, $$m=\frac{1}{2}\,{\sum }_{ij}\,{A}_{ij}$$ is a normalization factor (the sum over all edge weights) and δ(u, v) is the Kronecker-Delta with $$\delta (u,v)=1$$ for $$u=v$$ and $$\delta (u,v)=0$$ otherwise.

Briefly, the Louvain method starts with every vertex assigned to its own community and then iteratively moves nodes to neighboring communities, always seeking an increase in modularity Q. Once a local maximum in Q is reached, the algorithm delivers a level of clustering with each node assigned to a community. In the next step, these communities are taken as meta-nodes with the intercommunity connections as edges. The clustering process is repeated recursively on the resulting meta-networks until no more reassignments can increase the modularity and a global maximum in Q is reached. Each local maximum in Q is expected to reflect the modular structure of the network at a different scale58.

#### Community structure

In order to get a more comprehensible view of the giant networks concerning large-scale structures, the spatial distribution and structure of the uncovered communities were studied. We consider a community j, comprised of a subset $${Q}_{j}\subseteq \{1,\ldots ,{N}_{n}\}$$ of $${n}_{j}=|{Q}_{j}|$$ nodes from the total of Nn vertices. With the spatial coordinates $${\overrightarrow{x}}_{q}$$, $$q\in {Q}_{j}$$, of each node assigned to community j, the cluster’s node centroid $${\overrightarrow{r}}_{j}$$ could be determined: $${\overrightarrow{r}}_{j}={\sum }_{q\in {Q}_{j}}\,{\overrightarrow{x}}_{q}/{n}_{j}$$.

The spatial extent Rj of community j can be parametrized by the mean Euclidean distance of its constituent nodes $$q\in {Q}_{j}$$ from the community centroid $${\overrightarrow{r}}_{j}$$: $${R}_{j}=\frac{1}{{n}_{j}}\,{\sum }_{q\in {Q}_{j}}\,|{\overrightarrow{x}}_{q}-{\overrightarrow{r}}_{j}|$$. In the topological sense, the size of a community is usually determined by its number of nodes nj53. In the context of vascular networks, another sensible cluster size parametrization is the number of vessel segments (edges) ej included in cluster j.

A community’s topological perimeter is typically understood as the number of nodes in the community which are involved in connections to other communities53. A closely related quantity in the vascular context is the number of connecting edges of cluster j to other communities, reflecting the cluster’s supply situation. This measure is regarded as the perimeter P in this study.

#### Community connectivity

Each community was treated as a meta-node with weighted intercommunity edges, inherited from connected basic nodes in different clusters. The location of meta-node j was interpreted as the community centroid $${\overrightarrow{r}}_{j}$$, while its size is reflected by the parameters nj, ej and Rj. The community degree, defined as $${k}_{c,j}=2{e}_{j}+{P}_{j}$$, is a measure for the importance of cluster j as a supply entity in the network, summarizing size and connectivity in analogy to unclustered networks with allowed self-connectivity.

Graph theoretical quantifications of the clustered meta-networks include the assessment of degree distributions P(kc) and degree relations of neighboring communities, clustering coefficients Cc, as well as characteristic path lengths Lc and network diameters Dc. With the spatial location of every cluster, $${\overrightarrow{r}}_{j}$$, the shortest paths between communities were studied depending on their physical separation Δ ($${{\rm{\Delta }}}_{ij}=|{\overrightarrow{r}}_{j}-{\overrightarrow{r}}_{i}|$$ for communities i and j).

All statistical testing was conducted using the Kruskal-Wallis-Test, available with Matlab. This is a nonparametric one-way ANOVA, which does not assume a Gaussian distribution of samples.

## Results

### Glioblastoma can mimic the large scale vessel geometry in healthy brain tissue

The data acquisition process for the results presented is illustrated in Fig. 1a. In healthy controls, we found a mean fractional vessel volume of $$\langle \,fV{V}_{h}\rangle =9.8\pm 3.3 \%$$ (with standard error of mean), which is in reasonable agreement with documented values of an intracranial mean $$\langle \,fV{V}_{ic}\rangle =5.8\pm 0.4 \%$$ and maximum $$\langle \,fV{V}_{{\max }}\rangle \approx 7.9 \%$$ in the medulla and cerebral cortex, determined from micro-CT measurements at 20 μm isotropic resolution60. The incorporated 3D volume tiling with 500 μm cubes comprised a total of 1265 boxes in healthy tissue, 871 in U87 tumors (101 in the core), and 364 in GL261 tumors (76 in the core). In total, approximately 4.4 million healthy vessel segments were compared to 1.8 million vessels in U87 glioblastoma (21 400 in the core region) and 380 000 vessels in GL261 tumor tissue (22 200 in the core). Table 1 summarizes the mean geometric properties of the tissue samples under consideration.

Distributions of the fractional vessel volume fVV and microvascular density MVD, determined over 500 μm cubes, were positively skewed in all tissue types (Fig. 1b,c). Values were significantly lower in full GL261 tumors (fVV: p = 0.007; MVD: p = 0.004 from testing with 6 vs. 6 sample means), while U87 glioblastoma showed density distributions similar to the healthy controls, when including the periphery (Table 1). The U87 tumor cores exhibited more heterogeneity than the GL261 models. On the 500 μm scale, the U87 tumors featured regions with considerably decreased branching density MVD, while the fVV did not show matching voids (Fig. 1b,c). While vessel calibres and lengths were virtually unchanged in the full U87 specimens, the core vessels showed considerably larger radii and branching lengths, which can account for heightened fVV at relatively low MVD. The GL261 model showed opposite trends in the core, with shorter, thinner vessels, resulting in lower fVV despite higher MVD. The vessel length density $${\rho }_{L}$$ was significantly lower in all tumor samples compared with healthy controls (U87 full: $$p=0.01$$; GL261 and cores: $$p=0.004$$ from testing with, respectively, 6 sample means, Table 1).

The increased vessel length in U87 glioblastoma, and especially its core, suggests suppressed branching and vessel occlusion, while the shift towards shorter segment lengths and smaller radii suggest more active angiogenesis in the GL261 tumor core (Fig. 1d–f). The more sharply peaked radius distribution suggests a flattened branching hierarchy in glioblastoma with respect to healthy vasculature3. The lumen surface area A per vessel segment is correlated with the length l and radius $$\bar{r}$$, showing more clearly the opposing trends in U87 and GL261 vessel remodeling. The vessel tortuosity $$\tau$$ approximately followed shifted exponential distributions (with $$\tau \ge 1$$ by definition) in all tissue types (Fig. 1g) and is characterized by the median $$\tilde{\tau }$$ and 95%-quantile $${\tau }_{95}$$ in Table 1.

The vessel tortuosity $$\tau$$ again showed distinct alterations in each tumor model. In U87 glioblastoma and its core, both the median $$\tilde{\tau }$$ and upper quantile $${\tau }_{95}$$ increased moderately from healthy controls to tumor cores ($$p < 0.01$$ for core vs. control). In contrast, in GL261 models, the median $$\tilde{\tau }$$ decreased towards the core, while $${\tau }_{95}$$ strongly increased ($$p < 0.01$$ for full networks and cores vs. controls); the GL261 tumors upheld a large number of relatively straight segments with several very tortuous ones. Such heterogeneity with a tendency towards increased tortuosity is consistent with the findings of previous studies37. Analogous tests against healthy tissue on the remaining geometric vessel properties did not indicate statistical significance ($$\langle \bar{r}\rangle$$: $$p > 0.4$$; $$\langle l\rangle$$: $$p > 0.1$$; $$\langle A\rangle$$: $$p > 0.1$$ for all tumor sets, including cores). Extended sample sizes could show that the mean vessel tortuosity, if accessible, may serve as a biomarker for tumor vasculature, supporting previous findings in humans61,62.

### Altered network topology in glioblastoma multiforme

We present the first topological quantifications on cerebrovascular networks of such size and resolution. The custom-written codes were validated on functional human brain networks previously quantified63 to assure correct numerical implementations.

#### Heterogeneous effects on local vessel connectivity in different glioblastoma types

By modeling branching and vessel end points as the nodes of a network, interconnected by vessel segments as edges, the connectivity in such large systems can be characterized using graph theory41,64. In accordance with an elevated MVD (edge density), the larger healthy tissue samples also featured higher node densities $${\rho }_{n}$$, leading to healthy networks of larger size Nn and Ne compared with tumor networks (Table 2).

The degree k of a node corresponds to the number of vessels meeting at that vertex. The vascular skeletons exhibited high degree nodes, presumably at the intersection between arterial and venous tree branches with the dense capillary mesh5,20 or in angiogenic hotspots65, especially in the tumor periphery. In Supplementary Movies 4 and 5, we show vascular nodes with degree k = 24 from a healthy network, and k = 14 from the U87 tumor periphery. The healthy microvascular networks consistently featured higher degree vertices than the U87 vessel networks, while the GL261 periphery yielded the highest kmax (Table 2 and Fig. 2a). The increased abundance of terminal branches with degree k = 1 in both tumor models is a strong indicator for angiogenesis (see inlay in Fig. 2a). Vessel endpoints constituted 20 ± 3% of all nodes in full U87 networks (36 ± 7% in the core) and 23 ± 2% of nodes in the GL261 networks (32 ± 4% in core), in contrast to 11 ± 2% in healthy networks (with SD among samples). In consequence, the mean node degree $$\langle \bar{k}\rangle$$ was decreased in both tumor models (Table 2). Nodes with degree $$k=2$$ are an artefact of skeletonization and dealt with in the discussion.

In Table 2, mean local connectivity measures are given for the vascular networks, as well as comparable random graphs66. Since the random networks were constructed from the same number of constituents as the healthy and U87 tumor networks, the node density $${\rho }_{n}$$, the size parameters Nn and Ne, and the mean node degree $$\langle \bar{k}\rangle$$ are identical to the weighted means over the reference networks. Yet, as expected, the vascular networks are subject to greater organization and heterogeneity, which reflects in the considerably higher maximum degree kmax at unchanged mean degree $$\bar{k}$$.

The degree distributions of the vascular networks approximately obey a power law $$P(k)\sim {k}^{-\gamma }$$ for higher degrees, with least squares fits for $$k\ge 5$$ showing good approximations of the vascular data (Fig. 2a). Despite unusually large exponents, this classifies the healthy and pathological vasculature as scale-free networks53, placing them in line with many complex networks in nature, including the human brain63, metabolic67, and protein networks68. While both tumor models decreased the exponent γ with respect to healthy networks, the change was much stronger in GL261 tumors when comparing full networks, whereas U87 cores showed the highest heterogeneity, followed by GL261 cores (see mean $$\langle \gamma \rangle$$ in Table 2).

The clustering coefficient C quantifies the degree to which a node’s neighboring nodes are well interconnected. Real, scale-free networks often have much higher clustering coefficients than comparable random networks, even with quasi-identical degree distributions53,69. Generally, the studied vascular networks presented much higher clustering than corresponding random graphs with mean $$\langle {C}_{r}\rangle =(1\pm 1)\cdot {10}^{-5}\approx \langle \bar{k}/{N}_{e}\rangle$$53. The tumor vasculature exhibited an increased mean clustering coefficient $$\langle C\rangle$$ compared to healthy networks, which, by definition, indicates a higher abundance of local vessel loops. Both pathological models showed stronger clustering in the tumor core, but the effects were much more amplified in GL261 tumors (Table 2).

Distributions of individual node clustering coefficients Ci with corresponding degrees ki are presented in Fig. 2b. U87 tumor networks had a slightly higher relative number of cliques around low degree branching points ($$k\le 5$$), increasing the abundance of $${C}_{i}=1$$ nodes. Although in rare occurrence, the healthy vessel networks featured nodes with slightly elevated clustering for most degree values above $$k=5$$, as compared to the U87 tumors, while GL261 tumors showed significantly increased clustering, also for high degree nodes ($$p < 0.004$$ for GL261 cores and full tumors; $$p=0.025$$ for U87 cores and $$p > 0.1$$ for full U87 networks compared to controls, tested with mean C per tissue specimen).

The approximate scaling of node clustering coefficients with $${C}_{i}({k}_{i})\sim {k}_{i}^{-\beta }$$ has been identified as a hallmark of networks with hierarchical structure70. Robust power-law fits on the individual node values yielded the scaling exponents β given in Table 2. Despite the large spread of clustering coefficients Ci (Fig. 2b), the healthy and pathological networks studied here can be classified as hierarchical networks.

#### Reshaped nonlocal connectivity

In order to quantify the vascular networks’ nonlocal topology, the branching nodes were clustered based on modularity, using the Louvain community unfolding algorithm58. An exemplary consecutive community unfolding process on a full U87 glioblastoma and healthy brain hemisphere is presented graphically in Fig. 3a. For the topological quantifications reported in the following, the partitioning schemes corresponding to global maximum modularity Q were used for each network (in Fig. 3a, the rightmost community networks). To suppress boundary effects, isolated communities (disconnected vessel clusters) including less than twenty edges were removed from our analysis.

#### Tumor-induced decomposition of large-scale community structures

The Louvain algorithm unveiled considerably larger clusters in healthy vessel networks than it did in glioblastoma vasculature, with dramatic differences in tumor cores and amplified effects in the GL261 model. This reflects in the communities’ number of nodes n, number of vessel edges e, and the mean physical extent R, as well as the community perimeter P, i.e. the number of vessels to neighboring communities, with broader distributions in healthy networks and much smaller modular communities in all tumors (Table 3 and Fig. 3b–d).

At the highest partitioning level, determined by Eq. (1), the mean maximum modularity in healthy control networks was approximately 0.5. This modularity was maintained in tumors, but with much smaller vessel clusters (see modularities $$\langle Q\rangle$$ and node numbers $$\langle \bar{n}\rangle$$ in Table 3). While the modularity was slightly lower in tumor cores, it was even increased in GL261 tumors, compared to healthy controls, following a drastic breakdown of large vessel communities. Corresponding Erdös-Rényi networks, clustered with the same procedure, yielded maximum modularity close to zero, with mean value $${\hat{Q}}_{r}=(6\pm 32)\cdot {10}^{-7}$$ from $${n}_{r}=12$$ random networks. Practically, the same modularity was maintained in healthy and pathological vessel networks, but on substantially different community size scales.

The clustering sequence in Fig. 3a demonstrates that the healthy brain exhibits a more uniform distribution of differently sized clusters throughout the tissue, while the glioblastoma upholds large vessel communities asymmetrically at its boundaries. The rightmost images show that modular clusters are disrupted and separated in the glioblastoma, and vessel communities are not as dense or large as they are in the healthy brain. This indicates that tumor-induced vessel remodeling leads to a breakdown of pre-existing topological clusters in order to form smaller supply entities, which could be regulated more independently.

The correlation between community size e and perimeter P can be associated with the isolation of modular vessel communities. Robust power-law fits to the roughly linear relationship on logarithmic axes (Fig. 3e), assuming $$P(e)\sim {e}^{\xi }$$, yielded the exponents $$\xi$$ in Table 4 (corresponding to the slopes plotted in Fig. 3e). An analogous quantification on large parts of the cortical vasculature in a mouse model documented an exponent of $$0.83\pm 0.04$$30, where values between 2/3 and 1 were interpreted as a manifestation of weak community structure, while lower scaling exponents $$\xi$$ would indicate the persistence of strongly isolated communities. Our results show that community interconnectivity differs in tumor core and periphery, but both tumor models showed consistent changes from healthy vasculature. Full tumor networks showed an increased exponent $$\xi$$ with relatively little deviation from the assumed relationship. In contrast, tumor cores had lowered exponents with large uncertainty and stronger variance, with more pronounced differences to healthy tissue in the GL261 models.

For each vessel segment connecting a cluster to another, on average, a vessel community incorporated $$\langle e/P\rangle$$ internal edges (sample mean with SD from all communities given in Table 4). All types of vascular networks exhibited pronounced modular structures. Tumor vasculature exhibited higher heterogeneity in community isolation with a tendency towards reduced cluster connectivity (Fig. 3e). Whereas communities were most modular in full GL261 networks including the periphery, the U87 model showed stronger community isolation in its core, with higher heterogeneity in tumor peripheries for both models.

Furthermore, the vessel communities in tumor tissue presented higher heterogeneity in vessel segment densities, especially towards lower values (Fig. 3f; tumor networks featured communities with relatively large spatial extent R and low edge number e). The glioblastoma upheld vessel clusters with a low number of intercommunity segments P in a wide range of edge numbers e (Fig. 3e) and mean cluster radii R (Fig. 3g). The tumor networks not only presented a significant breakdown of vascular community size, but also decomposed connectivity among existing communities.

The identified vessel communities form meta-networks on larger length-scales of several hundred micrometers. The connections between communities can be interpreted as weighted edges between community nodes (see graph illustration in Fig. 3a). Standard graph theoretical measures, derived from the undirected meta-networks of healthy and pathological vascular communities, revealed profound characteristics in the organization of tumor-specific vessel clusters. Effects were again more pronounced in GL261 tumors, but from both models studied here, general trends may be extracted from our results.

The importance of a community as a supply entity is reflected by the community degree $${k}_{c}=2e+P$$, adapting the classical notion of the degree of a node with P connections to other nodes and e connections to itself (internal vessel edges). The clustered meta-networks did not show scale-free properties and degree distributions mainly reflected the breakdown of large vessel communities in healthy tissue. This effect was more pronounced in full GL261 networks, but produced similar degree distributions in the cores of both tumor models (Table 4 and Fig. 4a). In contrast to the basic vessel networks analyzed before, the meta-networks presented reduced clustering coefficients Cc between communities in glioblastoma, with higher heterogeneity and lower interconnectivity in tumor cores (Table 4 and Fig. 4b). The community clustering coefficients Cc did not present a distinct dependence on the degree kc, advocating a loss of the basic networks’ hierarchical organization in the large-scale meta-networks (Fig. 4b).

We observed a positive correlation between the degrees of directly connected communities in all vascular networks (Fig. 4c), which indicates that vessel communities are subject to assortative mixing71,72. Such mixing is based on large, well-connected communities that are preferentially attached to other communities of similar importance; an unexpected finding, as spatial networks typically yield flat $$\langle {k}_{c1}\rangle$$ distributions73. As robust power law fits assuming $$\langle {k}_{c1}\rangle \,({k}_{c})\sim {k}_{c}^{\kappa }$$ emphasized, the assortativity was more pronounced in glioblastoma vasculature (exponents $$\kappa$$ in Table 4 shown as slopes of straight lines in Fig. 4c). Both tumor models presented very similar community sorting in the core, with little difference in entire GL261 networks, but more similarity of full U87 networks with healthy cerebrovasculature. A significant increase of assortative mixing in tumor vasculature is clear in both models.

The communities in GL261 tumor tissue and all tumor cores tended to be connected to a smaller number of distinct neighboring clusters, while in the full U87 networks, communities had slightly more topological neighbors than healthy networks. This indicates abnormally high community interconnectivity in the U87 periphery (Fig. 4d). A comparison of the mean number of unique neighboring clusters $$\langle {\bar{k}}_{c,u}\rangle$$ (Table 4) with the mean community perimeter $$\langle \bar{P}\rangle$$ (Table 3) shows that intercommunity connections in a healthy network are often enforced by many more individual vessel segments. With much larger healthy communities (Table 3), this observation makes sense when considering the supply and drainage functions of the intercommunity connections to the clusters, and it supports the notion of reduced community interconnectivity in tumor tissue.

In nonlocal connectivity, U87 and GL261 tumor-derived community networks presented diverse properties. Considerably higher densities ρc of much smaller vessel communities in tumor tissue can be associated with a rise in mean topological diameter Dc, i.e. the longest path through the network over communities, and mean path length Lc between any pair of connected communities, in relativity to reduced tumor network sizes in comparison to healthy controls (Table 4). Nevertheless, the vascular networks in tumor tissue exhibited relatively small topological path length increases, which becomes more apparent in dependence of the physical separation Δ between the community centroids (Fig. 4e; the number of occurrences for each pair separation bin is presented in Fig. 4f).

The mean path length Lc(Δ) in full U87 tumor networks was not appreciably higher than in healthy tissue, even for large distances between community centroids in the millimeter range (Fig. 4e). U87 tumor cores and GL261 specimens were subject to more heterogeneity, with mean path lengths exhibiting a steeper rise with physical separation, but also over considerably smaller communities (see n, e, R in Table 3). Our results show that the well-connected U87 tumor periphery facilitates short path lengths between virtually all communities in the tumor. Despite a decreased intercommunity edge density $${\rho }_{ice}$$ and communities with considerably smaller physical extent R and vessel numbers n (Table 3 and Fig. 3b,c), tumors maintained relatively short topological separations between communitites, even over large distances through the tissue.

## Discussion

We characterized entire, perfused vascular systems in healthy mice brain, U87- and GL261-glioblastoma xenografts using basic geometric and network theoretical measures. The U87 cell line is known to have undergone genetic drift over recent years, growing in a solid, bulky manner instead of promoting diffuse infiltration of the brain parenchyma, like most human gliomas74. Furthermore, this tumor model has been found to have anomalous microvascular properties, with vessel distributions rather resembling healthy vasculature than other tumors in some aspects75. The solid growth pattern of the U87-glioma aided in delineating the tumor tissue from healthy tissue to attain first quantifications of entire tumor-immanent vascular networks, with the highly angiogenic GL261 model serving for further comparison. The methods presented here can be applied to arbitrary 3D-image data, independent of the imaging technique, and therefore, they are transferable to humans and other pathologies.

Our results render the tumor tissue to be irregularly perfused with a high variation in local vessel densities and characteristic differences in core and periphery, consistent with general knowledge76,77. We did not observe any significant increase in blood volume fraction fVV or mean vessel radii $$\bar{r}$$, as has been documented with different experimental methods and brain tumors, including the U87 cell line78,79,80,81,82. This is expected to be attributed to the tumor stage examined and the collective character of the geometric comparisons, which stand in contrast to local, selective analyses of angiogenic regions83.

In our integrative study of the full vascular network, we found U87 tumor tissue to feature very low vessel densities MVD, but relatively unchanged blood volume fractions fVV in some regions on the 500 μm scale. Increased vessel calibre in the U87 tumor core indicates hypoxic vasodilation, which can compensate the tissue’s fractional blood volume with very little perfused vessels84. While the main hallmarks of tumor angiogenesis are believed to be an elevated vessel density MVD and fractional blood volume fVV, dilated vessel radii $$\bar{r}$$, higher tortuosity $$\tau$$, and decreased branching lengths l85, our comparisons with vasculature from different regions of the healthy brain did not reveal elevated vessel densities significant on a global scale. The MVD and fVV were overall decreased in glioblastoma, while branching lengths l and vessel radii $$\bar{r}$$ changed distinctly in both tumor models. Previous studies have shown that the above-mentioned properties, relating to vascular density, can change and decrease with tumor progression83, shifting angiogenic activity to the tumor periphery, while reducing the perfusion density in the core77,86.

Our quantifications of healthy cerebrovascular networks included many brain regions with heterogeneous perfusion densities, without a differentiation of vessel types. The healthy networks featured high calibre arteries and veins that increased the average vessel radius. The tumor networks were in deficit of such large vessels, but presented a shift of small capillaries towards higher calibres, with the exception of GL261 tumor cores, which possibly included necrotic tissue. From our results, the dilation of small capillaries, related to tumor angiogenesis85,87, could be inferred in the GL261 periphery. In support of previous studies, we found that an elevated vessel tortuosity, even in singular, extreme cases, has the potential of serving as a geometric biomarker for tumor vasculature61,85,88.

Despite the disruptive effects of tumor growth on the local vasculature, the pathological vessel networks maintained basic classifications from graph theory that were also identified in healthy cerebrovascular networks, namely scale-free degree scaling with high exponents and the hierarchical clustering structure. This suggests that healthy and tumor-nurturing vascular networks both belong to the same class of transport networks with characteristic properties and topological scaling in size. Nonetheless, the uncovered network topology provides hints as to how vascular networks in the glioblastoma form. The dramatically increased relative abundance of terminal branches with degree k = 1 (vessel endpoints) in the tumor networks is a strong indicator for neovascularization89, pointing to sprouting angiogenesis, vascular mimicry, or vasculogenesis as likely mechanisms90,91. Elevated vessel tortuosities $$\tau$$ and local clustering coefficients C in the glioblastoma support the impression of angiogenesis playing an important role in the network formation, while promoting an increased abundance of vessel loops86. Not all signs point to angiogenesis, though; the decreased branching density MVD and longer vessel segments in tumor tissue are atypical for brain tumor angiogenesis85.

The breakdown in node diversity towards lower degree intersections, observed in tumor cores, indicates a degeneration of the preexisting vasculature during tumor development. This is supported by the significant decomposition of modular community sizes and general decrease in vascular density. Vessel occlusions on a large scale must have broken down the original, healthy network, eliminating high degree nodes and splitting existing vessel clusters. While tumor cores were supplied by sparse, very small and scarcely interconnected vessel communities, the periphery was found to maintain larger communities with more diversity and higher community clustering.

In glioblastoma networks, practically the same modularity was maintained by smaller community structures with stronger assortative mixing. Large supply entities were abandoned during tumor growth with focus on local metabolic needs and the effective transport of nutrients and oxygen. With small, light vessel clusters, nutrient rich blood can be transported long distances without being deprived along the way through large, dense community structures. The prospective gain in long-range transport efficiency leaves regions along the way undersupplied. The topological remodeling observed here may play an important role in the formation of hypoxic and necrotic regions and should be further investigated over a time course during tumor progression.

Albeit a decreased volume density of intercommunity vessel edges $${\rho }_{ice}$$ at considerably higher density, $${\rho }_{c}$$, of smaller communities, the clustered glioblastoma networks presented relatively short characteristic path lengths Lc. The assortative mixing may be related to this aspect, which is, in effect, again geared towards the transport efficiency of the network. The small-world property has been investigated briefly on relatively large sections of the vibrissa primary sensory cortex of mice30. There, the absence of strict graph theoretical cliques was interpreted as an indicator that the studied microvasculature did not form small-world networks (cf.30, Online Methods). A reliable assessment of the small-world property should evaluate the scaling of the characteristic path length Lc with the number of meta-nodes Nc53. This is not possible with, respectively, 6 samples in similar size ranges, but one should note the short mean path length of $$\langle {L}_{c}\rangle$$ ≈ 3–5, that separates most of the roughly 102 communities in each network.

### Vasculature as a complex network

From a graph theoretical standpoint, the vascular networks quantified in this study present very unusual topological properties. Many factors can be involved in forming these networks, but a consensus in most theoretical models, treating the formation of scale-free networks, is that the dynamic growth process plays a central role in the emergence of a power law degree distribution. This is an important aspect in the original Barabási-Albert model46, as well as most methods thereafter, incorporating, e.g., preferential attachment, fitness models, and edge dynamics (for review, see, e.g.53,69).

Although recent years saw numerous publications on scale-free networks with degree exponents $$\gamma \le 3$$, scientific literature lacks the documentation and treatment of large, complex networks with high degree exponents, as encountered here. The similarity of γ-exponents in both types of networks suggests that the scale-free property with high degree exponents is immanent to large intracranial vessel networks, healthy and pathological, at the capillary scale. A previous study, modeling the Havers and Volkmann channels in cat humeri, revealed scale-free characteristics with degree exponents γ ≈ 3.7–3.892. Although arguably in a different system, these vascular networks also present unusually high scaling exponents.

It has been shown that scale-free networks can be very resilient against random failures, since, if a fraction of nodes chosen randomly is lost, a majority of them is expected to have low degree. In random networks, highly connected vertices, often called hubs, are usually responsible for the global connectedness in the graph53. Thus, for random networks, a certain abundance of hubs is important for a system’s stability and some models have shown that exponents $$\gamma < 3$$ result in increased robustness against random failures, while higher exponents lead to a quicker loss of global connectivity53,93. In the context of blood vessel networks, a node with high degree is not necessarily a node of central importance for nonlocal connectivity. Adapting the earlier argument, an increased exponent γ should result in a decreased likelihood of losing locally important high degree nodes from random failures. In this case, this speaks for a strong sustainability of the system’s diversity against stochastic damaging events.

The vascular networks exhibit relatively high clustering coefficients compared to random graphs. In the vascular context, high clustering coefficients manifest in local vessel loops consisting of only three edges, which guarantees high network stability, but, in abundance, is inefficient for nutrient and waste transport. The predominance of closed paths in intracranial vasculature, though mostly formed by a larger number of edges, has been shown to serve in flow rebalancing upon vessel occlusion28,94. Large vessel loops were not investigated in this study, but increased clustering coefficients in the pathological networks indicate that glioblastoma promotes good conditions for flow rebalancing and ensures local supply somewhat redundantly.

The vessel networks’ clustering with $${C}_{i}({k}_{i})\sim {k}_{i}^{-\beta }$$ is reminiscent of hierarchical networks. Such scaling has been found in some real networks and can be reproduced by several models, incorporating different network evolution mechanisms70,95. Although it has been reported that the scaling exponent in true hierarchical networks often takes on values $$\beta \approx 1$$, and this has been proven analytically for two hierarchical network models96,97, deviating values still present the power-law scaling with degree. To our knowledge, hierarchical clustering has not been observed in real networks embedded in Euclidean space. It has been assumed, so far, that the spatial constraints, linked to cost factors in connectivity, suppress the formation of such hierarchical structures in spatial networks70,73.

The basic vascular networks combined scale-free degree distributions with hierarchical scaling of clustering coefficients, while strictly embedded in Euclidian space. The scale-free property supports the stability of the network over long time periods93, while the hierarchical organization can be expected to be related to the optimization of transport efficiency7. To our knowledge, no comparable real network with such high degree and clustering exponents, γ and β, has been quantified before. The findings suggest that tissue vasculature, when modeled as an undirected network, may form a distinct class of networks with unprecedented properties. Such a conclusion demands further investigations, including more statistics and different vascular networks, but the motivation for such studies should hereby be established.

### Methodological challenges

Intracranial vascular networks are composed of a myriad of individual vessel branches with different geometries. An attempt to study the full range of blood vessel instances pervading any animal tissue bears great experimental and computational challenges. The trade-off between high resolution and large acquisition volumes, that most imaging modalities are bound to, limits the capabilities to attain detailed and extensive anatomical information about full vascular systems. Regarding this compromise, the data acquisition enabling this study pushes the current frontiers of easily reproducible, large-scale biological imaging without need for co-registration or stitching.

The segmentation process plays a critical role in data treatment. Due to differently expressed imaging artefacts, each dataset was segmented individually with great care to reproduce the visual perception of vessels in the original image stacks. It may be argued that this produces subjective segmentations with no clear thresholds or fixed parameters between datasets, but, on the available data, the results are superior to alternative, threshold-based methods. Furthermore, any masking procedure used to differentiate healthy and tumor tissue suffers a certain ambiguity in tissue boundaries, which can influence statistical results.

It should be noted that the SPIM imaging procedure only incorporates perfused vessels. This is a positive feature in our context, since occluded vessels do not contribute to the network’s function, and are, a fortiori, not of interest in this study. However, a caveat regarding the presented geometric quantifications arises from the tissue clearing, where dehydration leads to an isotropic volume shrinkage of up to 40%35, which translates to vessel lengths and radii with a factor of $${0.6}^{1/3}\approx 0.84$$. Since the smallest capillaries typically present in vivo diameters of around 4 μm98,99, a shrinkage of 40% would correspond to a reduced vessel diameter of 3.37 μm. In such extreme cases, with a resultion of 3.25–5 μm in our study, more than 90% of the enclosing voxel will still be illuminated by vascular contrast, thus still safely registering the voxel as containing vasculature in accordance with Risser et al., who validated that a resolution in our range is just high enough to register the entire microvasculature100.

A highly accurate quantification for small capillaries was not possible in this study, as vessels with radii below approximately 3 μm appear with single-voxel thickness. This pitfall was acceptable, as the aim of this paper was not to advance the large body of literature dealing with absolute geometric vessel properties, but to provide a detailed topological analysis of the entire microvasculature. The vascular network topology is not affected by tissue shrinkage or vascular radius distortion, since it only considers connections between vessels. One exception are distance-dependent measures, in which case physical separations are expected to scale linearly with a factor close to $${0.6}^{-1/3}\approx 1.186$$ in the original tissue before clearing35. The vessel connectivity, however, is robust under the imaging and post-processing and the geometric properties are comparable within the scope of an experiment. The inclusion of the smallest vessels in our analysis was crucial to uncover the true network topology, as the capillary bed has been shown to have dense, mesh-like properties5,18.

A general issue with topological studies of biological data is the skeletonization process. Irregular surfaces and boundary perturbations cause single voxel stubs in the skeleton, which are by definition nodes with degree $$k=2$$41. Even though such nodes do not contribute to the vessel network in any sensible way, they were not removed from our analysis. Although pruning can help eliminate such nodes41, we refrained from such manipulations with arbitrary parameter choice in pruning length and method to avoid unnecessary data manipulation.

Another systematic effect of discrete image data is the emergence of high degree nodes. With high local node densities, neighboring branching points in the skeleton, e.g., consecutive bifurcations, can combine to vertices of high degree41. Examples are shown in Supplementary Movies 4 and 5. This effect produces long tails in the degree distributions, which, at first glance, may seem unphysiological. While higher resolution acquisitions are expected to break the high-degree nodes up into multiple low-degree branching points, the emerging power law in degree distributions is nonetheless meaningful at the treated length scale. From a large-scale perspective, branching points, which are separated by less than the diameter of the network’s smallest vessels, can sensibly be modeled as single meeting points of multiple vessels. When considered during the interpretation of the results, the implications of this caveat on our understanding of such large transport networks are rather constructive.

General topological properties of the cerebral vasculature have barely been quantified in the past. Although graph theoretical modeling has been applied to more and more anatomical systems in recent years22,64, our work provides the first multi-scale topological quantifications of the cerebral vasculature in a mammal to this detail. Furthermore, over the past decades, many studies have elucidated geometric and structural abnormalities of tumor vasculature in diverse settings and contexts14,15,23, but none have investigated the topological consequences of tumor growth on an entire vascular network.

The topological quantifications presented here only utilize a small subset of tools available in network theory to delineate the nature of complex networks. As the amount of data describing large systems and the availability of computational power have increased, a multitude of methods has been developed in the field of graph theory (see59 for a recent overview). Our quantifications of such large samples of the cerebral angiome are, to our knowledge, the first of this scale and detail. The undirected graph framework was employed in order to deliver first basic network characteristics. On such large systems made up of many similar constituents, this approach has proven to be successful in uncovering previously veiled system properties. Future studies should build on these results and extend our understanding of large vascular systems as complex networks, how tumor development alters these networks, and how we can use this in treatment.

## Conclusions

In conclusion, we found that tumor growth can alter the vascular topology without substantial reflections in geometric features of individual vessels in large-scale considerations. Tools from network theory are capable of grasping collective changes to the vascular network that are concealed in local analyses. This could better facilitate the delineation and grading of different forms of vascular remodeling, as demonstrated with the glioblastoma models U87 and GL261. The fundamental graph properties characterizing the cerebrovascular network were maintained in the glioblastoma, but local and nonlocal clustering, as well as long-range connectivity were characteristically rearranged, with more assortative mixing of strongly decomposed vessel communities. This may have profound implications on oxygenation and nutrient distribution to the tissue, which could be used for the development of tailored treatment strategies.

## References

1. 1.

González-Alonso, J. Human thermoregulation and the cardiovascular system. Exp Physiol 97, 340–346, https://doi.org/10.1113/expphysiol.2011.058701 (2012).

2. 2.

Murray, C. D. The physiological principle of minimum work: I. the vascular system and the cost of blood volume. Proc Natl Acad Sci USA 12, 207–214 (1926).

3. 3.

Murray, C. D. The physiological principle of minimum work: Ii. oxygen exchange in capillaries. Proc Natl Acad Sci USA 12, 299–304 (1926).

4. 4.

Wiedeman, M. P., Tuma, R. F. & Mayrovitz, H. N. An Introduction to Microcirculation. (Elsevier Academic Press, New York, 1981).

5. 5.

Lorthois, S. & Cassot, F. Fractal analysis of vascular networks: Insights from morphogenesis. J Theor Biol 262, 614–633, https://doi.org/10.1016/j.jtbi.2009.10.037 (2010).

6. 6.

Corson, F. Fluctuations and redundancy in optimal transport networks. Phys Rev Lett 104, 048703, https://doi.org/10.1103/PhysRevLett.104.048703 (2010).

7. 7.

Ronellenfitsch, H. & Katifori, E. Global optimization, local adaptation, and the role of growth in distribution networks. Phys Rev Lett 117, 138301, https://doi.org/10.1103/PhysRevLett.117.138301 (2016).

8. 8.

Carmeliet, P. & Jain, R. K. Angiogenesis in cancer and other diseases. Nature 407, 249–257, https://doi.org/10.1038/35025220 (2000).

9. 9.

Holash, J. et al. Vessel cooption, regression, and growth in tumors mediated by angiopoietins and vegf. Science 284, 1994–1998, https://doi.org/10.1126/science.284.5422.1994 (1999).

10. 10.

Carmeliet, P. & Jain, R. K. Molecular mechanisms and clinical applications of angiogenesis. Nature 473, 298–307, https://doi.org/10.1038/nature10144 (2011).

11. 11.

Erber, R. et al. Ephb4 controls blood vascular morphogenesis during postnatal angiogenesis. EMBO J 25, 628–641, https://doi.org/10.1038/sj.emboj.7600949 (2006).

12. 12.

Holash, J., Wiegand, S. J. & Yancopoulos, G. D. New model of tumor angiogenesis: dynamic balance between vessel regression and growth mediated by angiopoietins and vegf. Oncogene 18, 5356–5362, https://doi.org/10.1038/sj.onc.1203035 (1999).

13. 13.

Rieger, H. & Welter, M. Integrative models of vascular remodeling during tumor growth. Wiley Interdiscip Rev Syst Biol Med 7, 113–129, https://doi.org/10.1002/wsbm.1295 (2015).

14. 14.

Scianna, M., Bell, C. G. & Preziosi, L. A review of mathematical models for the formation of vascular networks. J Theor Biol 333, 174, https://doi.org/10.1016/j.jtbi.2013.04.037 (2013).

15. 15.

Logsdon, E. A., Finley, S. D., Popel, A. S. & Gabhann, F. M. A systems biology view of blood vessel growth and remodelling. J Cell Mol Med 18, 1491–1508, https://doi.org/10.1111/jcmm.12164 (2014).

16. 16.

Döme, B., Hendrix, M., Paku, S. & Tóvarí, J. Alternative vascularization mechanisms in cancer. Am J Pathol 170, 1–15, https://doi.org/10.2353/ajpath.2007.060302 (2007).

17. 17.

Winkler, F. et al. Kinetics of vascular normalization by vegfr2 blockade governs brain tumor response to radiation: Role of oxygenation, angiopoietin-1, and matrix metalloproteinases. Cancer Cell 6, 553–563, https://doi.org/10.1016/j.ccr.2004.10.011 (2004).

18. 18.

Gazit, Y., Berk, D. A., Leunig, M., Baxter, L. T. & Jain, R. K. Scale-invariant behavior and vascular network formation in normal and tumor tissue. Phys Rev Lett 75, 2428, https://doi.org/10.1103/PhysRevLett.75.2428 (1995).

19. 19.

Jain, R. K. Normalization of tumor vasculature: an emerging concept in antiangiogenic therapy. Science 307, 58–62, https://doi.org/10.1126/science.1104819 (2005).

20. 20.

Cassot, F., Lauwers, F., Fouard, C., Prohaska, S. & Lauwers-Cances, V. A novel three-dimensional computer-assisted method for a quantitative study of microvascular networks of the human cerebral cortex. Microcirculation 13, 1–18, https://doi.org/10.1080/10739680500383407 (2006).

21. 21.

Perfahl, H. et al. 3d hybrid modelling of vascular network formation. J Theor Biol 414, 254–268, https://doi.org/10.1016/j.jtbi.2016.11.013 (2017).

22. 22.

Reichold, J. et al. Vascular graph model to simulate the cerebral blood flow in realistic vascular networks. J Cereb Blood Flow Metab 29, 1429–1443, https://doi.org/10.1038/jcbfm.2009.58 (2009).

23. 23.

Rieger, H., Fredrich, T. & Welter, M. Physics of the tumor vasculature: Theory and experiment. Eur Phys J Plus 131, 31, https://doi.org/10.1140/epjp/i2016-16031-9 (2016).

24. 24.

Alves, A. P., Mesquita, O. N., Gómez-Gardeñes, J. & Agero, U. Graph analysis of cell clusters forming vascular networks. R Soc Open Sci 5, 171592, https://doi.org/10.1098/rsos.171592 (2018).

25. 25.

Kelch, I. D. et al. Organ-wide 3d-imaging and topological analysis of the continuous microvascular network in a murine lymph node. Sci Rep 5, 16534, https://doi.org/10.1038/srep16534 (2015).

26. 26.

Wahl, E. M., Daniels, F. H., Leonard, E. F., Levinthal, C. & Cortell, S. A graph theory model of the glomerular capillary network and its development. Microvasc Res 27, 96–109, https://doi.org/10.1016/0026-2862(84)90044-X (1984).

27. 27.

Wahl, E. M., Quintas, L. V., Lurie, L. L. & Gargano, M. L. A graph theory analysis of renal glomerular microvascular networks. Microvasc Res 67, 223–230, https://doi.org/10.1016/j.mvr.2003.11.005 (2004).

28. 28.

Blinder, P., Shih, A. Y., Rafie, C. A. & Kleinfeld, D. Topological basis for the robust distribution of blood to rodent neocortex. Proc Natl Acad Sci USA 107, 12670–12675, https://doi.org/10.1073/pnas.1007239107 (2010).

29. 29.

Espinoza-Valdez, A., Femat, R. & Ordaz-Salazar, F. C. A model for renal arterial branching based on graph theory. Math Biosci 225, 36–43, https://doi.org/10.1016/j.mbs.2010.01.007 (2010).

30. 30.

Blinder, P. et al. The cortical angiome: an interconnected vascular network with noncolumnar patterns of blood flow. Nat Neurosci 16, 889–897, https://doi.org/10.1038/nn.3426 (2013).

31. 31.

Heinzer, S. et al. Hierarchical microimaging for multiscale analysis of large vascular networks. Neuroimage 32, 626–636, https://doi.org/10.1016/j.neuroimage.2006.03.043 (2006).

32. 32.

Kim, E. et al. Multiscale imaging and computational modeling of blood flow in the tumor vasculature. Ann Biomed Eng 40, 2425–2441, https://doi.org/10.1007/s10439-012-0585-5 (2012).

33. 33.

Ertürk, A. et al. Three-dimensional imaging of solvent-cleared organs using 3disco. Nat Protoc 7, 1983–1995, https://doi.org/10.1038/nprot.2012.119 (2012).

34. 34.

Schwarz, M. K. et al. Fluorescent-protein stabilization and high-resolution imaging of cleared, intact mouse brains. PLoS One 10, e0124650, https://doi.org/10.1371/journal.pone.0124650 (2015).

35. 35.

Breckwoldt, M. O. et al. Correlated magnetic resonance imaging and ultramicroscopy (mr-um) is a tool kit to asses the dynamics of glioma angiogenesis. Elife 5, e11712, https://doi.org/10.7554/eLife.11712 (2016).

36. 36.

Breckwoldt, M. O. et al. Correlated mri and ultramicroscopy (mr-um) of brain tumors reveals vast heterogeneity of tumor infiltration and neoangiogenesis in preclinical models and human disease. Front Neurosci 12, 1004, https://doi.org/10.3389/fnins.2018.01004 (2019).

37. 37.

Stamatelos, S. K., Kim, E., Pathak, A. P. & Popel, A. S. A bioimage informatics based reconstruction of breast tumor microvasculature with computational blood flow predictions. Microvasc Res 91, 8–21, https://doi.org/10.1016/j.mvr.2013.12.003 (2014).

38. 38.

Newman, M. E. J. Modularity and community structure in networks. Proc Natl Acad Sci USA 103, 8577–8582, https://doi.org/10.1073/pnas.0601602103 (2006).

39. 39.

Sommer, C., Straehle, C., Koethe, U. & Hamprecht, F. A. ilastik: Interactive learning and segmentation toolkit. In Proc IEEE Int Symp Biomed Imaging, 230–233, https://doi.org/10.1109/ISBI.2011.5872394 (2011).

40. 40.

Schindelin, J. et al. Fiji: an open-source platform for biological-image analysis. Nat Methods 9, 676–682, https://doi.org/10.1038/nmeth.2019 (2012).

41. 41.

Hirsch, S., Reichold, J., Schneider, M., Székely, G. & Weber, B. Topology and hemodynamics of the cortical cerebrovascular system. J Cereb Blood Flow Metab 32, 952–967, https://doi.org/10.1038/jcbfm.2012.39 (2012).

42. 42.

Lee, T., Kashyap, R. L. & Chu, C. Building skeleton models via 3-d medial surface/axis thinning algorithms. CVGIP: Graphical Models and Image Processing 56, 462–478, https://doi.org/10.1006/cgip.1994.1042 (1994).

43. 43.

Arganda-Carreras, I., Fernandez-Gonzalez, R., Munoz-Barrutia, A. & Ortiz-De-Solorzano, C. 3d reconstruction of histological sections: Application to mammary gland tissue. Microsc Res Tech 73, 1019–1029, https://doi.org/10.1002/jemt.20829 (2010).

44. 44.

Bullitt, E., Gerig, G., Pize, S. M., Lin, W. & Aylward, S. R. Measuring tortuosity of the intracerebral vasculature from mra images. IEEE Trans Med Imaging 22, 1163–1171, https://doi.org/10.1109/TMI.2003.816964 (2003).

45. 45.

Lorthois, S., Lauwers, F. & Cassot, F. Tortuosity and other vessel attributes for arterioles and venules of the human cerebral cortex. Microvasc Res 91, 99–109, https://doi.org/10.1016/j.mvr.2013.11.003 (2014).

46. 46.

Barabási, A.-L. & Albert, R. Emergence of scaling in random networks. Science 286, 509–512, https://doi.org/10.1126/science.286.5439.509 (1999).

47. 47.

Barabási, A.-L., Albert, R. & Jeong, H. Mean-field theory for scale-free random networks. Physica A 272, 173–187, https://doi.org/10.1016/S0378-4371(99)00291-5 (1999).

48. 48.

Albert, R., Jeong, H. & Barabási, A.-L. Error and attack tolerance of complex networks. Nature 406, 378–382, https://doi.org/10.1038/35019019 (2000).

49. 49.

Milgram, S. The small world problem. Psychol Today 2, 60–67 (1967).

50. 50.

de Sola Pool, I., Kochen, M., Milgram, S. & Newcomb, T. The Small World. (Ablex, Norwood, NJ, 1989).

51. 51.

Watts, D. J. & Strogatz, S. H. Collective dynamics of’small-world’ networks. Nature 393, 440, https://doi.org/10.1038/30918 (1998).

52. 52.

Gleich, D. F. Models and Algorithms for PageRank Sensitivity. Ph.D. thesis, Stanford University, Chapter 7 on MatlabBGL, (accessed 20.05.2019) (2009).

53. 53.

Albert, R. & Barabási, A.-L. Statistical mechanics of complex networks. Rev Mod Phys 74, 47–97, https://doi.org/10.1103/RevModPhys.74.47 (2002).

54. 54.

Katifori, E., Szöllősi, G. J. & Magnasco, M. O. Damage and fluctuations induce loops in optimal transport networks. Phys Rev Lett 104, 048704, https://doi.org/10.1103/PhysRevLett.104.048704 (2010).

55. 55.

Fleury, V. & Schwartz, L. Diffusion limited aggregation from shear stress as a simple model of vasculogenesis. Fractals 7, 33–39, https://doi.org/10.1142/S0218348X99000050 (1999).

56. 56.

Fleury, V. & Schwartz, L. Modelisation of 3-d microvasculature by interlaced diffusion limited aggregation. Fractals 8, 255–259, https://doi.org/10.1142/S0218348X00000317 (2000).

57. 57.

Nguyen, T. H., Eichmann, A., le Noble, F. & Fleury, V. Dynamics of vascular branching morphogenesis: the effect of blood and tissue flow. Phys Rev E 73, 061907–1–14, https://doi.org/10.1103/PhysRevE.73.061907 (2006).

58. 58.

Blondel, V. D., Guillaume, J.-L., Lambiotte, R. & Lefebvre, E. Fast unfolding of communities in large networks. J Stat Mech 8, https://doi.org/10.1088/1742-5468/2008/10/P10008 (2008).

59. 59.

Barabási, A.-L. Network Science. (Cambridge University Press, United Kingdom, 2016).

60. 60.

Chugh, B. P. et al. Measurement of cerebral blood volume in mouse brain regions using micro-computed tomography. Neuroimage 47, 1312–1318, https://doi.org/10.1016/j.neuroimage.2009.03.083 (2009).

61. 61.

Bullitt, E. et al. Vessel tortuosity and brain tumor malignancy: a blinded study. Acad Radiol 12, 1232–1240, https://doi.org/10.1016/j.acra.2005.05.027 (2005).

62. 62.

Bullitt, E. et al. Blood vessel morphological changes as visualized by mra during treatment of brain metastases: A feasibility study. Radiology 245, 824–830, https://doi.org/10.1148/radiol.2453061889 (2007).

63. 63.

Eguíluz, V. M., Chialvo, D. R., Cecchi, G. A., Baliki, M. & Apkarian, A. V. Scale-free brain functional networks. Phys Rev Lett 94, 018102, https://doi.org/10.1103/PhysRevLett.94.018102 (2005).

64. 64.

Estrada, E. The Structure of Complex Networks - Theory and Applications. (Oxford University Press, New York, 2012).

65. 65.

Kather, J. N. et al. Continuous representation of tumor microvessel density and detection of angiogenic hotspots in histological whole-slide images. Oncotarget 5, 1–14, https://doi.org/10.18632/oncotarget.4383 (2015).

66. 66.

Erdös, P. & Rényi, A. On the evolution of random graphs. Publ Math Inst Hung Acad Sci 5, 17–61 (1960).

67. 67.

Jeong, H., Tombor, B., Albert, R., Oltvai, Z. N. & Barabási, A.-L. The large-scale organization of metabolic networks. Nature 407, 651–654, https://doi.org/10.1038/35036627 (2000).

68. 68.

Jeong, H., Mason, S. P., Barabási, A.-L. & Oltvai, Z. N. Lethality and centrality in protein networks. Nature 411, 41–42, https://doi.org/10.1038/35075138 (2001).

69. 69.

Boccaletti, S., Latora, V., Moreno, Y., Chavez, M. & Hwang, D.-U. Complex networks: Structure and dynamics. Phys Rep 424, 175–308, https://doi.org/10.1016/j.physrep.2005.10.009 (2006).

70. 70.

Ravasz, E. & Barabási, A.-L. Hierarchical organization in complex networks. Phys Rev E 67, 026112, https://doi.org/10.1103/PhysRevE.67.026112 (2003).

71. 71.

Newman, M. E. J. Assortative mixing in networks. Phys Rev Lett 89, 208701, https://doi.org/10.1103/PhysRevLett.89.208701 (2002).

72. 72.

Newman, M. E. J. Mixing patterns in networks. Phys Rev E 67, 026126, https://doi.org/10.1103/PhysRevE.67.026126 (2003).

73. 73.

Barthélemy, M. Spatial networks. Phys Rep 499, 1–101, https://doi.org/10.1016/j.physrep.2010.11.002 (2011).

74. 74.

Lenting, K., Verhaak, R., ter Laan, M., Wesseling, P. & Leenders, W. Glioma: Experimental models and reality. Acta Neuropathol 133, 263–282, https://doi.org/10.1007/s00401-017-1671-4 (2017).

75. 75.

Baish, J. W. et al. Scaling rules for diffusive drug delivery in tumor and normal tissues. Proc Natl Acad Sci USA 108, 1799–1803, https://doi.org/10.1073/pnas.1018154108 (2011).

76. 76.

Nagy, J. A., Chang, S.-H., Shih, S.-C., Dvorak, A. M. & Dvorak, H. F. Heterogeneity of the tumor vasculature. Semin Thromb Hemost 36, 321–331, https://doi.org/10.1055/s-0030-1253454 (2010).

77. 77.

Vajkoczy, P., Schilling, L., Ullrich, A., Schmiedek, P. & Menger, M. D. Characterization of angiogenesis and microcirculation of high-grade glioma: An intravital multifluorescence microscopic approach in the athymic nude mouse. J Cereb Blood Flow Metab 18, 510–520, https://doi.org/10.1097/00004647-199805000-00006 (1998).

78. 78.

Deane, B. & Lantos, P. The vasculature of experimental brain tumours: Part 1. A sequential light and electron microscope study of angiogenesis. J Neurolog Sci 49, 55–66, https://doi.org/10.1016/0022-510X(81)90188-X (1981).

79. 79.

Dennie, J. et al. NMR imaging of changes in vascular morphology due to tumor angiogenesis. Magn Reson Med 40, 793–799, https://doi.org/10.1002/mrm.1910400602 (1998).

80. 80.

Packard, S. D. et al. Functional response of tumor vasculature to P aCO2: Determination of total and microvascular blood volume by MRI. Neoplasia 5, 330–338, https://doi.org/10.1016/S1476-5586(03)80026-X (2003).

81. 81.

Farrar, C. T. et al. In vivo validation of mri vessel caliber index measurement methods with intravital optical microscopy in a u87 mouse brain tumor model. Neuro Oncol 12, 341–350, https://doi.org/10.1093/neuonc/nop032 (2010).

82. 82.

Lemasson, B. et al. Assessment of multiparametric mri in a human glioma model to monitor cytotoxic and anti-angiogenic drug effects. NMR Biomed 24, 473–482, https://doi.org/10.1002/nbm.1611 (2011).

83. 83.

Mathivet, T. et al. Dynamic stroma reorganization drives blood vessel dysmorphia during glioma growth. EMBO Mol Med 9, 1629–1645, https://doi.org/10.15252/emmm.201607445 (2017).

84. 84.

Michiels, C. Physiological and pathological responses to hypoxia. Am J Pathol 164, 1875–1882, https://doi.org/10.1016/S0002-9440(10)63747-9 (2004).

85. 85.

Jain, R. K. et al. Angiogenesis in brain tumours. Nat Rev Neurosci 8, 610–622, https://doi.org/10.1038/nrn2175 (2007).

86. 86.

Kim, E., Zhang, J., Hong, K., Benoit, N. E. & Pathak, A. P. Vascular phenotyping of brain tumors using magnetic resonance microscopy (μMRI). J Cereb Blood Flow Metab 31, 1623–1636, https://doi.org/10.1038/jcbfm.2011.17 (2011).

87. 87.

Less, J. R., Skalak, T. C., Sevick, E. M. & Jain, R. K. Microvascular architecture in a mammary carcinoma: Branching patterns and vessel dimensions. Cancer Res 51, 265–273 (1991).

88. 88.

Warren, B. The vascular morphology of tumors. In Peterson, H.-I. (ed.) Tumor blood circulation: Angiogenesis, vascular morphology and blood flow of experimental and human tumors., 1–47 (CRC Press, Boca Raton, FL, 1979).

89. 89.

Rege, A., Thakor, N. V., Rhie, K. & Pathak, A. P. In vivo laser speckle imaging reveals microvascular remodeling and hemodynamic changes during wound healing angiogenesis. Angiogenesis 15, 87–98, https://doi.org/10.1007/s10456-011-9245-x (2012).

90. 90.

Das, S. & Marsden, P. A. Angiogenesis in glioblastoma. N Engl J Med 369, 1561–1563, https://doi.org/10.1056/NEJMcibr1309402 (2013).

91. 91.

Patan, S. Vasculogenesis and angiogenesis as mechanisms of vascular network formation, growth and remodeling. J Neurooncol 50, 1–15, https://doi.org/10.1023/A:1006493130855 (2000).

92. 92.

da Fontoura Costa, L. & Viana, M. P. Complex channel networks of bone structure. Appl Phys Lett 88, 033903, https://doi.org/10.1063/1.2166473 (2006).

93. 93.

Cohen, R., Erez, K., ben Avraham, D. & Havlin, S. Resilience of the internet to random breakdowns. Phys Rev Lett 85, 4626, https://doi.org/10.1103/PhysRevLett.85.4626 (2000).

94. 94.

Schaffer, C. B. et al. Two-photon imaging of cortical surface microvessels reveals a robust redistribution in blood flow after vascular occlusion. PLoS Biol 4, 22, https://doi.org/10.1371/journal.pbio.0040022 (2006).

95. 95.

Baiesi, M. & Manna, S. S. Scale-free networks from a hamiltonian dynamics. Phys Rev E 68, 047103, https://doi.org/10.1103/PhysRevE.68.047103 (2003).

96. 96.

Dorogovtsev, S. N., Goltsev, A. V. & Mendes, J. F. F. Pseudofractal scale-free web. Phys Rev E 65, 066122, https://doi.org/10.1103/PhysRevE.65.066122 (2002).

97. 97.

Noh, J. D. Exact scaling properties of a hierarchical network model. Phys Rev E 67, 045103, https://doi.org/10.1103/PhysRevE.67.045103 (2003).

98. 98.

Tsai, P. S. et al. Correlations of neuronal and microvascular densities in murine cortex revealed by direct counting and colocalization of nuclei and vessels. J Neurosci 29, 14553–14570, https://doi.org/10.1523/JNEUROSCI.3287-09.2009 (2009).

99. 99.

Santisakultarm, T. P. et al. In vivo two-photon excited fluorescence microscopy reveals cardiac- and respiration-dependent pulsatile blood flow in cortical blood vessels in mice. Am J Physiol Heart Circ Physiol 302, H1367–H1377, https://doi.org/10.1152/ajpheart.00417.2011 (2012).

100. 100.

Risser, L. et al. From homogeneous to fractal normal and tumorous microvascular networks in the brain. J Cereb Blood Flow Metab 27, 293–303, https://doi.org/10.1038/sj.jcbfm.9600332 (2007).

## Acknowledgements

This study was supported by grant DFG KU 3555/1-1 from the German Research Foundation DFG (A.H. and F.T.K.), the Hoffmann-Klose Foundation of Heidelberg University Hospital and a postdoctoral fellowship from the medical faculty of Heidelberg University (F.T.K. and M.O.B.), the Else Kröner-Fresenius-Stiftung (M.O.B.) and the Chica and Heinz Schaller (CHS) Foundation (J.B., T.K. and B.T.). The authors acknowledge support by the state of Baden-Württemberg through bwHPC and the bwHPC-C5 project, as well as the DFG through grant INST 35/1134-1 FUGG for computational resources. The funding bodies had no role in the design of the study, collection, analysis, or interpretation of data, or writing the manuscript.

## Author information

A.H. and F.T.K. conceived the study. J.B., T.K., and B.T. performed microscopy experiments. A.H. provided analytical and numerical tools. A.H. and F.T.K. analyzed the data and interpreted the experiments. A.H., J.B., G.S., F.K., S.H., M.B., M.O.B., and F.T.K. wrote the paper. All authors read and approved the final manuscript.

Correspondence to Felix T. Kurz.

## Ethics declarations

### Competing Interests

The authors declare no competing interests.

Publisher’s note: Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

## Rights and permissions

Reprints and Permissions