-
Suspended accounts align with the Internet Research Agency misinformation campaign to influence the 2016 US election
Authors:
Matteo Serafino,
Zhenkun Zhou,
Jose S. Andrade, Jr.,
Alexandre Bovet,
Hernan A. Makse
Abstract:
The ongoing debate surrounding the impact of the Internet Research Agency s (IRA) social media campaign during the 2016 U.S. presidential election has largely overshadowed the involvement of other actors. Our analysis brings to light a substantial group of suspended Twitter users, outnumbering the IRA user group by a factor of 60, who align with the ideologies of the IRA campaign. Our study demons…
▽ More
The ongoing debate surrounding the impact of the Internet Research Agency s (IRA) social media campaign during the 2016 U.S. presidential election has largely overshadowed the involvement of other actors. Our analysis brings to light a substantial group of suspended Twitter users, outnumbering the IRA user group by a factor of 60, who align with the ideologies of the IRA campaign. Our study demonstrates that this group of suspended Twitter accounts significantly influenced individuals categorized as undecided or weak supporters, potentially with the aim of swaying their opinions, as indicated by Granger causality.
△ Less
Submitted 13 March, 2024; v1 submitted 28 July, 2023;
originally announced July 2023.
-
Tricritical behavior in epidemic dynamics with vaccination
Authors:
Marcelo A. Pires,
Cesar I. N. Sampaio Filho,
Hans J. Herrmann,
José S. Andrade Jr
Abstract:
We scrutinize the phenomenology arising from a minimal vaccination-epidemic (MVE) dynamics using three methods: mean-field approach, Monte Carlo simulations, and finite-size scaling analysis. The mean-field formulation reveals that the MVE model exhibits either a continuous or a discontinuous active-to-absorbing phase transition, accompanied by bistability and a tricritical point. However, on squa…
▽ More
We scrutinize the phenomenology arising from a minimal vaccination-epidemic (MVE) dynamics using three methods: mean-field approach, Monte Carlo simulations, and finite-size scaling analysis. The mean-field formulation reveals that the MVE model exhibits either a continuous or a discontinuous active-to-absorbing phase transition, accompanied by bistability and a tricritical point. However, on square lattices, we detect no signs of bistability, and we disclose that the active-to-absorbing state transition has a scaling invariance and critical exponents compatible with the continuous transition of the directed percolation universality class. Additionally, our findings indicate that the tricritical and crossover behaviors of the MVE dynamics belong to the universality class of mean-field tricritical directed percolation.
△ Less
Submitted 26 November, 2023; v1 submitted 13 June, 2023;
originally announced June 2023.
-
Continuum model for extraction and retention in porous media
Authors:
André F. V. Matias,
Daniel F. Valente-Matias,
Nuno R. Neng,
José M. F. Nogueira,
José S. Andrade Jr.,
Rodrigo C. V. Coelho,
Nuno A. M. Araújo
Abstract:
Several natural and industrial processes involve the extraction or retention of a solute by a fluid invading a network of channels. Examples include aquifer contamination, chemical filtration, and coffee extraction. We propose a continuum equation to model these processes, parametrized by the Péclet number and the rate of mass transfer between the solid and the fluid. We study the time dependence…
▽ More
Several natural and industrial processes involve the extraction or retention of a solute by a fluid invading a network of channels. Examples include aquifer contamination, chemical filtration, and coffee extraction. We propose a continuum equation to model these processes, parametrized by the Péclet number and the rate of mass transfer between the solid and the fluid. We study the time dependence of the extracted mass for different values of the parameter space. The continuum description is validated by combining extraction experiments with coffee and computational fluid dynamics. An analytical solution is derived for the limit of slow mass transfer, which is corroborated by numerical simulations.
△ Less
Submitted 19 December, 2023; v1 submitted 6 April, 2023;
originally announced April 2023.
-
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.
-
The impact of one-way streets on the asymmetry of the shortest commuting routes
Authors:
Hygor P. M. Melo,
Diogo P. Mota,
José S. Andrade Jr.,
Nuno A. M. Araújo
Abstract:
On a daily commute, the shortest route from home to work rarely overlaps completely the shortest way back. We analyze this asymmetry for several cities and show that it exists even without traffic, due to a non-negligible fraction of one-way streets. For different pairs of origin-destination ($\rm OD$), we compute the log-ratio $r=\ln(\ell_{\rm D}/\ell_{\rm O})$, where $\ell_{\rm O}$ and…
▽ More
On a daily commute, the shortest route from home to work rarely overlaps completely the shortest way back. We analyze this asymmetry for several cities and show that it exists even without traffic, due to a non-negligible fraction of one-way streets. For different pairs of origin-destination ($\rm OD$), we compute the log-ratio $r=\ln(\ell_{\rm D}/\ell_{\rm O})$, where $\ell_{\rm O}$ and $\ell_{\rm D}$ are the lengths of the shortest routes from $\rm O$ to $\rm D$ and from $\rm D$ to $\rm O$, respectively. While its average is zero, the amplitude of the fluctuations decays as a power law of the $\rm OD$ shortest path length, $r\sim \ell_{\rm O}^{-β}$. Similarly, the fraction of one-way streets in a shortest route also decays as $\ell_{\rm O}^{-α}$. Based on semi-analytic arguments, we show that $β=(1+α)/2$. Thus, the value of the exponent $β$ is related to correlations in the structure of the underlying street network.
△ Less
Submitted 14 November, 2021;
originally announced November 2021.
-
Fast algorithm to identify cluster synchrony through fibration symmetries in large information-processing networks
Authors:
Higor S. Monteiro,
Ian Leifer,
Saulo D. S. Reis,
José S. Andrade, Jr.,
Hernan A. Makse
Abstract:
Recent studies revealed an important interplay between the detailed structure of fibration symmetric circuits and the functionality of biological and non-biological networks within which they have be identified. The presence of these circuits in complex networks are directed related to the phenomenon of cluster synchronization, which produces patterns of synchronized group of nodes. Here we presen…
▽ More
Recent studies revealed an important interplay between the detailed structure of fibration symmetric circuits and the functionality of biological and non-biological networks within which they have be identified. The presence of these circuits in complex networks are directed related to the phenomenon of cluster synchronization, which produces patterns of synchronized group of nodes. Here we present a fast, and memory efficient, algorithm to identify fibration symmetries over information-processing networks. This algorithm is specially suitable for large and sparse networks since it has runtime of complexity $O(M\log N)$ and requires $O(M+N)$ of memory resources, where $N$ and $M$ are the number of nodes and edges in the network, respectively. We propose a modification on the so-called refinement paradigm to identify circuits symmetrical to information flow (i.e., fibers) by finding the coarsest refinement partition over the network. Finally, we show that the presented algorithm provides an optimal procedure for identifying fibers, overcoming the current approaches used in the literature.
△ Less
Submitted 10 October, 2021; v1 submitted 3 October, 2021;
originally announced October 2021.
-
Tracing contacts to evaluate the transmission of COVID-19 from highly exposed individuals in public transportation
Authors:
Caio Ponte,
Humberto A. Carmona,
Erneson A. Oliveira,
Carlos Caminha,
Antonio S. Lima Neto,
José S. Andrade Jr.,
Vasco Furtado
Abstract:
We investigate, through a data-driven contact tracing model, the transmission of COVID-19 inside buses during distinct phases of the pandemic in a large Brazilian city. From this microscopic approach, we recover the networks of close contacts within consecutive time windows. A longitudinal comparison is then performed by upscaling the traced contacts with the transmission computed from a mean-fiel…
▽ More
We investigate, through a data-driven contact tracing model, the transmission of COVID-19 inside buses during distinct phases of the pandemic in a large Brazilian city. From this microscopic approach, we recover the networks of close contacts within consecutive time windows. A longitudinal comparison is then performed by upscaling the traced contacts with the transmission computed from a mean-field compartmental model for the entire city. Our results show that the effective reproduction numbers inside the buses, $Re^{bus}$, and in the city, $Re^{city}$, followed a compatible behavior during the first wave of the local outbreak. Moreover, by distinguishing the close contacts of healthcare workers in the buses, we discovered that their transmission, $Re^{health}$, during the same period, was systematically higher than $Re^{bus}$. This result reinforces the need for special public transportation policies for highly exposed groups of people.
△ Less
Submitted 9 June, 2021;
originally announced June 2021.
-
Self-similar but not conformally invariant traces obtained by modified Loewner forces
Authors:
S. Tizdast,
Z. Ebadi,
J. Cheraghalizadeh,
M. N. Najafi,
José S. Andrade,
Hans J. Herrmann
Abstract:
The two-dimensional Loewner exploration process is generalized to the case where the random force is self-similar with positively correlated increments. We model this random force by a fractional Brownian motion with Hurst exponent $H\geq \frac{1}{2}\equiv H_{\text{BM}}$, where $H_{\text{BM}}$ stands for the one-dimensional Brownian motion. By manipulating the deterministic force, we design a scal…
▽ More
The two-dimensional Loewner exploration process is generalized to the case where the random force is self-similar with positively correlated increments. We model this random force by a fractional Brownian motion with Hurst exponent $H\geq \frac{1}{2}\equiv H_{\text{BM}}$, where $H_{\text{BM}}$ stands for the one-dimensional Brownian motion. By manipulating the deterministic force, we design a scale-invariant equation describing self-similar traces which lack conformal invariance. The model is investigated in terms of the "input diffusivity parameter" $κ$, which coincides with the one of the ordinary Schramm-Loewner evolution (SLE) at $H=H_{\text{BM}}$. In our numerical investigation, we focus on the scaling properties of the traces generated for $κ=2,3$, $κ=4$ and $κ=6,8$ as the representatives, respectively, of the dilute phase, the transition point and the dense phase of the ordinary SLE. The resulting traces are shown to be scale-invariant. Using two equivalent schemes, we extract the fractal dimension, $D_f(H)$, of the traces which decrease monotonically with increasing $H$, reaching $D_f=1$ at $H=1$ for all $κ$ values. The left passage probability (LPP) test demonstrates that, for $H$ values not far from the uncorrelated case (small $ε_H\equiv \frac{H-H_{\text{BM}}}{H_{\text{BM}}}$) the prediction of the ordinary SLE is applicable with an effective diffusivity parameter $κ_{\text{eff}}$. Not surprisingly, the $κ_{\text{eff}}$'s do not fulfill the prediction of SLE for the relation between $D_f(H)$ and the diffusivity parameter.
△ Less
Submitted 4 May, 2021;
originally announced May 2021.
-
Morphological transition between patterns formed by threads of magnetic beads
Authors:
Danilo S. Borges,
Hans J. Herrmann,
Humberto A. Carmona,
José S. Andrade Jr.,
Ascânio D. Araújo
Abstract:
Magnetic beads attract each other forming chains. We pushed such chains into an inclined Hele-Shaw cell and discovered that they spontaneously form self-similar patterns. Depending on the angle of inclination of the cell, two completely different situations emerge, namely, above the static friction angle the patterns resemble the stacking of a rope and below they look similar to a fortress from ab…
▽ More
Magnetic beads attract each other forming chains. We pushed such chains into an inclined Hele-Shaw cell and discovered that they spontaneously form self-similar patterns. Depending on the angle of inclination of the cell, two completely different situations emerge, namely, above the static friction angle the patterns resemble the stacking of a rope and below they look similar to a fortress from above. Moreover, locally the first pattern forms a square lattice, while the second pattern exhibits triangular symmetry. For both patterns, the size distributions of enclosed areas follow power laws. We characterize the morphological transition between the two patterns experimentally and numerically and explain the change in polarization as a competition between friction-induced buckling and gravity.
△ Less
Submitted 13 April, 2021;
originally announced April 2021.
-
Superspreading k-cores at the center of COVID-19 pandemic persistence
Authors:
Matteo Serafino,
Higor S. Monteiro,
Shaojun Luo,
Saulo D. S. Reis,
Carles Igual,
Antonio S. Lima Neto,
Matias Travizano,
José S. Andrade, Jr.,
Hernán A. Makse
Abstract:
The spread of COVID-19 caused by the recently discovered SARS-CoV-2 virus has become a worldwide problem with devastating consequences. To slow down the spread of the pandemic, mass quarantines have been implemented globally, provoking further social and economic disruptions. Here, we implement a comprehensive contact tracing network analysis to find an optimized quarantine protocol to dismantle t…
▽ More
The spread of COVID-19 caused by the recently discovered SARS-CoV-2 virus has become a worldwide problem with devastating consequences. To slow down the spread of the pandemic, mass quarantines have been implemented globally, provoking further social and economic disruptions. Here, we implement a comprehensive contact tracing network analysis to find an optimized quarantine protocol to dismantle the chain of transmission of coronavirus with minimal disruptions to society. We track billions of anonymized GPS human mobility datapoints from a compilation of hundreds of mobile apps deployed in Latin America to monitor the evolution of the contact network of disease transmission before and after the confinements. As a consequence of the lockdowns, people's mobility across the region decreases by $\sim$53\%, which results in a drastic disintegration of the transmission network by $\sim$90\%. However, this disintegration did not halt the spreading of the disease. Our analysis indicates that superspreading k-core structures persist in the transmission network to prolong the pandemic. Once the k-cores are identified, an optimized strategy to break the chain of transmission is to quarantine a minimal number of 'weak links' with high betweenness centrality connecting the large k-cores. As countries built contact tracing apps to fight the pandemic, our results could turn into a valuable resource to help deploy quarantine protocols with minimized disruptions.
△ Less
Submitted 15 March, 2021;
originally announced March 2021.
-
Flow through time-evolving porous media: swelling and erosion
Authors:
André F. V. Matias,
Rodrigo C. V. Coelho,
José S. Andrade Jr.,
Nuno A. M. Araújo
Abstract:
The flow through a porous medium strongly depends on the boundary conditions, very often assumed to be static. Here, we consider changes in the medium due to swelling and erosion and extend existing Lattice-Boltzmann models to include both. We study two boundary conditions: a constant pressure drop and a constant flow rate. For a constant flow rate, the steady state depends solely on the erosion d…
▽ More
The flow through a porous medium strongly depends on the boundary conditions, very often assumed to be static. Here, we consider changes in the medium due to swelling and erosion and extend existing Lattice-Boltzmann models to include both. We study two boundary conditions: a constant pressure drop and a constant flow rate. For a constant flow rate, the steady state depends solely on the erosion dynamics while for a constant pressure drop it depends also on the timescale of swelling. We analyze the competition between swelling and erosion and identify a transition between regimes where either swelling or erosion dominate.
△ Less
Submitted 16 April, 2021; v1 submitted 31 December, 2020;
originally announced December 2020.
-
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.
-
Circuits with broken fibration symmetries perform core logic computations in biological networks
Authors:
Ian Leifer,
Flaviano Morone,
Saulo D. S. Reis,
Jose S. Andrade Jr.,
Mariano Sigman,
Hernan A. Makse
Abstract:
We show that logic computational circuits in gene regulatory networks arise from a fibration symmetry breaking in the network structure. From this idea we implement a constructive procedure that reveals a hierarchy of genetic circuits, ubiquitous across species, that are surprising analogues to the emblematic circuits of solid-state electronics: starting from the transistor and progressing to ring…
▽ More
We show that logic computational circuits in gene regulatory networks arise from a fibration symmetry breaking in the network structure. From this idea we implement a constructive procedure that reveals a hierarchy of genetic circuits, ubiquitous across species, that are surprising analogues to the emblematic circuits of solid-state electronics: starting from the transistor and progressing to ring oscillators, current-mirror circuits to toggle switches and flip-flops. These canonical variants serve fundamental operations of synchronization and clocks (in their symmetric states) and memory storage (in their broken symmetry states). These conclusions introduce a theoretically principled strategy to search for computational building blocks in biological networks, and present a systematic route to design synthetic biological circuits.
△ Less
Submitted 23 June, 2020;
originally announced June 2020.
-
Flow through three-dimensional self-affine fractures
Authors:
H. J. Seybold,
H. A. Carmona,
F. A. Leandro Filho,
A. D. Araújo,
F. Nepomuceno Filho,
J. S. Andrade Jr
Abstract:
We investigate through numerical simulations of the Navier-Stokes equations the influence of the surface roughness on the fluid flow through fracture joints. Using the Hurst exponent $H$ to characterize the roughness of the self-affine surfaces that constitute the fracture, our analysis reveal the important interplay between geometry and inertia on the flow. Precisely, for low values of Reynolds n…
▽ More
We investigate through numerical simulations of the Navier-Stokes equations the influence of the surface roughness on the fluid flow through fracture joints. Using the Hurst exponent $H$ to characterize the roughness of the self-affine surfaces that constitute the fracture, our analysis reveal the important interplay between geometry and inertia on the flow. Precisely, for low values of Reynolds numbers Re, we use Darcy's law to quantify the hydraulic resistance $G$ of the fracture and show that its dependence on $H$ can be explained in terms of a simple geometrical model for the tortuosity $τ$ of the channel. At sufficiently high values of Re, when inertial effects become relevant, our results reveal that nonlinear corrections up to third-order to Darcy's law are aproximately proportional to $H$. These results imply that the resistance $G$ to the flow follows a universal behavior by simply rescaling it in terms of the fracture resistivity and using an effective Reynolds number, namely, Re/$H$. Our results also reveal the presence of quasi-one-dimensional channeling, even considering the absence of shear displacement between upper and lower surfaces of the self-affine fracture.
△ Less
Submitted 8 June, 2020;
originally announced June 2020.
-
Spatio-temporal characteristics of dengue outbreaks
Authors:
Saulo D. S. Reis,
Lucas Böttcher,
João P. da C. Nogueira,
Geziel S. Sousa,
Antonio S. Lima Neto,
Hans J. Herrmann,
José S. Andrade Jr
Abstract:
After their re-emergence in the last decades, dengue fever and other vector-borne diseases are a potential threat to the lives of millions of people. Based on a data set of dengue cases in the Brazilian city of Fortaleza, collected from 2011 to 2016, we study the spatio-temporal characteristics of dengue outbreaks to characterize epidemic and non-epidemic years. First, we identify regions that sho…
▽ More
After their re-emergence in the last decades, dengue fever and other vector-borne diseases are a potential threat to the lives of millions of people. Based on a data set of dengue cases in the Brazilian city of Fortaleza, collected from 2011 to 2016, we study the spatio-temporal characteristics of dengue outbreaks to characterize epidemic and non-epidemic years. First, we identify regions that show a high prevalence of dengue cases and mosquito larvae in different years and also analyze their corresponding correlations. Our results show that the characteristic correlation length of the epidemic is of the order of the system size, suggesting that factors such as citizen mobility may play a major role as a drive for spatial spreading of vector-borne diseases. Inspired by this observation, we perform a mean-field estimation of the basic reproduction number and find that our estimated values agree well with the values reported for other regions, pointing towards similar underlying spreading mechanisms. These findings provide insights into the spreading characteristics of dengue in densely populated areas and should be of relevance for the design of improved disease containment strategies.
△ Less
Submitted 4 June, 2020;
originally announced June 2020.
-
Time evolution of the behaviour of Brazilian legislative Representatives using a complex network approach
Authors:
Ludwing Marenco,
Humberto A. Carmona,
Felipe M. Cardoso,
José S. Andrade Jr.,
Carlos Lenz Cesar
Abstract:
The follow up of Representative behavior after elections is imperative for a democratic Representative system, at the very least to punish betrayal with no re-election. Our goal was to show how to follow Representatives' and how to show behavior in real situations and observe trends in political crises including the onset of game changing political instabilities. We used correlation and correlatio…
▽ More
The follow up of Representative behavior after elections is imperative for a democratic Representative system, at the very least to punish betrayal with no re-election. Our goal was to show how to follow Representatives' and how to show behavior in real situations and observe trends in political crises including the onset of game changing political instabilities. We used correlation and correlation distance matrices of Brazilian Representative votes during four presidential terms. Re-ordering these matrices with Minimal Spanning Trees displays the dynamical formation of clusters for the sixteen year period, which includes one Presidential impeachment. The reordered matrices, colored by correlation strength and by the parties clearly show the origin of observed clusters and their evolution over time. When large clusters provide government support cluster breaks, political instability arises, which could lead to an impeachment, a trend we observed three years before the Brazilian President was impeached. We believe this method could be applied to foresee other political storms.
△ Less
Submitted 6 February, 2020; v1 submitted 3 May, 2019;
originally announced May 2019.
-
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.
-
A universal approach for drainage basins
Authors:
Erneson A. Oliveira,
Rilder S. Pires,
Rubens S. Oliveira,
Vasco Furtado,
Hans J. Herrmann,
José S. Andrade Jr
Abstract:
Drainage basins are essential to Geohydrology and Biodiversity. Defining those regions in a simple, robust and efficient way is a constant challenge in Earth Science. Here, we introduce a model to delineate multiple drainage basins through an extension of the Invasion Percolation-Based Algorithm (IPBA). In order to prove the potential of our approach, we apply it to real and artificial datasets. W…
▽ More
Drainage basins are essential to Geohydrology and Biodiversity. Defining those regions in a simple, robust and efficient way is a constant challenge in Earth Science. Here, we introduce a model to delineate multiple drainage basins through an extension of the Invasion Percolation-Based Algorithm (IPBA). In order to prove the potential of our approach, we apply it to real and artificial datasets. We observe that the perimeter and area distributions of basins and anti-basins display long tails extending over several orders of magnitude and following approximately power-law behaviors. Moreover, the exponents of these power laws depend on spatial correlations and are invariant under the landscape orientation, not only for terrestrial, but lunar and martian landscapes. The terrestrial and martian results are statistically identical, which suggests that a hypothetical martian river would present similarity to the terrestrial rivers. Finally, we propose a theoretical value for the Hack's exponent based on the fractal dimension of watersheds, $γ=D/2$. We measure $γ=0.54 \pm 0.01$ for Earth, which is close to our estimation of $γ\approx 0.55$. Our study suggests that Hack's law can have its origin purely in the maximum and minimum lines of the landscapes.
△ Less
Submitted 8 July, 2019; v1 submitted 20 December, 2018;
originally announced December 2018.
-
Fundraising and vote distribution: a non-equilibrium statistical approach
Authors:
H. P. M. Melo,
N. A. M. Araujo,
J. S. Andrade Jr
Abstract:
The number of votes correlates strongly with the money spent in a campaign, but the relation between the two is not straightforward. Among other factors, the output of a ballot depends on the number of candidates, voters, and available resources. Here, we develop a conceptual framework based on Shannon entropy maximization and Superstatistics to establish a relation between the distributions of mo…
▽ More
The number of votes correlates strongly with the money spent in a campaign, but the relation between the two is not straightforward. Among other factors, the output of a ballot depends on the number of candidates, voters, and available resources. Here, we develop a conceptual framework based on Shannon entropy maximization and Superstatistics to establish a relation between the distributions of money spent by candidates and their votes. By establishing such a relation, we provide a tool to predict the outcome of a ballot and to alert for possible misconduct either in the report of fundraising and spending of campaigns or on vote counting. As an example, we consider real data from a proportional election with $6323$ candidates, where a detailed data verification is virtually impossible, and show that the number of potential misconducting candidates to audit can be reduced to only nine.
△ Less
Submitted 3 October, 2018;
originally announced October 2018.
-
The hidden traits of endemic illiteracy in cities
Authors:
Luiz G. A. Alves,
Jose S. Andrade Jr.,
Quentin S. Hanley,
Haroldo V. Ribeiro
Abstract:
In spite of the considerable progress towards reducing illiteracy rates, many countries, including developed ones, have encountered difficulty achieving further reduction in these rates. This is worrying because illiteracy has been related to numerous health, social, and economic problems. Here, we show that the spatial patterns of illiteracy in urban systems have several features analogous to the…
▽ More
In spite of the considerable progress towards reducing illiteracy rates, many countries, including developed ones, have encountered difficulty achieving further reduction in these rates. This is worrying because illiteracy has been related to numerous health, social, and economic problems. Here, we show that the spatial patterns of illiteracy in urban systems have several features analogous to the spread of diseases such as dengue and obesity. Our results reveal that illiteracy rates are spatially long-range correlated, displaying non-trivial clustering structures characterized by percolation-like transitions and fractality. These patterns can be described in the context of percolation theory of long-range correlated systems at criticality. Together, these results provide evidence that the illiteracy incidence can be related to a transmissible process, in which the lack of access to minimal education propagates in a population in a similar fashion to endemic diseases.
△ Less
Submitted 26 September, 2018;
originally announced September 2018.
-
CFD simulation of the wind field over a terrain with sand fences: Critical spacing for the protected soil area
Authors:
Izael A. Lima,
Eric J. R. Parteli,
Ya** Shao,
José S. Andrade Jr.,
Hans J. Herrmann,
Ascânio D. Araújo
Abstract:
Sand fences are often erected to reduce wind speed, prevent aeolian soil erosion, and induce sand deposition and dune formation in areas affected by sand encroachment and desertification. However, the search for the most efficient array of fences by means of field experiments alone poses a challenging task given that field experiments are affected by weather conditions. Here we apply Computational…
▽ More
Sand fences are often erected to reduce wind speed, prevent aeolian soil erosion, and induce sand deposition and dune formation in areas affected by sand encroachment and desertification. However, the search for the most efficient array of fences by means of field experiments alone poses a challenging task given that field experiments are affected by weather conditions. Here we apply Computational Fluid Dynamic simulations to investigate the three-dimensional structure of the turbulent wind field over an array of fences of different sizes, porosity and spacing. Our goal is to perform a quantitative analysis of this structure in the absence of saltation or suspension transport, as first step toward the development of a continuum simulation of the aeolian soil in presence of the fences. We find that the area of soil protected against direct aerodynamic entrainment has two regimes, depending on the spacing $L_x$ between the fences. When $L_x$ is smaller than a critical value $L_{xc}$, the wake zones associated with each fence are inter-connected (regime A), while these wake zones appear separated from each other (regime B) when $L_x$ exceeds this critical value of spacing. The system undergoes a second order phase transition at $L_x = L_{xc}$, with the cross-wind width of the protected zone scaling with $\left[{1-{L}_x}/{L}_{xc}\right]^β$ in regime A, with $β\approx 0.32$. Our findings have implication for a better understanding of aeolian transport in the presence of sand fences, as well as to develop optimization strategies for measures to protect soils from wind erosion.
△ Less
Submitted 1 April, 2019; v1 submitted 27 August, 2018;
originally announced August 2018.
-
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.
-
Self-organization and Nonuniversal Anomalous Scaling in Non-Newtonian Turbulence
Authors:
H. J. Seybold,
H. A. Carmona,
H. J. Herrmann,
J. S. Andrade
Abstract:
We investigate through Direct Numerical Simulations (DNS) the statistical properties of turbulent flows in the inertial subrange for non-Newtonian power-law fluids. The structural invariance found for the vortex size distribution is achieved through a self-organized mechanism at the microscopic scale of the turbulent motion that adjusts, according to the rheological properties of the fluid, the ra…
▽ More
We investigate through Direct Numerical Simulations (DNS) the statistical properties of turbulent flows in the inertial subrange for non-Newtonian power-law fluids. The structural invariance found for the vortex size distribution is achieved through a self-organized mechanism at the microscopic scale of the turbulent motion that adjusts, according to the rheological properties of the fluid, the ratio between the viscous dissipations inside and outside the vortices. Moreover, the deviations from the K41 theory of the structure functions' exponents reveal that the anomalous scaling exhibits a systematic nonuniversal behavior with respect to the rheological properties of the fluids.
△ Less
Submitted 20 June, 2018;
originally announced June 2018.
-
On the decentralized navigation of multiple packages on transportation networks
Authors:
Samuel M. da Silva,
Saulo D. S. Reis,
Ascânio D. Araújo,
José S. Andrade, Jr
Abstract:
We investigate by numerical simulation and finite-size analysis the impact of long-range shortcuts on a spatially embedded transportation network. Our networks are built from two-dimensional ($d=2$) square lattices to be improved by the addition of long-range shortcuts added with probability $P(r_{ij})\sim r_{ij}^{-α}$ [J. M. Kleinberg, Nature 406, 845 (2000)]. Considering those improved networks,…
▽ More
We investigate by numerical simulation and finite-size analysis the impact of long-range shortcuts on a spatially embedded transportation network. Our networks are built from two-dimensional ($d=2$) square lattices to be improved by the addition of long-range shortcuts added with probability $P(r_{ij})\sim r_{ij}^{-α}$ [J. M. Kleinberg, Nature 406, 845 (2000)]. Considering those improved networks, we performed numerical simulation of multiple discrete package navigation and found a limit for the amount of packages flowing through the network. Such limit is characterized by a critical probability of creating packages $p_{c}$, where above this value a transition to a congested state occurs. Moreover, $p_{c}$ is found to follow a power-law, $p_{c}\sim L^{-γ}$, where $L$ is the network size. Our results indicate the presence of an optimal value of $α_{\rm min}\approx1.7$, where the parameter $γ$ reaches its minimum value and the networks are more resilient to congestion for larger system sizes.
△ Less
Submitted 15 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.
-
A worldwide model for boundaries of urban settlements
Authors:
Erneson A. Oliveira,
Vasco Furtado,
José S. Andrade Jr.,
Hernán A. Makse
Abstract:
The shape of urban settlements plays a fundamental role in their sustainable planning. Properly defining the boundaries of cities is challenging and remains an open problem in the Science of Cities. Here, we propose a worldwide model to define urban settlements beyond their administrative boundaries through a bottom-up approach that takes into account geographical biases intrinsically associated w…
▽ More
The shape of urban settlements plays a fundamental role in their sustainable planning. Properly defining the boundaries of cities is challenging and remains an open problem in the Science of Cities. Here, we propose a worldwide model to define urban settlements beyond their administrative boundaries through a bottom-up approach that takes into account geographical biases intrinsically associated with most societies around the world, and reflected in their different regional growing dynamics. The generality of the model allows to study the scaling laws of cities at all geographical levels: countries, continents, and the entire world. Our definition of cities is robust and holds to one of the most famous results in Social Sciences: Zipf's law. According to our results, the largest cities in the world are not in line with what was recently reported by the United Nations. For example, we find that the largest city in the world is an agglomeration of several small settlements close to each other, connecting three large settlements: Alexandria, Cairo, and Luxor. Our definition of cities opens the doors to the study of the economy of cities in a systematic way independently of arbitrary definitions that employ administrative boundaries.
△ Less
Submitted 23 May, 2018; v1 submitted 16 November, 2017;
originally announced November 2017.
-
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.
-
Targeted Recovery as an Effective Strategy against Epidemic Spreading
Authors:
Lucas Böttcher,
José S. Andrade Jr.,
Hans J. Herrmann
Abstract:
We propose a targeted intervention protocol where recovery is restricted to individuals that have the least number of infected neighbours. Our recovery strategy is highly efficient on any kind of network, since epidemic outbreaks are minimal when compared to the baseline scenario of spontaneous recovery. In the case of spatially embedded networks, we find that an epidemic stays strongly spatially…
▽ More
We propose a targeted intervention protocol where recovery is restricted to individuals that have the least number of infected neighbours. Our recovery strategy is highly efficient on any kind of network, since epidemic outbreaks are minimal when compared to the baseline scenario of spontaneous recovery. In the case of spatially embedded networks, we find that an epidemic stays strongly spatially confined with a characteristic length scale undergoing a random walk. We demonstrate numerically and analytically that this dynamics leads to an epidemic spot with a flat surface structure and a radius that grows linearly with the spreading rate.
△ Less
Submitted 16 October, 2017;
originally announced October 2017.
-
How images determine our visual search strategy
Authors:
Tatiana A. Amor,
Mirko Lukovic,
Hans J. Herrmann,
Jose S. Andrade Jr
Abstract:
When searching for a target within an image our brain can adopt different strategies, but which one does it choose? This question can be answered by tracking the motion of the eye while it executes the task. Following many individuals performing various search tasks we distinguish between two competing strategies. Motivated by these findings, we introduce a model that captures the interplay of the…
▽ More
When searching for a target within an image our brain can adopt different strategies, but which one does it choose? This question can be answered by tracking the motion of the eye while it executes the task. Following many individuals performing various search tasks we distinguish between two competing strategies. Motivated by these findings, we introduce a model that captures the interplay of the search strategies and allows us to create artificial eye-tracking trajectories, which could be compared to the experimental ones. Identifying the model parameters allows us to quantify the strategy employed in terms of ensemble averages, characterizing each experimental cohort. In this way we can discern with high sensitivity the relation between the visual landscape and the average strategy, disclosing how small variations in the image induce changes in the strategy.
△ Less
Submitted 31 August, 2017;
originally announced September 2017.
-
The light pollution as a surrogate for urban population of the US cities
Authors:
Felipe G. Operti,
Erneson A. Oliveira,
Humberto A. Carmona,
Javam C. Machado,
José S. Andrade Jr
Abstract:
We show that the definition of the city boundaries can have a dramatic influence on the scaling behavior of the night-time light (NTL) as a function of population (POP) in the US. Precisely, our results show that the arbitrary geopolitical definition based on the Metropolitan/Consolidated Metropolitan Statistical Areas (MSA/CMSA) leads to a sublinear power-law growth of NTL with POP. On the other…
▽ More
We show that the definition of the city boundaries can have a dramatic influence on the scaling behavior of the night-time light (NTL) as a function of population (POP) in the US. Precisely, our results show that the arbitrary geopolitical definition based on the Metropolitan/Consolidated Metropolitan Statistical Areas (MSA/CMSA) leads to a sublinear power-law growth of NTL with POP. On the other hand, when cities are defined according to a more natural agglomeration criteria, namely, the City Clustering Algorithm (CCA), an isometric relation emerges between NTL and population. This discrepancy is compatible with results from previous works showing that the scaling behaviors of various urban indicators with population can be substantially different for distinct definitions of city boundaries. Moreover, considering the CCA definition as more adequate than the MSA/CMSA one because the former does not violate the expected extensivity between land population and area of their generated clusters, we conclude that, without loss of generality, the CCA measures of light pollution and population could be interchangeably utilized in future studies.
△ Less
Submitted 15 June, 2017;
originally announced June 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.
-
Optimal array of sand fences
Authors:
Izael A. Lima,
Ascânio D. Araújo,
Eric J. R. Parteli,
José S. Andrade Jr.,
Hans J. Herrmann
Abstract:
Sand fences are widely applied to prevent soil erosion by wind in areas affected by desertification. Sand fences also provide a way to reduce the emission rate of dust particles, which is triggered mainly by the impacts of wind-blown sand grains onto the soil and affects the Earth's climate. Many different types of fence have been designed and their effects on the sediment transport dynamics studi…
▽ More
Sand fences are widely applied to prevent soil erosion by wind in areas affected by desertification. Sand fences also provide a way to reduce the emission rate of dust particles, which is triggered mainly by the impacts of wind-blown sand grains onto the soil and affects the Earth's climate. Many different types of fence have been designed and their effects on the sediment transport dynamics studied since many years. However, the search for the optimal array of fences has remained largely an empirical task. In order to achieve maximal soil protection using the minimal amount of fence material, a quantitative understanding of the flow profile over the relief encompassing the area to be protected including all employed fences is required. Here we use Computational Fluid Dynamics to calculate the average turbulent airflow through an array of fences as a function of the porosity, spacing and height of the fences. Specifically, we investigate the factors controlling the fraction of soil area over which the basal average wind shear velocity drops below the threshold for sand transport when the fences are applied. We introduce a cost function, given by the amount of material necessary to construct the fences. We find that, for typical sand-moving wind velocities, the optimal fence height (which minimizes this cost function) is around $50\,$cm, while using fences of height around $1.25\,$m leads to maximal cost.
△ Less
Submitted 16 February, 2017;
originally announced February 2017.
-
Human Mobility in Large Cities as a Proxy for Crime
Authors:
Carlos Caminha,
Vasco Furtado,
Tarcisio H. C. Pequeno,
Caio Ponte,
Hygor P. M. Melo,
Erneson A. Oliveira,
José S. Andrade Jr
Abstract:
We investigate at the subscale of the neighborhoods of a highly populated city the incidence of property crimes in terms of both the resident and the floating population. Our results show that a relevant allometric relation could only be observed between property crimes and floating population. More precisely, the evidence of a superlinear behavior indicates that a disproportional number of proper…
▽ More
We investigate at the subscale of the neighborhoods of a highly populated city the incidence of property crimes in terms of both the resident and the floating population. Our results show that a relevant allometric relation could only be observed between property crimes and floating population. More precisely, the evidence of a superlinear behavior indicates that a disproportional number of property crimes occurs in regions where an increased flow of people takes place in the city. For comparison, we also found that the number of crimes of peace disturbance only correlates well, and in a superlinear fashion too, with the resident population. Our study raises the interesting possibility that the superlinearity observed in previous studies [Bettencourt et al., Proc. Natl. Acad. Sci. USA 104, 7301 (2007) and Melo et al., Sci. Rep. 4, 6239 (2014)] for homicides versus population at the city scale could have its origin in the fact that the floating population, and not the resident one, should be taken as the relevant variable determining the intrinsic microdynamical behavior of the system.
△ Less
Submitted 27 October, 2016;
originally announced October 2016.
-
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.
-
A mesoscopic approach to subcritical fatigue crack growth
Authors:
Maycon S. Araújo,
André P. Vieira,
José S. Andrade Jr.,
Hans J. Herrmann
Abstract:
We investigate a model for fatigue crack growth in which damage accumulation is assumed to follow a power law of the local stress amplitude, a form which can be generically justified on the grounds of the approximately self-similar aspect of microcrack distributions. Our aim is to determine the relation between model ingredients and the Paris exponent governing subcritical crack-growth dynamics at…
▽ More
We investigate a model for fatigue crack growth in which damage accumulation is assumed to follow a power law of the local stress amplitude, a form which can be generically justified on the grounds of the approximately self-similar aspect of microcrack distributions. Our aim is to determine the relation between model ingredients and the Paris exponent governing subcritical crack-growth dynamics at the macroscopic scale, starting from a single small notch propagating along a fixed line. By a series of analytical and numerical calculations, we show that, in the absence of disorder, there is a critical damage-accumulation exponent $γ$, namely $γ_c=2$, separating two distinct regimes of behavior for the Paris exponent $m$. For $γ>γ_c$, the Paris exponent is shown to assume the value $m=γ$, a result which proves robust against the separate introduction of various modifying ingredients. Explicitly, we deal here with (i) the requirement of a minimum stress for damage to occur; (ii) the presence of disorder in local damage thresholds; (iii) the possibility of crack healing. On the other hand, in the regime $γ<γ_c$ the Paris exponent is seen to be sensitive to the different ingredients added to the model, with rapid healing or a high minimum stress for damage leading to $m=2$ for all $γ<γ_c$, in contrast with the linear dependence $m=6-2γ$ observed for very long characteristic healing times in the absence of a minimum stress for damage. Upon the introduction of disorder on the local fatigue thresholds, which leads to the possible appearance of multiple cracks along the propagation line, the Paris exponent tends to $m\approx 4$ for $γ\lesssim 2$, while retaining the behavior $m=γ$ for $γ\gtrsim 4$.
△ Less
Submitted 18 October, 2016; v1 submitted 8 August, 2016;
originally announced August 2016.
-
Crumpling Damaged Graphene
Authors:
I. Giordanelli,
M. Mendoza,
J. S. Andrade, Jr.,
M. A. F. Gomes,
H. J. Herrmann
Abstract:
Through molecular mechanics we find that non-covalent interactions modify the fractality of crumpled damaged graphene. Pristine graphene membranes are damaged by adding random vacancies and carbon-hydrogen bonds. Crumpled membranes exhibit a fractal dimension of $ 2.71 \pm 0.02$ when all interactions between carbon atoms are considered, and $2.30 \pm 0.05$ when non-covalent interactions are suppre…
▽ More
Through molecular mechanics we find that non-covalent interactions modify the fractality of crumpled damaged graphene. Pristine graphene membranes are damaged by adding random vacancies and carbon-hydrogen bonds. Crumpled membranes exhibit a fractal dimension of $ 2.71 \pm 0.02$ when all interactions between carbon atoms are considered, and $2.30 \pm 0.05$ when non-covalent interactions are suppressed. The transition between these two values, obtained by switching on/off the non-covalent interactions of equilibrium configurations, is shown to be reversible and independent on thermalisation. In order to explain this transition, we propose a theoretical model that is compatible with our numerical findings. Finally, we also compare damaged graphene membranes with other crumpled structures, as for instance, polymerised membranes and paper sheets, that share similar scaling properties.
△ Less
Submitted 23 May, 2016;
originally announced May 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.
-
Model for the growth of the World Airline Network
Authors:
T. Verma,
N. A. M. Araújo,
J. Nagler,
J. S. Andrade Jr.,
H. J. Herrmann
Abstract:
We propose a probabilistic growth model for transport networks which employs a balance between popularity of nodes and the physical distance between nodes. By comparing the degree of each node in the model network and the WAN, we observe that the difference between the two is minimized for $α\approx 2$. Interestingly, this is the value obtained for the node-node correlation function in the WAN. Th…
▽ More
We propose a probabilistic growth model for transport networks which employs a balance between popularity of nodes and the physical distance between nodes. By comparing the degree of each node in the model network and the WAN, we observe that the difference between the two is minimized for $α\approx 2$. Interestingly, this is the value obtained for the node-node correlation function in the WAN. This suggests that our model explains quite well the growth of airline networks.
△ Less
Submitted 30 January, 2016;
originally announced February 2016.
-
Invasion Percolation with a Hardening Interface under Gravity
Authors:
C. L. N. Oliveira,
Falk K. Wittel,
J. S. Andrade JR.,
Hans J. Herrmann
Abstract:
We propose a modified Invasion Percolation (IP) model to simulate the infiltration of glue into a porous medium under gravity in 2D. Initially, the medium is saturated with air and then invaded by a fluid that has a hardening effect taking place from the interface towards the interior by contact with the air. To take into account that interfacial hardening, we use an IP model where capillary press…
▽ More
We propose a modified Invasion Percolation (IP) model to simulate the infiltration of glue into a porous medium under gravity in 2D. Initially, the medium is saturated with air and then invaded by a fluid that has a hardening effect taking place from the interface towards the interior by contact with the air. To take into account that interfacial hardening, we use an IP model where capillary pressures of the growth sites are increased with time. In our model, if a site stays for a certain time at interface, it becomes a hard site and cannot be invaded anymore. That represents the glue interface becoming hard due to exposition with the air. Buoyancy forces are included in this system through the Bond number which represents the competition between the hydrostatic and capillary forces. We then compare our results with results from literature of non-hardening fluids in each regime of Bond number. We see that the invasion patterns change strongly with hardening while the non-hardening behavior remains basically not affected.
△ Less
Submitted 8 September, 2015;
originally announced October 2015.
-
Entropy Production and the Pressure-Volume Curve of the Lung
Authors:
Cláudio L. N. Oliveira,
Ascânio D. Araújo,
Jason H. T. Bates,
José S. Andrade Jr.,
Béla Suki
Abstract:
We investigate analytically the production of entropy during a breathing cycle in healthy and diseased lungs. First, we calculate entropy production in healthy lungs by applying the laws of thermodynamics to the well-known transpulmonary pressure-volume ($P-V$) curves of the lung under the assumption that lung tissue behaves as an entropy spring-like rubber. The bulk modulus, $B$, of the lung is a…
▽ More
We investigate analytically the production of entropy during a breathing cycle in healthy and diseased lungs. First, we calculate entropy production in healthy lungs by applying the laws of thermodynamics to the well-known transpulmonary pressure-volume ($P-V$) curves of the lung under the assumption that lung tissue behaves as an entropy spring-like rubber. The bulk modulus, $B$, of the lung is also derived from these calculations. Second, we extend this approach to elastic recoil disorders of the lung such as occur in pulmonary fibrosis and emphysema. These diseases are characterized by particular alterations in the $P-V$ relationship. For example, in fibrotic lungs $B$ increases monotonically with disease progression, while in emphysema the opposite occurs. These diseases can thus be mimicked simply by making appropriate adjustments to the parameters of the $P-V$ curve. Using Clausius's formalism, we show that entropy production, $ΔS$, is related to the hysteresis area, $ΔA$, enclosed by the $P-V$ curve during a breathing cycle, namely, $ΔS=ΔA/T$, where $T$ is the body temperature. Although $ΔA$ is highly dependent on the disease, such formula applies to healthy as well as diseased lungs, regardless of the disease stage. Finally, we use {\it ansatzs} to predict analytically the entropy produced by the fibrotic and emphysematous lungs.
△ Less
Submitted 28 September, 2015;
originally announced September 2015.
-
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.
-
Complex networks from space-filling bearings
Authors:
J. J. Kranz,
N. A. M. Araújo,
J. S. Andrade Jr.,
H. J. Herrmann
Abstract:
Two dimensional space-filling bearings are dense packings of disks that can rotate without slip. We consider the entire first family of bearings for loops of size four and propose a hierarchical construction of their contact network. We provide analytic expressions for the clustering coefficient and degree distribution, revealing bipartite scale-free behavior with tunable degree exponent depending…
▽ More
Two dimensional space-filling bearings are dense packings of disks that can rotate without slip. We consider the entire first family of bearings for loops of size four and propose a hierarchical construction of their contact network. We provide analytic expressions for the clustering coefficient and degree distribution, revealing bipartite scale-free behavior with tunable degree exponent depending on the bearing parameters. We also analyze their average shortest path and percolation properties.
△ Less
Submitted 19 March, 2015;
originally announced March 2015.
-
Watersheds in disordered media
Authors:
N. A. M. Araújo,
K. J. Schrenk,
H. J. Herrmann,
J. S. Andrade Jr
Abstract:
What is the best way to divide a rugged landscape? Since ancient times, watersheds separating adjacent water systems that flow, for example, toward different seas, have been used to delimit boundaries. Interestingly, serious and even tense border disputes between countries have relied on the subtle geometrical properties of these tortuous lines. For instance, slight and even anthropogenic modifica…
▽ More
What is the best way to divide a rugged landscape? Since ancient times, watersheds separating adjacent water systems that flow, for example, toward different seas, have been used to delimit boundaries. Interestingly, serious and even tense border disputes between countries have relied on the subtle geometrical properties of these tortuous lines. For instance, slight and even anthropogenic modifications of landscapes can produce large changes in a watershed, and the effects can be highly nonlocal. Although the watershed concept arises naturally in geomorphology, where it plays a fundamental role in water management, landslide, and flood prevention, it also has important applications in seemingly unrelated fields such as image processing and medicine. Despite the far-reaching consequences of the scaling properties on watershed-related hydrological and political issues, it was only recently that a more profound and revealing connection has been disclosed between the concept of watershed and statistical physics of disordered systems. This review initially surveys the origin and definition of a watershed line in a geomorphological framework to subsequently introduce its basic geometrical and physical properties. Results on statistical properties of watersheds obtained from artificial model landscapes generated with long-range correlations are presented and shown to be in good qualitative and quantitative agreement with real landscapes.
△ Less
Submitted 18 December, 2014;
originally announced December 2014.
-
How does public opinion become extreme?
Authors:
Marlon Ramos,
Jia Shao,
Saulo D. S. Reis,
Celia Anteneodo,
José S. Andrade Jr,
Shlomo Havlin,
Hernán A. Makse
Abstract:
We investigate the emergence of extreme opinion trends in society by employing statistical physics modeling and analysis on polls that inquire about a wide range of issues such as religion, economics, politics, abortion, extramarital sex, books, movies, and electoral vote. The surveys lay out a clear indicator of the rise of extreme views. The precursor is a nonlinear relation between the fraction…
▽ More
We investigate the emergence of extreme opinion trends in society by employing statistical physics modeling and analysis on polls that inquire about a wide range of issues such as religion, economics, politics, abortion, extramarital sex, books, movies, and electoral vote. The surveys lay out a clear indicator of the rise of extreme views. The precursor is a nonlinear relation between the fraction of individuals holding a certain extreme view and the fraction of individuals that includes also moderates, e.g., in politics, those who are "very conservative" versus "moderate to very conservative" ones. We propose an activation model of opinion dynamics with interaction rules based on the existence of individual "stubbornness" that mimics empirical observations. According to our modeling, the onset of nonlinearity can be associated to an abrupt bootstrap-percolation transition with cascades of extreme views through society. Therefore, it represents an early-warning signal to forecast the transition from moderate to extreme views. Moreover, by means of a phase diagram we can classify societies according to the percolative regime they belong to, in terms of critical fractions of extremists and people's ties.
△ Less
Submitted 15 December, 2014;
originally announced December 2014.