Abstract
Network theoretical measures such as geodesic edge betweenness centrality (GEBC) have been proposed as failure predictors in network models of load-driven 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 two-dimensional fuse network models of load transmission in structurally disordered materials. We analyze the evolution of edge betweenness centrality in the run-up to failure and the correlation between GEBC and failure propensity for both hierarchical and non-hierarchical 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.
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 quasi-brittle materials by using topological measures to distinguish locations of enhanced local failure probability. In ideal elastic-brittle 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 quasi-brittle 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 quasi-brittle materials are also microstructurally disordered, i.e., characterized by heterogeneity in their structural arrangement. Recently, disordered mechanical meta-materials 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 shortest-path 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 quasi-brittle brittle materials of varying degrees of local-strength disorder. In particular, we consider both hierarchical and non-hierarchical 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 current-strength 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 non-hierarchical (RFN) networks
Fuse network models provide a computationally efficient way of studying load-driven failure processes. Such models consider networks of nodes connected by load-carrying edges. Each node i is associated with a scalar displacement-like 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 one-dimensional 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 two-dimensional (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 \(L-1\) 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 “bottom-up” manner as shown in Fig. 1, top^{11}. The resulting structure is sub-divided into a hierarchy of modules separated by load-parallel 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 power-law 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 non-deterministic 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 power-law 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 quasi-static 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 load-strength 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 stress-strain curve of the system – or \(I-V\) characteristic – encoding its mechanical response to the applied load. A typical stress-strain 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 load-strength 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 \(I-V\) characteristic and the sequence of broken links can be obtained from the quasi-static 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 displacement-control 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 displacement-controlled 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 post-peak 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 load-perpendicular direction. In these cross-links, 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 power-law tail towards high GEBC values where \(p(C) \propto C^{-\delta }\) with \(\delta \approx 2.6\), a behavior which reflects the power-law statistics of gap lengths in the hierarchical-modular 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 high-C 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 nucleation-and-propagation 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 high-C 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 run-up 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 non-hierarchical systems (akin to our RFN model) is often interpreted as a critical phenomenon^{34}, where scale-invariant behavior is encountered at peak load, e.g., in the form of avalanches that are power-law distributed in size. Hierarchical systems (and in particular our HFN and SHFN models), instead, exhibit generic critical-like 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 re-enumerate 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 strain-to-failure \(1-\varepsilon /\varepsilon _\mathrm {f}\), where we recover the phase-transition-like 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 above-average 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 strain-to-failure. 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 size-independent 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 ten-percentiles \(C_n\). Edges for which \(C_{n-1} < C \le C_n\) then fall into the nth ten-percentile of the GEBC probability distribution. Similarly, we divide the strain-to-failure of a sample into ten-percentiles. We record for each strain ten-percentile the number of failed edges in each ten-percentile 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 disorder-dependent 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 nucleation-and-growth 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 ten-percentile 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 ten-percentile 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 run-up 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 run-up 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 10-percentile 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 self-stress 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., Font-Clos, F., Rayneau-Kirkhope, 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 defect-tolerance 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 random-line-graph 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 two-dimensional 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 topology-optimized bioinspired networks. Phys. Rev. E 100, 042402 (2019).
Berthier, E., Porter, M. A. & Daniels, K. E. Forecasting failure locations in 2-dimensional 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 pre-failure regime in disordered and heterogeneous, quasi-brittle granular materials. Front. Mater. 7, 79 (2020).
Smart, A., Umbanhowar, P. & Ottino, J. Effects of self-organization on transport in granular matter: A network-based 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).
Lennartz-Sassinek, 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).
Lennartz-Sassinek, 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 random-fuse 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 network-based 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 small-world 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).
Font-Clos, F. et al. Predicting the failure of two-dimensional silica glasses. Nat. Commun. 13, 2820 (2022).
Acknowledgements
The authors acknowledge support by DFG under Grants DFG ZA 171/9-1 and ZA 171/9-3. This research was funded by the Deutsche Forschungsgemeinschaft (DFG, German Research Foundation) - 377472739/GRK 2423/1-2019. 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/s41598-022-15842-y
Received:
Accepted:
Published:
DOI: https://doi.org/10.1038/s41598-022-15842-y
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.