Showing 1–17 of 17 results for author: Andrade, R F S

Modeling nonlocal behavior in epidemics via a reaction-diffusion system incorporating population movement along a network

Authors: Malú Grave, Alex Viguerie, Gabriel F. Barros, Alessandro Reali, Roberto F. S. Andrade, Alvaro L. G. A. Coutinho

Abstract: The outbreak of COVID-19, beginning in 2019 and continuing through the time of writing, has led to renewed interest in the mathematical modeling of infectious disease. Recent works have focused on partial differential equation (PDE) models, particularly reaction-diffusion models, able to describe the progression of an epidemic in both space and time. These studies have shown generally promising re… ▽ More The outbreak of COVID-19, beginning in 2019 and continuing through the time of writing, has led to renewed interest in the mathematical modeling of infectious disease. Recent works have focused on partial differential equation (PDE) models, particularly reaction-diffusion models, able to describe the progression of an epidemic in both space and time. These studies have shown generally promising results in describing and predicting COVID-19 progression. However, people often travel long distances in short periods of time, leading to nonlocal transmission of the disease. Such contagion dynamics are not well-represented by diffusion alone. In contrast, ordinary differential equation (ODE) models may easily account for this behavior by considering disparate regions as nodes in a network, with the edges defining nonlocal transmission. In this work, we attempt to combine these modeling paradigms via the introduction of a network structure within a reaction-diffusion PDE system. This is achieved through the definition of a population-transfer operator, which couples disjoint and potentially distant geographic regions, facilitating nonlocal population movement between them. We provide analytical results demonstrating that this operator does not disrupt the physical consistency or mathematical well-posedness of the system, and verify these results through numerical experiments. We then use this technique to simulate the COVID-19 epidemic in the Brazilian region of Rio de Janeiro, showcasing its ability to capture important nonlocal behaviors, while maintaining the advantages of a reaction-diffusion model for describing local dynamics. △ Less

Submitted 9 May, 2022; originally announced May 2022.

Estimating the effective reproduction number for heterogeneous models using incidence data

Authors: D. C. P. Jorge, J. F. Oliveira, J. G. V. Miranda, R. F. S. Andrade, S. T. R. Pinho

Abstract: The effective reproduction number, R(t), is a central point in the study of infectious diseases. It establishes in an explicit way the extent of an epidemic spread process in a population. The current estimation methods for the time evolution of R(t), using incidence data, rely on the generation interval distribution, g(τ), which is usually obtained from empirical data or already known distributio… ▽ More The effective reproduction number, R(t), is a central point in the study of infectious diseases. It establishes in an explicit way the extent of an epidemic spread process in a population. The current estimation methods for the time evolution of R(t), using incidence data, rely on the generation interval distribution, g(τ), which is usually obtained from empirical data or already known distributions from the literature. However, there are systems, especially highly heterogeneous ones, in which there is a lack of data and an adequate methodology to obtain g(τ). In this work, we use mathematical models to bridge this gap. We present a general methodology for obtaining an explicit expression of the reproduction numbers and the generation interval distributions provided by an arbitrary compartmental model. Additionally, we present the appropriate expressions to evaluate those reproduction numbers using incidence data. To highlight the relevance of such methodology, we apply it to the spread of Covid-19 in municipalities of the state of Rio de janeiro, Brazil. Using two meta-population models, we estimate the reproduction numbers and the contributions of each municipality in the generation of cases in all others. Our results point out the importance of mathematical modelling to provide epidemiological meaning of the available data. △ Less

Submitted 24 February, 2021; originally announced February 2021.

Comments: Article: 15 pages and 4 figures. Supplementary Materials: 20 pages and 2 figures

MSC Class: 92-10

Prime stars multiplexes

Authors: Alfonso Allen-Perkins, Roberto F. S. Andrade

Abstract: This work investigates the class of prime star multiplexes, in which each of its layers $i$, $i=1,2, \ldots M$, consists of a regular cycle graph where any node has $2J_i$ neighbors. In a process that does not affect the cyclic topology, it is assumed that, before the multiplex is assembled, the nodes are labeled differently in each individual layer. As the setup requires that all representations… ▽ More This work investigates the class of prime star multiplexes, in which each of its layers $i$, $i=1,2, \ldots M$, consists of a regular cycle graph where any node has $2J_i$ neighbors. In a process that does not affect the cyclic topology, it is assumed that, before the multiplex is assembled, the nodes are labeled differently in each individual layer. As the setup requires that all representations of the same node in the different $M$ layers must be linked by inter-layers connections, the resulting multiplex pattern can be highly complex. This can be better visualized if one assumes that in one layer the nodes are labeled in the sequentially ascending order and that the nodes with the same label are drawn on the top of the other, so that all inter-layer connections are represented by vertical lines. In such cases, the other $M-1$ layers are characterized by long distance shortcuts. As a consequence, in spite of sharing the same internal topological structure, the multiplex ends up with very dissimilar layers. For prime number of nodes, a regular star geometry arises by requiring that the neighbor labels of the $M-1$ layers differ by a constant value $p_i>1$. For $M=2$, we use analytical and numerical approaches to provide a thorough characterization of the multiplex topological properties, of the inter layer dissimilarity, and of the diffusive dynamical processes taking place on them. For the sake of definitiveness, it is considered that each node in the sequentially labeled layer is characterized by $J_1\geq1$. In the other layer, we fix $J_2\equiv1$, while $p>1$ becomes a proxy of layer dissimilarity. △ Less

Submitted 13 November, 2019; originally announced November 2019.

Comments: 20 pages, 6 figures

Fractional dynamics on circulant multiplex networks: optimal coupling and long-range navigation for continuous-time random walks

Authors: Alfonso Allen-Perkins, Roberto F. S. Andrade

Abstract: This work analyzes fractional continuous-time random walks on two-layer multiplexes. A node-centric dynamics is used, in which it is assumed a Poisson distribution of a walker to become active, while a jump to one of its neighbors depends on the connection weight. Synthetic multiplexes with well known topology are used to illustrate dynamical features obtained by numerical simulations, while exact… ▽ More This work analyzes fractional continuous-time random walks on two-layer multiplexes. A node-centric dynamics is used, in which it is assumed a Poisson distribution of a walker to become active, while a jump to one of its neighbors depends on the connection weight. Synthetic multiplexes with well known topology are used to illustrate dynamical features obtained by numerical simulations, while exact analytical expressions are presented for multiplexes assembled by circulant layers with finite number of nodes. Special attention is given to the effect of inter- $D_x$ and intra-layer $D_i$ coefficients on the system's behavior. In opposition to usual discrete time dynamics, the relaxation time has a well defined minimum at an optimal value of $D_x/D_i$. It is found that, even for the enhanced diffusion condition, the walkers mean square displacement increases linearly with time. △ Less

Submitted 19 October, 2019; v1 submitted 7 August, 2019; originally announced August 2019.

Comments: 32 pages, 4 figures

Markov chain approach to anomalous diffusion on Newman-Watts networks

Authors: Alfonso Allen-Perkins, Alfredo Blanco Serrano, Thiago Albuquerque de Assis, Juan Manuel Pastor, Roberto F. S. Andrade

Abstract: A Markov chain (MC) formalism is used to investigate the mean-square displacement (MSD) of a random walker on Newman-Watts (NW) networks. It leads to a precise analysis of the conditions for the emergence of anomalous sub- or super-diffusive regimes in such random media. Whereas results provided by most numerical approaches used so far base their results on the computation of a large number of ind… ▽ More A Markov chain (MC) formalism is used to investigate the mean-square displacement (MSD) of a random walker on Newman-Watts (NW) networks. It leads to a precise analysis of the conditions for the emergence of anomalous sub- or super-diffusive regimes in such random media. Whereas results provided by most numerical approaches used so far base their results on the computation of a large number of independent runs over many equivalent substrates, the MC framework is applied only once to each equivalent sample. Starting from the simple cycle graph with $2k$ nearest neighbor connections, for which exact MSD expressions within the MC formalism can be derived, the randomness and complexity of the substrate is easily controlled by the number $x$ of added links. Results for different values of $k$, $x$, and the number $N$ of nodes make it possible to distinguish actual anomalous regimes from transient behavior and finite size effects. Albeit the high computing cost restricts the size of our networks to $N\leq1500$ nodes, our very precise results justify a new and more comprehensive scaling ansatz for walker dynamics, from which the behavior for very large networks can be derived. △ Less

Submitted 26 February, 2019; v1 submitted 31 January, 2019; originally announced January 2019.

Comments: 24 pages, 13 figures

Superdiffusion on complex networks: the role of shortcuts and long-range interactions

Authors: Alfonso Allen-Perkins, Alfredo Blanco Serrano, Thiago Albuquerque de Assis, Juan Manuel Pastor, Roberto F. S. Andrade

Abstract: This work addresses the superdiffusive motion of a discrete time random walker on ordered discrete substrates and complex networks with the presence of long-range interactions (LRIs). In ordered regular lattices, where LRIs have a clear geometrical meaning, their presence allow for hoppings between more distant sites, yet with a smaller probability. In such cases, it is found that LRIs do not affe… ▽ More This work addresses the superdiffusive motion of a discrete time random walker on ordered discrete substrates and complex networks with the presence of long-range interactions (LRIs). In ordered regular lattices, where LRIs have a clear geometrical meaning, their presence allow for hoppings between more distant sites, yet with a smaller probability. In such cases, it is found that LRIs do not affect the dependency of the mean square displacement (MSD) traveled by the walker: exact analytical results for the the cycle graph within the Markov chain framework shows that MSD follows the same linearly increasing behavior with time when LRIs are absent, independently of the strength of LRI. This contrasts with the superdiffusive scenario in complex networks. When they have very short diameter ($\sim \log N$), the analysis of the time dependency of MSD becomes quite difficult, as it saturates very quickly even when LRIs are absent. The presence of a faster than linearly increasing growth phase can be noticed, but it can hardly be measured with precision. This effect is sidestepped on small-world Newman-Watts (NW) networks, where the network diameter can be controlled by the number of new links (shortcuts) that are added to the cycle graph. The time duration $t_f$ of the superdiffusive regime and the power law exponent can be adequately evaluated by numerical methods. They depend on the number of nodes and shortcuts, as well as the strength of LRIs. Although the later causes a strong reduction in $t_f$ when shortcuts are present, their presence by itself is not sufficient to trigger a superdiffusive behavior. △ Less

Submitted 8 June, 2018; v1 submitted 4 February, 2018; originally announced February 2018.

Comments: 30 pages, 13 figures

Relaxation time of the global order parameter on multiplex networks: the role of interlayer coupling in Kuramoto oscillators

Authors: Alfonso Allen-Perkins, Thiago Albuquerque de Assis, Juan Manuel Pastor, Roberto F. S. Andrade

Abstract: This work considers the timescales associated with the global order parameter and the interlayer synchronization of coupled Kuramoto oscillators on multiplexes. For the two-layer multiplexes with initially high degree of synchronization in each layer, the difference between the average phases in each layer is analyzed from two different perspectives: the spectral analysis and the non-linear Kuramo… ▽ More This work considers the timescales associated with the global order parameter and the interlayer synchronization of coupled Kuramoto oscillators on multiplexes. For the two-layer multiplexes with initially high degree of synchronization in each layer, the difference between the average phases in each layer is analyzed from two different perspectives: the spectral analysis and the non-linear Kuramoto model. Both viewpoints confirm that the prior timescales are inversely proportional to the interlayer coupling strength. Thus, increasing the interlayer coupling always shortens the transient regimes of both the global order parameter and the interlayer synchronization. Surprisingly, the analytical results show that the convergence of the global order parameter is faster than the interlayer synchronization, and the latter is generally faster than the global synchronization of the multiplex. The formalism also outlines the effects of frequencies on the difference between the average phases of each layer, and identifies the conditions for an oscillatory behavior. Computer simulations are in fairly good agreement with the analytical findings and reveal that the timescale of the global order parameter is at least half times smaller than timescale of the multiplex. △ Less

Submitted 6 August, 2017; originally announced August 2017.

Comments: 26 pages, 9 figures

Journal ref: Phys. Rev. E 96, 042312 (2017)

Height distribution of equipotential lines in a region confined by a rough conducting boundary

Authors: C. P. de Castro, T. A. de Assis, C. M. C. de Castilho, R. F. S. Andrade

Abstract: This work considers the behavior of the height distributions of the equipotential lines in a region confined by two interfaces: a cathode with an irregular interface and a distant flat anode. Both boundaries, which are maintained at distinct and constant potential values, are assumed to be conductors. The morphology of the cathode interface results from the deposit of $2 \times 10^{4}$ monolayers… ▽ More This work considers the behavior of the height distributions of the equipotential lines in a region confined by two interfaces: a cathode with an irregular interface and a distant flat anode. Both boundaries, which are maintained at distinct and constant potential values, are assumed to be conductors. The morphology of the cathode interface results from the deposit of $2 \times 10^{4}$ monolayers that are produced using a single competitive growth model based on the rules of the Restricted Solid on Solid and Ballistic Deposition models, both of which belong to the Kadar-Parisi-Zhang (KPZ) universality class. At each time step, these rules are selected with probability $p$ and $q = 1 - p$. For several irregular profiles that depend on $p$, a family of equipotential lines is evaluated. The lines are characterized by the skewness and kurtosis of the height distribution. The results indicate that the skewness of the equipotential line increases when they approach the flat anode, and this increase has a non-trivial convergence to a delta distribution that characterizes the equipotential line in a uniform electric field. The morphology of the equipotential lines is discussed; the discussion emphasizes their features for different ranges of $p$ that correspond to positive, null and negative values of the coefficient of the non-linear term in the KPZ equation. △ Less

Submitted 2 August, 2014; originally announced August 2014.

Comments: 16 pages, 6 figures

Journal ref: J. Phys.: Condens. Matter 26 445007 (2014)

Mandala Networks: ultra-robust, ultra-small-world and highly sparse graphs

Authors: C. I. N. Sampaio Filho, A. A. Moreira, R. F. S. Andrade, H. J. Herrmann, J. S. Andrade Jr

Abstract: The increasing demands in security and reliability of infrastructures call for the optimal design of their embedded complex networks topologies. The following question then arises: what is the optimal layout to fulfill best all the demands? Here we present a general solution for this problem with scale-free networks, like the Internet and airline networks. Precisely, we disclose a way to systemati… ▽ More The increasing demands in security and reliability of infrastructures call for the optimal design of their embedded complex networks topologies. The following question then arises: what is the optimal layout to fulfill best all the demands? Here we present a general solution for this problem with scale-free networks, like the Internet and airline networks. Precisely, we disclose a way to systematically construct networks which are 100$\%$ robust against random failures as well as to malicious attacks. Furthermore, as the sizes of these networks increase, their shortest paths become asymptotically invariant and densities of links go to zero, making them ultra-small worlds and highly sparse, respectively. The first property is ideal for communication and navigation purposes, while the second is interesting economically. △ Less

Submitted 27 June, 2014; originally announced June 2014.

Comments: 8 pages, 5 figures

A dynamical programming approach for controlling the directed abelian Dhar-Ramaswamy model

Authors: Daniel O. Cajueiro, Roberto F. S. Andrade

Abstract: A dynamical programming approach is used to deal with the problem of controlling the directed abelian Dhar-Ramaswamy model on two-dimensional square lattice. Two strategies are considered to obtain explicit results to this task. First, the optimal solution of the problem is characterized by the solution of the Bellman equation obtained by numerical algorithms. Second, the solution is used as a ben… ▽ More A dynamical programming approach is used to deal with the problem of controlling the directed abelian Dhar-Ramaswamy model on two-dimensional square lattice. Two strategies are considered to obtain explicit results to this task. First, the optimal solution of the problem is characterized by the solution of the Bellman equation obtained by numerical algorithms. Second, the solution is used as a benchmark to value how far from the optimum other heuristics that can be applied to larger systems are. This approach is the first attempt on the direction of schemes for controlling self-organized criticality that are based on optimization principles that consider explicitly a tradeoff between the size of the avalanches and the cost of intervention. △ Less

Submitted 28 May, 2013; originally announced May 2013.

Journal ref: Physical Review E, Statistical, Nonlinear, and Soft Matter Physics (Print), v. 82, p. 031108, 2010

Controlling self-organized criticality in complex networks

Authors: Daniel O. Cajueiro, Roberto F. S. Andrade

Abstract: A control scheme to reduce the size of avalanches of the Bak-Tang-Wiesenfeld model on complex networks is proposed. Three network types are considered: those proposed by Erdős-Renyi, Goh-Kahng-Kim, and a real network representing the main connections of the electrical power grid of the western United States. The control scheme is based on the idea of triggering avalanches in the highest degree nod… ▽ More A control scheme to reduce the size of avalanches of the Bak-Tang-Wiesenfeld model on complex networks is proposed. Three network types are considered: those proposed by Erdős-Renyi, Goh-Kahng-Kim, and a real network representing the main connections of the electrical power grid of the western United States. The control scheme is based on the idea of triggering avalanches in the highest degree nodes that are near to become critical. We show that this strategy works in the sense that the dissipation of mass occurs most locally avoiding larger avalanches. We also compare this strategy with a random strategy where the nodes are chosen randomly. Although the random control has some ability to reduce the probability of large avalanches, its performance is much worse than the one based on the choice of the highest degree nodes. Finally, we argue that the ability of the proposed control scheme is related to its ability to reduce the concentration of mass on the network. △ Less

Submitted 28 May, 2013; originally announced May 2013.

Journal ref: The European Physical Journal B, Condensed Matter Physics (Print), v. 77, p. 291-296, 2010

Controlling self-organized criticality in sandpile models

Authors: Daniel O. Cajueiro, Roberto F. S. Andrade

Abstract: We introduce an external control to reduce the size of avalanches in some sandpile models exhibiting self organized criticality. This rather intuitive approach seems to be missing in the vast literature on such systems. The control action, which amounts to triggering avalanches in sites that are near to be come critical, reduces the probability of very large events, so that energy dissipation occu… ▽ More We introduce an external control to reduce the size of avalanches in some sandpile models exhibiting self organized criticality. This rather intuitive approach seems to be missing in the vast literature on such systems. The control action, which amounts to triggering avalanches in sites that are near to be come critical, reduces the probability of very large events, so that energy dissipation occurs most locally. The control is applied to a directed Abelian sandpile model driven by both uncorrelated and correlated deposition. The latter is essential to design an efficient and simple control heuristic, but has only small influence in the uncontrolled avalanche probability distribution. The proposed control seeks a tradeoff between control cost and large event risk. Preliminary results hint that the proposed control works also for an undirected sandpile model. △ Less

Submitted 28 May, 2013; originally announced May 2013.

Journal ref: Physical Review E, Statistical, Nonlinear, and Soft Matter Physics (Print), v. 81, p. 015102, 2010

Protein Interaction Networks are Fragile against Random Attacks and Robust against Malicious Attacks

Authors: Christian M. Schneider, Roberto F. S. Andrade, Troy Shinbrot, Hans J. Herrmann

Abstract: The capacity to resist attacks from the environment is crucial to the survival of all organisms. We quantitatively analyze the susceptibility of protein interaction networks of numerous organisms to random and malicious attacks. We find for all organisms studied that random rewiring improves protein network robustness, so that actual networks are more fragile than rewired surrogates. This unexpect… ▽ More The capacity to resist attacks from the environment is crucial to the survival of all organisms. We quantitatively analyze the susceptibility of protein interaction networks of numerous organisms to random and malicious attacks. We find for all organisms studied that random rewiring improves protein network robustness, so that actual networks are more fragile than rewired surrogates. This unexpected fragility contrasts with the behavior of networks such as the Internet, whose robustness decreases with random rewiring. We trace this surprising effect to the modular structure of protein networks. △ Less

Submitted 18 October, 2010; originally announced October 2010.

Comments: 5 pages, 4 figures

q-state Potts model on the Apollonian network

Authors: Nuno A. M. Araújo, Roberto F. S. Andrade, Hans J. Herrmann

Abstract: The q-state Potts model is studied on the Apollonian network with Monte Carlo simulations and the Transfer Matrix method. The spontaneous magnetization, correlation length, entropy, and specific heat are analyzed as a function of temperature for different number of states, $q$. Different scaling functions in temperature and $q$ are proposed. A quantitative agreement is found between results from b… ▽ More The q-state Potts model is studied on the Apollonian network with Monte Carlo simulations and the Transfer Matrix method. The spontaneous magnetization, correlation length, entropy, and specific heat are analyzed as a function of temperature for different number of states, $q$. Different scaling functions in temperature and $q$ are proposed. A quantitative agreement is found between results from both methods. No critical behavior is observed in the thermodynamic limit for any number of states. △ Less

Submitted 18 October, 2010; v1 submitted 26 July, 2010; originally announced July 2010.

Comments: 7 pages, 6 figures. Final version

Journal ref: Phys. Rev. E 82, 046109 (2010)

The dynamics of the HIV infection: a time-delay differential equation approach

Authors: Flora S. Bacelar, Roberto F. S. Andrade, Rita M. Zorzenon dos Santos

Abstract: In this work we introduce a differential equation model with time-delay that describes the three-stage dynamics and the two time scales observed in HIV infection. Assuming that the virus has high mutation and rapid reproduction rates that stress the immune system throughout the successive activation of new responses to new undetectable strains, the delay term describes the time interval necessary… ▽ More In this work we introduce a differential equation model with time-delay that describes the three-stage dynamics and the two time scales observed in HIV infection. Assuming that the virus has high mutation and rapid reproduction rates that stress the immune system throughout the successive activation of new responses to new undetectable strains, the delay term describes the time interval necessary to mount new specific immune responses. This single term increases the number of possible solutions and changes the phase space dynamics if compared to the model without time delay. We observe very slow transits near the unstable fixed point, corresponding to a healthy state, and long time decay to the stable fixed point that corresponds to the infected state. In contrast to the results obtained for models using regular ODE, which only allow for partial descriptions of the course of the infection, our model describes the entire course of infection observed in infected patients: the primary infection, the latency period and the onset of acquired immunodeficiency syndrome (AIDS). The model also describes other scenarios, such as the very fast progression to the disease and the less common outcome in which, although the patient is exposed to HIV, he/she does not develop the disease. △ Less

Submitted 1 April, 2010; v1 submitted 31 March, 2010; originally announced March 2010.

Comments: 11 pages, 3 figures

Neighborhood properties of complex networks

Authors: R. F. S. Andrade, J. G. V. Miranda, Thierry Petit Lobao

Abstract: A concept of neighborhood in complex networks is addressed based on the criterion of the minimal number os steps to reach other vertices. This amounts to, starting from a given network $R_1$, generating a family of networks $R_\ell, \ell=2,3,...$ such that, the vertices that are $\ell$ steps apart in the original $R_1$, are only 1 step apart in $R_\ell$. The higher order networks are generated u… ▽ More A concept of neighborhood in complex networks is addressed based on the criterion of the minimal number os steps to reach other vertices. This amounts to, starting from a given network $R_1$, generating a family of networks $R_\ell, \ell=2,3,...$ such that, the vertices that are $\ell$ steps apart in the original $R_1$, are only 1 step apart in $R_\ell$. The higher order networks are generated using Boolean operations among the adjacency matrices $M_\ell$ that represent $R_\ell$. The families originated by the well known linear and the Erdös-Renyi networks are found to be invariant, in the sense that the spectra of $M_\ell$ are the same, up to finite size effects. A further family originated from small world network is identified. △ Less

Submitted 10 August, 2005; originally announced August 2005.

The network of concepts in written texts

Authors: Silvia M. G. Caldeira, Thierry C. Petit Lobao, R. F. S. Andrade, Alexis Neme, J. G. V. Miranda

Abstract: Complex network theory is used to investigate the structure of meaningful concepts in written texts of individual authors. Networks have been constructed after a two phase filtering, where words with less meaning contents are eliminated, and all remaining words are set to their canonical form, without any number, gender or time flexion. Each sentence in the text is added to the network as a cliq… ▽ More Complex network theory is used to investigate the structure of meaningful concepts in written texts of individual authors. Networks have been constructed after a two phase filtering, where words with less meaning contents are eliminated, and all remaining words are set to their canonical form, without any number, gender or time flexion. Each sentence in the text is added to the network as a clique. A large number of written texts have been scrutinized, and its found that texts have small-world as well as scale-free structures. The growth process of these networks has also been investigated, and a universal evolution of network quantifiers have been found among the set of texts written by distinct authors. Further analyzes, based on shufling procedures taken either on the texts or on the constructed networks, provide hints on the role played by the word frequency and sentence length distributions to the network structure. Since the meaningful words are related to concepts in the author's mind, results for text networks may uncover patterns in communication and language processes that occur in the mind. △ Less

Submitted 10 August, 2005; originally announced August 2005.