-
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.
-
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.
-
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.
-
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.
-
Local roughness exponent in the nonlinear molecular-beam-epitaxy universality class in one-dimension
Authors:
Edwin E. Mozo Luis,
Thiago A. de Assis,
Silvio C. Ferreira,
Roberto F. S. Andrade
Abstract:
We report local roughness exponents, $α_{\text{loc}}$, for three interface growth models in one dimension which are believed to belong the non-linear molecular-beam-epitaxy (nMBE) universality class represented by the Villain-Lais-Das Sarma (VLDS) stochastic equation. We applied an optimum detrended fluctuation analysis (ODFA) [Luis et al., Phys. Rev. E 95, 042801 (2017)] and compared the outcomes…
▽ More
We report local roughness exponents, $α_{\text{loc}}$, for three interface growth models in one dimension which are believed to belong the non-linear molecular-beam-epitaxy (nMBE) universality class represented by the Villain-Lais-Das Sarma (VLDS) stochastic equation. We applied an optimum detrended fluctuation analysis (ODFA) [Luis et al., Phys. Rev. E 95, 042801 (2017)] and compared the outcomes with standard detrending methods. We observe in all investigated models that ODFA outperforms the standard methods providing exponents in the narrow interval $α_{\text{loc}}\in[0.96,0.98]$ consistent with renormalization group predictions for the VLDS equation. In particular, these exponent values are calculated for the Clarke-Vvdensky and Das Sarma-Tamborenea models characterized by very strong corrections to the scaling, for which large deviations of these values had been reported. Our results strongly support the absence of anomalous scaling in the nMBE universality class and the existence of corrections in the form $α_{\text{loc}}=1-ε$ of the one-loop renormalization group analysis of the VLDS equation.
△ Less
Submitted 7 December, 2018;
originally announced December 2018.
-
First-principles analysis of nanoelectromechanical systems using Loewner equation
Authors:
Edgar Marcelino,
Thiago A. de Assis,
Caio M. C. de Castilho,
Roberto F. S. Andrade
Abstract:
The Loewner equation (LE) is used to obtain conformal map**s that lead to exact and analytical expressions for several electrostatic properties of realistic quasi-unidimensional nanoelectromechanical systems (NEMS). The LE approach also embraces curved geometries, impossible to be addressed by traditional methods such as the Schwarz-Christoffel transformation, often used in this scenario. Among…
▽ More
The Loewner equation (LE) is used to obtain conformal map**s that lead to exact and analytical expressions for several electrostatic properties of realistic quasi-unidimensional nanoelectromechanical systems (NEMS). The LE approach also embraces curved geometries, impossible to be addressed by traditional methods such as the Schwarz-Christoffel transformation, often used in this scenario. Among the possible applications of the formalism, we show that it allows for an exact evaluation of the field enhancement factor (FEF) close to the apex of different emitters. Despite its key role in the demodulation process for radio-receiver nano-devices, actual FEF values have been mostly obtained via numerical and/or phenomenological approaches. This work extends the already huge universe of applications of the LE and provides an analytical method to evaluate the FEF, even for curved emitters. Furthermore, our results provide a signature of the varying emitted current's response due to the nanostructure oscillation, justifying its role in the demodulation process of radio-frequency.
△ Less
Submitted 27 September, 2018;
originally announced September 2018.
-
Discrete-time quantum walks generated by aperiodic fractal sequence of space coin operators
Authors:
R. F. S. Andrade,
A. M. C. Souza
Abstract:
Properties of one dimensional discrete-time quantum walks are sensitive to the presence of inhomogeneities in the substrate, which can be generated by defining position dependent coin operators. Deterministic aperiodic sequences of two or more symbols provide ideal environments where these properties can be explored in a controlled way. This work discusses a two-coin model resulting from the const…
▽ More
Properties of one dimensional discrete-time quantum walks are sensitive to the presence of inhomogeneities in the substrate, which can be generated by defining position dependent coin operators. Deterministic aperiodic sequences of two or more symbols provide ideal environments where these properties can be explored in a controlled way. This work discusses a two-coin model resulting from the construction rules that lead to the usual fractal Cantor set. Although the fraction of the less frequent coin $\rightarrow 0$ as the size of the chain is increased, it leaves peculiar properties in the walker dynamics. They are characterized by the wave function, from which results for the probability distribution and its variance, as well as the entanglement entropy were obtained. A number of results for different choices of the two coins are presented. The entanglement entropy has shown to be very sensitive to uncover subtle quantum effects present in the model.
△ Less
Submitted 11 June, 2018;
originally announced June 2018.
-
Coexistence of extended and localized states in one-dimensional systems
Authors:
Andre M. C. Souza,
Roberto. F. S. Andrade
Abstract:
Mobility edge transitions from localized to extended states have been observed in two and three dimensional systems, for which sound theoretical explanations have also been derived. One-dimensional lattice models have failed to predict their emergence, offering no clues on how to actually probe this phenomenon in lower dimensions. This work reports results for a class of tight-binding models with…
▽ More
Mobility edge transitions from localized to extended states have been observed in two and three dimensional systems, for which sound theoretical explanations have also been derived. One-dimensional lattice models have failed to predict their emergence, offering no clues on how to actually probe this phenomenon in lower dimensions. This work reports results for a class of tight-binding models with electron-mass position dependence, for which localized-extended wave function transitions can be identified. We show that it is possible to control the density of localized and extended states by tuning the transition-related parameter for a continuous range of energy values. Mathematically exact results for extended or localized states are derived in two extreme conditions of this parameter, as well as an exact energy value for the mobility edge transition in the intermediate regime. Our framework provides a clear point of view on the phenomena and can also be harnessed for setting up experiments to probe to precisely evaluate the associated mobility edges using state-of-the-art technology.
△ Less
Submitted 4 June, 2018;
originally announced June 2018.
-
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 hop**s 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 hop**s 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.
-
Schramm-Loewner evolution and perimeter of percolation clusters of correlated random landscapes
Authors:
Caio P. de Castro,
Mirko Lukovic,
Giacomo Pompanin,
Roberto F. S. Andrade,
Hans J. Herrmann
Abstract:
Motivated by the fact that many physical landscapes are characterized by long-range height-height correlations that are quantified by the Hurst exponent H, we investigate the statistical properties of the iso-height lines of correlated surfaces in the framework of Schramm-Loewner evolution (SLE). We show numerically that in the continuum limit the external perimeter of a percolating cluster of cor…
▽ More
Motivated by the fact that many physical landscapes are characterized by long-range height-height correlations that are quantified by the Hurst exponent H, we investigate the statistical properties of the iso-height lines of correlated surfaces in the framework of Schramm-Loewner evolution (SLE). We show numerically that in the continuum limit the external perimeter of a percolating cluster of correlated surfaces with H between -1 and zero is statistically equivalent to SLE curves. Our results suggest that the external perimeter also retains the Markovian properties, confirmed by the absence of time correlations in the driving function and the fact that the latter is Gaussian distributed for any specific time. We also confirm that for all H the variance of the winding angle grows logarithmically with size.
△ Less
Submitted 8 December, 2017;
originally announced December 2017.
-
Exact evaluation of the causal spectrum and localization properties of electronic states on a scale-free network
Authors:
Pinchen Xie,
Bingjia Yang,
Zhongzhi Zhang,
R. F. S. Andrade
Abstract:
A nearest-neighbor tight-binding model on a tree structure is investigated. The full energy spectrum of the normalized Hamiltonian can be expressed in terms of successively increasing number of contributions at any finite step of construction of the tree, resulting in a causal chain. The degree of quantum localization of any eigenstate, measured by the inverse participation ratio (IPR), is also an…
▽ More
A nearest-neighbor tight-binding model on a tree structure is investigated. The full energy spectrum of the normalized Hamiltonian can be expressed in terms of successively increasing number of contributions at any finite step of construction of the tree, resulting in a causal chain. The degree of quantum localization of any eigenstate, measured by the inverse participation ratio (IPR), is also analytically expressed by means of terms in corresponding eigenvalue chain. The resulting IPR scaling behavior is expressed by the tails of eigenvalue chains as well.
△ Less
Submitted 22 November, 2017; v1 submitted 28 October, 2017;
originally announced October 2017.
-
The influence of statistical properties of Fourier coefficients on random surfaces
Authors:
C. P. de Castro,
M. Lukovic,
R. F. S. Andrade,
H. J. Herrmann
Abstract:
Many examples of natural systems can be described by random Gaussian surfaces. Much can be learned by analyzing the Fourier expansion of the surfaces, from which it is possible to determine the corresponding Hurst exponent and consequently establish the presence of scale invariance. We show that this symmetry is not affected by the distribution of the modulus of the Fourier coefficients. Furthermo…
▽ More
Many examples of natural systems can be described by random Gaussian surfaces. Much can be learned by analyzing the Fourier expansion of the surfaces, from which it is possible to determine the corresponding Hurst exponent and consequently establish the presence of scale invariance. We show that this symmetry is not affected by the distribution of the modulus of the Fourier coefficients. Furthermore, we investigate the role of the Fourier phases of random surfaces. In particular, we show how the surface is affected by a non-uniform distribution of phases.
△ Less
Submitted 31 August, 2017;
originally announced August 2017.
-
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.
-
Thermodynamic Framework for Compact q-Gaussian Distributions
Authors:
Andre M. C. Souza,
Roberto F. S. Andrade,
Fernando D. Nobre,
Evaldo M. F. Curado
Abstract:
Recent works have associated systems of particles, characterized by short-range repulsive interactions and evolving under overdamped motion, to a nonlinear Fokker-Planck equation within the class of nonextensive statistical mechanics, with a nonlinear diffusion contribution whose exponent is given by $ν=2-q$. The particular case $ν=2$ applies to interacting vortices in type-II superconductors, whe…
▽ More
Recent works have associated systems of particles, characterized by short-range repulsive interactions and evolving under overdamped motion, to a nonlinear Fokker-Planck equation within the class of nonextensive statistical mechanics, with a nonlinear diffusion contribution whose exponent is given by $ν=2-q$. The particular case $ν=2$ applies to interacting vortices in type-II superconductors, whereas $ν>2$ covers systems of particles characterized by short-range power-law interactions, where correlations among particles are taken into account. In the former case, several studies presented a consistent thermodynamic framework based on the definition of an effective temperature $θ$ (presenting experimental values much higher than typical room temperatures $T$, so that thermal noise could be neglected), conjugated to a generalized entropy $s_ν$ (with $ν=2$). Herein, the whole thermodynamic scheme is revisited and extended to systems of particles interacting repulsively, through short-ranged potentials, described by an entropy $s_ν$, with $ν>1$, covering the $ν=2$ (vortices in type-II superconductors) and $ν>2$ (short-range power-law interactions) physical examples. The main results achieved are: (a) The definition of an effective temperature $θ$ conjugated to the entropy $s_ν$; (b) The construction of a Carnot cycle, whose efficiency is shown to be $η=1-(θ_2/θ_1)$, where $θ_1$ and $θ_2$ are the effective temperatures associated with two isothermal transformations, with $θ_1>θ_2$; (c) Thermodynamic potentials, Maxwell relations, and response functions. The present thermodynamic framework, for a system of interacting particles under the above-mentioned conditions, and associated to an entropy $s_ν$, with $ν>1$, certainly enlarges the possibility of experimental verifications.
△ Less
Submitted 31 July, 2017;
originally announced August 2017.
-
How the site degree influences quantum probability on inhomogeneous substrates
Authors:
A. M. C. Souza,
R. F. S. Andrade,
N. A. M. Araújo,
H. J. Herrmann
Abstract:
We investigate the effect of the node degree and energy $E$ on the electronic wave function for regular and irregular structures, namely, regular lattices, disordered percolation clusters, and complex networks. We evaluate the dependence of the quantum probability for each site on its degree. For bi-regular structures, we prove analytically that the probability $P_k(E)$ of finding the particle on…
▽ More
We investigate the effect of the node degree and energy $E$ on the electronic wave function for regular and irregular structures, namely, regular lattices, disordered percolation clusters, and complex networks. We evaluate the dependence of the quantum probability for each site on its degree. For bi-regular structures, we prove analytically that the probability $P_k(E)$ of finding the particle on any site with $k$ neighbors is independent of $E$. For more general structures, the dependency of $P_k(E)$ on $E$ is discussed by taking into account exact results on a one-dimensional semi-regular chain: $P_k(E)$ is large for small values of $E$ when $k$ is also small, and its maximum values shift towards large values of $|E|$ with increasing $k$. Numerical evaluations of $P_k(E)$ for two different types of percolation clusters and the Apollonian network suggest that this feature might be generally valid
△ Less
Submitted 2 June, 2016; v1 submitted 1 June, 2016;
originally announced June 2016.
-
The consequences of dependence between the formal area efficiency and the macroscopic electric field on linearity behavior in Fowler-Nordheim plots
Authors:
Thiago A. de Assis,
Fernando F. DAgnol,
Roberto F. S. Andrade
Abstract:
This work presents a theoretical explanation for a crossover in the linear behavior in Fowler-Nordheim (FN) plots based on cold field electron emission (CFE) experimental data. It is characterized by a clear change in the decay rate of usually single-slope FN plots, and has been reported when non-uniform nano-emitters are subject to high macroscopic electric field $F_M$. We assume that the number…
▽ More
This work presents a theoretical explanation for a crossover in the linear behavior in Fowler-Nordheim (FN) plots based on cold field electron emission (CFE) experimental data. It is characterized by a clear change in the decay rate of usually single-slope FN plots, and has been reported when non-uniform nano-emitters are subject to high macroscopic electric field $F_M$. We assume that the number of emitting spots, which defines an apparent formal area efficiency of CFE surfaces, depends on the macroscopic electric field. Non-uniformity is described by local enhancement factors $\left\{γ_j\right\}$, which are randomly assigned to each distinct emitter of a conducting CFE surface, from a discrete probability distribution $ρ{(γ_{j})}$, with $j=1,2$. It is assumed that $ρ{(γ_{1})} < ρ{(γ_{2})}$, and that $γ_{1} > γ_{2}$. The local current density is evaluated by considering a usual Schottky-Nordheim barrier. The results reproduce the two distinct slope regimes in FN plots when $F_M \in $ $[2,20]$ V/$μ$m and are analyzed by taking into account the apparent formal area efficiency, the distribution $ρ$, and the slopes in the corresponding FN plot. Finally, we remark that our results from numerical solution of Laplace's equation, for an array of conducting nano-emitters with uniform apex radii $50$ nm but different local height, supports our theoretical assumptions and could used in orthodox CFE experiments to test our predictions.
△ Less
Submitted 28 February, 2016; v1 submitted 15 December, 2015;
originally announced December 2015.
-
A percolation model with continuously varying exponents
Authors:
Roberto F. S. Andrade,
Hans J. Herrmann
Abstract:
This work analyzes a percolation model on the diamond hierarchical lattice (DHL), where the percolation transition is retarded by the inclusion of a probability of erasing specific connected structures. It has been inspired by the recent interest on the existence of other universality classes of percolation models. The exact scale invariance and renormalization properties of DHL leads to recurrenc…
▽ More
This work analyzes a percolation model on the diamond hierarchical lattice (DHL), where the percolation transition is retarded by the inclusion of a probability of erasing specific connected structures. It has been inspired by the recent interest on the existence of other universality classes of percolation models. The exact scale invariance and renormalization properties of DHL leads to recurrence maps, from which analytical expressions for the critical exponents and precise numerical results in the limit of very large lattices can be derived. The critical exponents $ν$ and $β$ of the investigated model vary continuously as the erasing probability changes. An adequate choice of the erasing probability leads to the result $ν=\infty$, like in some phase transitions involving vortex formation. The percolation transition is continuous, with $β>0$, but $β$ can be as small as desired. The modified percolation model turns out to be equivalent to the $Q\rightarrow1$ limit of a Potts model with specific long range interactions on the same lattice.
△ Less
Submitted 27 July, 2015;
originally announced July 2015.
-
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.
-
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.
-
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.
-
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.
-
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.
-
Exact evaluation of the cutting path length in a percolation model on a hierarchical network
Authors:
R. F. S. Andrade,
H. J. Herrmann
Abstract:
This work presents an approach to evaluate the exact value of the fractal dimension of the cutting path $d^{CP}_f$ on hierarchical structures with finite order of ramification. This represents the first renormalization group treatment of the universality class of watersheds. By making use of the self-similar property, we show that $d^{CP}_f$ depends only on the average cutting path (CP) of the fir…
▽ More
This work presents an approach to evaluate the exact value of the fractal dimension of the cutting path $d^{CP}_f$ on hierarchical structures with finite order of ramification. This represents the first renormalization group treatment of the universality class of watersheds. By making use of the self-similar property, we show that $d^{CP}_f$ depends only on the average cutting path (CP) of the first generation of the structure. For the simplest Wheastone hierarchical lattice (WHL), we present a mathematical proof. For a larger WHL structure, the exact value of $d^{CP}_f$ is derived based on an computer algorithm that identifies the length of all possible CP's of the first generation.
△ Less
Submitted 5 March, 2013;
originally announced March 2013.
-
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.
-
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.
-
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.
-
Modularity map of the network of human cell differentiation
Authors:
Viviane Galvao,
Jose G. V. Miranda,
Roberto F. S. Andrade,
Jose S. Andrade Jr.,
Lazaros K. Gallos,
Hernan A. Makse
Abstract:
Cell differentiation in multicellular organisms is a complex process whose mechanism can be understood by a reductionist approach, in which the individual processes that control the generation of different cell types are identified. Alternatively, a large scale approach in search of different organizational features of the growth stages promises to reveal its modular global structure with the goal…
▽ More
Cell differentiation in multicellular organisms is a complex process whose mechanism can be understood by a reductionist approach, in which the individual processes that control the generation of different cell types are identified. Alternatively, a large scale approach in search of different organizational features of the growth stages promises to reveal its modular global structure with the goal of discovering previously unknown relations between cell types. Here we sort and analyze a large set of scattered data to construct the network of human cell differentiation (NHCD) based on cell types (nodes) and differentiation steps (links) from the fertilized egg to a crying baby. We discover a dynamical law of critical branching, which reveals a fractal regularity in the modular organization of the network, and allows us to observe the network at different scales. The emerging picture clearly identifies clusters of cell types following a hierarchical organization, ranging from sub-modules to super-modules of specialized tissues and organs on varying scales. This discovery will allow one to treat the development of a particular cell function in the context of the complex network of human development as a whole. Our results point to an integrated large-scale view of the network of cell types systematically revealing ties between previously unrelated domains in organ functions.
△ Less
Submitted 27 March, 2016; v1 submitted 28 January, 2010;
originally announced January 2010.
-
Ising model on the Apollonian network with node dependent interactions
Authors:
R. F. S. Andrade,
J. S. Andrade Jr.,
H. J. Herrmann
Abstract:
This work considers an Ising model on the Apollonian network, where the exchange constant $J_{i,j}\sim1/(k_ik_j)^μ$ between two neighboring spins $(i,j)$ is a function of the degree $k$ of both spins. Using the exact geometrical construction rule for the network, the thermodynamical and magnetic properties are evaluated by iterating a system of discrete maps that allows for very precise results…
▽ More
This work considers an Ising model on the Apollonian network, where the exchange constant $J_{i,j}\sim1/(k_ik_j)^μ$ between two neighboring spins $(i,j)$ is a function of the degree $k$ of both spins. Using the exact geometrical construction rule for the network, the thermodynamical and magnetic properties are evaluated by iterating a system of discrete maps that allows for very precise results in the thermodynamic limit. The results can be compared to the predictions of a general framework for spins models on scale-free networks, where the node distribution $P(k)\sim k^{-γ}$, with node dependent interacting constants. We observe that, by increasing $μ$, the critical behavior of the model changes, from a phase transition at $T=\infty$ for a uniform system $(μ=0)$, to a T=0 phase transition when $μ=1$: in the thermodynamic limit, the system shows no exactly critical behavior at a finite temperature. The magnetization and magnetic susceptibility are found to present non-critical scaling properties.
△ Less
Submitted 24 November, 2008;
originally announced November 2008.
-
Periodic forcing in a three level cellular automata model for a vector transmitted disease
Authors:
L. B. L. Santos,
M. C. Costa,
S. T. R. Pinho,
R. F. S. Andrade,
F. R. Barreto,
M. G. Teixeira,
M. L. Barreto
Abstract:
The transmission of vector infectious diseases, which produces complex spatiotemporal patterns, is analyzed by a periodically forced two-dimensional cellular automata model. The system, which comprises three population levels, is introduced to describe complex features of the dynamics of the vector transmitted dengue epidemics, known to be very sensitive to seasonal variables. The three coupled…
▽ More
The transmission of vector infectious diseases, which produces complex spatiotemporal patterns, is analyzed by a periodically forced two-dimensional cellular automata model. The system, which comprises three population levels, is introduced to describe complex features of the dynamics of the vector transmitted dengue epidemics, known to be very sensitive to seasonal variables. The three coupled levels represent the human, the adult and immature vector populations. The dynamics includes external seasonality forcing (rainfall intensity data), human and mosquito mobility, and vector control effects. The model parameters, even if bounded to well defined intervals obtained from reported data, can be selected to reproduce specific epidemic outbursts. In the current study, explicit results are obtained by comparison with actual data retrieved from the time-series of dengue epidemics in two cities in Brazil. The results show fluctuations that are not captured by mean-field models. It also reveals the qualitative behavior of the spatiotemporal patterns of the epidemics. In the extreme situation of absence of external periodic drive, the model predicts completely distinct long time evolution. The model is robust in the sense that it is able to reproduce the time series of dengue epidemics of different cities, provided the forcing term takes into account the local rainfall modulation. Finally, the dependence between epidemics threshold and vector control undergoes a transition from power law to stretched exponential behavior due to human mobility effect.
△ Less
Submitted 2 October, 2008;
originally announced October 2008.
-
Localization properties of a tight-binding electronic model on the Apollonian network
Authors:
Ariston L. Cardoso,
Roberto F. S. Andrade,
André M. C. Souza
Abstract:
An investigation on the properties of electronic states of a tight-binding Hamiltonian on the Apollonian network is presented. This structure, which is defined based on the Apollonian packing problem, has been explored both as a complex network, and as a substrate, on the top of which physical models can defined. The Schrodinger equation of the model, which includes only nearest neighbor interac…
▽ More
An investigation on the properties of electronic states of a tight-binding Hamiltonian on the Apollonian network is presented. This structure, which is defined based on the Apollonian packing problem, has been explored both as a complex network, and as a substrate, on the top of which physical models can defined. The Schrodinger equation of the model, which includes only nearest neighbor interactions, is written in a matrix formulation. In the uniform case, the resulting Hamiltonian is proportional to the adjacency matrix of the Apollonian network. The characterization of the electronic eigenstates is based on the properties of the spectrum, which is characterized by a very large degeneracy. The $2π/3$ rotation symmetry of the network and large number of equivalent sites are reflected in all eigenstates, which are classified according to their parity. Extended and localized states are identified by evaluating the participation rate. Results for other two non-uniform models on the Apollonian network are also presented. In one case, interaction is considered to be dependent of the node degree, while in the other one, random on-site energies are considered.
△ Less
Submitted 24 September, 2008;
originally announced September 2008.
-
What are the Best Hierarchical Descriptors for Complex Networks?
Authors:
Luciano da F. Costa,
Roberto F. S. Andrade
Abstract:
This work reviews several hierarchical measurements of the topology of complex networks and then applies feature selection concepts and methods in order to quantify the relative importance of each measurement with respect to the discrimination between four representative theoretical network models, namely Erdös-Rényi, Barabási-Albert, Watts-Strogatz as well as a geographical type of network. The…
▽ More
This work reviews several hierarchical measurements of the topology of complex networks and then applies feature selection concepts and methods in order to quantify the relative importance of each measurement with respect to the discrimination between four representative theoretical network models, namely Erdös-Rényi, Barabási-Albert, Watts-Strogatz as well as a geographical type of network. The obtained results confirmed that the four models can be well-separated by using a combination of measurements. In addition, the relative contribution of each considered feature for the overall discrimination of the models was quantified in terms of the respective weights in the canonical projection into two dimensions, with the traditional clustering coefficient, hierarchical clustering coefficient and neighborhood clustering coefficient resulting particularly effective. Interestingly, the average shortest path length and hierarchical node degrees contributed little for the separation of the four network models.
△ Less
Submitted 29 May, 2007;
originally announced May 2007.
-
Analytical approach to directed sandpile models on the Apollonian network
Authors:
André P. Vieira,
José S. Andrade Jr.,
Hans J. Herrmann,
Roberto F. S. Andrade
Abstract:
We investigate a set of directed sandpile models on the Apollonian network, which are inspired on the work by Dhar and Ramaswamy (PRL \textbf{63}, 1659 (1989)) for Euclidian lattices. They are characterized by a single parameter $q$, that restricts the number of neighbors receiving grains from a toppling node. Due to the geometry of the network, two and three point correlation functions are amen…
▽ More
We investigate a set of directed sandpile models on the Apollonian network, which are inspired on the work by Dhar and Ramaswamy (PRL \textbf{63}, 1659 (1989)) for Euclidian lattices. They are characterized by a single parameter $q$, that restricts the number of neighbors receiving grains from a toppling node. Due to the geometry of the network, two and three point correlation functions are amenable to exact treatment, leading to analytical results for the avalanche distributions in the limit of an infinite system, for $q=1,2$. The exact recurrence expressions for the correlation functions are numerically iterated to obtain results for finite size systems, when larger values of $q$ are considered. Finally, a detailed description of the local flux properties is provided by a multifractal scaling analysis.
△ Less
Submitted 30 January, 2007; v1 submitted 29 January, 2007;
originally announced January 2007.
-
Characterization of complex networks by higher order neighborhood properties
Authors:
Roberto F. S. Andrade,
José G. V. Miranda,
Suani T. R. Pinho,
Thierry Petit Lobão
Abstract:
A concept of higher order neighborhood in complex networks, introduced previously (PRE \textbf{73}, 046101, (2006)), is systematically explored to investigate larger scale structures in complex networks. The basic idea is to consider each higher order neighborhood as a network in itself, represented by a corresponding adjacency matrix. Usual network indices are then used to evaluate the properti…
▽ More
A concept of higher order neighborhood in complex networks, introduced previously (PRE \textbf{73}, 046101, (2006)), is systematically explored to investigate larger scale structures in complex networks. The basic idea is to consider each higher order neighborhood as a network in itself, represented by a corresponding adjacency matrix. Usual network indices are then used to evaluate the properties of each neighborhood. Results for a large number of typical networks are presented and discussed. Further, the information from all neighborhoods is condensed in a single neighborhood matrix, which can be explored for visualizing the neighborhood structure. On the basis of such representation, a distance is introduced to compare, in a quantitative way, how far apart networks are in the space of neighborhood matrices. The distance depends both on the network topology and the adopted node numbering. Given a pair of networks, a Monte Carlo algorithm is developed to find the best numbering for one of them, holding fixed the numbering of the second network, obtaining a projection of the first one onto the pattern of the other. The minimal value found for the distance reflects differences in the neighborhood structures of the two networks that arise from distinct topologies. Examples are worked out allowing for a quantitative comparison for distances among a set of distinct networks.
△ Less
Submitted 29 December, 2006;
originally announced December 2006.
-
Map** dynamical systems onto complex networks
Authors:
Ernesto P. Borges,
Daniel O. Cajueiro,
Roberto F. S. Andrade
Abstract:
A procedure to characterize chaotic dynamical systems with concepts of complex networks is pursued, in which a dynamical system is mapped onto a network. The nodes represent the regions of space visited by the system, while edges represent the transitions between these regions. Parameters used to quantify the properties of complex networks, including those related to higher order neighborhoods,…
▽ More
A procedure to characterize chaotic dynamical systems with concepts of complex networks is pursued, in which a dynamical system is mapped onto a network. The nodes represent the regions of space visited by the system, while edges represent the transitions between these regions. Parameters used to quantify the properties of complex networks, including those related to higher order neighborhoods, are used in the analysis. The methodology is tested for the logistic map, focusing the onset of chaos and chaotic regimes. It is found that the corresponding networks show distinct features, which are associated to the particular type of dynamics that have generated them.
△ Less
Submitted 24 April, 2007; v1 submitted 29 October, 2006;
originally announced October 2006.
-
Critical exponents for the long-range Ising chain using a transfer matrix approach
Authors:
Roberto F. S. Andrade,
Suani T. R. Pinho
Abstract:
The critical behavior of the Ising chain with long-range ferromagnetic interactions decaying with distance $r^α$, $1<α<2$, is investigated using a numerically efficient transfer matrix (TM) method. Finite size approximations to the infinite chain are considered, in which both the number of spins and the number of interaction constants can be independently increased. Systems with interactions bet…
▽ More
The critical behavior of the Ising chain with long-range ferromagnetic interactions decaying with distance $r^α$, $1<α<2$, is investigated using a numerically efficient transfer matrix (TM) method. Finite size approximations to the infinite chain are considered, in which both the number of spins and the number of interaction constants can be independently increased. Systems with interactions between spins up to 18 sites apart and up to 2500 spins in the chain are considered. We obtain data for the critical exponents $ν$ associated with the correlation length based on the Finite Range Scaling (FRS) hypothesis. FRS expressions require the evaluation of derivatives of the thermodynamical properties, which are obtained with the help of analytical recurrence expressions obtained within the TM framework. The Van den Broeck extrapolation procedure is applied in order to estimate the convergence of the exponents. The TM procedure reduces the dimension of the matrices and circumvents several numerical matrix operations.
△ Less
Submitted 2 October, 2005;
originally announced October 2005.
-
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.
-
Magnetic models on Apollonian networks
Authors:
Roberto F. S. Andrade,
Hans J. Herrmann
Abstract:
Thermodynamic and magnetic properties of Ising models defined on the triangular Apollonian network are investigated. This and other similar networks are inspired by the problem of covering an Euclidian domain with circles of maximal radii. Maps for the thermodynamic functions in two subsequent generations of the construction of the network are obtained by formulating the problem in terms of tran…
▽ More
Thermodynamic and magnetic properties of Ising models defined on the triangular Apollonian network are investigated. This and other similar networks are inspired by the problem of covering an Euclidian domain with circles of maximal radii. Maps for the thermodynamic functions in two subsequent generations of the construction of the network are obtained by formulating the problem in terms of transfer matrices. Numerical iteration of this set of maps leads to exact values for the thermodynamic properties of the model. Different choices for the coupling constants between only nearest neighbors along the lattice are taken into account. For both ferromagnetic and anti-ferromagnetic constants, long range magnetic ordering is obtained. With exception of a size dependent effective critical behavior of the correlation length, no evidence of asymptotic criticality was detected.
△ Less
Submitted 13 November, 2004;
originally announced November 2004.
-
Apollonian networks
Authors:
Jose S. Andrade Jr.,
Hans J. Herrmann,
Roberto F. S. Andrade,
Luciano R. da Silva
Abstract:
We introduce a new family of networks, the Apollonian networks, that are simultaneously scale-free, small world, Euclidean, space-filling and matching graphs. These networks have a wide range of applications ranging from the description of force chains in polydisperse granular packings and geometry of fully fragmented porous media, to hierarchical road systems and area-covering electrical supply…
▽ More
We introduce a new family of networks, the Apollonian networks, that are simultaneously scale-free, small world, Euclidean, space-filling and matching graphs. These networks have a wide range of applications ranging from the description of force chains in polydisperse granular packings and geometry of fully fragmented porous media, to hierarchical road systems and area-covering electrical supply networks. Some of the properties of these networks, namely, the connectivity exponent, the clustering coefficient, and the shortest path are calculated and found to be particularly rich. The percolation, the electrical conduction and the Ising models on such networks are also studied and found to be quite peculiar. Consequences for applications are also discussed.
△ Less
Submitted 12 June, 2004;
originally announced June 2004.
-
Mother wavelet functions generalized through q-exponentials
Authors:
Ernesto P. Borges,
Constantino Tsallis,
Jose G. V. Miranda,
Roberto F. S. Andrade
Abstract:
We generalize some widely used mother wavelets by means of the q-exponential function $e_q^x \equiv [1+(1-q)x]^{1/(1-q)}$ ($q \in {\mathbb R}$, $e_1^x=e^x$) that emerges from nonextensive statistical mechanics. Particularly, we define extended versions of the mexican hat and the Morlet wavelets. We also introduce new wavelets that are $q$-generalizations of the trigonometric functions. All cases…
▽ More
We generalize some widely used mother wavelets by means of the q-exponential function $e_q^x \equiv [1+(1-q)x]^{1/(1-q)}$ ($q \in {\mathbb R}$, $e_1^x=e^x$) that emerges from nonextensive statistical mechanics. Particularly, we define extended versions of the mexican hat and the Morlet wavelets. We also introduce new wavelets that are $q$-generalizations of the trigonometric functions. All cases reduce to the usual ones as $q \to 1$. Within nonextensive statistical mechanics, departures from unity of the entropic index q are expected in the presence of long-range interactions, long-term memory, multi-fractal structures, among others. Consistently the analysis of signals associated with such features is hopefully improved by proper tuning of the value of q. We exemplify with the WTMM Method for mono- and multi-fractal self-affine signals.
△ Less
Submitted 30 August, 2004; v1 submitted 26 March, 2004;
originally announced March 2004.
-
Critical properties of an aperiodic model for interacting polymers
Authors:
T. A. S. Haddad,
R. F. S. Andrade,
S. R. Salinas
Abstract:
We investigate the effects of aperiodic interactions on the critical behavior of an interacting two-polymer model on hierarchical lattices (equivalent to the Migadal-Kadanoff approximation for the model on Bravais lattices), via renormalization-group and tranfer-matrix calculations. The exact renormalization-group recursion relations always present a symmetric fixed point, associated with the cr…
▽ More
We investigate the effects of aperiodic interactions on the critical behavior of an interacting two-polymer model on hierarchical lattices (equivalent to the Migadal-Kadanoff approximation for the model on Bravais lattices), via renormalization-group and tranfer-matrix calculations. The exact renormalization-group recursion relations always present a symmetric fixed point, associated with the critical behavior of the underlying uniform model. If the aperiodic interactions, defined by s ubstitution rules, lead to relevant geometric fluctuations, this fixed point becomes fully unstable, giving rise to novel attractors of different nature. We present an explicit example in which this new attractor is a two-cycle, with critical indices different from the uniform model. In case of the four-letter Rudin-Shapiro substitution rule, we find a surprising closed curve whose points are attractors of period two, associated with a marginal operator. Nevertheless, a scaling analysis indicates that this attractor may lead to a new critical universality class. In order to provide an independent confirmation of the scaling results, we turn to a direct thermodynamic calculation of the specific-heat exponent. The thermodynamic free energy is obtained from a transfer matrix formalism, which had been previously introduced for spin systems, and is now extended to the two-polymer model with aperiodic interactions.
△ Less
Submitted 11 November, 2003;
originally announced November 2003.
-
Multifractal Properties of Aperiodic Ising Model: role of geometric fluctuations
Authors:
E. Nogueira Jr.,
R. F. S. Andrade,
S. Coutinho
Abstract:
The role of the geometric fluctuations on the multifractal properties of the local magnetization of aperiodic ferromagnetic Ising models on hierachical lattices is investigated. The geometric fluctuations are introduced by generalized Fibonacci sequences. The local magnetization is evaluated via an exact recurrent procedure encompassing a real space renormalization group decimation. The symmetri…
▽ More
The role of the geometric fluctuations on the multifractal properties of the local magnetization of aperiodic ferromagnetic Ising models on hierachical lattices is investigated. The geometric fluctuations are introduced by generalized Fibonacci sequences. The local magnetization is evaluated via an exact recurrent procedure encompassing a real space renormalization group decimation. The symmetries of the local magnetization patterns induced by the aperiodic couplings is found to be strongly (weakly) different, with respect to the ones of the corresponding homogeneous systems, when the geometric fluctuations are relevant (irrelevant) to change the critical properties of the system. At the criticality, the measure defined by the local magnetization is found to exhibit a non-trivial F(alpha) spectra being shifted to higher values of alpha when relevant geometric fluctuations are considered. The critical exponents are found to be related with some special points of the F(alpha) function and agree with previous results obtained by the quite distinct transfer matrix approach.
△ Less
Submitted 15 August, 2000; v1 submitted 14 August, 2000;
originally announced August 2000.