-
Organic electrochemical neurons and synapses with ion mediated spiking
Authors:
H. Padinhare,
C. Yang,
D. Tu,
J. Gerasimov,
A. M. M. Dar,
A. A. Moreira,
M. Massetti,
R. Kroon,
D. Bliman,
R. Olsson,
E. Stavrinidou,
M. Berggren,
S. Fabiano
Abstract:
Future brain-machine interfaces, prosthetics, and intelligent soft robotics will require integrating artificial neuromorphic devices with biological systems. Due to their poor biocompatibility, circuit complexity, low energy efficiency, and operating principles fundamentally different from the ion signal modulation of biology, traditional Silicon-based neuromorphic implementations have limited bio…
▽ More
Future brain-machine interfaces, prosthetics, and intelligent soft robotics will require integrating artificial neuromorphic devices with biological systems. Due to their poor biocompatibility, circuit complexity, low energy efficiency, and operating principles fundamentally different from the ion signal modulation of biology, traditional Silicon-based neuromorphic implementations have limited bio-integration potential. Here, we report the first organic electrochemical neurons (OECNs) with ion-modulated spiking, based on allprinted complementary organic electrochemical transistors. We demonstrate facile biointegration of OECNs with Venus Flytrap (Dionaea muscipula) to induce lobe closure upon input stimuli. The OECNs can also be integrated with all-printed organic electrochemical synapses (OECSs), exhibiting short-term plasticity with paired-pulse facilitation and longterm plasticity with retention >1000 s, facilitating Hebbian learning. These soft and flexible OECNs operate below 0.6 V and respond to multiple stimuli, defining a new vista for localized artificial neuronal systems possible to integrate with bio-signaling systems of plants, invertebrates, and vertebrates.
△ Less
Submitted 18 January, 2024;
originally announced March 2024.
-
Random networks with q-exponential degree distribution
Authors:
Cesar I. N. Sampaio Filho,
Marcio M. Bastos,
Hans J. Herrmann,
André A. Moreira,
José S. Andrade Jr
Abstract:
We use the configuration model to generate networks having a degree distribution that follows a $q$-exponential, $P_q(k)=(2-q)λ[1-(1-q)λk]^{1/(q-1)}$, for arbitrary values of the parameters $q$ and $λ$. We study the assortativity and the shortest path of these networks finding that the more the distribution resembles a pure power law, the less well connected are the corresponding nodes. In fact, t…
▽ More
We use the configuration model to generate networks having a degree distribution that follows a $q$-exponential, $P_q(k)=(2-q)λ[1-(1-q)λk]^{1/(q-1)}$, for arbitrary values of the parameters $q$ and $λ$. We study the assortativity and the shortest path of these networks finding that the more the distribution resembles a pure power law, the less well connected are the corresponding nodes. In fact, the average degree of a nearest neighbor grows monotonically with $λ^{-1}$. Moreover, our results show that $q$-exponential networks are more robust against random failures and against malicious attacks than standard scale-free networks. Indeed, the critical fraction of removed nodes grows logarithmically with $λ^{-1}$ for malicious attacks. An analysis of the $k_s$-core decomposition shows that $q$-exponential networks have a highest $k_s$-core, that is bigger and has a larger $k_s$ than pure scale-free networks. Being at the same time well connected and robust, networks with $q$-exponential degree distribution exhibit scale-free and small-world properties, making them a particularly suitable model for application in several systems.
△ Less
Submitted 26 December, 2022;
originally announced December 2022.
-
Ensemble learning techniques for intrusion detection system in the context of cybersecurity
Authors:
Andricson Abeline Moreira,
Carlos A. C. Tojeiro,
Carlos J. Reis,
Gustavo Henrique Massaro,
Igor Andrade Brito e Kelton A. P. da Costa
Abstract:
Recently, there has been an interest in improving the resources available in Intrusion Detection System (IDS) techniques. In this sense, several studies related to cybersecurity show that the environment invasions and information kidnap** are increasingly recurrent and complex. The criticality of the business involving operations in an environment using computing resources does not allow the vul…
▽ More
Recently, there has been an interest in improving the resources available in Intrusion Detection System (IDS) techniques. In this sense, several studies related to cybersecurity show that the environment invasions and information kidnap** are increasingly recurrent and complex. The criticality of the business involving operations in an environment using computing resources does not allow the vulnerability of the information. Cybersecurity has taken on a dimension within the universe of indispensable technology in corporations, and the prevention of risks of invasions into the environment is dealt with daily by Security teams. Thus, the main objective of the study was to investigate the Ensemble Learning technique using the Stacking method, supported by the Support Vector Machine (SVM) and k-Nearest Neighbour (kNN) algorithms aiming at an optimization of the results for DDoS attack detection. For this, the Intrusion Detection System concept was used with the application of the Data Mining and Machine Learning Orange tool to obtain better results
△ Less
Submitted 21 December, 2022;
originally announced December 2022.
-
Frustrated bearings
Authors:
R. S. Pires,
A. A. Moreira,
H. J. Herrmann,
J. S. Andrade Jr
Abstract:
In a bearing state, touching spheres (disks in two dimensions) roll on each other without slip. Here we frustrate a system of touching spheres by imposing two different bearing states on opposite sides and search for the configurations of lowest energy dissipation. If the dissipation between contacts of spheres is viscous (with random dam** constants), the angular momentum continuously changes f…
▽ More
In a bearing state, touching spheres (disks in two dimensions) roll on each other without slip. Here we frustrate a system of touching spheres by imposing two different bearing states on opposite sides and search for the configurations of lowest energy dissipation. If the dissipation between contacts of spheres is viscous (with random dam** constants), the angular momentum continuously changes from one bearing state to the other. For Coulomb friction (with random friction coefficients) in two dimensions, a sharp line separates the two bearing states and we show that this line corresponds to the minimum cut. Astonishingly however, in three dimensions, intermediate bearing domains, that are not synchronized with either side, are energetically more favorable than the minimum-cut surface. Instead of a sharp cut, the steady state displays a fragmented structure. This novel type of state of minimum dissipation is characterized by a spanning network of slipless contacts that reaches every sphere. Such a situation becomes possible because in three dimensions bearing states have four degrees of freedom.
△ Less
Submitted 2 September, 2020;
originally announced September 2020.
-
Cracking urban mobility
Authors:
H. A. Carmona,
A. W. T. de Noronha,
A. A. Moreira,
N. A. M. Araujo,
J. S. Andrade Jr
Abstract:
Assessing the resilience of a road network is instrumental to improve existing infrastructures and design new ones. Here we apply the optimal path crack model (OPC) to investigate the mobility of road networks and propose a new proxy for resilience of urban mobility. In contrast to static approaches, the OPC accounts for the dynamics of rerouting as a response to traffic jams. Precisely, one simul…
▽ More
Assessing the resilience of a road network is instrumental to improve existing infrastructures and design new ones. Here we apply the optimal path crack model (OPC) to investigate the mobility of road networks and propose a new proxy for resilience of urban mobility. In contrast to static approaches, the OPC accounts for the dynamics of rerouting as a response to traffic jams. Precisely, one simulates a sequence of failures (cracks) at the most vulnerable segments of the optimal origin-destination paths that are capable to collapse the system. Our results with synthetic and real road networks reveal that their levels of disorder, fractions of unidirectional segments and spatial correlations can drastically affect the vulnerability to traffic congestion. By applying the OPC to downtown Boston and Manhattan, we found that Boston is significantly more vulnerable than Manhattan. This is compatible with the fact that Boston heads the list of American metropolitan areas with the highest average time waste in traffic. Moreover, our analysis discloses that the origin of this difference comes from the intrinsic spatial correlations of each road network. Finally, we argue that, due to their global influence, the most important cracks identified with OPC can be used to pinpoint potential small rerouting and structural changes in road networks that are capable to substantially improve urban mobility.
△ Less
Submitted 31 August, 2020;
originally announced August 2020.
-
Dynamics of racial segregation and gentrification in New York City
Authors:
Felipe G. Operti,
André A. Moreira,
Andrea Gabrielli,
Hernan Makse,
José S. Andrade Jr
Abstract:
Racial residential segregation is interconnected with several other phenomena such as income inequalities, property values inequalities, and racial disparities in health and in education. Furthermore, recent literature suggests the phenomena of gentrification as a cause of perpetuation or increase of racial residential segregation in some American cities. In this paper, we analyze the dynamics of…
▽ More
Racial residential segregation is interconnected with several other phenomena such as income inequalities, property values inequalities, and racial disparities in health and in education. Furthermore, recent literature suggests the phenomena of gentrification as a cause of perpetuation or increase of racial residential segregation in some American cities. In this paper, we analyze the dynamics of racial residential segregation for white, black, Asian, and Hispanic citizens in New York City in the years of 1990, 2000, and 2010. It was possible to observe that segregation between white and Hispanic citizens, and discrimination between white and Asian ones has grown, while segregation between white and black is quite stable. Furthermore, we analyzed the per capita income and the Gini coefficient in each segregated zone, showing that the highest inequalities occur in the zones where there is overlap of high-density zones of pair of races. Focusing on census tracts that have changed density of population during these twenty years, and, particularly, by analyzing white and black people's segregation, our analysis reveals that a positive flux of white (black) people is associated to a substantial increase (decrease) of the property values, as compared with the city mean. Furthermore, by clustering the region of high density of black citizens, we measured the variation of area and displacement of the four biggest clusters in the period from 1990 to 2010. The large displacements (~ 1.6 Km) observed for two of these clusters, namely, one in the neighborhood of Harlem and the other inside the borough of Brooklyn, led to the emergence of typically gentrified regions.
△ Less
Submitted 17 April, 2019; v1 submitted 15 April, 2019;
originally announced April 2019.
-
Percolation on Isotropically Directed Lattice
Authors:
Aurelio W. T. de Noronha,
André A. Moreira,
André P. Vieira,
Hans J. Herrmann,
José S. Andrade,
Humberto A. Carmona
Abstract:
We investigate percolation on a randomly directed lattice, an intermediate between standard percolation and directed percolation, focusing on the isotropic case in which bonds on opposite directions occur with the same probability. We derive exact results for the percolation threshold on planar lattices, and present a conjecture for the value the percolation-threshold for in any lattice. We also i…
▽ More
We investigate percolation on a randomly directed lattice, an intermediate between standard percolation and directed percolation, focusing on the isotropic case in which bonds on opposite directions occur with the same probability. We derive exact results for the percolation threshold on planar lattices, and present a conjecture for the value the percolation-threshold for in any lattice. We also identify presumably universal critical exponents, including a fractal dimension, associated with the strongly-connected components both for planar and cubic lattices. These critical exponents are different from those associated either with standard percolation or with directed percolation.
△ Less
Submitted 6 November, 2018; v1 submitted 20 August, 2018;
originally announced August 2018.
-
The symbiotic contact process: phase transitions, hysteresis cycles, and bistability
Authors:
C. I. N. Sampaio Filho,
T. B. dos Santos,
N. A. M. Araújo,
H. A. Carmona,
A. A. Moreira,
J. S. Andrade Jr
Abstract:
We performed Monte Carlo simulations of the symbiotic contact process on different spatial dimensions ($d$). On the complete and random graphs (infinite dimension), we observe hysteresis cycles and bistable regions, what is consistent with the discontinuous absorbing-state phase transition predicted by mean-field theory. By contrast, on a regular square lattice, we find no signs of bistability or…
▽ More
We performed Monte Carlo simulations of the symbiotic contact process on different spatial dimensions ($d$). On the complete and random graphs (infinite dimension), we observe hysteresis cycles and bistable regions, what is consistent with the discontinuous absorbing-state phase transition predicted by mean-field theory. By contrast, on a regular square lattice, we find no signs of bistability or hysteretic behavior. This result suggests that the transition in two dimensions is rather continuous. Based on our numerical observations, we conjecture that the nature of the transition changes at the upper critical dimension ($d_c$), from continuous ($d<d_c$) to discontinuous ($d>d_c$).
△ Less
Submitted 28 June, 2018;
originally announced June 2018.
-
Overdamped dynamics of particles with repulsive power-law interactions
Authors:
André A. Moreira,
César M. Vieira,
Humberto A. Carmona,
José S. Andrade Jr.,
Constantino Tsallis
Abstract:
We investigate the dynamics of overdamped $D$-dimensional systems of particles repulsively interacting through short-ranged power-law potentials, $V(r)\sim r^{-λ}\;(λ/D>1)$. We show that such systems obey a non-linear diffusion equation, and that their stationary state extremizes a $q$-generalized nonadditive entropy. Here we focus on the dynamical evolution of these systems. Our first-principle…
▽ More
We investigate the dynamics of overdamped $D$-dimensional systems of particles repulsively interacting through short-ranged power-law potentials, $V(r)\sim r^{-λ}\;(λ/D>1)$. We show that such systems obey a non-linear diffusion equation, and that their stationary state extremizes a $q$-generalized nonadditive entropy. Here we focus on the dynamical evolution of these systems. Our first-principle $D=1,2$ many-body numerical simulations (based on Newton's law) confirm the predictions obtained from the time-dependent solution of the non-linear diffusion equation, and show that the one-particle space-distribution $P(x,t)$ appears to follow a compact-support $q$-Gaussian form, with $q=1-λ/D$. We also calculate the velocity distributions $P(v_x,t)$ and, interestingly enough, they follow the same $q$-Gaussian form (apparently precisely for $D=1$, and nearly so for $D=2$). The satisfactory match between the continuum description and the molecular dynamics simulations in a more general, time-dependent, framework neatly confirms the idea that the present dissipative systems indeed represent suitable applications of the $q$-generalized thermostatistical theory.
△ Less
Submitted 15 May, 2018;
originally announced May 2018.
-
Elastic backbone defines a new transition in the percolation model
Authors:
Cesar I. N. Sampaio Filho,
José S. Andrade Jr.,
Hans J. Herrmann,
André A. Moreira
Abstract:
The elastic backbone is the set of all shortest paths. We found a new phase transition at $p_{eb}$ above the classical percolation threshold at which the elastic backbone becomes dense. At this transition in $2d$ its fractal dimension is $1.750\pm 0.003$, and one obtains a novel set of critical exponents $β_{eb} = 0.50\pm 0.02$, $γ_{eb} = 1.97\pm 0.05$, and $ν_{eb} = 2.00\pm 0.02$ fulfilling consi…
▽ More
The elastic backbone is the set of all shortest paths. We found a new phase transition at $p_{eb}$ above the classical percolation threshold at which the elastic backbone becomes dense. At this transition in $2d$ its fractal dimension is $1.750\pm 0.003$, and one obtains a novel set of critical exponents $β_{eb} = 0.50\pm 0.02$, $γ_{eb} = 1.97\pm 0.05$, and $ν_{eb} = 2.00\pm 0.02$ fulfilling consistent critical scaling laws. Interestingly, however, the hyperscaling relation is violated. Using Binder's cumulant, we determine, with high precision, the critical probabilities $p_{eb}$ for the triangular and tilted square lattice for site and bond percolation. This transition describes a sudden rigidification as a function of density when stretching a damaged tissue.
△ Less
Submitted 21 March, 2018;
originally announced March 2018.
-
Crossover from mean-field to $2d$ Directed Percolation in the contact process
Authors:
T. B. dos Santos,
C. I. N. Sampaio Filho,
N. A. M. Araújo,
C. L. N. Oliveira,
A. A. Moreira
Abstract:
We study the contact process on spatially embedded networks, consisting of a regular square lattice with long-range connections. To generate the networks, a long-range connection is randomly added to each node $i$ of a square lattice, following the probability, $P_{ij}\sim{r_{ij}^{-α}}$ , where $r_{ij}$ is the Manhattan distance between nodes $i$ and $j$, and the exponent $α$ is a tunable paramete…
▽ More
We study the contact process on spatially embedded networks, consisting of a regular square lattice with long-range connections. To generate the networks, a long-range connection is randomly added to each node $i$ of a square lattice, following the probability, $P_{ij}\sim{r_{ij}^{-α}}$ , where $r_{ij}$ is the Manhattan distance between nodes $i$ and $j$, and the exponent $α$ is a tunable parameter. Extensive Monte Carlo simulations and a finite-size scaling analysis for different values of $α$ reveal a crossover from the mean-field to $2d$ Directed Percolation universality class with increasing $α$, in the range $3<α<4$.
△ Less
Submitted 28 February, 2018; v1 submitted 28 February, 2018;
originally announced February 2018.
-
The price of a vote: diseconomy in proportional elections
Authors:
Hygor Piaget M. Melo,
Saulo D. S. Reis,
André A. Moreira,
Hernán A. Makse,
José S. Andrade Jr
Abstract:
The increasing cost of electoral campaigns raises the need for effective campaign planning and a precise understanding of the return of such investment. Interestingly, despite the strong impact of elections on our daily lives, how this investment is translated into votes is still unknown. By performing data analysis and modeling, we show that top candidates spend more money \emph{per vote} than th…
▽ More
The increasing cost of electoral campaigns raises the need for effective campaign planning and a precise understanding of the return of such investment. Interestingly, despite the strong impact of elections on our daily lives, how this investment is translated into votes is still unknown. By performing data analysis and modeling, we show that top candidates spend more money \emph{per vote} than the less successful and poorer candidates, a sublinearity that discloses a diseconomy of scale. We demonstrate that such electoral diseconomy arises from the competition between candidates due to inefficient campaign expenditure. Our approach succeeds in two important tests. First, it reveals that the statistical pattern in the vote distribution of candidates can be explained in terms of the independently conceived, but similarly skewed distribution of money campaign. Second, using a heuristic argument, we are able to predict a turnout percentage for a given election of approximately 63\%. This result is in good agreement with the average turnout rate obtained from real data. Due to its generality, we expect that our approach can be applied to a wide range of problems concerning the adoption process in marketing campaigns.
△ Less
Submitted 15 November, 2017;
originally announced November 2017.
-
Confined Sandpile in two Dimensions: Percolation and Singular Diffusion
Authors:
R. S. Pires,
A. A. Moreira,
H. A. Carmona,
J. S. Andrade Jr
Abstract:
We investigate the properties of a two-state sandpile model subjected to a confining potential in two dimensions. From the microdynamical description, we derive a diffusion equation, and find a stationary solution for the case of a parabolic confining potential. By studying the systems at different confining conditions, we observe two scale-invariant regimes. At a given confining potential strengt…
▽ More
We investigate the properties of a two-state sandpile model subjected to a confining potential in two dimensions. From the microdynamical description, we derive a diffusion equation, and find a stationary solution for the case of a parabolic confining potential. By studying the systems at different confining conditions, we observe two scale-invariant regimes. At a given confining potential strength, the cluster size distribution takes the form of a power law. This regime corresponds to the situation in which the density at the center of the system approaches the critical percolation threshold. The analysis of the fractal dimension of the largest cluster frontier provides evidence that this regime is reminiscent of gradient percolation. By increasing further the confining potential, most of the particles coalesce in a giant cluster, and we observe a regime where the jump size distribution takes the form of a power law. The onset of this second regime is signaled by a maximum in the fluctuation of energy.
△ Less
Submitted 12 June, 2017;
originally announced June 2017.
-
Gender differences in scientific collaborations: Women are more egalitarian than men
Authors:
Eduardo B. Araujo,
Nuno A. M. Araujo,
Andre A. Moreira,
Hans J. Herrmann,
J. S. Andrade Jr
Abstract:
By analyzing a unique dataset of more than 270,000 scientists, we discovered substantial gender differences in scientific collaborations. While men are more likely to collaborate with other men, women are more egalitarian. This is consistently observed over all fields and regardless of the number of collaborators a scientist has. The only exception is observed in the field of engineering, where th…
▽ More
By analyzing a unique dataset of more than 270,000 scientists, we discovered substantial gender differences in scientific collaborations. While men are more likely to collaborate with other men, women are more egalitarian. This is consistently observed over all fields and regardless of the number of collaborators a scientist has. The only exception is observed in the field of engineering, where this gender bias disappears with increasing number of collaborators. We also found that the distribution of the number of collaborators follows a truncated power law with a cut-off that is gender dependent and related to the gender differences in the number of published papers. Considering interdisciplinary research, our analysis shows that men and women behave similarly across fields, except in the case of natural sciences, where women with many collaborators are more likely to have collaborators from other fields.
△ Less
Submitted 19 October, 2016;
originally announced October 2016.
-
Itinerant conductance in fuse-antifuse networks
Authors:
Cesar I. N. Sampaio Filho,
Andre A. Moreira,
Nuno A. N. Araujo,
Jose S. Andrade,
Hans J. Herrmann
Abstract:
We report on a novel dynamic phase in electrical networks, in which current channels perpetually change in time. This occurs when the individual elements of the network are fuse-antifuse devices, namely, become insulators within a certain finite interval of local applied voltages. As a consequence, the macroscopic current exhibits temporal fluctuations which increase with system size. We determine…
▽ More
We report on a novel dynamic phase in electrical networks, in which current channels perpetually change in time. This occurs when the individual elements of the network are fuse-antifuse devices, namely, become insulators within a certain finite interval of local applied voltages. As a consequence, the macroscopic current exhibits temporal fluctuations which increase with system size. We determine the conditions under which this exotic situation appears by establishing a phase diagram as a function of the applied field and the size of the insulating window. Besides its obvious application as a versatile electronic device, due to its rich variety of behaviors, this network model provides a possible description for particle-laden flow through porous media leading to dynamical clogging and reopening of the local channels in the pore space.
△ Less
Submitted 29 August, 2016;
originally announced August 2016.
-
General continuum approach for dissipative systems of repulsive particles
Authors:
C. M. Vieira,
H. A. Carmona,
J. S. Andrade,
A. A. Moreira
Abstract:
We propose a general coarse-graining method to derive a continuity equation that describes any dissipative system of repulsive particles interacting through short-ranged potentials. In our approach, the effect of particle-particle correlations is incorporated to the overall balance of energy, and a non-linear diffusion equation is obtained to represent the overdamped dynamics. In particular, when…
▽ More
We propose a general coarse-graining method to derive a continuity equation that describes any dissipative system of repulsive particles interacting through short-ranged potentials. In our approach, the effect of particle-particle correlations is incorporated to the overall balance of energy, and a non-linear diffusion equation is obtained to represent the overdamped dynamics. In particular, when the repulsive interaction potential is a short-ranged power-law, our approach reveals a distinctive correspondence between particle-particle energy and the generalized thermostatistics of Tsallis for any non-positive value of the entropic index q. Our methodology can also be applied to microscopic models of superconducting vortices and complex plasma, where particle-particle correlations are pronounced at low concentrations. The resulting continuum descriptions provide elucidating and useful insights on the microdynamical behavior of these physical systems. The consistency of our approach is demonstrated by comparison with molecular dynamics simulations.
△ Less
Submitted 29 February, 2016;
originally announced February 2016.
-
Majority-vote model on spatially embedded networks: crossover from mean-field to Ising universality classes
Authors:
C. I. N. Sampaio Filho,
T. B. dos Santos,
A. A. Moreira,
F. G. B. Moreira,
J. S. Andrade Jr
Abstract:
We study through Monte Carlo simulations and finite-size scaling analysis the nonequilibrium phase transitions of the majority-vote model taking place on spatially embedded networks. These structures are built from an underlying regular lattice over which long-range connections are randomly added according to the probability, $P_{ij}\sim{r^{-α}}$, where $r_{ij}$ is the Manhattan distance between n…
▽ More
We study through Monte Carlo simulations and finite-size scaling analysis the nonequilibrium phase transitions of the majority-vote model taking place on spatially embedded networks. These structures are built from an underlying regular lattice over which long-range connections are randomly added according to the probability, $P_{ij}\sim{r^{-α}}$, where $r_{ij}$ is the Manhattan distance between nodes $i$ and $j$, and the exponent $α$ is a controlling parameter [J. M. Kleinberg, Nature 406, 845 (2000)]. Our results show that the collective behavior of this system exhibits a continuous order-disorder phase transition at a critical parameter, which is a decreasing function of the exponent $α$. Precisely, considering the scaling functions and the critical exponents calculated, we conclude that the system undergoes a crossover among distinct universality classes. For $α\le3$ the critical behavior is described by mean-field exponents, while for $α\ge4$ it belongs to the Ising universality class. Finally, in the region where the crossover occurs, $3<α<4$, the critical exponents are dependent on $α$.
△ Less
Submitted 29 February, 2016;
originally announced February 2016.
-
Stochastic Loewner Evolution Relates Anomalous Diffusion and Anisotropic Percolation
Authors:
H. F. Credidio,
A. A. Moreira,
H. J. Herrmann,
J. S. Andrade
Abstract:
We disclose the origin of anisotropic percolation perimeters in terms of the Stochastic Loewner Evolution (SLE) process. Precisely, our results from extensive numerical simulations indicate that the perimeters of multi-layered and directed percolation clusters at criticality are the scaling limits of the Loewner evolution of an anomalous Brownian motion, being subdiffusive and superdiffusive, resp…
▽ More
We disclose the origin of anisotropic percolation perimeters in terms of the Stochastic Loewner Evolution (SLE) process. Precisely, our results from extensive numerical simulations indicate that the perimeters of multi-layered and directed percolation clusters at criticality are the scaling limits of the Loewner evolution of an anomalous Brownian motion, being subdiffusive and superdiffusive, respectively. The connection between anomalous diffusion and fractal anisotropy is further tested by using long-range power-law correlated time series (fractional Brownian motion) as driving functions in the evolution process. The fact that the resulting traces are distinctively anisotropic corroborates our hypothesis. Under the conceptual framework of SLE, our study therefore reveals new perspectives for mathematical and physical interpretations of non-Markovian processes in terms of anisotropic paths at criticality and vice-versa.
△ Less
Submitted 17 July, 2015;
originally announced July 2015.
-
Characterizing the intrinsic correlations of scale-free networks
Authors:
J. B. de Brito,
C. I. N. Sampaio Filho,
A. A. Moreira,
J. S. Andrade Jr
Abstract:
Very often, when studying topological or dynamical properties of random scale-free networks, it is tacitly assumed that degree-degree correlations are not present. However, simple constraints, such as the absence of multiple edges and self-loops, can give rise to intrinsic correlations in these structures. In the same way that Fermionic correlations in thermodynamic systems are relevant only in th…
▽ More
Very often, when studying topological or dynamical properties of random scale-free networks, it is tacitly assumed that degree-degree correlations are not present. However, simple constraints, such as the absence of multiple edges and self-loops, can give rise to intrinsic correlations in these structures. In the same way that Fermionic correlations in thermodynamic systems are relevant only in the limit of low temperature, the intrinsic correlations in scale-free networks are relevant only when the extreme values for the degrees grow faster than the square-root of the network size. In this situation, these correlations can significantly affect the dependence of the average degree of the nearest neighbors of a given vertice on this vertices's degree. Here, we introduce an analytical approach that is capable to predict the functional form of this property. Moreover, our results indicate that random scale-free networks models are not self-averaging, that is, the second moment of their degree distribution may vary orders of magnitude among different realizations. Finally, we argue that the intrinsic correlations investigated here may have profound impact on the critical properties of random scale-free networks.
△ Less
Submitted 10 June, 2015;
originally announced June 2015.
-
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.
-
Singular diffusion and criticality in a confined sandpile
Authors:
R. S. Pires,
A. A. Moreira,
H. A. Carmona,
J. S. Andrade Jr
Abstract:
We investigate the behavior of a two-state sandpile model subjected to a confining potential in one and two dimensions. From the microdynamical description of this simple model with its intrinsic exclusion mechanism, it is possible to derive a continuum nonlinear diffusion equation that displays singularities in both the diffusion and drift terms. The stationary-state solutions of this equation, w…
▽ More
We investigate the behavior of a two-state sandpile model subjected to a confining potential in one and two dimensions. From the microdynamical description of this simple model with its intrinsic exclusion mechanism, it is possible to derive a continuum nonlinear diffusion equation that displays singularities in both the diffusion and drift terms. The stationary-state solutions of this equation, which maximizes the Fermi-Dirac entropy, are in perfect agreement with the spatial profiles of time-averaged occupancy obtained from model numerical simulations in one as well as in two dimensions. Surprisingly, our results also show that, regardless of dimensionality, the presence of a confining potential can lead to the emergence of typical attributes of critical behavior in the two-state sandpile model, namely, a power-law tail in the distribution of avalanche sizes.
△ Less
Submitted 2 April, 2014;
originally announced April 2014.
-
Statistical Signs of Social Influence on Suicides
Authors:
Hygor Piaget M. Melo,
André A. Moreira,
Hernán A. Makse,
José S. Andrade Jr
Abstract:
Certain currents in sociology consider society as being composed of autonomous individuals with independent psychologies. Others, however, deem our actions as strongly influenced by the accepted standards of social behavior. The later view was central to the positivist conception of society when in 1887 Émile Durkheim published his monograph Suicide (Durkheim, 1897). By treating the suicide as a s…
▽ More
Certain currents in sociology consider society as being composed of autonomous individuals with independent psychologies. Others, however, deem our actions as strongly influenced by the accepted standards of social behavior. The later view was central to the positivist conception of society when in 1887 Émile Durkheim published his monograph Suicide (Durkheim, 1897). By treating the suicide as a social fact, Durkheim envisaged that suicide rates should be determined by the connections (or the lack of them) between people and society. Under the same framework, Durkheim considered that crime is bound up with the fundamental conditions of all social life and serves a social function. In this sense, and regardless of its extremely deviant nature, crime events are somehow capable to release certain social tensions and so have a purging effect in society. The social effect on the occurrence of homicides has been previously substantiated (Bettencourt et al., 2007; Alves et al., 2013), and confirmed here, in terms of a superlinear scaling relation: by doubling the population of a Brazilian city results in an average increment of 135 % in the number of homicides, rather than the expected isometric increase of 100 %, as found, for example, for the mortality due to car crashes. Here we present statistical signs of the social influence on the suicide occurrence in cities. Differently from homicides (superlinear) and fatal events in car crashes (isometric), we find sublinear scaling behavior between the number of suicides and city population, with allometric power-law exponents, $β= 0.836 \pm 0.009$ and $0.870 \pm 0.002$, for all cities in Brazil and US, respectively. The fact that the frequency of suicides is disproportionately small for larger cities reveals a surprisingly beneficial aspect of living and interacting in larger and more complex social networks.
△ Less
Submitted 11 February, 2014;
originally announced February 2014.
-
Collaboration networks from a large CV database: dynamics, topology and bonus impact
Authors:
E. B. Araújo,
A. A. Moreira,
V. Furtado,
T. H. C. Pequeno,
J. S. Andrade Jr
Abstract:
Understanding the dynamics of research production and collaboration may reveal better strategies for scientific careers, academic institutions and funding agencies. Here we propose the use of a large and multidisciplinar database of scientific curricula in Brazil, namely, the Lattes Platform, to study patterns of scientific production and collaboration. In this database, detailed information about…
▽ More
Understanding the dynamics of research production and collaboration may reveal better strategies for scientific careers, academic institutions and funding agencies. Here we propose the use of a large and multidisciplinar database of scientific curricula in Brazil, namely, the Lattes Platform, to study patterns of scientific production and collaboration. In this database, detailed information about publications and researchers are made available by themselves so that coauthorship is unambiguous and individuals can be evaluated by scientific productivity, geographical location and field of expertise. Our results show that the collaboration network is growing exponentially for the last three decades, with a distribution of number of collaborators per researcher that approaches a power-law as the network gets older. Moreover, both the distributions of number of collaborators and production per researcher obey power-law behaviors, regardless of the geographical location or field, suggesting that the same universal mechanism might be responsible for network growth and productivity.We also show that the collaboration network under investigation displays a typical assortative mixing behavior, where teeming researchers (i.e., with high degree) tend to collaborate with others alike. Finally, our analysis reveals that the distinctive collaboration profile of researchers awarded with governmental scholarships suggests a strong bonus impact on their productivity.
△ Less
Submitted 1 October, 2013;
originally announced October 2013.
-
Enhanced Flow in Small-World Networks
Authors:
Cláudio L. N. Oliveira,
Pablo A. Morais,
André A. Moreira,
José S. Andrade Jr
Abstract:
The small-world property is known to have a profound effect on the navigation efficiency of complex networks [J. M. Kleinberg, Nature 406, 845 (2000)]. Accordingly, the proper addition of shortcuts to a regular substrate can lead to the formation of a highly efficient structure for information propagation. Here we show that enhanced flow properties can also be observed in these complex topologies.…
▽ More
The small-world property is known to have a profound effect on the navigation efficiency of complex networks [J. M. Kleinberg, Nature 406, 845 (2000)]. Accordingly, the proper addition of shortcuts to a regular substrate can lead to the formation of a highly efficient structure for information propagation. Here we show that enhanced flow properties can also be observed in these complex topologies. Precisely, our model is a network built from an underlying regular lattice over which long-range connections are randomly added according to the probability, $P_{ij}\sim r_{ij}^{-α}$, where $r_{ij}$ is the Manhattan distance between nodes $i$ and $j$, and the exponent $α$ is a controlling parameter. The mean two-point global conductance of the system is computed by considering that each link has a local conductance given by $g_{ij}\propto r_{ij}^{-δ}$, where $δ$ determines the extent of the geographical limitations (costs) on the long-range connections. Our results show that the best flow conditions are obtained for $δ=0$ with $α=0$, while for $δ\gg 1$ the overall conductance always increases with $α$. For $δ\approx 1$, $α=d$ becomes the optimal exponent, where $d$ is the topological dimension of the substrate. Interestingly, this exponent is identical to the one obtained for optimal navigation in small-world networks using decentralized algorithms.
△ Less
Submitted 30 August, 2013;
originally announced September 2013.
-
Geometrical and transport properties of sequential adsorption clusters
Authors:
E. B. Araújo,
A. A. Moreira,
H. J. Herrmann,
L. R. da Silva,
J. S. Andrade Jr
Abstract:
We investigate transport properties of percolating clusters generated by irreversible cooperative sequential adsorption (CSA) on square lattices with Arrhenius rates given by ki= q^(ni), where ni is the number of occupied neighbors of the site i, and q a controlling parameter. Our results show a dependence of the prefactors on q and a strong finite size effect for small values of this parameter, b…
▽ More
We investigate transport properties of percolating clusters generated by irreversible cooperative sequential adsorption (CSA) on square lattices with Arrhenius rates given by ki= q^(ni), where ni is the number of occupied neighbors of the site i, and q a controlling parameter. Our results show a dependence of the prefactors on q and a strong finite size effect for small values of this parameter, both impacting the size of the backbone and the global conductance of the system. These results might be pertinent to practical applications in processes involving adsorption of particles.
△ Less
Submitted 17 April, 2013;
originally announced April 2013.
-
Statistical patterns of visual search for hidden objects
Authors:
H. F. Credidio,
E. N. Teixeira,
S. D. S. Reis,
A. A. Moreira,
J. S. Andrade Jr
Abstract:
The movement of the eyes has been the subject of intensive research as a way to elucidate inner mechanisms of cognitive processes. A cognitive task that is rather frequent in our daily life is the visual search for hidden objects. Here we investigate through eye-tracking experiments the statistical properties associated with the search of target images embedded in a landscape of distractors. Speci…
▽ More
The movement of the eyes has been the subject of intensive research as a way to elucidate inner mechanisms of cognitive processes. A cognitive task that is rather frequent in our daily life is the visual search for hidden objects. Here we investigate through eye-tracking experiments the statistical properties associated with the search of target images embedded in a landscape of distractors. Specifically, our results show that the twofold process of eye movement, composed of sequences of fixations (small steps) intercalated by saccades (longer jumps), displays characteristic statistical signatures. While the saccadic jumps follow a log normal distribution of distances, which is typical of multiplicative processes, the lengths of the smaller steps in the fixation trajectories are consistent with a power-law distribution. Moreover, the present analysis reveals a clear transition between a directional serial search to an isotropic random movement as the difficulty level of the searching task is increased.
△ Less
Submitted 21 December, 2012;
originally announced December 2012.
-
Fracturing highly disordered materials
Authors:
A. A. Moreira,
C. L. N. Oliveira,
A. Hansen,
N. A. M. Araujo,
H. J. Herrmann,
J. S. Andrade Jr
Abstract:
We investigate the role of disorder on the fracturing process of heterogeneous materials by means of a two-dimensional fuse network model. Our results in the extreme disorder limit reveal that the backbone of the fracture at collapse, namely the subset of the largest fracture that effectively halts the global current, has a fractal dimension of $1.22 \pm 0.01$. This exponent value is compatible wi…
▽ More
We investigate the role of disorder on the fracturing process of heterogeneous materials by means of a two-dimensional fuse network model. Our results in the extreme disorder limit reveal that the backbone of the fracture at collapse, namely the subset of the largest fracture that effectively halts the global current, has a fractal dimension of $1.22 \pm 0.01$. This exponent value is compatible with the universality class of several other physical models, including optimal paths under strong disorder, disordered polymers, watersheds and optimal path cracks on uncorrelated substrates, hulls of explosive percolation clusters, and strands of invasion percolation fronts. Moreover, we find that the fractal dimension of the largest fracture under extreme disorder, $d_f=1.86 \pm 0.01$, is outside the statistical error bar of standard percolation. This discrepancy is due to the appearance of trapped regions or cavities of all sizes that remain intact till the entire collapse of the fuse network, but are always accessible in the case of standard percolation. Finally, we quantify the role of disorder on the structure of the largest cluster, as well as on the backbone of the fracture, in terms of a distinctive transition from weak to strong disorder characterized by a new crossover exponent.
△ Less
Submitted 6 June, 2012;
originally announced June 2012.
-
Non-nequilibrium model on Apollonian networks
Authors:
F. W. S. Lima,
André A. Moreira,
Ascânio D. Araújo
Abstract:
We investigate the Majority-Vote Model with two states ($-1,+1$) and a noise $q$ on Apollonian networks. The main result found here is the presence of the phase transition as a function of the noise parameter $q$. We also studies de effect of redirecting a fraction $p$ of the links of the network. By means of Monte Carlo simulations, we obtained the exponent ratio $γ/ν$, $β/ν$, and $1/ν$ for sever…
▽ More
We investigate the Majority-Vote Model with two states ($-1,+1$) and a noise $q$ on Apollonian networks. The main result found here is the presence of the phase transition as a function of the noise parameter $q$. We also studies de effect of redirecting a fraction $p$ of the links of the network. By means of Monte Carlo simulations, we obtained the exponent ratio $γ/ν$, $β/ν$, and $1/ν$ for several values of rewiring probability $p$. The critical noise was determined $q_{c}$ and $U^{*}$ also was calculated. The effective dimensionality of the system was observed to be independent on $p$, and the value $D_{eff} \approx1.0$ is observed for these networks. Previous results on the Ising model in Apollonian Networks have reported no presence of a phase transition. Therefore, the results present here demonstrate that the Majority-Vote Model belongs to a different universality class as the equilibrium Ising Model on Apollonian Network.
△ Less
Submitted 6 July, 2012; v1 submitted 23 May, 2012;
originally announced May 2012.
-
Non-Local Product Rules for Percolation
Authors:
S. D. S. Reis,
A. A. Moreira,
J. S. Andrade Jr
Abstract:
Despite original claims of a first-order transition in the product rule model proposed by Achlioptas et al. [Science 323, 1453 (2009)], recent studies indicate that this percolation model, in fact, displays a continuous transition. The distinctive scaling properties of the model at criticality, however, strongly suggest that it should belong to a different universality class than ordinary percolat…
▽ More
Despite original claims of a first-order transition in the product rule model proposed by Achlioptas et al. [Science 323, 1453 (2009)], recent studies indicate that this percolation model, in fact, displays a continuous transition. The distinctive scaling properties of the model at criticality, however, strongly suggest that it should belong to a different universality class than ordinary percolation. Here we introduce a generalization of the product rule that reveals the effect of non-locality on the critical behavior of the percolation process. Precisely, pairs of unoccupied bonds are chosen according to a probability that decays as a power-law of their Manhattan distance, and only that bond connecting clusters whose product of their sizes is the smallest, becomes occupied. Interestingly, our results for two-dimensional lattices at criticality shows that the power-law exponent of the product rule has a significant influence on the finite-size scaling exponents for the spanning cluster, the conducting backbone, and the cutting bonds of the system. In all three cases, we observe a continuous variation from ordinary to (non-local) explosive percolation exponents.
△ Less
Submitted 2 December, 2011;
originally announced December 2011.
-
Surrejoinder to the Comment on: "Thermostatistics of Overdamped Motion of Interacting Particles" by Y. Levin and R. Pakter
Authors:
J. S. Andrade Jr.,
G. F. T. da Silva,
A. A. Moreira,
F. D. Nobre,
E. M. F. Curado
Abstract:
In their Rejoinder [arXiv:1105.1316v1], Levin and Pakter repeat some of the points raised in their previous Comment [arXiv:1104.0697v1] (already refuted in our first Reply [arXiv:1104.5036v1]), and present some new ones concerning our recent publication [arXiv:1008.1421]. Their new criticisms are also refuted in the present Surrejoinder, whenever relevant for the results of our Letter. It is our u…
▽ More
In their Rejoinder [arXiv:1105.1316v1], Levin and Pakter repeat some of the points raised in their previous Comment [arXiv:1104.0697v1] (already refuted in our first Reply [arXiv:1104.5036v1]), and present some new ones concerning our recent publication [arXiv:1008.1421]. Their new criticisms are also refuted in the present Surrejoinder, whenever relevant for the results of our Letter. It is our understanding that, in their Comment and Rejoinder, Levin and Pakter do not provide any relevant contributions to the problem addressed in our previous work. We therefore consider the present discussion as closed.
△ Less
Submitted 16 June, 2011;
originally announced June 2011.
-
Reply to the comment on: "Thermostatistics of Overdamped Motion of Interacting Particles" [arXiv:1104.0697] by Y. Levin and R. Pakter
Authors:
J. S. Andrade Jr.,
G. F. T. da Silva,
A. A. Moreira,
F. D. Nobre,
E. M. F. Curado
Abstract:
We show that the comment [arXiv:1104.0697] by Levin and Pakter on our work [arXiv:1008.1421] is conceptually unfounded, contains misleading interpretations, and is based on results of questionable applicability. We initially provide arguments to evince that, inexplicably, these authors simply choose to categorically dismiss our elaborated and solid conceptual approach, results and analysis, withou…
▽ More
We show that the comment [arXiv:1104.0697] by Levin and Pakter on our work [arXiv:1008.1421] is conceptually unfounded, contains misleading interpretations, and is based on results of questionable applicability. We initially provide arguments to evince that, inexplicably, these authors simply choose to categorically dismiss our elaborated and solid conceptual approach, results and analysis, without employing any fundamental concepts or tools from Statistical Physics. We then demonstrate that the results of Levin and Pakter do not present any evidence against, but rather corroborates, our conclusions. In fact, the results shown in their comment correspond to a confining potential that is 1000 times stronger than the typical valued utilized in our study, therefore explaining the discrepancy between their results and ours. Furthermore, in this regime where higher vortex densities are involved, vortex cores might get so close to each other that can no longer be treated as point-like defects. As a consequence, Ginzburg-Landau equations should be employed instead, meaning that the physical conditions implied by the results of Levin and Pakter should be considered with caution in the context of the Physics of interacting superconducting vortexes.
△ Less
Submitted 26 April, 2011;
originally announced April 2011.
-
Mitigation of Malicious Attacks on Networks
Authors:
Christian M. Schneider,
Andre A. Moreira,
Jose S. Andrade Jr.,
Shlomo Havlin,
Hans J. Herrmann
Abstract:
Terrorist attacks on transportation networks have traumatized modern societies. With a single blast, it has become possible to paralyze airline traffic, electric power supply, ground transportation or Internet communication. How and at which cost can one restructure the network such that it will become more robust against a malicious attack? We introduce a unique measure for robustness and use it…
▽ More
Terrorist attacks on transportation networks have traumatized modern societies. With a single blast, it has become possible to paralyze airline traffic, electric power supply, ground transportation or Internet communication. How and at which cost can one restructure the network such that it will become more robust against a malicious attack? We introduce a unique measure for robustness and use it to devise a method to mitigate economically and efficiently this risk. We demonstrate its efficiency on the European electricity system and on the Internet as well as on complex networks models. We show that with small changes in the network structure (low cost) the robustness of diverse networks can be improved dramatically while their functionality remains unchanged. Our results are useful not only for improving significantly with low cost the robustness of existing infrastructures but also for designing economically robust network systems.
△ Less
Submitted 9 March, 2011;
originally announced March 2011.
-
Transport on exploding percolation clusters
Authors:
Jose S. Andrade Jr.,
Hans J. Herrmann,
Andre A. Moreira,
Claudio L. N. Oliveira
Abstract:
We propose a simple generalization of the explosive percolation process [Achlioptas et al., Science 323, 1453 (2009)], and investigate its structural and transport properties. In this model, at each step, a set of q unoccupied bonds is randomly chosen. Each of these bonds is then associated with a weight given by the product of the cluster sizes that they would potentially connect, and only that b…
▽ More
We propose a simple generalization of the explosive percolation process [Achlioptas et al., Science 323, 1453 (2009)], and investigate its structural and transport properties. In this model, at each step, a set of q unoccupied bonds is randomly chosen. Each of these bonds is then associated with a weight given by the product of the cluster sizes that they would potentially connect, and only that bond among the q-set which has the smallest weight becomes occupied. Our results indicate that, at criticality, all finite-size scaling exponents for the spanning cluster, the conducting backbone, the cutting bonds, and the global conductance of the system, change continuously and significantly with q. Surprisingly, we also observe that systems with intermediate values of q display the worst conductive performance. This is explained by the strong inhibition of loops in the spanning cluster, resulting in a substantially smaller associated conducting backbone.
△ Less
Submitted 25 October, 2010;
originally announced October 2010.
-
Thermostatistics of overdamped motion of interacting particles
Authors:
J. S. Andrade Jr.,
G. F. T. da Silva,
A. A. Moreira,
F. D. Nobre,
E. M. F. Curado
Abstract:
We show through a nonlinear Fokker-Planck formalism, and confirm by molecular dynamics simulations, that the overdamped motion of interacting particles at T=0, where T is the temperature of a thermal bath connected to the system, can be directly associated with Tsallis thermostatistics. For sufficiently high values of T, the distribution of particles becomes Gaussian, so that the classical Boltzma…
▽ More
We show through a nonlinear Fokker-Planck formalism, and confirm by molecular dynamics simulations, that the overdamped motion of interacting particles at T=0, where T is the temperature of a thermal bath connected to the system, can be directly associated with Tsallis thermostatistics. For sufficiently high values of T, the distribution of particles becomes Gaussian, so that the classical Boltzmann-Gibbs behavior is recovered. For intermediate temperatures of the thermal bath, the system displays a mixed behavior that follows a novel type of thermostatistics, where the entropy is given by a linear combination of Tsallis and Boltzmann-Gibbs entropies.
△ Less
Submitted 7 February, 2011; v1 submitted 8 August, 2010;
originally announced August 2010.
-
A Hamiltonian approach for explosive percolation
Authors:
A. A. Moreira,
E. A. Oliveira,
S. D. S. Reis,
H. J. Herrmann,
J. S. Andrade Jr
Abstract:
We introduce a cluster growth process that provides a clear connection between equilibrium statistical mechanics and an explosive percolation model similar to the one recently proposed by Achlioptas et al. [Science 323, 1453 (2009)]. We show that the following two ingredients are essential for obtaining an abrupt (first-order) transition in the fraction of the system occupied by the largest clus…
▽ More
We introduce a cluster growth process that provides a clear connection between equilibrium statistical mechanics and an explosive percolation model similar to the one recently proposed by Achlioptas et al. [Science 323, 1453 (2009)]. We show that the following two ingredients are essential for obtaining an abrupt (first-order) transition in the fraction of the system occupied by the largest cluster: (i) the size of all growing clusters should be kept approximately the same, and (ii) the inclusion of merging bonds (i.e., bonds connecting vertices in different clusters) should dominate with respect to the redundant bonds (i.e., bonds connecting vertices in the same cluster). Moreover, in the extreme limit where only merging bonds are present, a complete enumeration scheme based on tree-like graphs can be used to obtain an exact solution of our model that displays a first-order transition. Finally, the proposed mechanism can be viewed as a generalization of standard percolation that discloses an entirely new family of models with potential application in growth and fragmentation processes of real network systems.
△ Less
Submitted 30 October, 2009;
originally announced October 2009.
-
Fracturing the optimal paths
Authors:
J. S. Andrade Jr,
E. A. Oliveira,
A. A. Moreira,
H. J. Herrmann
Abstract:
Optimal paths play a fundamental role in numerous physical applications ranging from random polymers to brittle fracture, from the flow through porous media to information propagation. Here for the first time we explore the path that is activated once this optimal path fails and what happens when this new path also fails and so on, until the system is completely disconnected. In fact numerous ap…
▽ More
Optimal paths play a fundamental role in numerous physical applications ranging from random polymers to brittle fracture, from the flow through porous media to information propagation. Here for the first time we explore the path that is activated once this optimal path fails and what happens when this new path also fails and so on, until the system is completely disconnected. In fact numerous applications can be found for this novel fracture problem. In the limit of strong disorder, our results show that all the cracks are located on a single self-similar connected line of fractal dimension $D_{b} \approx 1.22$. For weak disorder, the number of cracks spreads all over the entire network before global connectivity is lost. Strikingly, the disconnecting path (backbone) is, however, completely independent on the disorder.
△ Less
Submitted 1 September, 2009;
originally announced September 2009.
-
Micro-bias and macro-performance
Authors:
S. M. D. Seaver,
A. A. Moreira,
M. Sales-Pardo,
R. D. Malmgren,
D. Diermeier,
L. A. N. Amaral
Abstract:
We use agent-based modeling to investigate the effect of conservatism and partisanship on the efficiency with which large populations solve the density classification task--a paradigmatic problem for information aggregation and consensus building. We find that conservative agents enhance the populations' ability to efficiently solve the density classification task despite large levels of noise i…
▽ More
We use agent-based modeling to investigate the effect of conservatism and partisanship on the efficiency with which large populations solve the density classification task--a paradigmatic problem for information aggregation and consensus building. We find that conservative agents enhance the populations' ability to efficiently solve the density classification task despite large levels of noise in the system. In contrast, we find that the presence of even a small fraction of partisans holding the minority position will result in deadlock or a consensus on an incorrect answer. Our results provide a possible explanation for the emergence of conservatism and suggest that even low levels of partisanship can lead to significant social costs.
△ Less
Submitted 28 August, 2009;
originally announced August 2009.
-
Designing optimal transport networks
Authors:
G. Li,
S. D. S. Reis,
A. A. Moreira,
S. Havlin,
H. E. Stanley,
J. S. Andrade Jr
Abstract:
We investigate the optimal design of networks for a general transport system. Our network is built from a regular two-dimensional ($d=2$) square lattice to be improved by adding long-range connections (shortcuts) with probability $P_{ij} \sim r_{ij}^{-α}$, where $r_{ij}$ is the Euclidean distance between sites $i$ and $j$, and $α$ is a variable exponent. We introduce a cost constraint on the tot…
▽ More
We investigate the optimal design of networks for a general transport system. Our network is built from a regular two-dimensional ($d=2$) square lattice to be improved by adding long-range connections (shortcuts) with probability $P_{ij} \sim r_{ij}^{-α}$, where $r_{ij}$ is the Euclidean distance between sites $i$ and $j$, and $α$ is a variable exponent. We introduce a cost constraint on the total length of the additional links and find optimal transport in the system for $α=d+1$. Remarkably, this condition remains optimal, regardless of the strategy used for navigation, being based on local or global knowledge of the network structure, in sharp contrast with the results obtained for unconstrained navigation using global or local information, where the optimal conditions are $α=0$ and $α=d$, respectively. The validity of our theoretical results is supported by data on the US airport network, for which $α\approx 3.0$ was recently found [Bianconi {\it et al.}, arXiv:0810.4412 (2008)].
△ Less
Submitted 26 August, 2009;
originally announced August 2009.
-
Biased Percolation on Scale-free Networks
Authors:
Hans Hooyberghs,
Bert Van Schaeybroeck,
André A. Moreira,
José S. Andrade, Jr.,
Hans J. Herrmann,
Joseph O. Indekeu
Abstract:
Biased (degree-dependent) percolation was recently shown to provide new strategies for turning robust networks fragile and vice versa. Here we present more detailed results for biased edge percolation on scale-free networks. We assume a network in which the probability for an edge between nodes $i$ and $j$ to be retained is proportional to $(k_ik_j)^{-α}$ with $k_i$ and $k_j$ the degrees of the…
▽ More
Biased (degree-dependent) percolation was recently shown to provide new strategies for turning robust networks fragile and vice versa. Here we present more detailed results for biased edge percolation on scale-free networks. We assume a network in which the probability for an edge between nodes $i$ and $j$ to be retained is proportional to $(k_ik_j)^{-α}$ with $k_i$ and $k_j$ the degrees of the nodes. We discuss two methods of network reconstruction, sequential and simultaneous, and investigate their properties by analytical and numerical means. The system is examined away from the percolation transition, where the size of the giant cluster is obtained, and close to the transition, where nonuniversal critical exponents are extracted using the generating functions method. The theory is found to agree quite well with simulations. By introducing an extension of the Fortuin-Kasteleyn construction, we find that biased percolation is well described by the $q\to 1$ limit of the $q$-state Potts model with inhomogeneous couplings.
△ Less
Submitted 26 August, 2009;
originally announced August 2009.
-
How to make a fragile network robust and vice versa
Authors:
Andre A. Moreira,
Jose S. Andrade,
Hans J. Herrmann,
Joseph O. Indekeu
Abstract:
We investigate topologically biased failure in scale-free networks with degree distribution $P(k) \propto k^{-γ}$. The probability $p$ that an edge remains intact is assumed to depend on the degree $k$ of adjacent nodes $i$ and $j$ through $p_{ij}\propto(k_{i}k_{j})^{-α}$. By varying the exponent $α$, we interpolate between random ($α=0$) and systematic failure. For $α>0 $ ($<0$) the most (least…
▽ More
We investigate topologically biased failure in scale-free networks with degree distribution $P(k) \propto k^{-γ}$. The probability $p$ that an edge remains intact is assumed to depend on the degree $k$ of adjacent nodes $i$ and $j$ through $p_{ij}\propto(k_{i}k_{j})^{-α}$. By varying the exponent $α$, we interpolate between random ($α=0$) and systematic failure. For $α>0 $ ($<0$) the most (least) connected nodes are depreciated first. This topological bias introduces a characteristic scale in $P(k)$ of the depreciated network, marking a crossover between two distinct power laws. The critical percolation threshold, at which global connectivity is lost, depends both on $γ$ and on $α$. As a consequence, network robustness or fragility can be controlled through fine tuning of the topological bias in the failure process.
△ Less
Submitted 18 December, 2008;
originally announced December 2008.
-
Different topologies for a herding model of opinion
Authors:
V. Schwammle,
M. C. Gonzalez,
A. A. Moreira,
J. S. Jr. Andrade,
H. J. Herrmann
Abstract:
Understanding how opinions spread through a community or how consensus emerges in noisy environments can have a significant impact on our comprehension of social relations among individuals. In this work a model for the dynamics of opinion formation is introduced. The model is based on a nonlinear interaction between opinion vectors of agents plus a stochastic variable to account for the effect…
▽ More
Understanding how opinions spread through a community or how consensus emerges in noisy environments can have a significant impact on our comprehension of social relations among individuals. In this work a model for the dynamics of opinion formation is introduced. The model is based on a nonlinear interaction between opinion vectors of agents plus a stochastic variable to account for the effect of noise in the way the agents communicate. The dynamics presented is able to generate rich dynamical patterns of interacting groups or clusters of agents with the same opinion without a leader or centralized control. Our results show that by increasing the intensity of noise, the system goes from consensus to a disordered state. Depending on the number of competing opinions and the details of the network of interactions, the system displays a first- or a second-order transition. We compare the behavior of different topologies of interactions: one-dimensional chains, and annealed and complex networks.
△ Less
Submitted 2 July, 2007; v1 submitted 15 January, 2007;
originally announced January 2007.
-
Competitive cluster growth in complex networks
Authors:
Andre A. Moreira,
Demetrius R. Paula,
Raimundo N. Costa Filho,
Jose S. Andrade Jr
Abstract:
Understanding the process by which the individuals of a society make up their minds and reach opinions about different issues can be of fundamental importance. In this work we propose an idealized model for competitive cluster growth in complex networks. Each cluster can be thought as a fraction of a community that shares some common opinion. Our results show that the cluster size distribution d…
▽ More
Understanding the process by which the individuals of a society make up their minds and reach opinions about different issues can be of fundamental importance. In this work we propose an idealized model for competitive cluster growth in complex networks. Each cluster can be thought as a fraction of a community that shares some common opinion. Our results show that the cluster size distribution depends on the particular choice for the topology of the network of contacts among the agents. As an application, we show that the cluster size distributions obtained when the growth process is performed on hierarchical networks, e.g., the Apollonian network, have a scaling form similar to what has been observed for the distribution of number of votes in an electoral process. We suggest that this similarity is due to the fact that social networks involved in the electoral process may also posses an underlining hierarchical structure.
△ Less
Submitted 9 March, 2006;
originally announced March 2006.
-
A Fractal Space-filling Complex Network
Authors:
D. J. B. Soares,
J. Ribeiro Filho,
A. A. Moreira,
D. A. Moreira,
G. Corso
Abstract:
We study in this work the properties of the $Q_{mf}$ network which is constructed from an anisotropic partition of the square, the multifractal tiling. This tiling is build using a single parameter $ρ$, in the limit of $ρ\to 1$ the tiling degenerates into the square lattice that is associated with a regular network.
The $Q_{mf}$ network is a space-filling network with the following characteris…
▽ More
We study in this work the properties of the $Q_{mf}$ network which is constructed from an anisotropic partition of the square, the multifractal tiling. This tiling is build using a single parameter $ρ$, in the limit of $ρ\to 1$ the tiling degenerates into the square lattice that is associated with a regular network.
The $Q_{mf}$ network is a space-filling network with the following characteristics: it shows a power-law distribution of connectivity for $k>7$ and it has an high clustering coefficient when compared with a random network associated. In addition the $Q_{mf}$ network satisfy the relation $N \propto \ell^{d_f}$ where $\ell$ is a typical length of the network (the average minimal distance) and $N$ the network size. We call $d_f$ the fractal dimension of the network. In tne limit case $ρ\to 1$ we have $d_{f} \to 2$.
△ Less
Submitted 15 August, 2005;
originally announced August 2005.
-
Invasion Percolation Between two Sites
Authors:
A. D. Araujo,
T. F. Vasconcelos,
A. A. Moreira,
L. S. Lucena,
J. S. Andrade
Abstract:
We investigate the process of invasion percolation between two sites (injection and extraction sites) separated by a distance r in two-dimensional lattices of size L. Our results for the non-trap** invasion percolation model indicate that the statistics of the mass of invaded clusters is significantly dependent on the local occupation probability (pressure) Pe at the extraction site. For Pe=0,…
▽ More
We investigate the process of invasion percolation between two sites (injection and extraction sites) separated by a distance r in two-dimensional lattices of size L. Our results for the non-trap** invasion percolation model indicate that the statistics of the mass of invaded clusters is significantly dependent on the local occupation probability (pressure) Pe at the extraction site. For Pe=0, we show that the mass distribution of invaded clusters P(M) follows a power-law P(M) ~ M^{-α} for intermediate values of the mass M, with an exponent α=1.39. When the local pressure is set to Pe=Pc, where Pc corresponds to the site percolation threshold of the lattice topology, the distribution P(M) still displays a scaling region, but with an exponent α=1.02. This last behavior is consistent with previous results for the cluster statistics in standard percolation. In spite of these discrepancies, the results of our simulations indicate that the fractal dimension of the invaded cluster does not depends significantly on the local pressure Pe and it is consistent with the fractal dimension values reported for standard invasion percolation. Finally, we perform extensive numerical simulations to determine the effect of the lattice borders on the statistics of the invaded clusters and also to characterize the self-organized critical behavior of the invasion percolation process.
△ Less
Submitted 2 August, 2005;
originally announced August 2005.
-
Mesoscopic modeling for nucleic acid chain dynamics
Authors:
M. Sales-Pardo,
R. Guimera,
A. A. Moreira,
J. Widom,
L. A. N. Amaral
Abstract:
To gain a deeper insight into cellular processes such as transcription and translation, one needs to uncover the mechanisms controlling the configurational changes of nucleic acids. As a step toward this aim, we present here a novel mesoscopic-level computational model that provides a new window into nucleic acid dynamics. We model a single-stranded nucleic as a polymer chain whose monomers are…
▽ More
To gain a deeper insight into cellular processes such as transcription and translation, one needs to uncover the mechanisms controlling the configurational changes of nucleic acids. As a step toward this aim, we present here a novel mesoscopic-level computational model that provides a new window into nucleic acid dynamics. We model a single-stranded nucleic as a polymer chain whose monomers are the nucleosides. Each monomer comprises a bead representing the sugar molecule and a pin representing the base. The bead-pin complex can rotate about the backbone of the chain. We consider pairwise stacking and hydrogen-bonding interactions. We use a modified Monte Carlo dynamics that splits the dynamics into translational bead motion and rotational pin motion. By performing a number of tests we first show that our model is physically sound. We then focus on the study of a the kinetics of a DNA hairpin--a single-stranded molecule comprising two complementary segments joined by a non-complementary loop--studied experimentally. We find that results from our simulations agree with experimental observations, demonstrating that our model is a suitable tool for the investigation of the hybridization of single strands.
△ Less
Submitted 1 June, 2005;
originally announced June 2005.
-
The Complex Topology of Chemical Plants
Authors:
J. S. Andrade Jr.,
D. M. Bezerra,
J. Ribeiro Filho,
A. A. Moreira
Abstract:
We show that flowsheets of oil refineries can be associated to complex network topologies that are scale-free, display small-world effect and possess hierarchical organization. The emergence of these properties from such man-made networks is explained as a consequence of the currently used principles for process design, which include heuristics as well as algorithmic techniques. We expect these…
▽ More
We show that flowsheets of oil refineries can be associated to complex network topologies that are scale-free, display small-world effect and possess hierarchical organization. The emergence of these properties from such man-made networks is explained as a consequence of the currently used principles for process design, which include heuristics as well as algorithmic techniques. We expect these results to be valid for chemical plants of different types and capacities.
△ Less
Submitted 13 June, 2005;
originally announced June 2005.
-
Canalizing Kauffman networks: non-ergodicity and its effect on their critical behavior
Authors:
Andre A. Moreira,
Luis A. N. Amaral
Abstract:
Boolean Networks have been used to study numerous phenomena, including gene regulation, neural networks, social interactions, and biological evolution. Here, we propose a general method for determining the critical behavior of Boolean systems built from arbitrary ensembles of Boolean functions. In particular, we solve the critical condition for systems of units operating according to canalizing…
▽ More
Boolean Networks have been used to study numerous phenomena, including gene regulation, neural networks, social interactions, and biological evolution. Here, we propose a general method for determining the critical behavior of Boolean systems built from arbitrary ensembles of Boolean functions. In particular, we solve the critical condition for systems of units operating according to canalizing functions and present strong numerical evidence that our approach correctly predicts the phase transition from order to chaos in such systems.
△ Less
Submitted 27 April, 2005;
originally announced April 2005.
-
Emergence of Complex Dynamics in a Simple Model of Signaling Networks
Authors:
Luis A. N. Amaral,
Albert Diaz-Guilera,
Andre A. Moreira,
Ary L. Goldberger,
Lewis A. Lipsitz
Abstract:
A variety of physical, social and biological systems generate complex fluctuations with correlations across multiple time scales. In physiologic systems, these long-range correlations are altered with disease and aging. Such correlated fluctuations in living systems have been attributed to the interaction of multiple control systems; however, the mechanisms underlying this behavior remain unknow…
▽ More
A variety of physical, social and biological systems generate complex fluctuations with correlations across multiple time scales. In physiologic systems, these long-range correlations are altered with disease and aging. Such correlated fluctuations in living systems have been attributed to the interaction of multiple control systems; however, the mechanisms underlying this behavior remain unknown. Here, we show that a number of distinct classes of dynamical behaviors, including correlated fluctuations characterized by $1/f$-scaling of their power spectra, can emerge in networks of simple signaling units. We find that under general conditions, complex dynamics can be generated by systems fulfilling two requirements: i) a ``small-world'' topology and ii) the presence of noise. Our findings support two notable conclusions: first, complex physiologic-like signals can be modeled with a minimal set of components; and second, systems fulfilling conditions (i) and (ii) are robust to some degree of degradation, i.e., they will still be able to generate $1/f$-dynamics.
△ Less
Submitted 19 November, 2004;
originally announced November 2004.
-
Vortex nucleation and flux front propagation in type II superconductors
Authors:
Stefano Zapperi,
Jose S. Andrade Jr,
Andre A. Moreira
Abstract:
We study flux penetration in a disordered type II superconductor by simulations of interacting vortices, using a Monte Carlo method for vortex nucleation. Our results show that a detailed description of the nucleation process yields a correction to the scaling laws usually associated with flux front invasion. We propose a simple model to account for these corrections.
We study flux penetration in a disordered type II superconductor by simulations of interacting vortices, using a Monte Carlo method for vortex nucleation. Our results show that a detailed description of the nucleation process yields a correction to the scaling laws usually associated with flux front invasion. We propose a simple model to account for these corrections.
△ Less
Submitted 3 November, 2003;
originally announced November 2003.
-
Statistics of the critical percolation backbone with spatial long-range correlations
Authors:
A. D. Araújo,
A. A. Moreira,
R. N. Costa Filho,
J. S. Andrade, Jr.
Abstract:
We study the statistics of the backbone cluster between two sites separated by distance $r$ in two-dimensional percolation networks subjected to spatial long-range correlations. We find that the distribution of backbone mass follows the scaling {\it ansatz}, $P(M_B)\sim M_B^{-(α+1)}f(M_B/M_0)$, where $f(x)=(α+ ηx^η) \exp(-x^η)$ is a cutoff function, and $M_0$ and $η$ are cutoff parameters. Our r…
▽ More
We study the statistics of the backbone cluster between two sites separated by distance $r$ in two-dimensional percolation networks subjected to spatial long-range correlations. We find that the distribution of backbone mass follows the scaling {\it ansatz}, $P(M_B)\sim M_B^{-(α+1)}f(M_B/M_0)$, where $f(x)=(α+ ηx^η) \exp(-x^η)$ is a cutoff function, and $M_0$ and $η$ are cutoff parameters. Our results from extensive computational simulations indicate that this scaling form is applicable to both correlated and uncorrelated cases. We show that the exponent $α$ can be directly related to the fractal dimension of the backbone $d_B$, and should therefore depend on the imposed degree of long-range correlations.
△ Less
Submitted 25 October, 2002;
originally announced October 2002.