Abstract
Network theoretical measures such as geodesic edge betweenness centrality (GEBC) have been proposed as failure predictors in network models of loaddriven materials failure. Edge betweenness centrality ranks which links are significant, based on the fraction of shortest paths that pass through the links between network nodes. We study GEBC as a failure predictor for twodimensional fuse network models of load transmission in structurally disordered materials. We analyze the evolution of edge betweenness centrality in the runup to failure and the correlation between GEBC and failure propensity for both hierarchical and nonhierarchical networks exhibiting various degrees of disorder. We observe a non trivial relationship between GEBC and failure propensity, which suggests that the idea of GEBC as a useful failure predictor needs to be strongly qualified.
Similar content being viewed by others
Introduction
The identification of failure locations in materials is a generic problem in engineering mechanics. In a perfect material, failure is controlled by the largest stress concentration. Real materials are not perfect. They are disordered, and therefore in fracture of a real material fluctuations and statistical considerations play a major role. Thus, the question which we have to address in a disordered material is the following: In which sense are the locations of catastrophic failure initiation, or of local damage accumulation, different from the rest of the material?
In this research work, we explore a method to predict failure locations in quasibrittle materials by using topological measures to distinguish locations of enhanced local failure probability. In ideal elasticbrittle materials, failure occurs by nucleation and growth of a crack that separates the sample along a failure surface, thus, failure occurs strictly at the location of the largest stress concentration at the crack tip. In quasibrittle materials, by contrast, damage accumulation is spread over a fracture process zone ahead of the crack tip. This behavior emerges as a consequence of disorder, which in this case refers to local fluctuations in failure thresholds. In materials with large disorder, this process zone may be extensive and increasing the size of process zone leads to a transition from localized to diffuse failure. Thus, statistical measures are required for failure prediction^{1,2,3}.
Many quasibrittle materials are also microstructurally disordered, i.e., characterized by heterogeneity in their structural arrangement. Recently, disordered mechanical metamaterials of this type have been developed, which exhibit remarkable properties such as high strength to weight ratio and auxetic behavior^{4}. Mechanical properties and failure behavior of materials can, in fact, be controlled by tuning only topology and geometrical structure rather than material properties^{5}. Hanifpour et al. showed that the mechanical properties and fracture mechanisms of disordered lattices are dependent on geometry^{6}. They have shown that the topology of the lattice is crucial for the auxetic behavior of materials with negative Poisson’s ratio as even small changes in topology can significantly affect the Poisson’s ratio. More generally speaking, controlling geometry and topology is at the core of designing metamaterials with tailored mechanical response^{7}.
In relation to tuneable failure properties, it has been shown that material strength and toughness can be improved by endowing materials with appropriately designed hierarchical (micro)structures^{8,9}. Sen and Buehler argue that through a hierarchical structure, mechanical properties of brittle materials can be improved to enhance fracture toughness^{10}. Fuse and beam network models have been used to analyze the effect of hierarchical organization on damage accumulation and modes of failure^{11,12,13}. Results indicate that hierarchical (micro)structure affects failure considerably, by suppressing crack propagation in favor of local damage nucleation and diffuse percolation.
The effect of structural and geometrical properties on failure mechanisms can be investigated via network analysis approaches. Network analysis can be applied for analyzing various types of materials and structures that are representable as networks carrying loads^{14,15,16}. The applicability of this method is not merely limited to systems that are topologically structured as networks of edges but may also encompass analysis of bulk material properties, including porous materials^{17} and biological matter^{18}. There are various studies which apply network analysis methods to study technological infrastructures such as the internet, electrical supply networks or transportation networks. In view of the stability of such networks, nodes with large betweenness centrality seem to be key features of the investigated systems^{19,20}. Edge Betweenness Centrality (EBC) is a measure describing the frequency at which an edge lies on the shortest path between pairs of nodes in a network (for a mathematical definition, see our methods section). In the context of materials design, it has been proposed that potential failure locations can be identified by correlation to large values of edge betweenness centrality^{21}. Recent studies seem to confirm that material failure occurs preferentially at locations, which exhibit large Geodesic (i.e., strictly relying on the shortest path metric) Edge Betweenness Centrality (GEBC) values^{22,23}. These results demonstrate that assessing failure locations of a system not necessarily requires the calculation of the local loadings, e.g. in terms of locally stored elastic energy. Analogously, the relevance of the shortestpath metric and of the GEBC has been pointed out in problems of force transmission^{24}, heat conduction^{25}, and transport phenomena^{26}.
Predicting failure locations, however, is inherently more complex than establishing that links that fail have high centrality, as mechanical failure is contingent on the interplay of local and global stress patterns and their evolution under load, and of local material properties and damage evolution^{27,28,29,30,31}.
The goal of our study is establishing the usability of the GEBC metric as a structural predictor of future failure events, in models of quasibrittle brittle materials of varying degrees of localstrength disorder. In particular, we consider both hierarchical and nonhierarchical structures. What network metrics set apart future failure locations before damage takes place? Do predictions improve as damage is accumulated and failure approaches? To answer these questions, we simulate loading and failure in our model, using the Random Fuse Model (RFM)^{32,33,34}. We calculate GEBC of elements in the initial state of both hierarchical and random networks, investigate how GEBC statistics changes until global failure, and how these changes correlate with the propensity of single network links to fail at a certain stage of the damage accumulation process.
Methods
In the following, we introduce the methods that we have adopted in our analysis. The table below contains the definitions of the main symbols and acronyms that we use in the rest of the paper, grouped thematically.
GEBC  Geodesic Edge Betweenness Centrality 
RFM  Random Fuse Model 
HFN  Hierarchical Fuse Network 
SHFN  Shuffled Hierarchical Fuse Network 
RFN  Random Fuse Networks 
C  GEBC of a given edge 
N  Number of nodes in a network 
E  Number of edges in a network 
L  Linear size of a system 
n  Number of hierarchical levels 
(ij)  Generic edge connecting nodes i and j 
\(V_i\)  Voltage (displacement) at node i 
\(I_{ij}\)  Current (force) at edge (ij) 
\(t_{ij}\)  Current threshold of edge (ij) 
\(\eta \)  Failing edge index 
\(\beta \)  Failing edge index, counting from failure 
\(N_\mathrm {f}\)  Final number of failed edges 
\((ij)_\eta \)  \(\eta \)th failing edge 
\(I_\eta \)  Global current at failure stage \(\eta \) 
\(V_\eta \)  Global voltage at failure stage \(\eta \) 
\(f_\eta \)  Maximum currentstrength ratio at failure stage \(\eta \) 
\(\varepsilon \)  Global strain 
\(\sigma \)  Global stress 
\(\sigma _\mathrm {p}\)  Peak stress 
\(\varepsilon _\mathrm {f}\)  Failure strain 
\(\varepsilon _\mathrm {p}\)  Strain at peak stress 
\(\alpha \)  Failure class 
z  Number of edges per sample in a failure class 
\(\Sigma _C^\alpha \)  GEBC mean deviation for class \(\alpha \) 
Geodesic edge betweenness centrality
GEBC is a network theoretical measure to characterize the relevance of edges for the transport properties of a network, and also to identify community boundaries in network structures. We consider a network consisting of N nodes connected by E edges. Our network is undirected (each edge can be traversed in both directions) and unweighted (all edges count as a step of unit length along a path). Each edge connecting generic nodes i and j is identified by a generic index h, and its end nodes by the the ordered pair (ij). Under these assumptions, we compute path length simply as the number of edges along the path. The GEBC value C(h) of an edge h is then defined as
where , \(\sigma _{ab}\) is the number of all shortest network paths connecting nodes a and b, and \(\sigma _{ab}(h)\) is the number of all of these paths that pass through edge h.
In networks with a community structure, edges that connect different communities have high GEBC values since all of the shortest paths connecting nodes from the respective communities pass through those links. Therefore, by removing such edges, different communities of the network are separated from each other^{35}.
From a computational perspective, direct implementation of Eq. (1) is prohibitively expensive for large networks, hence we use the algorithm formulated by Brandes^{36} in actual computations.
Construction of hierarchical (HFN) and nonhierarchical (RFN) networks
Fuse network models provide a computationally efficient way of studying loaddriven failure processes. Such models consider networks of nodes connected by loadcarrying edges. Each node i is associated with a scalar displacementlike variable (“voltage”, or “strain”) \(V_i\) while the connecting edges, which are assumed of unit length, are associated with scalar load variables (“currents”, or “stresses”): an edge (ij) connecting nodes i and j is envisaged as an ohmic resistor of unit conductance which, under a voltage difference between the two nodes, carries a current \(I_{ij} = V_i  V_j\). Coupled Kirchhoff equations for all nodes are solved to compute the global current/voltage pattern. Once the current through an edge reaches a certain threshold, \(I_{ij}\le t_{ij}\), the conductance of the edge is set to zero – in the electrical analogue, the fuse burns. Such fuse network models are characterized by the topology of the network on the one hand, and by the physical properties of the edges (conductances and failure thresholds) on the other hand.
In the present study, we shall assume that all edges have statistically equivalent properties, with unit length and unit conductance. Threshold currents are independent identically distributed random variables, which are assigned to the edges according to a Weibull distribution with unit mean^{37,38} i.e., the cumulative distribution function is
The Weibull shape parameter k (“Weibull exponent”) controls the statistical spread of the values of \(t_{ij}\), with larger values of k pointing to narrower distribution. The choice of the Weibull distribution is common in the materials science literature and is motivated by physical reasoning^{34,39}. Each edge can be considered a onedimensional assembly of load carrying elements of heterogeneously distributed strengths. The global strength of the edge can thus be computed using arguments of statistics of extremes, and under relatively general assumptions \(t_{ij}\) follows a Weibull distribution such as in Eq. (2). As customary in statistical models of materials failure, the statistical spread of threshold values \(t_{ij}\) is a way to model local heterogeneity of a material, and thus “disorder”. The use of Weibull distributions allows us to tune disorder, by acting on k: systems with \(k\approx 1\) are highly disordered, whereas larger values of k point to a more homogeneous local strength distribution, and thus less disorder. We note that other definitions of disorder are possible. For instance, disorder may refer to topological heterogeneity (rather then response heterogeneity), as encountered in models for rod and nanowire networks^{40,41,42}.
In terms of geometry, we consider twodimensional (2D) networks where we distinguish a loading direction (in the following, “vertical” direction) and a perpendicular direction (in the following, “horizontal” direction). The models are based on a square lattice of nodes sandwiched between top and bottom bus bars which ensure a constant potential difference across the network in the loading direction. The bus bars are connected by \(L=2^n\) vertical columns consisting of \(L1\) nodes connected by L edges. Vertical edges are in the following denoted as load carrying edges, while the columns are denoted as load carrying fibers. In perpendicular direction, the load carrying fibers are connected by horizontal edges between adjacent nodes (denoted as “cross links”) to form a network structure. We consider two types of cross link patterns which lead to different global network topologies, henceforth denoted as hierarchical (HFN) and random (RFN) networks. We first deal with the HFN case.
Hierarchical network construction
A (deterministic) hierarchical fuse network (HFN) of size \(L=2^n\), where n is the number of hierarchical levels, can be constructed in an iterative “bottomup” manner as shown in Fig. 1, top^{11}. The resulting structure is subdivided into a hierarchy of modules separated by loadparallel gaps (HFN panel in Fig. Fig. 1, green lines). Defining the length of a gap as the number of vertically adjacent missing cross links, we find that HFN exhibit a powerlaw type gap length distribution. From the point of view of GEBC, it is evident that this feature leads to high GEBC values in the cross links in between the longest gaps.
A nondeterministic version of a hierarchical network is obtained by starting from the HFN structure and then randomly reshuffling first the columns and then the rows of the adjacency matrix. This process, which preserves the powerlaw nature of the gap statistics and thus the hierarchical structure of the network, leads to a stochastic hierarchical fuse network, denoted as SHFN (Fig. 1, bottom center).
Random network construction
A RFN of size \(L = 2^n\) contains the same number of load carrying edges and cross links as the corresponding HFN, but now the cross links are distributed randomly over the available pairs of horizontally adjacent nodes (Fig. 1, bottom). Alternatively, one may start from a lattice and randomly remove the same fraction of cross links that are missing in the corresponding HFN. This leads to a non hierarchical, statistically homogeneous structure where load parallel gaps have an exponential size distribution.
Simulation protocol
We simulate material loading and failure using the RFM. In this model the applied external potential resembles the mechanical displacement while the local current provides a measure of stress. Failure of network links occurs once the corresponding current exceeds a threshold value^{32,33}. Our motivation to use the RFN is that this model not only is endowed with an evident network structure but has also been extensively studied for representation of basic features of failure processes in disordered materials^{34}, including materials with hierarchical microstructures^{11,12}. In the simulations, we follow the standard quasistatic deformation protocol^{34}. We use an index \(\eta \) to count the failing edges in the sequence of failure, starting from \(\eta = 1\). To construct the failure sequence, a unit voltage difference is applied between the top and bottom bus bars, and all nodal voltages and edge currents are evaluated. At step \(\eta \) one identifies the edge \((ij)_{\eta }\) with the highest loadstrength ratio, \(f_{\eta } = \max _{ij}(I_{ij}/t_{ij})\) and sets the global voltage \(V_\eta \) to \(f_{\eta }\), the value at which this critical edge fails. The corresponding global load is evaluated as the average current per upper or lower boundary edge, \(I_{\eta } = f_{\eta } \sum _{ij\in {{\mathscr {B}}}} I_{ij}\) where the sum runs over the set \({{\mathscr {B}}}\) of L edges that connect the network to the top or bottom bus bars. The values of \(f_{\eta }\), \(I_{\eta }\), and \((ij)_{\eta }\) are stored. After setting the conductance of the critical edge to zero and increasing \(\eta \rightarrow \eta + 1\), the computation is repeated to identify the next critical edge, etc. The process is terminated once the network is disconnected between top and bottom, as indicated by a zero global conductance. The final value \(\eta = N_{\mathrm{f}}\) gives the total number of failed edges in the sample. The set of \((V_\eta ,I_\eta )\) pairs constitutes the stressstrain curve of the system – or \(IV\) characteristic – encoding its mechanical response to the applied load. A typical stressstrain curve is shown in Fig. 2 (thin blue line).
This simulation protocol mimics an idealized deformation process, where every time voltage is set to the exact value that produces failure of the weakest link (i.e. the link of highest loadstrength ratio \(f_\eta \)), which ensures that only one link breaks at a time. From the sequence of link failures and the corresponding values of global voltage and current, the behavior under different, more realistic loading scenarios can be derived. For instance, one may assume that the system is loaded by monotonically increasing the voltage difference between the top and bottom bus bars – in what is known as displacement control. In this case, the \(IV\) characteristic and the sequence of broken links can be obtained from the quasistatic data by taking its voltage envelope, a procedure which we exemplify graphically in Fig. 2 (thick orange line)^{34}. The new sequence of \(V_{\eta _i}\) is the set of monotonically increasing values of V that we seek for the the displacementcontrol protocol, while the set of edges that are broken before the next increase in \(V_{\eta _i}\) constitutes an avalanche. At every step, \(\varepsilon =V_{\eta _i}/L\) is the global strain, and \(\sigma =I_{\eta _i}/L\) the global stress. Similar considerations allow one to extract information for a scenario where the voltage difference is adjusted such as to impose an increasing global current through the network (load control).
In the present simulations, we consider the displacementcontrolled scenario. Under this boundary condition, the global strain \(\varepsilon \) always increases, the peak stress of the failure sequence is \(\sigma _{\mathrm{p}} = \max _{\eta } I_{\eta }/L\), and the failure strain is \(\varepsilon _{\mathrm{f}} = \max _{\eta } V_{\eta }/L = \max _{\eta } f_{\eta }/L\) (see Figure 2). In a typical simulation, the system first reaches the peak stress \(\sigma _{\mathrm{p}}\) (and the corresponding strain value \(\varepsilon _{\mathrm{p}}\)) and successively fails (when strain reaches \(\varepsilon _{\mathrm{f}}\)). The peak stress signals an important deformation stage notably in non hierarchical RFN structures, where it separates a regime of stable, statistically homogeneous damage accumulation from a failure regime which is dominated by damage localization leading to nucleation and growth of a critical crack^{34}. In HFN structures, instead, a system that has reached and passed peak stress still exhibits damage accumulation and prevents the formation of critical cracks, a fact that may result in an extended postpeak regime^{11,12}.
Results
Evolution of edge betweenness centrality statistics
In Fig. 3, the edge betweenness centrality patterns of different initially intact networks are plotted together with the associated GEBC statistics. Fig. 3a–c represent GEBC patterns where the edge midpoints are colored based on the edges C values.
Visual inspection of the patterns reveals distinctive differences between hierarchical and non hierarchical networks. In the hierarchical structures, GEBC is concentrated in the horizontal rows of cross links which connect multiple modules in the loadperpendicular direction. In these crosslinks, GEBC can assume very high values. At the same time, it may be noted that these links are, in the initial undamaged state of the network, load free, i.e., the network structure systematically ensures that the most central links are not strongly loaded. In the random RFN reference structures, on the other hand, the distribution of GEBC values is much more homogeneous and no distinctive GEBC patterns can be identified.
The probability distribution p(C) of edge betweenness centrality is shown for each network type in Fig. 3d, where for the stochastic SHFN and RFN networks the statistics have been averaged over the initial conditions of 200 realizations. As expected from visual inspection of the GEBC patterns, the distribution of C values for RFN structures is much narrower than for their HFN and SHFN counterparts. Moreover, the distributions for HFN and SHFN exhibit a fat powerlaw tail towards high GEBC values where \(p(C) \propto C^{\delta }\) with \(\delta \approx 2.6\), a behavior which reflects the powerlaw statistics of gap lengths in the hierarchicalmodular structure.
Under increasing load, accumulation of damage is accompanied by changes in the statistical distribution of GEBC. On the one hand, the probability of edge failure may depend on the edge’s C value, as suggested in the literature. On the other hand, the removal of an edge may change the GEBC values of other edges in the system. We have determined the evolution of the p(C) curve for different numbers of removed edges as shown in Fig. 4 for SHFN and RFN structures with \(L=128\), for which we have determined p(C) curves after removal of 100, 500, 900, 1300 and 1700 edges. We note that the last number is close to global failure, which for the RFN structures occurs at about 1800 edge failures and for the SHFN at about 2100 failures.
For both SHFN and RFN structures, the evolution of GEBC statistics is characterized by a fattening of the distribution tails, at both low and high C values. The fattening of the highC tail of the distribution is particularly evident in RFN where near failure, the p(C) probability density functions develop outliers that extend the spectrum of C values to much higher levels than in the initial state. The reason for this – at first glance surprising – behavior is that RFN fail by nucleationandpropagation of a critical crack which separates the system into two parts^{11}. Edges located near the crack tip thus acquire GEBC values which are much higher than any C values in the undamaged initial state and which increase with increasing crack length.
SHFN, on the other hand, fail by diffuse nucleation of damage without formation of a coherently propagating crack^{11}. Here, the fattening of the highC tail occurs in a gradual manner and without development of statistical outliers. Instead, we observe a slight decrease of the exponent \(\delta \) as damage accumulates.
Correlation between GEBC and failure propensity
Given that the GEBC statistics evolves in the runup to global failure, when correlating GEBC and failure propensity we think it is mandatory to account for the stage of the damage process at which GEBC is determined, and the stage when failure occurs. We note in particular that failure in nonhierarchical systems (akin to our RFN model) is often interpreted as a critical phenomenon^{34}, where scaleinvariant behavior is encountered at peak load, e.g., in the form of avalanches that are powerlaw distributed in size. Hierarchical systems (and in particular our HFN and SHFN models), instead, exhibit generic criticallike behavior: while one can clearly identify a peak load at a given \(\varepsilon _\mathrm {p}\), scale invariant avalanches are encountered in broad range of \(\varepsilon <\varepsilon _\mathrm {p}\) for any system size^{11}, a behavior which is was also highlighted in problems of hierarchical percolation^{43,44} and spreading^{45}. Our aim is thus to analyze how the GEBC evolves with damage in this complex scenario.
For every simulation, we reenumerate the failed edges based on their position \(\beta _s = N_{\mathrm{f},s}\eta _s\) in the failure sequence of sample s, counting backwards from the point of failure. Based on their \(\beta _s\) values we divide the failed edges into classes \({{\mathscr {C}}}^\alpha = \cup _{s} \{z(\alpha 1) < \beta _s \le z\alpha \}\). Thus, each class consists of zM members where M is the number of simulated samples for a given set of parameters L, k. In the following we fix \(z=25\), and in order to assess the role of system size we consider sizes \(L=64,\,128,\,256\) and the corresponding numbers of realizations \(M=400,\,200,\,50\). Thus class 1 (\(\alpha = 1\)) contains the last 25 edges to fail in all samples, class 2 the 25 edges in each sample to fail before class 1, etc.
For each class \(\alpha \) we compute the average ratio between edge failure strain and sample failure strain \(\varepsilon /\varepsilon _\mathrm {f}\) and the fraction of samples that have passed their peak stress stage, \(P(\varepsilon _\mathrm {p}<\varepsilon )\). Fig. 5 shows the dependence of \(P(\varepsilon _\mathrm {p}<\varepsilon )\) on the straintofailure \(1\varepsilon /\varepsilon _\mathrm {f}\), where we recover the phasetransitionlike scenario described above. Both RFN and SHFN display a transition behavior, where \(P(\varepsilon _\mathrm {p}<\varepsilon )\) acts as an order parameter. This representation allows us to monitor the statistics of GEBC as follows. For the network configurations at the beginning of each class, we determine the statistics of GEBC values of all surviving edges in the simulated samples. The average of all the C values of sample s when the damage process is at the beginning of failure class \(\alpha \) is denoted as \({\bar{C}}^{\alpha }_s\) and the values of the individual edges pertaining to class \(\alpha \) as \(C^{\alpha }_{\beta _s}\). Using these notations, we define class specific GEBC mean deviation \(\Sigma _C^{\alpha }\) by
A zero value of \(\Sigma _C^{\alpha }\) indicates that the edges failing in that class have, on average, the same GEBC as all edges in the sample, in other words, there is no correlation between GEBC and failure propensity. Positive values indicate that the failing edges have aboveaverage GEBC, thus a positive correlation, whereas negative values demonstrate the opposite effect.
Figure 5 shows, for RFN and SHFN of different degrees of disorder, the evolution of the GEBC–failure correlations, by plotting for the different failure classes \(\Sigma _C^{\alpha }\) values versus the respective mean straintofailure. A first comparison with the \(P(\varepsilon _\mathrm {p}<\varepsilon )\) curves suggests that in all cases \(\Sigma _C^{\alpha }\) increases rapidly as the system approaches the peak load stage (the increase in \(P(\varepsilon _\mathrm {p}<\varepsilon )\): as damage progresses, GEBC exhibits higher correlation with failure propensity. Interestingly, while in RFN \(\Sigma _C^{\alpha }\) clearly tends to an asymptotic behavior as sizes increase (especially in the lower k cases), it is mostly sizeindependent in the case of SHFN. The biggest deviations are encountered in the low disorder limit (\(k=9\)), where both RFN and SHFN reach failure after breaking very few edges, thus providing worse statistics for this type of study.
To elucidate the correlations between GEBC and failure propensity in more detail, we study how the edges failing in each failure class distribute over the GEBC probability distribution. To this end, we divide the cumulative distribution of C into tenpercentiles \(C_n\). Edges for which \(C_{n1} < C \le C_n\) then fall into the nth tenpercentile of the GEBC probability distribution. Similarly, we divide the straintofailure of a sample into tenpercentiles. We record for each strain tenpercentile the number of failed edges in each tenpercentile of the GEBC probability distribution. This is done in two different manners: Fig. 6 considers percentiles of the initial GEBC probability distribution prior to loading, it thus reflects the predictive value of the initial GEBC. Figure 7, by contrast, considers percentiles of the GEBC probability distribution at the beginning of the current strain interval, it thus accounts for changes in GEBC due to damage accumulation.
The curves in Fig. 6 show that the damage accumulation process is strongly influenced by disorder as reflected by the shape factor of the threshold distribution. Samples with high disorder (low k) show a gradual accumulation of damage which accelerates towards failure. In samples with low disorder, on the other hand, loading is mainly elastic and damage accumulation is concentrated close to the failure strain. Moreover, the behavior is more brittle in the sense that the total amount of damage accumulation is less (i.e., damage is more concentrated in a critical flaw). These effects are more pronounced in RFN than in hierarchical structures, which generally accumulate more damage before failure. These observations agree with the general picture of disorderdependent damage and failure processes in hierarchical and non hierarchical structures as reported elsewhere^{13,46} where low disorder and absence of hierarchical structure promote a nucleationandgrowth scenario of brittle failure, whereas high disorder and hierarchical topology of the load carrying network promote diffuse accumulation of damage where failure occurs by damage percolation.
Turning to GEBC effects, we observe a general tendency that more edges fail in the upper percentiles of the GEBC probability distribution. As a exception to this general tendency, however, the highest GEBC tenpercentile accounts for the smallest amount of early damage accumulation in RFN structures, and also falls behind lower percentiles in SHFN structures. Only in the last stages of the failure process, typically beyond the peak stress stage, the highest GEBC tenpercentile dominates damage accumulation. This observation is valid irrespectively of whether one considers initial GEBC (Fig. 6) or current GEBC (Fig. 7).
Discussion and conclusions
Our investigation confirms the finding of significant correlations between edge betweenness centrality in network structures and the propensity for edge failure under load. Such correlations can even be found in hierarchical structures that are architectured in such a manner that, in the absence of failed edges, the most central edges are load free and thus protected against failure.
At the same time, our investigation of the evolution of GEBC in the runup to failure and of the associated correlations with failure propensity indicates that failure is very far from being controlled by network topology alone. There is a statistically significant global correlation between GEBC and failure propensity in the sense that failing edges tend to have above average GEBC, and this correlation actually increases in the runup to global failure. However, this general correlation does not necessarily mean that the edges with highest GEBC are most likely to fail – as we have demonstrated, under certain conditions (non hierarchical structure, low disorder), edges from the highest 10percentile of the GEBC distribution are actually less likely to fail than edges from the lower percentiles. This scenario changes in the immediate vicinity of global failure: due to the reduction of stress redistribution pathways, more central edges carry higher loads and become more exposed to failure. Thus, changes in the local load pattern and correlated evolution of the GEBC pattern lead to behavior that cannot be fully captured in terms of a single statistical signature.
When considering claims that GEBC may serve as a tool for forecasting failure locations, another critical remark must be made. A generic problem in predicting materials failure resides in the fact that the actually damaged or failed volume usually amounts to a very tiny fraction of the system volume. In our simulations, the number of failed edges amounts, at the point of global failure, to between \(< 2\%\) of all edges (non hierarchical structures of low disorder) and \(\approx 20\%\) of all edges (hierarchical structures of high disorder). This problem, which typically increases with sample size, implies that any test that is used as a forecasting tool must be very specific, otherwise the prediction will be swamped by false positives^{47}. Taken as a single indicator, GEBC falls very short of this requirement. However, GEBC data might be one component of more complex prediction strategies based upon analysis of multidimensional data and their correlations using machine learning approaches^{31,47}.
Data availability
The datasets generated and used during the current study are available from the corresponding author on reasonable request.
References
Driscoll, M. M. et al. The role of rigidity in controlling material failure. Proc. Nat. Acad. Sci. 113, 10813–10817 (2016).
Zhang, L., Rocklin, D. Z., Sander, L. M. & Mao, X. Fiber networks below the isostatic point: Fracture without stress concentration. Phys. Rev. Mater. 1, 052602 (2017).
Bonamy, D. & Bouchaud, E. Failure of heterogeneous materials: A dynamic phase transition?. Phys. Rep. 498, 1–44 (2011).
Reid, D. R. et al. Auxetic metamaterials from disordered networks. Proc. Nat. Acad. Sci. 115, E1384–E1390 (2018).
Paulose, J., Meeussen, A. S. & Vitelli, V. Selective buckling via states of selfstress in topological metamaterials. Proc. Nat. Acad. Sci. 112, 7639–7644 (2015).
Hanifpour, M., Petersen, C. F., Alava, M. J. & Zapperi, S. Mechanics of disordered auxetic metamaterials. Eur. Phys. J. B 91, 1–8 (2018).
Bonfanti, S., Guerra, R., FontClos, F., RayneauKirkhope, D. & Zapperi, S. Automatic design of mechanical metamaterial actuators. Nat. Commun. 11, 1–10 (2020).
Launey, M. E., Buehler, M. J. & Ritchie, R. O. On the mechanistic origins of toughness in bone. Ann. Rev. Mater. Res. 40, 25–53 (2010).
Bonfanti, S., Guerra, R., Zaiser, M. & Zapperi, S. Digital strategies for structured and architected materials design. APL Mater. 9, 020904 (2021).
Sen, D. & Buehler, M. J. Structural hierarchies define toughness and defecttolerance despite simple and mechanically inferior brittle building blocks. Sci. Rep. 1, 1–9 (2011).
Moretti, P., Dietemann, B., Esfandiary, N. & Zaiser, M. Avalanche precursors of failure in hierarchical fuse networks. Sci. Rep. 8, 1–7 (2018).
Esfandiary, N., Zaiser, M. & Moretti, P. Statistical aspects of interface adhesion and detachment of hierarchically patterned structures. J. Stat. Mech.: Theory Exp. 2022, 023301 (2022).
Hosseini, S. A., Moretti, P., Konstantinidis, D. & Zaiser, M. Beam network model for fracture of materials with hierarchical microstructure. Int. J. Fract. 227, 243–257 (2021).
Moretti, P. & Zaiser, M. Network analysis predicts failure of materials and structures. Proc. Nat. Acad. Sci. 116, 16666–16668 (2019).
Moretti, P., Renner, J., Safari, A. & Zaiser, M. Graph theoretical approaches for the characterization of damage in hierarchical materials. Eur. J. Phys. B 92, 97 (2019).
Böttcher, L. A randomlinegraph approach to overlapping line segments. J. Complex Netw. 8, cnaa029 (2020).
Laubie, H., Radjai, F., Pellenq, R. & Ulm, F.J. Stress transmission and failure in disordered porous media. Phys. Rev. Lett. 119, 075501 (2017).
Kasza, K. et al. Nonlinear elasticity of stiff biopolymers connected by flexible linkers. Phys. Rev. E 79, 041928 (2009).
Jin, S. et al. A novel application of parallel betweenness centrality to power grid contingency analysis. In 2010 IEEE International Symposium on Parallel & Distributed Processing (IPDPS), 1–7 (IEEE, 2010).
Almeira, N., Perotti, J. I., Chacoma, A. & Billoni, O. V. Explosive dismantling of twodimensional random lattices under betweenness centrality attacks. Chaos, Solitons & Fractals 153, 111529 (2021).
Barthélemy, M. Spatial networks. Phys. Rep. 499, 1–101 (2011).
Nguyen, C., Peetz, D., Elbanna, A. E. & Carlson, J. M. Characterization of fracture in topologyoptimized bioinspired networks. Phys. Rev. E 100, 042402 (2019).
Berthier, E., Porter, M. A. & Daniels, K. E. Forecasting failure locations in 2dimensional disordered lattices. Proc. Nat. Acad. Sci. 116, 16742–16749 (2019).
Tordesillas, A., Kahagalage, S., Ras, C., Nitka, M. & Tejchman, J. Coupled evolution of preferential paths for force and damage in the prefailure regime in disordered and heterogeneous, quasibrittle granular materials. Front. Mater. 7, 79 (2020).
Smart, A., Umbanhowar, P. & Ottino, J. Effects of selforganization on transport in granular matter: A networkbased approach. EPL (Europhys. Lett.) 79, 24002 (2007).
Papadopoulos, L., Porter, M. A., Daniels, K. E. & Bassett, D. S. Network analysis of particles and grains. J. Complex Netw. 6, 485–565 (2018).
Hu, Z. & Mahadevan, S. Uncertainty quantification and management in additive manufacturing: current status, needs, and opportunities. Int. J. Adv. Manuf. Technol. 93, 2855–2874 (2017).
Alava, M. J., Nukala, P. K. & Zapperi, S. Role of disorder in the size scaling of material strength. Phys. Rev. Lett. 100, 055502 (2008).
LennartzSassinek, S., Zaiser, M., Main, I., Manzato, C. & Zapperi, S. Emergent patterns of localized damage as a precursor to catastrophic failure in a random fuse network. Phys. Rev. E 87, 042811 (2013).
LennartzSassinek, S., Main, I., Zaiser, M. & Graham, C. Acceleration and localization of subcritical crack growth in a natural composite material. Phys. Rev. E 90, 052401 (2014).
Biswas, S., Fernandez Castellanos, D. & Zaiser, M. Prediction of creep failure time using machine learning. Sci. Rep. 10, 1–11 (2020).
Duxbury, P., Leath, P. & Beale, P. D. Breakdown properties of quenched random systems: the randomfuse network. Phys. Rev. B 36, 367 (1987).
Kahng, B., Batrouni, G., Redner, S., De Arcangelis, L. & Herrmann, H. Electrical breakdown in a fuse network with random, continuously distributed breaking strengths. Phys. Rev. B 37, 7625 (1988).
Alava, M. J., Nukala, P. K. & Zapperi, S. Statistical models of fracture. Adv. Phys. 55, 349–476 (2006).
Girvan, M. & Newman, M. E. Community structure in social and biological networks. Proc. Nat. Acad. Sci. 99, 7821–7826 (2002).
Brandes, U. A faster algorithm for betweenness centrality. J. Math. Sociol. 25, 163–177 (2001).
Weibull, W. A statistical distribution function of wide applicability. J. Appl. Mech. 18, 293–297 (1951).
Galar, D. & Kumar, U. Chapter 6  prognosis. In Galar, D. & Kumar, U. (eds.) eMaintenance, 311–370 (Academic Press, 2017).
Alava, M. J., Nukala, P. K. & Zapperi, S. Size effects in statistical fracture. J. Phys. D: Appl. Phys. 42, 214012 (2009).
Kim, D. & Nam, J. Analyzing conducting rod networks using centrality. Electrochimica Acta 370, 137725 (2021).
Kumar, A. Electrical percolation in metal wire networkbased strain sensors. IEEE Sens. J. 19, 10373–10378 (2019).
Hwang, J., Sohn, H. & Lee, S. Computational characterization and control of electrical conductivity of nanowire composite network under mechanical deformation. Sci. Rep. 8, 16617 (2018).
Boettcher, S., Cook, J. L. & Ziff, R. M. Patchy percolation on a hierarchical network with smallworld bonds. Phys. Rev. E 80, 041115 (2009).
Friedman, E. J. & Landsberg, A. S. Hierarchical networks, power laws, and neuronal avalanches. Chaos 23, 013135 (2013).
Moretti, P. & Muñoz, M. A. Griffiths phases and the stretching of criticality in brain networks. Nat. Commun. 4, 2521 (2013).
Shekhawat, A., Zapperi, S. & Sethna, J. P. From damage percolation to crack nucleation through finite size criticality. Phys. Rev. Lett. 110, 185505 (2013).
FontClos, F. et al. Predicting the failure of twodimensional silica glasses. Nat. Commun. 13, 2820 (2022).
Acknowledgements
The authors acknowledge support by DFG under Grants DFG ZA 171/91 and ZA 171/93. This research was funded by the Deutsche Forschungsgemeinschaft (DFG, German Research Foundation)  377472739/GRK 2423/12019. The authors are very grateful for this support.
Funding
Open Access funding enabled and organized by Projekt DEAL.
Author information
Authors and Affiliations
Contributions
M.P. carried out the simulations. M.P. analyzed the data, in collaboration with M.Z. and P.M. M.P. and M.Z. wrote the manuscript. P.M. edited the manuscript. All authors reviewed and approved the final version of the manuscript.
Corresponding author
Ethics declarations
Competing interests
The authors declare no competing interests.
Additional information
Publisher's note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Pournajar, M., Zaiser, M. & Moretti, P. Edge betweenness centrality as a failure predictor in network models of structurally disordered materials. Sci Rep 12, 11814 (2022). https://doi.org/10.1038/s4159802215842y
Received:
Accepted:
Published:
DOI: https://doi.org/10.1038/s4159802215842y
This article is cited by

Evaluation of Percolation Theory Insisted Resilience Index for Indian 62 Bus Utility System in Cascading Failure Situation
Journal of The Institution of Engineers (India): Series B (2024)
Comments
By submitting a comment you agree to abide by our Terms and Community Guidelines. If you find something abusive or that does not comply with our terms or guidelines please flag it as inappropriate.