Showing 1–16 of 16 results for author: Azimi-Tafreshi, N

Control of cascading failures using protective measures

Authors: Davood Fazli, Mozhgan Khanjanianpak, Nahid Azimi-Tafreshi

Abstract: Cascading failures, triggered by a local perturbation, can be catastrophic and cause irreparable damages in a wide area. Hence, blocking the devastating cascades is an important issue in real world networks. One of the ways to control the cascade is to use protective measures, so that the agents decide to be protected against failure. Here, we consider a coevolution of the linear threshold model f… ▽ More Cascading failures, triggered by a local perturbation, can be catastrophic and cause irreparable damages in a wide area. Hence, blocking the devastating cascades is an important issue in real world networks. One of the ways to control the cascade is to use protective measures, so that the agents decide to be protected against failure. Here, we consider a coevolution of the linear threshold model for the spread of cascading failures and a decision-making game based on the perceived risk of failure. Protected agents are less vulnerable to failure and in return the size of the cascade affects the agent's decision to get insured. We find at what range of protection efficiency and cost of failure, the global cascades stop. Also we observe that in some range of protection efficiency, a bistable region emerges for the size of cascade and the prevalence of protected agents. Moreover, we show how savings or the ability of agents to repair can prevent cascades from occurring △ Less

Submitted 2 March, 2024; originally announced March 2024.

Comments: 8 pages, 6 figures

Journal ref: Sci Rep 14, 14444 (2024)

Second to first order phase transition; coevolutionary versus structural balance

Authors: M. Ghanbarzadeh Noudehi, A. Kargaran, N. Azimi-Tafreshi, G. R. Jafari

Abstract: In social networks, the balance theory has been studied by considering either the triple interactions between the links (structural balance) or the triple interaction of nodes and links (coevolutionary balance). In the structural balance theory, the links are not independent from each other, implying a global effect of this term and it leads to a discontinuous phase transition in the system's bala… ▽ More In social networks, the balance theory has been studied by considering either the triple interactions between the links (structural balance) or the triple interaction of nodes and links (coevolutionary balance). In the structural balance theory, the links are not independent from each other, implying a global effect of this term and it leads to a discontinuous phase transition in the system's balanced states as a function of temperature. However, in the coevolutionary balance the links only connect two local nodes and a continuous phase transition emerges. In this paper, we consider a combination of both in order to understand which of these types of interactions will identify the stability of the network. We are interested to see how adjusting the robustness of each term versus the other might affect the system to reach a balanced state. We use statistical mechanics methods and the mean field theory and also the Monte-Carlo numerical simulations to investigate the behaviour of the order parameters and the total energy of the system. We find the phase diagram of the system which demonstrates the competition of these two terms at different ratios against each other and different temperatures. The system shows a tricritical point above which the phase transition switches from continuous to discrete. Also the superiority of the local perspective is observed at low temperatures and the global view will be the dominant term in determining the stability of the system at higher temperatures. △ Less

Submitted 27 October, 2022; originally announced October 2022.

Comments: 11 pages, 6 figures

Emergence of oscillations in fixed energy sandpile models on complex networks

Authors: Davood Fazli, Nahid Azimi-Tafreshi

Abstract: Fixed-energy sandpile (FES) models, introduced to understand the self-organized criticality, show a continuous phase transition between absorbing and active phases. In this work, we study the dynamics of the deterministic FES models on random networks. We observe that close to absorbing transition the density of active nodes oscillates and nodes topple in synchrony. The deterministic toppling rule… ▽ More Fixed-energy sandpile (FES) models, introduced to understand the self-organized criticality, show a continuous phase transition between absorbing and active phases. In this work, we study the dynamics of the deterministic FES models on random networks. We observe that close to absorbing transition the density of active nodes oscillates and nodes topple in synchrony. The deterministic toppling rule and the small-world property of random networks lead to the emergence of sustained oscillations. The amplitude of oscillations becomes larger with increasing the value of network randomness. The bifurcation diagram for the density of active nodes is obtained. We use the activity-dependent rewiring rule and show that the interplay between the network structure and the FES dynamics leads to the emergence of a bistable region with a first-order transition between the absorbing and active states. Furthermore during the rewiring, the ordered activation pattern of the nodes is broken, which causes the oscillations to disappear. △ Less

Submitted 19 January, 2022; v1 submitted 25 October, 2021; originally announced October 2021.

Comments: 8 pages, 11 figures

MSC Class: -

Journal ref: Phys. Rev. E. 105, 014303 (2022)

Emergence of protective behaviour under different risk perceptions to disease spreading

Authors: Mozhgan Khanjanianpak, Nahid Azimi-Tafreshi, Alex Arenas, Jesús Gómez-Gardeñes

Abstract: The behaviour of individuals is a main actor in the control of the spread of a communicable disease and, in turn, the spread of an infectious disease can trigger behavioural changes in a population. Here, we study the emergence of the individuals protective behaviours in response to the spread of a disease by considering two different social attitudes within the same population: concerned and risk… ▽ More The behaviour of individuals is a main actor in the control of the spread of a communicable disease and, in turn, the spread of an infectious disease can trigger behavioural changes in a population. Here, we study the emergence of the individuals protective behaviours in response to the spread of a disease by considering two different social attitudes within the same population: concerned and risky. Generally speaking, concerned individuals have a larger risk aversion than risky individuals. To study the emergence of protective behaviours, we couple, to the epidemic evolution of a susceptible-infected-susceptible model, a decision game based on the perceived risk of infection. Using this framework, we find the effect of the protection strategy on the epidemic threshold for each of the two subpopulations (concerned and risky), and study under which conditions risky individuals are persuaded to protect themselves or, on the contrary, can take advantage of a herd immunity by remaining healthy without protecting themselves, thanks to the shield provided by concerned individuals. △ Less

Submitted 25 October, 2021; originally announced October 2021.

Comments: 11 pages, 9 figures

MSC Class: -

Competition between vaccination and disease spreading

Authors: Mozhgan Khanjanianpak, Nahid Azimi-Tafreshi, Claudio Castellano

Abstract: We study the interaction between epidemic spreading and a vaccination process. We assume that, similar to the disease spreading, also the vaccination process occurs through direct contact, i.e., it follows the standard susceptible-infected-susceptible (SIS) dynamics. The two competing processes are asymmetrically coupled as vaccinated nodes can directly become infected at a reduced rate with respe… ▽ More We study the interaction between epidemic spreading and a vaccination process. We assume that, similar to the disease spreading, also the vaccination process occurs through direct contact, i.e., it follows the standard susceptible-infected-susceptible (SIS) dynamics. The two competing processes are asymmetrically coupled as vaccinated nodes can directly become infected at a reduced rate with respect to susceptible ones. We study analytically the model in the framework of mean-field theory finding a rich phase-diagram. When vaccination provides little protection toward infection, two continuous transitions separate a disease-free immunized state from vaccinated-free epidemic state, with an intermediate mixed state where susceptible, infected and vaccinated individuals coexist. As vaccine efficiency increases, a tricritical point leads to a bistable regime and discontinuous phase transitions emerge. Numerical simulations for homogeneous random networks agree very well with analytical predictions. △ Less

Submitted 18 June, 2020; v1 submitted 30 January, 2020; originally announced January 2020.

Comments: 12 pages, 7 figures

Journal ref: Phys. Rev. E 101, 062306 (2020)

Generalization of core percolation on complex networks

Authors: N. Azimi-Tafreshi, S. Osat, S. N. Dorogovtsev

Abstract: We introduce a $k$-leaf removal algorithm as a generalization of the so-called leaf removal algorithm. In this pruning algorithm, vertices of degree smaller than $k$, together with their first nearest neighbors and all incident edges are progressively removed from a random network. As the result of this pruning the network is reduced to a subgraph which we call the Generalized $k$-core ($Gk$-core)… ▽ More We introduce a $k$-leaf removal algorithm as a generalization of the so-called leaf removal algorithm. In this pruning algorithm, vertices of degree smaller than $k$, together with their first nearest neighbors and all incident edges are progressively removed from a random network. As the result of this pruning the network is reduced to a subgraph which we call the Generalized $k$-core ($Gk$-core). Performing this pruning for the sequence of natural numbers $k$, we decompose the network into a hierarchy of progressively nested $Gk$-cores. We present an analytical framework for description of $Gk$-core percolation for undirected uncorrelated networks with arbitrary degree distributions (configuration model). To confirm our results, we also derive rate equations for the $k$-leaf removal algorithm which enable us to obtain the structural characteristics of the $Gk$-cores in another way. Also we apply our algorithm to a number of real-world networks and perform the $Gk$-core decomposition for them. △ Less

Submitted 23 February, 2019; v1 submitted 31 July, 2018; originally announced July 2018.

Comments: 9 pages, 9 figures

Journal ref: Phys. Rev. E 99, 022312 (2019)

Memory effects on epidemic evolution: The susceptible-infected-recovered epidemic model

Authors: M. Saeedian, M. Khalighi, N. Azimi-Tafreshi, G. R. Jafari, M. Ausloos

Abstract: Memory has a great impact on the evolution of every process related to human societies. Among them, the evolution of an epidemic is directly related to the individuals' experiences. Indeed, any real epidemic process is clearly sustained by a non-Markovian dynamics: memory effects play an essential role in the spreading of diseases. Including memory effects in the susceptible-infected-recovered (SI… ▽ More Memory has a great impact on the evolution of every process related to human societies. Among them, the evolution of an epidemic is directly related to the individuals' experiences. Indeed, any real epidemic process is clearly sustained by a non-Markovian dynamics: memory effects play an essential role in the spreading of diseases. Including memory effects in the susceptible-infected-recovered (SIR) epidemic model seems very appropriate for such an investigation. Thus, the memory prone SIR model dynamics is investigated using fractional derivatives. The decay of long-range memory, taken as a power-law function, is directly controlled by the order of the fractional derivatives in the corresponding nonlinear fractional differential evolution equations. Here we assume "fully mixed" approximation and show that the epidemic threshold is shifted to higher values than those for the memoryless system, depending on this memory "length" decay exponent. We also consider the SIR model on structured networks and study the effect of topology on threshold points in a non- Markovian dynamics. Furthermore, the lack of access to the precise information about the initial conditions or the past events plays a very relevant role in the correct estimation or prediction of the epidemic evolution. Such a "constraint" is analyzed and discussed. △ Less

Submitted 9 March, 2017; originally announced March 2017.

Journal ref: Phys. Rev. E 95, 022409 (2017)

Epidemic spreading on evolving signed networks

Authors: M. Saeedian, N. Azimi-Tafreshi, G. R. Jafari, J. Kertesz

Abstract: Most studies of disease spreading consider the underlying social network as obtained without the contagion, though epidemic influences people's willingness to contact others: A "friendly" contact may be turned to "unfriendly" to avoid infection. We study the susceptible-infected disease-spreading model on signed networks, in which each edge is associated with a positive or negative sign representi… ▽ More Most studies of disease spreading consider the underlying social network as obtained without the contagion, though epidemic influences people's willingness to contact others: A "friendly" contact may be turned to "unfriendly" to avoid infection. We study the susceptible-infected disease-spreading model on signed networks, in which each edge is associated with a positive or negative sign representing the friendly or unfriendly relation between its end nodes. In a signed network, according to Heider's theory, edge signs evolve such that finally a state of structural balance is achieved, corresponding to no frustration in physics terms. However, the danger of infection affects the evolution of its edge signs. To describe the coupled problem of the sign evolution and disease spreading, we generalize the notion of structural balance by taking into account the state of the nodes. We introduce an energy function and carry out Monte Carlo simulations on complete networks to test the energy landscape, where we find local minima corresponding to the so-called jammed states. We study the effect of the ratio of initial friendly to unfriendly connections on the propagation of disease. The steady state can be balanced or a jammed state such that a coexistence occurs between susceptible and infected nodes in the system. △ Less

Submitted 9 March, 2017; v1 submitted 22 July, 2016; originally announced July 2016.

Journal ref: Phys. Rev. E 95, 022314 (2017)

Cooperative epidemics on multiplex networks

Authors: N. Azimi-Tafreshi

Abstract: The spread of one disease, in some cases, can stimulate the spreading of another infectious disease. Here, we treat analytically a symmetric coinfection model for spreading of two diseases on a two-layer multiplex network. We allow layer overlap**, but we assume that each layer is random and locally loopless. Infection with one of the diseases increases the probability of getting infected with t… ▽ More The spread of one disease, in some cases, can stimulate the spreading of another infectious disease. Here, we treat analytically a symmetric coinfection model for spreading of two diseases on a two-layer multiplex network. We allow layer overlap**, but we assume that each layer is random and locally loopless. Infection with one of the diseases increases the probability of getting infected with the other. Using the generating function method, we calculate exactly the fraction of individuals infected with both diseases (so-called coinfected clusters) in the stationary state, as well as the epidemic spreading thresholds and the phase diagram of the model.With increasing cooperation, we observe a tricritical point and the type of transition changes from continuous to hybrid. Finally, we compare the coinfected clusters in the case of cooperating diseases with the so-called "viable" clusters in networks with dependencies. △ Less

Submitted 14 April, 2016; v1 submitted 10 November, 2015; originally announced November 2015.

Comments: 7 pages, 7 figures

Journal ref: Phys. Rev. E 93, 042303 (2016)

Giant components in directed multiplex networks

Authors: N. Azimi-Tafreshi, S. N. Dorogovtsev, J. F. F. Mendes

Abstract: We describe the complex global structure of giant components in directed multiplex networks which generalizes the well-known bow-tie structure, generic for ordinary directed networks. By definition, a directed multiplex network contains vertices of one type and directed edges of $m$ different types. In directed multiplex networks, we distinguish a set of different giant components based on the exi… ▽ More We describe the complex global structure of giant components in directed multiplex networks which generalizes the well-known bow-tie structure, generic for ordinary directed networks. By definition, a directed multiplex network contains vertices of one type and directed edges of $m$ different types. In directed multiplex networks, we distinguish a set of different giant components based on the existence of directed paths of different types between their vertices, such that for each type of edges, the paths run entirely through only edges of that type. If, in particular, $m=2$, we define a strongly viable component as a set of vertices, in which for each type of edges, each two vertices are interconnected by at least two directed paths in both directions, running through the edges of only this type. We show that in this case, a directed multiplex network contains, in total, $9$ different giant components including the strongly viable component. In general, the total number of giant components is $3^m$. For uncorrelated directed multiplex networks, we obtain exactly the size and the emergence point of the strongly viable component and estimate the sizes of other giant components. △ Less

Submitted 1 November, 2014; v1 submitted 17 July, 2014; originally announced July 2014.

Comments: 8 pages, 9 figures

Journal ref: Phys. Rev. E 90, 052809 (2014)

k-Core percolation on multiplex networks

Authors: N. Azimi-Tafreshi, J. Gomez-Gardenes, S. N. Dorogovtsev

Abstract: We generalize the theory of k-core percolation on complex networks to k-core percolation on multiplex networks, where k=(k_a, k_b, ...). Multiplex networks can be defined as networks with a set of vertices but different types of edges, a, b, ..., representing different types of interactions. For such networks, the k-core is defined as the largest sub-graph in which each vertex has at least k_i edg… ▽ More We generalize the theory of k-core percolation on complex networks to k-core percolation on multiplex networks, where k=(k_a, k_b, ...). Multiplex networks can be defined as networks with a set of vertices but different types of edges, a, b, ..., representing different types of interactions. For such networks, the k-core is defined as the largest sub-graph in which each vertex has at least k_i edges of each type, i = a, b, ... . We derive self-consistency equations to obtain the birth points of the k-cores and their relative sizes for uncorrelated multiplex networks with an arbitrary degree distribution. To clarify our general results, we consider in detail multiplex networks with edges of two types, a and b, and solve the equations in the particular case of ER and scale-free multiplex networks. We find hybrid phase transitions at the emergence points of k-cores except the (1,1)-core for which the transition is continuous. We apply the k-core decomposition algorithm to air-transportation multiplex networks, composed of two layers, and obtain the size of (k_a, k_b)-cores. △ Less

Submitted 10 May, 2014; v1 submitted 6 May, 2014; originally announced May 2014.

Comments: 8 pages, 9 figures

Journal ref: Phys. Rev. E 90, 032816 (2014)

Core organization of directed complex networks

Authors: N. Azimi-Tafreshi, S. N. Dorogovtsev, J. F. F. Mendes

Abstract: The recursive removal of leaves (dead end vertices) and their neighbors from an undirected network results, when this pruning algorithm stops, in a so-called core of the network. This specific subgraph should be distinguished from $k$-cores, which are principally different subgraphs in networks. If the vertex mean degree of a network is sufficiently large, the core is a giant cluster containing a… ▽ More The recursive removal of leaves (dead end vertices) and their neighbors from an undirected network results, when this pruning algorithm stops, in a so-called core of the network. This specific subgraph should be distinguished from $k$-cores, which are principally different subgraphs in networks. If the vertex mean degree of a network is sufficiently large, the core is a giant cluster containing a finite fraction of vertices. We find that generalization of this pruning algorithm to directed networks provides a significantly more complex picture of cores. By implementing a rate equation approach to this pruning procedure for directed uncorrelated networks, we identify a set of cores progressively embedded into each other in a network and describe their birth points and structure. △ Less

Submitted 10 March, 2013; v1 submitted 24 December, 2012; originally announced December 2012.

Comments: 10 pages, 7 figures

Journal ref: Phys. Rev. E 87, 032815 (2013)

Abelian Sandpile Model on the Honeycomb Lattice

Authors: N. Azimi-Tafreshi, H. Dashti-Naserabadi, S. Moghimi-Araghi, P. Ruelle

Abstract: We check the universality properties of the two-dimensional Abelian sandpile model by computing some of its properties on the honeycomb lattice. Exact expressions for unit height correlation functions in presence of boundaries and for different boundary conditions are derived. Also, we study the statistics of the boundaries of avalanche waves by using the theory of SLE and suggest that these cur… ▽ More We check the universality properties of the two-dimensional Abelian sandpile model by computing some of its properties on the honeycomb lattice. Exact expressions for unit height correlation functions in presence of boundaries and for different boundary conditions are derived. Also, we study the statistics of the boundaries of avalanche waves by using the theory of SLE and suggest that these curves are conformally invariant and described by SLE2. △ Less

Submitted 20 December, 2009; v1 submitted 17 December, 2009; originally announced December 2009.

Comments: 24 pages, 5 figures

Journal ref: J.Stat Mech.1002:P02004,2010

Patterned and Disordered Continuous Abelian Sandpile Model

Authors: N. Azimi-Tafreshi, S. Moghimi-Araghi

Abstract: We study critical properties of the continuous Abelian sandpile model with anisotropies in toppling rules that produce ordered patterns on it. Also we consider the continuous directed sandpile model perturbed by a weak quenched randomness and study critical behavior of the model using perturbative conformal field theory and show the model has a new random fixed point. We study critical properties of the continuous Abelian sandpile model with anisotropies in toppling rules that produce ordered patterns on it. Also we consider the continuous directed sandpile model perturbed by a weak quenched randomness and study critical behavior of the model using perturbative conformal field theory and show the model has a new random fixed point. △ Less

Submitted 2 June, 2009; originally announced June 2009.

Comments: 11 Pages, 6 figures

Spatial Asymmetric Two dimensional Continuous Abelian Sandpile Model

Authors: N. Azimi-Tafreshi, H. Dashti-Naserabadi, S. Moghimi-Araghi

Abstract: We insert some asymmetries in the continuous Abelian sandpile models, such as directedness and ellipticity. We analyze probability distribution of different heights and also find the field theory corresponding to the models. Also we find the fields associated with some height variables. We insert some asymmetries in the continuous Abelian sandpile models, such as directedness and ellipticity. We analyze probability distribution of different heights and also find the field theory corresponding to the models. Also we find the fields associated with some height variables. △ Less

Submitted 9 June, 2008; v1 submitted 2 June, 2008; originally announced June 2008.

Comments: 14 Pages, 11 Figures

Continuous Abelian Sandpile Model in Two Dimensional Lattice

Authors: N. Azimi-Tafreshi, E. Lotfi, S. Moghimi-Araghi

Abstract: We define a new version of sandpile model which is very similar to Abelian Sandpile Model (ASM), but the height variables are continuous ones. With the toppling rule we define in our model, we show that the model can be mapped to ASM, so the general properties of the two models are identical. Yet the new model allows us to investigate some problems such as effect of very small mass on the height… ▽ More We define a new version of sandpile model which is very similar to Abelian Sandpile Model (ASM), but the height variables are continuous ones. With the toppling rule we define in our model, we show that the model can be mapped to ASM, so the general properties of the two models are identical. Yet the new model allows us to investigate some problems such as effect of very small mass on the height probabilities, different boundary conditions, etc. △ Less

Submitted 29 October, 2007; v1 submitted 17 October, 2007; originally announced October 2007.

Comments: 10 Pages, 5 Figures