Next Article in Journal
TAN-FGBMLE: Tree-Augmented Naive Bayes Structure Learning Based on Fast Generative Bootstrap Maximum Likelihood Estimation for Continuous-Variable Classification
Previous Article in Journal
Exploring Universal Domain Adaptation with CLIP Models: A Calibration Method
Previous Article in Special Issue
Random Search Walks Inside Absorbing Annuli
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Extreme Events and Event Size Fluctuations in Resetting Random Walks on Networks

1
School of Mathematical Science, Jiangsu University, Zhenjiang 212013, China
2
School of Mechanical Engineering, Jiangsu University, Zhenjiang 212013, China
*
Author to whom correspondence should be addressed.
Entropy 2025, 27(12), 1215; https://doi.org/10.3390/e27121215
Submission received: 18 July 2025 / Revised: 21 November 2025 / Accepted: 26 November 2025 / Published: 28 November 2025
(This article belongs to the Special Issue Transport in Complex Environments)

Abstract

Random walks with stochastic resetting, where walkers periodically return to a designated node, have emerged as an important framework for understanding transport processes in complex networks. While resetting is known to optimize search times, its effects on extreme events—defined as exceedances of walker flux above a critical threshold—remain largely unexplored. Such events model critical network phenomena, including traffic congestion, server overloads, and infrastructure failures. In this work, we systematically investigate how stochastic resetting influences both the probability and magnitude of extreme events in complex networks. Through analytical derivation of the stationary occupation probabilities and comprehensive numerical simulations, we demonstrate that resetting significantly reduces the occurrence of extreme events while concentrating event-size fluctuations. Our results reveal a universal suppression effect: increasing the resetting rate γ monotonically decreases extreme event probabilities across all nodes, with complete elimination at γ = 1 . Notably, this suppression is most pronounced for vulnerable low-degree nodes and nodes distant from the resetting node, which experience the largest reduction in both event probability and fluctuation magnitude. These findings provide theoretical foundations for using resetting as a control mechanism to mitigate extreme events in networked systems.

1. Introduction

Extreme events (EEs) are typically observed in many geophyscial phenomena such as the earthquakes, cyclones, droughts and so on [1,2,3]. These represent extreme events recorded in univariate time series, and a large amount of theoretical and practical results have been obtained regarding the statistical and dynamic analysis of these extreme events. [4,5] However, as early as a century ago, extreme events in univariate time seriesbarose in the research of classical extreme value theory, the extreme events in complex networks have only attracted attention in recent years [6,7,8]. Extreme events taking place on complex networks is a fairly common occurrence, such as traffic jam in roads and other transportation networks, web servers not responding due to the heavy load of http requests, floods in the network of rivers, power black outs due to tripping of power grids, etc. [9,10]. Though such events typically have low probability of occurrence, they are regarded as significant owing to the social and financial losses suffered on account of most of these extreme events. Generally, these physical phenomena can be regarded as an emergent phenomena arising from flux on networks and could be regarded as extreme events arising primarily because of the limited handling capacity of the node [11,12]. However, an extreme event, defined as exceedances above the threshold, is not only affected by the capacity of the node, but is also attributable to natural fluctuations passing through a node. When the fluctuation in the flux passing through a node exceeds a prescribed threshold, extreme events will occur accordingly [6,13,14].
The analysis model we introduce in this research is the random walk on complex networks [15]. Random walks are ubiquitous in nature and have applications in a broad range of fields [16,17,18]. Recent research has shown that complex network exploration using random walks can be defined in terms of moving to nearest-neighbor nodes or as long-range hops between distant nodes [19,20]. Random walks are also interesting as a mechanism of transport and search within networks [21,22]. Recently, stochastic resetting has emerged as a significant concept in understanding a variety of random walk processes on complex networks [23,24,25,26,27,28]. This mechanism, which involves reinitializing a random walk to a particular node, has been explored to control and optimize diffusion-based search dynamical processes [29,30]. Actually, Stochastic resetting, as a classic research topic in the field of non-equilibrium statistical physics, traces its theoretical roots to earlier investigations of stochastic processes. As early as the 1970s through the early 2000s, this concept had emerged in academic literature under diverse denominations, including killing processes, birth-death processes, the theory of catastrophes, and the theory of economic crashes [31,32,33,34,35]. However, due to the “short-term memory effect” within the academic community, these foundational early works have gradually fallen into neglect. In recent years, Pal and Madjumdar et al. have made significant contributions to the understanding of resetting dynamics, first-passage under resetting, and diffusion with stochastic resetting [36,37,38,39], bringing the stochastic resetting theory back into the spotlight of the academic community. Furthermore, Sokolov et al. have conducted a series of studies on stochastic resetting in fractional Brownian motion and geometric Brownian motion [40,41,42,43], systematically delineating the theory’s historical context and tracing it back to the aforementioned original stochastic process research—thereby furnishing a crucial reference for clarifying the academic lineage. Meanwhile, their pioneering contributions have solidified their status as the true originators in the field of non-equilibrium statistical physics. The effect of stochastic resetting on network-based processes, especially random walks, has implications for a range of applications, from search algorithms to biological transport phenomena [44,45]. Recent contributions relating to optimal reset protocols further emphasize the importance of tuning the reset conditions to achieve specific goals, such as minimizing the search time or optimizing resource allocation on the network [46,47]. By optimizing the reset protocol, the efficiency of random walks on complex networks can be expedited.
In this work, we model the transport process as resetting random walks on networks and delve into the study of the probability for EEs and event size fluctuations. Relating to how the connectivity of the network affects the probability for the extreme event occurrence, by modeling the transport as the standard random walk, the V. Kishore has displayed in Ref. [6] that the probability for the occurrence of EEs, which depends only on the stationary distribution of a node arising due to inherent fluctuations. In our research, the threshold was chosen to be proportional to typical fluctuation size on i-th node and the extreme events are identified after taking care of the natural variability in the flux passing through the given node. Furthermore, it was shown that the probability for EEs is higher for small degree nodes than for hubs or large degree nodes. This hints that the large flux does not translate into extreme events and even though hubs or large degree nodes draw large flux they are less liable to extreme events on a connected network. By leveraging the stochastic resetting, there is a surprising result that the stochastic resetting can reduce the probability of EEs occuring and event size fluctuations in our research. And our work can be generalized to study the impact of stochastic resetting on complex networks. Specifically, we investigate the impact of stochastic resetting on the probability for EEs and event size fluctuations within the Barabási-Albert network [48], which exhibits scale-free characteristics.
The remainder of this paper is organized as follows. Section 2 introduces random walks on networks with stochastic resetting. Section 3 describes the probability for extreme events with stochastic resetting. Section 4 elaborates fluctuations in event size with stochastic resetting. Section 5 summarizes the conclusions derived from this research.

2. Random Walk on Networks with Stochastic Resetting

The theoretical framework for random walks on networks with stochastic resetting presented in this section follows established formalisms. In particular, the derivation of the stationary occupation probability was first introduced in Ref. [23] and has since been re-derived using alternative approaches, such as the renewal method [49,50]. Our presentation below is consistent with these foundational works that they all utilize the eigenvalue and eigenvector of the transition matrix without resetting. The difference lies in the fact that the master equation exhibited by time-dependent resetting mechanism and resetting mechanism proposed in this paper are different, resulting in certain discrepancies between the final results.
A connected, undirected network with N nodes and E edges is considered. Its connectivity structure is determined by an adjacency matrix A whose element A i j = 1 if nodes i and j are connected by an edge, and is 0 otherwise.
On this network structure, diffusion of W independent walkers is considered who perform random walks in the sense explained below. For convenience, we assume that a random walker is initially located at node i at t = 0 in order to define the transition probability. However, it should be emphasized that when discussing the stationary distribution the specific choice of the initial position is irrelevant, since the resetting dynamics continuously drives the walker to the designated reset node r.
The random walker performs at t = 1 ,   2 ,   3 ,   in two types of steps: a hop to one of the neighbors of the node presently occupied with probability 1 γ or a resetting to a given node r with probability γ .
Without resetting ( γ = 0 ), the probability that the random walker hops from i to j is b i j = A i j k i ( i ,   j = 1 ,   2 ,   ,   N ) which is the element of the transition matrix B, depicting the random walk without resetting and possessing the characteristic of normalization (each row of B adds up to 1). Thus, the time evolution of probability is given by the master equation [23,24]:
P i j ( t + 1 ; r , γ ) = ( 1 γ ) l = 1 N P i l ( t ; r , γ ) b l j + γ δ r j ,
where P i j ( t + 1 ; r , γ ) denotes the probability of the random walker starting from node i and reaching node j at time t given the resetting node r and the resetting rate γ . The first term of the equation represents the walker hoping to the nearest nodes from current position, and the second term indicates resetting to the given node (where δ r j is the Kronecker delta). Let us define Π ( r , γ ) as the transition matrix with elements π l j ( r , γ ) = ( 1 γ ) b l j + γ δ r j . Thus, the master equation can be rewritten as follows:
P i j ( t + 1 ; r , γ ) = l = 1 N P i l ( t ; r , γ ) π l j ( r , γ ) .
The form of Equation (2) satisfies the property of a Markov chain, which means j = 1 N π i j ( r , γ ) = 1 .
Like B, the matrix Π ( r , γ ) is also a stochastic matrix: knowing its eigenvalues and eigenvectors expedites us to calculate the occupation probability at any time, even including the stationary distribution.
Owing to the fact that the matrix Π ( r , γ ) is related to B, we can obtain the relationship between the two stochastic matrices. We denote the eigenvalues of the matrix B as λ i , and its left and right eigenvectors are denoted as φ ¯ i | and | φ i respectively, for i = 1 ,   2 ,   ,   N .
Similarly, the eigenvalues of Π ( r , γ ) are denoted as ζ i ( r , γ ) and its eigenvectors are denoted as ψ ¯ i ( r , γ ) | and | ψ i ( r , γ ) . Based on the master equation, we import the following identity:
Π ( r , γ ) = ( 1 γ ) B + γ Ψ ( r ) ,
where the elements of the matrix Ψ ( r ) are Ψ l m ( r ) = δ m r ; so, the matrix has entries 1 in the r th -column and null entries everywhere else. Then the ζ i ( r , γ ) can be described as follows [23]:
ζ i ( r , γ ) = 1 for i = 1 ( 1 γ ) λ i for i = 2 ,   3 ,   ,   N .
Furthermore, the left and right eigenvectors of Π ( r , γ ) are described as follows:
ψ ¯ 1 ( r , γ ) | = φ ¯ 1 | + i = 2 N γ 1 ( 1 γ ) λ i r | φ i r | φ i φ ¯ i | ,
where ψ ¯ i ( r , γ ) | = φ ¯ i | for i = 2 ,   3 ,   ,   N . Similarly, the right eigenvectors are given by
| ψ i ( r , γ ) = | φ i + γ 1 ( 1 γ ) λ i r | φ i r | φ 1 | φ 1 ,
for i = 2 ,   3 ,   ,   N , and | ψ 1 ( r , γ ) = | φ 1 . | r is defined as the vector whose elements equal to 0 except the r-th one, which equals to 1. With the left and right eigenvectors at hand, the matrix Π ( r , γ ) can be characterized by the following spectral representation.
Π ( r , γ ) = i = 1 N ζ i ( r , γ ) | ψ i ( r , γ ) ψ ¯ i ( r , γ ) | .
Within the discrete step, the master equation of the occupation probability can be rewritten as
P i j ( t ; r , γ ) = i | Π ( r , γ ) t | j ,
Using the spectral representation, this can be restated as follows:
P i j ( t ; r , γ ) = i | ψ 1 ( r , γ ) ψ ¯ 1 ( r , γ ) | j + l = 2 N [ ( 1 γ ) λ l ] t i | ψ l ( r , γ ) ψ ¯ l ( r , γ ) | j ,
where the stationary distribution, which we define as p j ( r , γ ) , is equal to the first term of Equation (9). Utilizing the expression of the left and right eigenvectors of Π ( r , γ ) , the stationary distribution is given by
p j ( r , γ ) = k j m = 1 N k m + γ l = 2 N r | φ l φ ¯ l | j 1 ( 1 γ ) λ l ,
where i | φ 1 φ ¯ 1 | j = k j m = 1 N k m is the stationary distribution of the random walk without resetting. The second term of Equation (10) is the consequence of the resetting dynamical process, which disrupts the equilibrium of the general distribution.

3. Probability for Extreme Events with Stochastic Resetting

In this section, we focus on the probability for EEs with stochastic resetting. First of all, we consider the distribution of the number of random walkers at a given node. We assume the dynamical process that there are a total of W random walkers wandering in the network with stochastic resetting. We define the probability of finding w random walkers at node i (the flux passing through a node) where the resetting node is r and the resetting rate is γ as f i ( w , r , γ ) . It is obvious that the walkers are relatively independent when performing the random walk process which leads to the variable w follows the binomial distribution. Thus, the probability f i ( w , r , γ ) is obtained by
f i ( w ; r , γ ) = W w p i ( r , γ ) w [ 1 p i ( r , γ ) ] W w .
We can also derive the mean and standard deviation of finding w walkers at a given node as follows:
f i ( r , γ ) = W p i ( r , γ ) , σ i ( r , γ ) = W p i ( r , γ ) [ 1 p i ( r , γ ) ] .
We can observe that the relationship between the mean and standard deviation can be approximately expressed as σ i ( r , γ ) 2 f i ( r , γ ) for non-resetting nodes owing to the value of p i ( r , γ ) being much smaller than 1. However, this approximation breaks down for resetting nodes, particularly at large resetting rates γ , where the occupation probability becomes significant. This relation can be thought of as a generalization of a similar relation for the standard random walks reported in Ref. [14]. Moreover, the expressions in Equations (11) and (12) depend only on the stationary distribution p i ( r , γ ) characterizing each node, and are independent of the network topology, making them applicable to different types of networks, such as scale-free networks, random networks, or fractal networks.
Figure 1 presents a comprehensive comparison between theoretical predictions and Monte Carlo simulations for the distribution of random walkers in a scale-free network. The solid lines represent the theoretical binomial distributions derived from Equation (11), while the markers show the results from extensive Monte Carlo simulations with 1000 independent realizations. In panel (a), we show the distribution at a resetting node with degree k = 47 (the network hub), and panel (b) displays the distribution at a non-resetting node with degree k = 4 . Different colors correspond to resetting rates γ = 0 ,   0.05 ,   0.1 ,   0.2 ,   0.4 . The remarkable agreement between theory and simulations across all resetting rates validates our analytical framework and demonstrates the accuracy of the stationary distribution predictions.
As clearly demonstrated in Figure 1, the resetting strategy exhibits fundamentally different effects on hub nodes and peripheral nodes. In panel (a), increasing the resetting rate γ significantly sharpens the distribution and increases the probability of finding large numbers of random walkers at the central hub node. Conversely, panel (b) shows that resetting broadens the distribution and reduces the occurrence probability of large walker numbers at low-degree peripheral nodes. This contrasting behavior underscores the crucial role of network centrality in determining the response to stochastic resetting. These research results provide important insights for understanding the probability distribution of extreme events with stochastic resetting and the fluctuations in event size in subsequent research.
We determine that the the probabilities for the occurrence of EEs are very small, which are reflected at the tails of the binomial distribution. We apply this principle to each node in the BA scale-free network with the resetting node r and the resetting rate γ . As mentioned above, at any given time, the number of random walkers w passing through a node in the network follows the binomial distribution given by Equation (11), an extreme event is considered to occur at a node if more than q random walkers pass through it, i.e., w q . Therefore, the probability of an extreme event can be expressed as follows:
F i ( r , γ ) = w = q i W W w p i ( r , γ ) w ( 1 p i ( r , γ ) ) W w .
It should be noted that the scenario where the threshold q i is constant adds no value to our research. Thus, we suggest that a more meaningful and realistic approach is to define the threshold based on the natural variability in the flux passing through a node. Therefore, we define the threshold for extreme events as follows [14]:
q i = f i ( r , γ ) + m σ i ( r , γ ) .
We consider m 0 , and the standard deviation σ i ( r , γ ) and the mean f i ( r , γ ) are given by Equation (12). Based on Equation (13), we can intuitively analyze that the probability of EE ( F i ( r , γ ) ) is directly determined by the stationary distribution p i ( r , γ ) . Figure 2 vividly presents the impact of different values of p i ( r , γ ) on the probability of EEs occurring. Both Figure 2a,b show that the the nodes with large values of p i ( r , γ ) are less likely to experience extreme events and resetting can reduce F i ( r , γ ) occurring to a certain extent by comparing Figure 2a,b. Meanwhile, the extreme events with large values of parameter m are less likely to occur analyzed from the Figure 2. By substituting Equation (14) into Equation (13), we find that the probability of EEs mainly depends on the resetting rate γ , the parameter m and the total number of random walkers W. However, once given p i ( r , γ ) , the extreme events are a direct consequence of the shape of the binomial distribution independently of the walker evolution. Furthermore, in particular in the limit of large W, the central limit theorem holds and the binomial distribution of w converge to the Gaussian distribution that fully determines the value of the probability of EEs, independently of p i ( r , γ ) which can be confirmed from Figure 1. Actually, based on the large deviation principle [51], the probability f i ( w ; r , γ ) can be characterized by the continuous rate function J ( w ) that f i ( w ; r , γ ) e n J ( w ) and F i ( r , γ ) can be restated as integral form q i e n J ( w ) d w (n is a integer parameter assumed to be large), which makes significant contributions to determine the f i ( w ; r , γ ) whether W is relatively large or small and is conducive to further analyze the probability of EEs under different values of stationary distribution p i ( r , γ ) . Figure 3 presents F i ( r , γ ) for different resetting nodes i as the resetting rate γ . It is worth noting that p i ( r , γ ) is the increasing function of γ when i is defined as the resetting nodes. Figure 3a–c are based on simulations conducted on the BA scale-free network consisting of 200 nodes, 780 edges, and 1560 random walkers. The simulation results show excellent agreement with the analytical distribution obtained from Equation (13). The simulation results shown in Figure 3 are obtained by averaging over 50 independent runs.
By examining Figure 3c, we can intuitively obtain that the probability of EEs on the low-degree resetting node in the BA network decreases significantly as the resetting rate γ increases. At the same time, as the parameter m increases, the threshold q i also increases, leading to a lower probability of EEs for the node ( k = 4 ) . This is consistent with the analytical results derived from Equation (13). The same conclusion applies to Figure 3a,b as well. Moreover, even if a large amount of random walkers passing through the central node ( k = 47 ), the probability for the occurrence of extreme events is lower than that in nodes with a lower degree than it by comparing Figure 3a–c. Without loss of generality, we draw a conclusion that the probabilities of EEs across all nodes in the BA scale-free network decrease as the resetting rate γ increases.
To further validate the conclusions drawn from Figure 3 and to investigate the effect of stochastic resetting on extreme events, we compared the probability of EEs under standard random walks and random walks with resetting. Figure 4 presents the probability of EEs across all nodes in the BA scale-free network consisting of 100 nodes, 562 edges, and the results are performed by 1124 random walkers. The left panel corresponds to the case without resetting node, while the right panel shows the case where the central node serves as the resetting node with a resetting rate of γ = 0.1 . The color change of the energy bar represents the change in the probability for the occurrence of EEs: warmer colors indicate a higher probability of extreme events occurring at a node, while cooler colors indicate a lower probability. It is clearly observed that in the presence of a resetting mechanism, the probability of extreme events is significantly reduced across the entire BA network. This observation is in strong agreement with the conclusion drawn from the Figure 3. Actually, we can clearly derive that the stochastic resetting obviously increase the average occupation across all the nodes in the BA network by comparing the two panels in Figure 5, which corroborates with the results in Figure 4. Besides, we can also intuitively analyze that the probability of EEs occurring in low degree nodes is higher than that in central nodes and nodes adjacent to the center. Further, notice that Equation (13) does not depend on the large scale structure of the topology, and therefore it is conducive to delve into other complex networks through theoretical and simulation analysis.

4. Fluctuations in Event Size with Stochastic Resetting

In this section, we focus on the fluctuations in event size in the flux passing through a node with stochastic resetting. To explore how event size fluctuations depend on node connectivity in the presence of stochastic resetting, we analyze the distribution of event sizes with nodes arranged in descending order of their degrees and nodes with the same degree in ascending order of their distance to the resetting node. The visualization of event-size distributions in this order highlights how highly connected nodes (hubs) respond to fluctuations in walker flux compared to peripheral nodes.
Figure 6 shows the distribution of event size m, measured in units of the standard deviation σ , as a function of node degree and their distance from the resetting node. This theoretical analysis is based on the BA scale-free network used in Figure 4. The color map displays the probability of an event of size m occurring on nodes with different degrees or same degrees with different distances to the resetting node. In our research, an event of size m is defined by the condition m σ w f i ( r , γ ) ( m + 1 ) σ , where w is the number of walkers discovered on the node. Then, the probability for the occurrence of an event of size m can be described as follows:
P m = F m F m + 1 = w = q m w = q m + 1 W w p i ( r , γ ) w [ 1 p i ( r , γ ) ] W w .
To visualize this theoretical result, we plot the distribution of event sizes as the node degrees and their distances to the resetting node with different resetting rate γ . In Figure 6a, we observe a pronounced asymmetry in the fluctuation landscape: the nodes on the left exhibit a narrow range of event sizes, typically within | m | 3 , and the probabilities for larger event sizes ( m > 5 ) rapidly drop below 10 6 . This reflects the fact that hubs receive a relatively stable and high average flux of walkers, making large deviations statistically rare, which leads to the probability for the occurrence of events of large sizes are relatively small. This is consistent with the results shown in Figure 1. The nodes in the middle begin to show moderate broadening in event size distribution. Occasional events up to m 6 are observed, with probabilities P m 10 6 , indicating increased flux volatility compared to the hubs. The nodes on the right display the most dramatic fluctuations. Some of these nodes experience extreme events as large as m = 7 or more, with non-negligible probabilities (e.g., P 6 > 10 5 for certain nodes). This suggests that, although these nodes are rarely visited in the dynamical process performed by random walkers, the few walker arrivals they do receive are sufficient to produce disproportionately large statistical deviations which implies that even occasional visits by a few random walkers contribute to extremely events of large sizes.
Compared to Figure 6a,b demonstrates that event size fluctuations under resetting random walks become more concentrated. Notably, the probability of unit event size ( m = 1 ) increases significantly, indicating that stochastic resetting effectively reduces size variability. Furthermore, we observe a marked decrease in extreme events ( m > 4 ) , consistent with the trends shown in Figure 3. These results collectively demonstrate that resetting suppresses both overall fluctuations and extreme event probabilities.
Interestingly, these effects exhibit degree and distance dependence: while small-degree and peripheral nodes show clear changes in their event size distributions, hubs display less pronounced variations. This suggests that stochastic resetting differentially affects nodes based on their connectivity in BA scale-free networks. Our findings confirm earlier analytical predictions that those nodes with small degrees and far from the resetting node are particularly vulnerable to extreme fluctuations. Furthermore, as for which factor has a greater impact on the event size fluctuations-the size of the degree and the distance to the resetting node, we also tested another sorting method: sorting in ascending order of the distance to the resetting node, with nodes at the same distance sorted in the descending order of their degrees is considered. We found that the result of this sorting method are not significantly different from the former case, meaning that the two factors have little difference in their impact on the event size fluctuations.
The resetting mechanism produces two key effects. First, it diminishes the dominance of central nodes. Second, it makes fluctuations in peripheral regions more discernible while simultaneously mitigating traffic variations network-wide. The specific order visualization in our research reveals these dynamics more clearly, showing a rightward shift in the probability distribution of large events. This spatial redistribution indicates that extreme fluctuations become increasingly concentrated in the network’s periphery, highlighting the systemic vulnerability of low-degree and peripheral nodes under stochastic perturbations.
This analytical approach serves dual purposes: it not only validates previous theoretical predictions but also offers a powerful diagnostic tool for pinpointing fluctuation hotspots and evaluating network resilience in heterogeneous systems.

5. Conclusions

This work investigates extreme events occurring on network nodes under stochastic resetting in random walks. We explore how resetting to a central node affects both the probability of extreme events and the fluctuations in event sizes across the network.
Our key finding is that stochastic resetting serves as an effective control mechanism for extreme events in complex networks. The resetting process significantly reduces the probability of EEs across all nodes, and this reduction is particularly pronounced for low-degree nodes and nodes distant from the resetting node, which are naturally more vulnerable to extreme fluctuations in standard random walks.
The physical mechanisms underlying this suppression effect can be understood through several interconnected factors. First, resetting induces a spatial localization effect that concentrates walkers around the resetting node and its neighbors. This localization arises because the resetting process continuously “pulls” walkers back to the designated node, preventing them from accumulating at peripheral nodes where extreme events are most likely to occur in standard random walks. The mathematical structure of the stationary distribution in Equation (10) clearly shows this redistribution, where the resetting term enhances occupation probabilities near the resetting node at the expense of distant nodes.
Second, resetting fundamentally alters the temporal correlation structure of the walker dynamics. In standard random walks without resetting, the exploration process allows for sustained periods where walkers can accumulate at specific nodes through long excursions, leading to large deviations from the mean occupation. Stochastic resetting interrupts these potentially dangerous trajectories by periodically reinitializing the walk, effectively cutting off the paths that would otherwise lead to extreme fluctuations. This temporal regularization reduces the variance in the occupation distribution, as evidenced by the concentration of event sizes around smaller values in Figure 6.
Third, the differential impact on different node types reveals the selective nature of resetting protection. Hub nodes, which naturally attract large but relatively stable fluxes due to their high connectivity, experience modest changes in their fluctuation patterns under resetting. In contrast, peripheral nodes with low degrees show the most dramatic reduction in extreme events because resetting prevents the rare but large influxes that characterize their vulnerability in standard random walk dynamics. This selective protection of the most vulnerable nodes makes resetting particularly valuable of practical applications.
We have demonstrated that resetting not only lowers extreme event probabilities but also concentrates the distribution of event sizes. The fluctuations become more tightly distributed around the mean, with a marked decrease in extreme deviations. This effect arises because resetting redistributes walkers across the network, preventing the accumulation of large fluctuations at any single node.
An important insight from our work is the differential impact of resetting based on both node degree and distance to the resetting node. While all nodes benefit from reduced extreme events, the effect is more substantial for peripheral nodes—those with low degree and located far from the resetting node—compared to hubs or nearby nodes. This suggests that resetting could be particularly valuable for protecting vulnerable nodes in infrastructure networks, where extreme events (such as traffic congestion or overloads) are most likely to occur at poorly connected or remote nodes.
Our analytical framework, validated through numerical simulations, provides a foundation for designing optimal resetting strategies in real-world networks. The results suggest that by carefully tuning the resetting rate γ , network operators can achieve a desired balance between search efficiency (often improved by resetting) and extreme event mitigation. This could have practical applications in designing robust communication networks, transportation systems, and power grids where extreme fluctuations need to be controlled.
Future work could extend these results to other resetting protocols, including multiple resetting nodes [49,52] or resetting biased random walks [24]. The methods developed here may also be applicable to studying extreme events in other stochastic processes with resetting mechanisms.

Author Contributions

Conceptualization, X.S. and A.L.; methodology, X.S. and A.L.; software, X.S.; validation, X.S.; formal analysis, A.L.; investigation, X.S.; writing—original draft preparation, X.S., S.Z. and A.L.; writing—review and editing, X.S.; visualization, X.S. and S.Z.; supervision, X.S. and S.Z.; project administration, X.S. and S.Z.; funding acquisition, X.S. All authors have read and agreed to the published version of the manuscript.

Funding

This work was supported by the Jiangsu University National Innovation Training Program (Grant 202510299072Z).

Institutional Review Board Statement

Not applicable.

Data Availability Statement

Data are contained within the article.

Conflicts of Interest

The authors declare no conflicts of interest.

Abbreviations

The following abbreviations are used in this manuscript:
BA networkBarabási-Albert network
EEsextreme events

References

  1. Pisarenko, V.F.; Sornette, D. Characterization of the frequency of extreme earthquake events by the generalized Pareto distribution. Pure Appl. Geophys. 2003, 160, 2343–2364. [Google Scholar] [CrossRef]
  2. Walsh, J.E.; Ballinger, T.J.; Euskirchen, E.S.; Hanna, E.; Mård, J.; Overland, J.E.; Tangen, H.; Vihma, T. Extreme weather and climate events in northern areas: A review. Earth-Sci. Rev. 2020, 209, 103324. [Google Scholar] [CrossRef]
  3. Shiau, J.T. Fitting drought duration and severity with two-dimensional copulas. Water Resour. Manag. 2006, 20, 795–815. [Google Scholar] [CrossRef]
  4. Coles, S.; Bawa, J.; Trenner, L.; Dorazio, P. An Introduction to Statistical Modeling of Extreme Values; Springer: London, UK, 2001; Volume 208. [Google Scholar]
  5. Katz, R.W.; Parlange, M.B.; Naveau, P. Statistics of extremes in hydrology. Adv. Water Resour. 2002, 25, 1287–1304. [Google Scholar] [CrossRef]
  6. Kishore, V.; Santhanam, M.S.; Amritkar, R.E. Extreme events on complex networks. Phys. Rev. Lett. 2011, 106, 188701. [Google Scholar] [CrossRef]
  7. Ray, A.; Bröhl, T.; Mishra, A.; Ghosh, S.; Ghosh, D.; Kapitaniak, T.; Dana, S.K.; Hens, C. Extreme events in a complex network: Interplay between degree distribution and repulsive interaction. Chaos Interdiscip. J. Nonlinear Sci. 2022, 32, 121103. [Google Scholar] [CrossRef]
  8. Chen, Y.-Z.; Huang, Z.-G.; Lai, Y.-C. Controlling extreme events on complex networks. Sci. Rep. 2014, 4, 6121. [Google Scholar] [CrossRef] [PubMed]
  9. Dobson, I.; Carreras, B.A.; Lynch, V.E.; Newman, D.E. Complex systems analysis of series of blackouts: Cascading failure, critical points, and self-organization. Chaos Interdiscip. J. Nonlinear Sci. 2007, 17, 026103. [Google Scholar] [CrossRef] [PubMed]
  10. Crucitti, P.; Latora, V.; Marchiori, M. Model for cascading failures in complex networks. Phys. Rev. E 2004, 69, 045104. [Google Scholar] [CrossRef]
  11. Kanagaraj, S.; Durairaj, P.; Karthikeyan, A.; Rajagopal, K. Unraveling the dynamics of a flux coupled Chialvo neurons and the existence of extreme events. Cogn. Neurodyn. 2024, 18, 2211–2220. [Google Scholar] [CrossRef]
  12. Gandhi, G.; Santhanam, M.S. Biased random walkers and extreme events on the edges of complex networks. Phys. Rev. E 2022, 105, 014315. [Google Scholar] [CrossRef]
  13. Chowdhury, S.N.; Ray, A.; Dana, S.K.; Ghosh, D. Extreme events in dynamical systems and random walkers: A review. Phys. Rep. 2022, 966, 1–52. [Google Scholar] [CrossRef]
  14. Kishore, V.; Santhanam, M.S.; Amritkar, R.E. Extreme events and event size fluctuations in biased random walks on networks. Phys. Rev. E 2012, 85, 056120. [Google Scholar] [CrossRef] [PubMed]
  15. Noh, J.D.; Rieger, H. Random walks on complex networks. Phys. Rev. Lett. 2004, 92, 118701. [Google Scholar] [CrossRef] [PubMed]
  16. Sarkar, P.; Moore, A.W. Random walks in social networks and their applications: A survey. In Social Network Data Analytics; Springer: Boston, MA, USA, 2011; pp. 43–77. [Google Scholar]
  17. Peng, W.; Wang, J.; Zhang, Z.; Wu, F.-X. Applications of random walk model on biological networks. Curr. Bioinform. 2016, 11, 211–220. [Google Scholar] [CrossRef]
  18. Takács, L. Random walk processes and their applications in order statistics. Ann. Appl. Probab. 1992, 2, 435–459. [Google Scholar] [CrossRef]
  19. Riascos, A.P.; Mateos, J.L. Long-range navigation on complex networks using Lévy random walks. Phys. Rev. E 2012, 86, 056110. [Google Scholar] [CrossRef]
  20. Riascos, A.P.; Michelitsch, T.M.; Collet, B.A.; Nowakowski, A.F.; Nicolleau, F.C.G.A. Random walks with long-range steps generated by functions of Laplacian matrices. J. Stat. Mech. Theory Exp. 2018, 2018, 043404. [Google Scholar] [CrossRef]
  21. Candia, J.; Parris, P.E.; Kenkre, V.M. Transport properties of random walks on scale-free/regular-lattice hybrid networks. J. Stat. Phys. 2007, 129, 323–333. [Google Scholar] [CrossRef]
  22. Perra, N.; Baronchelli, A.; Mocanu, D.; Gonçalves, B.; Pastor-Satorras, R.; Vespignani, A. Random walks and search in time-varying networks. Phys. Rev. Lett. 2012, 109, 238701. [Google Scholar] [CrossRef]
  23. Riascos, A.P.; Boyer, D.; Herringer, P.; Mateos, J.L. Random walks on networks with stochastic resetting. Phys. Rev. E 2020, 101, 062147. [Google Scholar] [CrossRef] [PubMed]
  24. Li, A.; Sun, X. Biased random walks on networks with stochastic resetting. Phys. Rev. E 2025, 111, 054309. [Google Scholar] [CrossRef]
  25. Michelitsch, T.M.; D’onofrio, G.; Polito, F.; Riascos, A.P. Random walks with stochastic resetting in complex networks: A discrete-time approach. Chaos Interdiscip. J. Nonlinear Sci. 2025, 35, 013119. [Google Scholar] [CrossRef]
  26. Huang, F.; Chen, H. Random walks on complex networks with first-passage resetting. Phys. Rev. E 2021, 103, 062132. [Google Scholar] [CrossRef]
  27. Zelenkovski, K.; Sandev, T.; Metzler, R.; Kocarev, L.; Basnarkov, L. Random walks on networks with centrality-based stochastic resetting. Entropy 2023, 25, 293. [Google Scholar] [CrossRef]
  28. Flaquer-Galmés, R.; Campos, D.; Méndez, V. Intermittent random walks under stochastic resetting. Phys. Rev. E 2024, 109, 034103. [Google Scholar] [CrossRef] [PubMed]
  29. Chen, Y.; Yuan, Z.; Gao, L.; Peng, J. Optimizing search processes with stochastic resetting on the pseudofractal scale-free web. Phys. Rev. E 2023, 108, 064109. [Google Scholar] [CrossRef] [PubMed]
  30. Pang, B.; Song, Y.; Zhang, C.; Yang, R. Effect of random walk methods on searching efficiency in swarm robots for area exploration. Appl. Intell. 2021, 51, 5189–5199. [Google Scholar] [CrossRef]
  31. Anderson, W.J. Continuous-Time Markov Chains: An Applications-Oriented Approach; Springer Science & Business Media: Berlin/Heidelberg, Germany, 2012. [Google Scholar]
  32. Harris, T.E. The Theory of Branching Processes; Springe: Berlin/Heidelberg, Germany, 1963; Volume 6. [Google Scholar]
  33. Bailey, N.T.J. The Elements of Stochastic Processes with Applications to the Natural Sciences; John Wiley & Sons: Hoboken, NJ, USA, 1991. [Google Scholar]
  34. Thom, R. Structural Stability and Morphogenesis; An Outline of a General Theory of Models; Cummings: Reading, MA, USA, 1975. [Google Scholar]
  35. Golubitsky, M. An introduction to catastrophe theory and its applications. SIAM Rev. 1978, 20, 352–387. [Google Scholar] [CrossRef]
  36. Bonomo, O.L.; Pal, A. First passage under restart for discrete space and time: Application to one-dimensional confined lattice random walks. Phys. Rev. E 2021, 103, 052129. [Google Scholar] [CrossRef]
  37. Singh, P.; Pal, A. Extremal statistics for stochastic resetting systems. Phys. Rev. E 2021, 103, 052119. [Google Scholar] [CrossRef]
  38. Pal, A.; Kostinski, S.; Reuveni, S. The inspection paradox in stochastic resetting. J. Phys. A Math. Theor. 2022, 55, 021001. [Google Scholar] [CrossRef]
  39. Evans, M.R.; Majumdar, S.N. Diffusion with stochastic resetting. Phys. Rev. E 2011, 106, 160601. [Google Scholar] [CrossRef]
  40. Bodrova, A.S.; Chechkin, A.V.; Sokolov, I.M. Non-renewal resetting of scaled Brownian motion. Phys. Rev. E 2019, 100, 012119. [Google Scholar] [CrossRef]
  41. Bodrova, A.S.; Chechkin, A.V.; Sokolov, I.M. Scaled Brownian motion with renewal resetting. Phys. Rev. E 2019, 100, 012120. [Google Scholar] [CrossRef]
  42. Bodrova, A.S.; Sokolov, I.M. Resetting processes with non-instantaneous return. Phys. Rev. E 2020, 101, 052130. [Google Scholar] [CrossRef]
  43. Wang, W.; Cherstvy, A.G.; Kantz, H.; Metzler, R.; Sokolov, I.M. Time averaging and emerging nonergodicity upon resetting of fractional Brownian motion and heterogeneous diffusion processes. Phys. Rev. E 2021, 104, 024105. [Google Scholar] [CrossRef] [PubMed]
  44. Chowdhury, D.; Schadschneider, A.; Nishinari, K. Physics of transport and traffic phenomena in biology: From molecular motors and cells to organisms. Phys. Life Rev. 2005, 2, 318–352. [Google Scholar] [CrossRef]
  45. Li, B.-L.; Loehle, C.; Malon, D. Microbial transport through heterogeneous porous media: Random walk, fractal, and percolation approaches. Ecol. Model. 1996, 85, 285–302. [Google Scholar] [CrossRef]
  46. Li, A.; Sun, X.; Zhu, S.; Zhu, F. Random walks on scale-free flowers with stochastic resetting. Chaos Interdiscip. J. Nonlinear Sci. 2025, 35, 013124. [Google Scholar] [CrossRef]
  47. Sun, X.; Li, A.; Zhu, S.; Zhu, F. Random Walk on T-Fractal with Stochastic Resetting. Entropy 2024, 26, 1034. [Google Scholar] [CrossRef]
  48. Barabási, A.-L.; Bonabeau, E. Scale-free networks. Sci. Am. 2003, 288, 50–59. [Google Scholar] [CrossRef]
  49. Wang, S.; Chen, H.; Huang, F. Random walks on complex networks with multiple resetting nodes: A renewal approach. Chaos Interdiscip. J. Nonlinear Sci. 2021, 31, 093135. [Google Scholar] [CrossRef] [PubMed]
  50. Chen, H.; Ye, Y. Random walks on complex networks under time-dependent stochastic resetting. Phys. Rev. E 2022, 106, 044139. [Google Scholar] [CrossRef] [PubMed]
  51. Touchette, H. The large deviation approach to statistical mechanics. Phys. Rep. 2009, 478, 1–69. [Google Scholar] [CrossRef]
  52. González, F.H. Random walks on networks with stochastic reset to multiple nodes. arXiv 2022, arXiv:2204.10885. [Google Scholar] [CrossRef]
Figure 1. Comparison of theoretical predictions and Monte Carlo simulations for the distribution of random walkers visiting (a) the resetting node with degree k = 47 and (b) a non-resetting node with degree k = 4 . The solid lines represent the theoretical binomial distributions derived from the stationary occupation probabilities (Equation (11)), while the markers show the results from Monte Carlo simulations with N = 1000 steps over 1000 independent realizations. Different colors correspond to different resetting probabilities γ = 0 ,   0.05 ,   0.1 ,   0.2 ,   0.4 . The excellent agreement between theory and simulations validates our analytical framework.
Figure 1. Comparison of theoretical predictions and Monte Carlo simulations for the distribution of random walkers visiting (a) the resetting node with degree k = 47 and (b) a non-resetting node with degree k = 4 . The solid lines represent the theoretical binomial distributions derived from the stationary occupation probabilities (Equation (11)), while the markers show the results from Monte Carlo simulations with N = 1000 steps over 1000 independent realizations. Different colors correspond to different resetting probabilities γ = 0 ,   0.05 ,   0.1 ,   0.2 ,   0.4 . The excellent agreement between theory and simulations validates our analytical framework.
Entropy 27 01215 g001
Figure 2. The probability of EEs ( F i ( r , γ ) ) as a function of stationary distribution p i ( r , γ ) for different values of m when γ = 0 and γ = 0.1 in log-log plot, superimposing the theoretical values and simulated values for comparison. (a) γ = 0 ; (b) γ = 0.1 .
Figure 2. The probability of EEs ( F i ( r , γ ) ) as a function of stationary distribution p i ( r , γ ) for different values of m when γ = 0 and γ = 0.1 in log-log plot, superimposing the theoretical values and simulated values for comparison. (a) γ = 0 ; (b) γ = 0.1 .
Entropy 27 01215 g002
Figure 3. The probability of EEs ( F i ( r , γ ) ) for nodes of different degrees as the resetting nodes, with m taking values of 3.0, 3.5, and 4.0. The circular markers represent simulation results on the BA scale-free network, while the curves represent the theoretical analysis obtained from Equation (13). (a) Results when the resetting node has degree K = 47 ; (b) Results when the resetting node has degree K = 20 ; (c) Results when the resetting node has degree K = 4 .
Figure 3. The probability of EEs ( F i ( r , γ ) ) for nodes of different degrees as the resetting nodes, with m taking values of 3.0, 3.5, and 4.0. The circular markers represent simulation results on the BA scale-free network, while the curves represent the theoretical analysis obtained from Equation (13). (a) Results when the resetting node has degree K = 47 ; (b) Results when the resetting node has degree K = 20 ; (c) Results when the resetting node has degree K = 4 .
Entropy 27 01215 g003
Figure 4. The probability distribution of EEs in the BA scale-free network without resetting compared to the BA scale-free network with resetting (where the central node is the resetting node and the resetting rate γ = 0.1 ). (a) γ = 0 ; (b) γ = 0.1 .
Figure 4. The probability distribution of EEs in the BA scale-free network without resetting compared to the BA scale-free network with resetting (where the central node is the resetting node and the resetting rate γ = 0.1 ). (a) γ = 0 ; (b) γ = 0.1 .
Entropy 27 01215 g004
Figure 5. The distribution of average occupation f i ( r , γ ) in the BA scale-free network with resetting rates γ = 0 and γ = 0.1 . (a) γ = 0 ; (b) γ = 0.1 .
Figure 5. The distribution of average occupation f i ( r , γ ) in the BA scale-free network with resetting rates γ = 0 and γ = 0.1 . (a) γ = 0 ; (b) γ = 0.1 .
Entropy 27 01215 g005
Figure 6. The distribution of event sizes on the BA scale-free network under different resetting rates, with the x-axis representing node number, (a) γ = 0 , (b) γ = 0.1 . Nodes are sorted in descending order of degree, and nodes with the same degree are sorted in ascending order of their distance to the resetting node, and the probability P m is indicated using a color map.
Figure 6. The distribution of event sizes on the BA scale-free network under different resetting rates, with the x-axis representing node number, (a) γ = 0 , (b) γ = 0.1 . Nodes are sorted in descending order of degree, and nodes with the same degree are sorted in ascending order of their distance to the resetting node, and the probability P m is indicated using a color map.
Entropy 27 01215 g006
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Sun, X.; Zhu, S.; Li, A. Extreme Events and Event Size Fluctuations in Resetting Random Walks on Networks. Entropy 2025, 27, 1215. https://doi.org/10.3390/e27121215

AMA Style

Sun X, Zhu S, Li A. Extreme Events and Event Size Fluctuations in Resetting Random Walks on Networks. Entropy. 2025; 27(12):1215. https://doi.org/10.3390/e27121215

Chicago/Turabian Style

Sun, Xiaohan, Shaoxiang Zhu, and Anlin Li. 2025. "Extreme Events and Event Size Fluctuations in Resetting Random Walks on Networks" Entropy 27, no. 12: 1215. https://doi.org/10.3390/e27121215

APA Style

Sun, X., Zhu, S., & Li, A. (2025). Extreme Events and Event Size Fluctuations in Resetting Random Walks on Networks. Entropy, 27(12), 1215. https://doi.org/10.3390/e27121215

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop