Showing 1–50 of 75 results for author: Araújo, N A M

Roadmap for Animate Matter

Authors: Giorgio Volpe, Nuno A. M. Araújo, Maria Guix, Mark Miodownik, Nicolas Martin, Laura Alvarez, Juliane Simmchen, Roberto Di Leonardo, Nicola Pellicciotta, Quentin Martinet, Jérémie Palacci, Wai Kit Ng, Dhruv Saxena, Riccardo Sapienza, Sara Nadine, João F. Mano, Reza Mahdavi, Caroline Beck Adiels, Joe Forth, Christian Santangelo, Stefano Palagi, Ji Min Seok, Victoria A. Webster-Wood, Shuhong Wang, Lining Yao , et al. (15 additional authors not shown)

Abstract: Humanity has long sought inspiration from nature to innovate materials and devices. As science advances, nature-inspired materials are becoming part of our lives. Animate materials, characterized by their activity, adaptability, and autonomy, emulate properties of living systems. While only biological materials fully embody these principles, artificial versions are advancing rapidly, promising tra… ▽ More Humanity has long sought inspiration from nature to innovate materials and devices. As science advances, nature-inspired materials are becoming part of our lives. Animate materials, characterized by their activity, adaptability, and autonomy, emulate properties of living systems. While only biological materials fully embody these principles, artificial versions are advancing rapidly, promising transformative impacts across various sectors. This roadmap presents authoritative perspectives on animate materials across different disciplines and scales, highlighting their interdisciplinary nature and potential applications in diverse fields including nanotechnology, robotics and the built environment. It underscores the need for concerted efforts to address shared challenges such as complexity management, scalability, evolvability, interdisciplinary collaboration, and ethical and environmental considerations. The framework defined by classifying materials based on their level of animacy can guide this emerging field encouraging cooperation and responsible development. By unravelling the mysteries of living matter and leveraging its principles, we can design materials and systems that will transform our world in a more sustainable manner. △ Less

Submitted 10 September, 2024; v1 submitted 15 July, 2024; originally announced July 2024.

Evidence of robust, universal conformal invariance in living biological matter

Authors: Benjamin H. Andersen, Francisco M. R. Safara, Valeriia Grudtsyna, Oliver J. Meacock, Simon G. Andersen, William M. Durham, Nuno A. M. Araujo, Amin Doostmohammadi

Abstract: Collective cellular movement plays a crucial role in many processes fundamental to health, including development, reproduction, infection, wound healing, and cancer. The emergent dynamics that arise in these systems are typically thought to depend on how cells interact with one another and the mechanisms used to drive motility, both of which exhibit remarkable diversity across different biological… ▽ More Collective cellular movement plays a crucial role in many processes fundamental to health, including development, reproduction, infection, wound healing, and cancer. The emergent dynamics that arise in these systems are typically thought to depend on how cells interact with one another and the mechanisms used to drive motility, both of which exhibit remarkable diversity across different biological systems. Here, we report experimental evidence of a universal feature in the patterns of flow that spontaneously emerges in groups of collectively moving cells. Specifically, we demonstrate that the flows generated by collectively moving dog kidney cells, human breast cancer cells, and by two different strains of pathogenic bacteria, all exhibit conformal invariance. Remarkably, not only do our results show that all of these very different systems display robust conformal invariance, but we also discovered that the precise form of the invariance in all four systems is described by the Schramm-Loewner Evolution (SLE), and belongs to the percolation universality class. A continuum model of active matter can recapitulate both the observed conformal invariance and SLE form found in experiments. The presence of universal conformal invariance reveals that the macroscopic features of living biological matter exhibit universal translational, rotational, and scale symmetries that are independent of the microscopic properties of its constituents. Our results show that the patterns of flows generated by diverse cellular systems are highly conserved and that biological systems can unexpectedly be used to experimentally test predictions from the theories for conformally invariant structures △ Less

Submitted 13 March, 2024; originally announced March 2024.

Lattice Boltzmann simulation of deformable fluid-filled bodies: progress and perspectives

Authors: Danilo P. F. Silva, Rodrigo C. V. Coelho, Ignacio Pagonabarraga, Sauro Succi, Margarida M. Telo da Gama, Nuno A. M. Araújo

Abstract: With the rapid development of studies involving droplet microfluidics, drug delivery, cell detection, and microparticle synthesis, among others, many scientists have invested significant efforts to model the flow of these fluid-filled bodies. Motivated by the intricate coupling between hydrodynamics and the interactions of fluid-filled bodies, several methods have been developed. The objective of… ▽ More With the rapid development of studies involving droplet microfluidics, drug delivery, cell detection, and microparticle synthesis, among others, many scientists have invested significant efforts to model the flow of these fluid-filled bodies. Motivated by the intricate coupling between hydrodynamics and the interactions of fluid-filled bodies, several methods have been developed. The objective of this review is to present a compact foundation of the methods used in the literature in the context of lattice Boltzmann methods. For hydrodynamics, we focus on the lattice-Boltzmann method due to its specific ability to treat time and spatial-dependent boundary conditions and to incorporate new physical models in a computationally efficient way. We split the existing methods into two groups with regard to the interfacial boundary: fluid-structure and fluid-fluid methods. The fluid-structure methods are characterised by the coupling between fluid dynamics and mechanics of the flowing body, often used in applications involving membranes and similar flexible solid boundaries. We further divide fluid-structure-based methods into two subcategories, those which treat the fluid-structure boundary as a continuum medium and those that treat it as a discrete collection of individual springs and particles. Next, we discuss the fluid-fluid methods, particularly useful for the simulations of fluid-fluid interfaces. We focus on models for immiscible droplets and their interaction in a suspending fluid and describe benchmark tests to validate the models for fluid-filled bodies. △ Less

Submitted 15 March, 2024; v1 submitted 12 December, 2023; originally announced December 2023.

Journal ref: Soft Matter,20, 2419-2441(2024)

Optimal face-to-face coupling for fast self-folding kirigami

Authors: Maks Pecnik Bambic, Nuno A. M. Araújo, Benjamin J. Walker, Duncan R. Hewitt, Qing Xiang Pei, Ran Ni, Giorgio Volpe

Abstract: Kirigami-inspired designs can enable self-folding three-dimensional materials from flat, two-dimensional sheets. Hierarchical designs of connected levels increase the diversity of possible target structures, yet they can lead to longer folding times in the presence of fluctuations. Here, we study the effect of rotational coupling between levels on the self-folding of two-level kirigami designs dri… ▽ More Kirigami-inspired designs can enable self-folding three-dimensional materials from flat, two-dimensional sheets. Hierarchical designs of connected levels increase the diversity of possible target structures, yet they can lead to longer folding times in the presence of fluctuations. Here, we study the effect of rotational coupling between levels on the self-folding of two-level kirigami designs driven by thermal noise in a fluid. Naturally present due to hydrodynamic resistance, we find that optimization of this coupling as control parameter can significantly improve a structure's self-folding rate and yield. △ Less

Submitted 9 July, 2023; originally announced July 2023.

Journal ref: Soft Matter (2024)

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.

Collective transport of droplets through porous media

Authors: Rodrigo C. V. Coelho, Danilo P. F. Silva, António M. R. Maschio, Margarida M. Telo da Gama, Nuno A. M. Araújo

Abstract: The flow of deformable particles, such as droplets, dragged by a fluid, through a network of narrow pores inside rocks or other porous media is key in a range of applications, from enhanced oil recovery and water filtration to lab on a chip sorting of cells. The collective dynamics and its impact on the flow are poorly understood. Here, using droplets as a prototype, we show that collective transp… ▽ More The flow of deformable particles, such as droplets, dragged by a fluid, through a network of narrow pores inside rocks or other porous media is key in a range of applications, from enhanced oil recovery and water filtration to lab on a chip sorting of cells. The collective dynamics and its impact on the flow are poorly understood. Here, using droplets as a prototype, we show that collective transport can occur for conditions under which a single particle would get trapped at a pore channel. When a series of droplets gets trapped, the fluids flow is affected significantly, leading to an increase of the pressure difference across the pore channels, which in turn squeezes the particles through the channels. We analyze the conditions for a single droplet to flow through one pore and derive the corresponding Bond number. We also obtain a rule for the collective flow of droplets in porous media. △ Less

Submitted 4 October, 2022; originally announced October 2022.

Cell response in free-packed granular systems

Authors: Ana F. Cunha, André F. V. Matias, Cristóvão S. Dias, Mariana B. Oliveira, Nuno A. M. Araújo, João F. Mano

Abstract: The study of the interactions of living adherent cells with mechanically stable (visco)elastic materials enables understanding and exploiting physiological phenomena mediated by cell-extracellular communication. However, insight on the interaction of cells and surrounding objects with different stability patterns upon cell contact might unveil cell responses that may be engineered for innovative a… ▽ More The study of the interactions of living adherent cells with mechanically stable (visco)elastic materials enables understanding and exploiting physiological phenomena mediated by cell-extracellular communication. However, insight on the interaction of cells and surrounding objects with different stability patterns upon cell contact might unveil cell responses that may be engineered for innovative applications. Here, it is hypothesized that the efficiency of cell attachment, spreading and movement across a free-packed granular bed of microparticles depend on microparticle diameter, raising the possibility of a necessary minimum traction force for the reinforcement of cell-particle bonds, and long-term cell adhesion. The results suggest that microparticles with 14-20 μm are prone to cell-mediated mobility, holding the potential of inducing early cell detachment, while objects with diameters from 38-85 μm enable long-lasting cell adhesion and proliferation. An in-silico hybrid particle-based model that addresses time-dependent biological mechanisms of cell adhesion is proposed, providing inspiration for engineering platforms to address healthcare-related challenges. △ Less

Submitted 5 September, 2022; v1 submitted 8 August, 2022; originally announced August 2022.

Journal ref: ACS Appl. Mater. Interfaces 2022, 14, 36, 40469-40480

Study of fluid displacement in 3D porous media with an improved multi-component pseudopotential lattice Boltzmann method

Authors: M. Sedahmed, R. C. V. Coelho, N. A. M. Araújo, E. M. Wahba, H. A. Warda

Abstract: We generalize to three dimensions (3D) a recently developed improved multi-component pseudopotential lattice Boltzmann method and analyze its applicability to simulate flows through realistic porous media. The model is validated and characterized via benchmarks, and we investigate its performance by simulating the displacement of immiscible fluids in 3D geometries. Two samples are considered, name… ▽ More We generalize to three dimensions (3D) a recently developed improved multi-component pseudopotential lattice Boltzmann method and analyze its applicability to simulate flows through realistic porous media. The model is validated and characterized via benchmarks, and we investigate its performance by simulating the displacement of immiscible fluids in 3D geometries. Two samples are considered, namely, a pack of spheres obtained numerically, and a Bentheimer sandstone rock sample obtained experimentally. We show that, with this model it is possible to simulate realistic viscosity ratios, to tune surface tension independently and, most importantly, to preserve the volume of trapped fluid. We also evaluate the computational performance of the model on the Graphical Processing Unit (GPU) and mention the implemented optimizations to increase the computational speed and reduce the memory requirements. △ Less

Submitted 3 October, 2022; v1 submitted 4 July, 2022; originally announced July 2022.

Comments: arXiv admin note: text overlap with arXiv:2111.08666

Steering self-organisation through confinement

Authors: Nuno A. M. Araújo, Liesbeth M. C. Janssen, Thomas Barois, Guido Boffetta, Itai Cohen, Alessandro Corbetta, Olivier Dauchot, Marjolein Dijkstra, William M. Durham, Audrey Dussutour, Simon Garnier, Hanneke Gelderblom, Ramin Golestanian, Lucio Isa, Gijsje H. Koenderink, Hartmut Löwen, Ralf Metzler, Marco Polin, C. Patrick Royall, Anđela Šarić, Anupam Sengupta, Cécile Sykes, Vito Trianni, Idan Tuval, Nicolas Vogel , et al. (4 additional authors not shown)

Abstract: Self-organisation is the spontaneous emergence of spatio-temporal structures and patterns from the interaction of smaller individual units. Examples are found across many scales in very different systems and scientific disciplines, from physics, materials science and robotics to biology, geophysics and astronomy. Recent research has highlighted how self-organisation can be both mediated and contro… ▽ More Self-organisation is the spontaneous emergence of spatio-temporal structures and patterns from the interaction of smaller individual units. Examples are found across many scales in very different systems and scientific disciplines, from physics, materials science and robotics to biology, geophysics and astronomy. Recent research has highlighted how self-organisation can be both mediated and controlled by confinement. Confinement occurs through interactions with boundaries, and can function as either a catalyst or inhibitor of self-organisation. It can then become a means to actively steer the emergence or suppression of collective phenomena in space and time. Here, to provide a common framework for future research, we examine the role of confinement in self-organisation and identify overarching scientific challenges across disciplines that need to be addressed to harness its full scientific and technological potential. This framework will not only accelerate the generation of a common deeper understanding of self-organisation but also trigger the development of innovative strategies to steer it through confinement, with impact, e.g., on the design of smarter materials, tissue engineering for biomedicine and crowd management. △ Less

Submitted 21 April, 2022; originally announced April 2022.

Journal ref: Soft Matter, 19, 1695 (2023)

Dispersion of activity at an active-passive nematic interface

Authors: Rodrigo C. V. Coelho, Nuno A. M. Araújo, Margarida M. Telo da Gama

Abstract: Efficient nutrient mixing is crucial for the survival of bacterial colonies and other living systems. This raises the question of whether the optimization of mixing through the emergence of active turbulent motion in bacterial swarms played a role in the evolution of bacterial shapes. Here, to address this question, we solve the hydrodynamic equation for active nematics coupled with an advection-d… ▽ More Efficient nutrient mixing is crucial for the survival of bacterial colonies and other living systems. This raises the question of whether the optimization of mixing through the emergence of active turbulent motion in bacterial swarms played a role in the evolution of bacterial shapes. Here, to address this question, we solve the hydrodynamic equation for active nematics coupled with an advection-diffusion equation for the nutrients. The latter models a conserved activity field and mimics the conservation of nutrients in bacterial swarms. At the interface between active and passive nematic phases, in addition to diffusion, the activity is transported by interfacial flows and in turn modifies them through active stresses. We find that the interfacial dispersion of the conserved activity is subdiffusive due to the emergence of a barrier of negative defects at the active-passive interface, which hinders the propagation of the motile positive defects. Furthermore, we observe a non-monotonic dependence of the generalized diffusion coefficient on the aligning parameter, which is related to the shape of the particles. Our simulations suggest that there is an optimal shape that maximizes the dispersion of conserved activity at the active-passive nematic interface. △ Less

Submitted 24 September, 2022; v1 submitted 24 January, 2022; originally announced January 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.

Comments: 6 pages, 4 figures

Inheritances, social classes, and wealth distribution

Authors: Pedro Patrício, Nuno A. M. Araújo

Abstract: We consider a simple theoretical model to investigate the impact of inheritances on the wealth distribution. Wealth is described as a finite resource, which remains constant over different generations and is divided equally among offspring. All other sources of wealth are neglected. We consider different societies characterized by a different offspring probability distribution. We find that, if th… ▽ More We consider a simple theoretical model to investigate the impact of inheritances on the wealth distribution. Wealth is described as a finite resource, which remains constant over different generations and is divided equally among offspring. All other sources of wealth are neglected. We consider different societies characterized by a different offspring probability distribution. We find that, if the population remains constant, the society reaches a stationary wealth distribution. We show that inequality emerges every time the number of children per family is not always the same. For realistic offspring distributions from developed countries, the model predicts a Gini coefficient of $G\approx 0.3$. If we divide the society into wealth classes and set the probability of getting married to depend on the distance between classes, the stationary wealth distribution crosses over from an exponential to a power-law regime as the number of wealth classes and the level of class distinction increase. △ Less

Submitted 28 June, 2021; originally announced June 2021.

Comments: 7 pages, 7 figures

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.

Comments: 20 pages, 7 figures

Journal ref: Journal of Computational Science (2021) 101360

Director alignment at the nematic-isotropic interface: elastic anisotropy and active anchoring

Authors: Rodrigo C. V. Coelho, Nuno A. M. Araújo, Margarida M. Telo da Gama

Abstract: Activity in nematics drives interfacial flows that lead to preferential alignment that is tangential or planar for extensile systems (pushers) and perpendicular or homeotropic for contractile ones (pullers). This alignment is known as active anchoring and has been reported for a number of systems and described using active nematic hydrodynamic theories. The latter are based on the one-elastic cons… ▽ More Activity in nematics drives interfacial flows that lead to preferential alignment that is tangential or planar for extensile systems (pushers) and perpendicular or homeotropic for contractile ones (pullers). This alignment is known as active anchoring and has been reported for a number of systems and described using active nematic hydrodynamic theories. The latter are based on the one-elastic constant approximation, i.e., they assume elastic isotropy of the underlying passive nematic. Real nematics, however, have different elastic constants, which lead to interfacial anchoring. In this paper, we consider elastic anisotropy in multiphase and multicomponent hydrodynamic models of active nematics and investigate the competition between the interfacial alignment driven by the elastic anisotropy of the passive nematic and the active anchoring. We start by considering systems with translational invariance to analyze the alignment at flat interfaces and, then, consider two-dimensional systems and active nematic droplets. We investigate the competition of the two types of anchoring over a wide range of the other parameters that characterize the system. The results of the simulations reveal that the active anchoring dominates except at very low activities, when the interfaces are static. In addition, we found that the elastic anisotropy does not affect the dynamics but changes the active length that becomes anisotropic. △ Less

Submitted 16 April, 2021; v1 submitted 8 December, 2020; originally announced December 2020.

Wetting boundary conditions for multicomponent pseudopotential lattice Boltzmann

Authors: Rodrigo C. V. Coelho, Catarina B. Moura, Margarida M. Telo da Gama, Nuno A. M. Araújo

Abstract: The implementation of boundary conditions is among the most challenging parts of modeling fluid flow through channels and complex media. Here, we show that the existing methods to deal with liquid-wall interactions using multicomponent Lattice Boltzmann are accurate when the wall is aligned with the main axes of the lattice but fail otherwise. To solve this problem, we extend a strategy previously… ▽ More The implementation of boundary conditions is among the most challenging parts of modeling fluid flow through channels and complex media. Here, we show that the existing methods to deal with liquid-wall interactions using multicomponent Lattice Boltzmann are accurate when the wall is aligned with the main axes of the lattice but fail otherwise. To solve this problem, we extend a strategy previously developed for multiphase models. As an example, we study the coalescence of two droplets on a curved surface in two dimensions. The strategy proposed here is of special relevance for binary flows in complex geometries. △ Less

Submitted 27 March, 2021; v1 submitted 26 September, 2020; originally announced September 2020.

Comments: 12 pages, 8 figures

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.

Comments: 7 pages, 9 figures

Journal ref: Phys. Rev. Research 2, 043132 (2020)

Heterogeneous impact of a lockdown on inter-municipality mobility

Authors: H. P. M. Melo, J. Henriques, R. Carvalho, T. Verma, J. P. da Cruz, N. A. M. Araujo

Abstract: Without a vaccine, the fight against the spreading of the coronavirus has focused on maintaining physical distance. To study the impact of such measures on inter-municipality traffic, we analyze a mobile dataset with the daily flow of people in Portugal in March and April 2020. We find that the reduction in inter-municipality traffic depends strongly on its initial outflow. In municipalities where… ▽ More Without a vaccine, the fight against the spreading of the coronavirus has focused on maintaining physical distance. To study the impact of such measures on inter-municipality traffic, we analyze a mobile dataset with the daily flow of people in Portugal in March and April 2020. We find that the reduction in inter-municipality traffic depends strongly on its initial outflow. In municipalities where the mobility is low, the outflow reduced by $10-20\%$ and this decrease was independent of the population size. Whereas, for municipalities of high mobility, the reduction was a monotonic increasing function of the population size and it even exceeded $60\%$ for the largest municipalities. As a consequence of such heterogeneities, there were significant structural changes on the most probable paths for the spreading of the virus, which must be considered when modeling the impact of control measures. △ Less

Submitted 28 June, 2020; originally announced June 2020.

Journal ref: Phys. Rev. Research 3, 013032 (2021)

Propagation of active nematic-isotropic interfaces on substrates

Authors: Rodrigo C. V. Coelho, Nuno A. M. Araújo, Margarida M. Telo da Gama

Abstract: Motivated by results for the propagation of active-passive interfaces of bacterial Serratia marcescens swarms [Nat. Comm., 9, 5373 (2018)] we use a hydrodynamic multiphase model to investigate the propagation of interfaces of active nematics on substrates. We characterize the active nematic phase of the model and discuss its description of the statistical dynamics of the swarms. We show that the v… ▽ More Motivated by results for the propagation of active-passive interfaces of bacterial Serratia marcescens swarms [Nat. Comm., 9, 5373 (2018)] we use a hydrodynamic multiphase model to investigate the propagation of interfaces of active nematics on substrates. We characterize the active nematic phase of the model and discuss its description of the statistical dynamics of the swarms. We show that the velocicity correlation functions and the energy spectrum of the active turbulent phase of the model scale with the active length, for a range of activities. In addition, the energy spectrum exhibits two power-law regimes with exponents close to those reported for other models and bacterial swarms. Although the exponent of the rising branch of the spectrum (small wavevector) appears to be independent of the activity, the exponent of the decay changes with activity systematically, albeit slowly. We characterize also the propagation of circular and flat active-passive interfaces. We find that the closing time of the circular passive domain decays quadratically with the activity and that the structure factor of the flat interface is similar to that reported for swarms, with an activity dependent exponent. Finally, the effect of the substrate friction was investigated. We found an activity dependent threshold, above which the turbulent active nematic forms isolated islands that shrink until the system becomes isotropic and below which the active nematic expands, with a well defined propagating interface. The interface may be stopped by a fricion gradient. △ Less

Submitted 21 November, 2019; originally announced November 2019.

Journal ref: Soft Matter, 2020,16, 4256-4266

Lattice-Boltzmann simulation of free nematic-isotropic interfaces

Authors: Rodrigo C. V. Coelho, Nuno A. M. Araújo, Margarida M. Telo da Gama

Abstract: We use a hybrid method of lattice Boltzmann and finite differences to simulate flat and curved interfaces between the nematic and isotropic phases of a liquid crystal described by the Landau-de Gennes theory. For the flat interface, we measure the interfacial velocity at different temperatures around the coexistence. We show that the interface is completely static at the coexistence temperature an… ▽ More We use a hybrid method of lattice Boltzmann and finite differences to simulate flat and curved interfaces between the nematic and isotropic phases of a liquid crystal described by the Landau-de Gennes theory. For the flat interface, we measure the interfacial velocity at different temperatures around the coexistence. We show that the interface is completely static at the coexistence temperature and that the profile width is in line with the theoretical predictions. The interface is stable in a range of temperatures around coexistence and disappears when one of the two phases becomes mechanically unstable. We stabilize circular nematic domains by a shift in temperature, related to the Laplace pressure, and estimate the spurious velocities of these lattice Boltzmann simulations. △ Less

Submitted 31 July, 2019; originally announced July 2019.

Comments: Proceedings of the Portuguese Conference on Condensed Matter Physics

Journal ref: EPJ Web of Conferences 233, 02001 (2020)

Active nematic-isotropic interfaces in channels

Authors: Rodrigo C. V. Coelho, Nuno A. M. Araújo, Margarida M. Telo da Gama

Abstract: We use numerical simulations to investigate the hydrodynamic behavior of the interface between nematic (N) and isotropic (I) phases of a confined active liquid crystal. At low activities, a stable interface with constant shape and velocity is observed separating the two phases. For nematics in homeotropic channels, the velocity of the interface at the NI transition increases from zero (i) linearly… ▽ More We use numerical simulations to investigate the hydrodynamic behavior of the interface between nematic (N) and isotropic (I) phases of a confined active liquid crystal. At low activities, a stable interface with constant shape and velocity is observed separating the two phases. For nematics in homeotropic channels, the velocity of the interface at the NI transition increases from zero (i) linearly with the activity for contractile systems and (ii) quadratically for extensile ones. Interestingly, the nematic phase expands for contractile systems while it contracts for extensile ones, as a result of the active forces at the interface. Since both activity and temperature affect the stability of the nematic, for active nematics in the stable regime the temperature can be tuned to observe static interfaces, providing an operational definition for the coexistence of active nematic and isotropic phases. At higher activities, beyond the stable regime, an interfacial instability is observed for extensile nematics. In this regime defects are nucleated at the interface and move away from it. The dynamics of these defects is regular and persists asymptotically for a finite range of activities. We used an improved hybrid model of finite differences and lattice Boltzmann method with multi-relaxation-time collision operator, the accuracy of which allowed us to characterize the dynamics of the distinct interfacial regimes. △ Less

Submitted 20 July, 2019; v1 submitted 26 April, 2019; originally announced April 2019.

Comments: 11 pages, 13 figures

Journal ref: Soft Matter, 2019,15, 6819-6829

Enhanced propagation of motile bacteria on surfaces due to forward scattering

Authors: Stanislaw Makarchuk, Vasco C. Braz, Nuno A. M. Araújo, Lena Ciric, Giorgio Volpe

Abstract: How motile bacteria move near a surface is a problem of fundamental biophysical interest and is key to the emergence of several phenomena of biological, ecological and medical relevance, including biofilm formation. Solid boundaries can strongly influence a cell's propulsion mechanism, thus leading many flagellated bacteria to describe long circular trajectories stably entrapped by the surface. Ex… ▽ More How motile bacteria move near a surface is a problem of fundamental biophysical interest and is key to the emergence of several phenomena of biological, ecological and medical relevance, including biofilm formation. Solid boundaries can strongly influence a cell's propulsion mechanism, thus leading many flagellated bacteria to describe long circular trajectories stably entrapped by the surface. Experimental studies on near-surface bacterial motility have, however, neglected the fact that real environments have typical microstructures varying on the scale of the cells' motion. Here, we show that micro-obstacles influence the propagation of peritrichously flagellated bacteria on a flat surface in a non-monotonic way. Instead of hindering it, an optimal, relatively low obstacle density can significantly enhance cells' propagation on surfaces due to individual forward-scattering events. This finding provides insight on the emerging dynamics of chiral active matter in complex environments and inspires possible routes to control microbial ecology in natural habitats. △ Less

Submitted 23 August, 2019; v1 submitted 24 January, 2019; originally announced January 2019.

Journal ref: Nature Communications 10, 4110 (2019)

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.

Finding the optimal nets for self-folding Kirigami

Authors: N. A. M. Araújo, R. A. da Costa, S. N. Dorogovtsev, J. F. F. Mendes

Abstract: Three-dimensional shells can be synthesized from the spontaneous self-folding of two-dimensional templates of interconnected panels, called nets. However, some nets are more likely to self-fold into the desired shell under random movements. The optimal nets are the ones that maximize the number of vertex connections, i.e., vertices that have only two of its faces cut away from each other in the ne… ▽ More Three-dimensional shells can be synthesized from the spontaneous self-folding of two-dimensional templates of interconnected panels, called nets. However, some nets are more likely to self-fold into the desired shell under random movements. The optimal nets are the ones that maximize the number of vertex connections, i.e., vertices that have only two of its faces cut away from each other in the net. Previous methods for finding such nets are based on random search and thus do not guarantee the optimal solution. Here, we propose a deterministic procedure. We map the connectivity of the shell into a shell graph, where the nodes and links of the graph represent the vertices and edges of the shell, respectively. Identifying the nets that maximize the number of vertex connections corresponds to finding the set of maximum leaf spanning trees of the shell graph. This method allows not only to design the self-assembly of much larger shell structures but also to apply additional design criteria, as a complete catalog of the maximum leaf spanning trees is obtained. △ Less

Submitted 7 July, 2018; v1 submitted 2 October, 2017; originally announced October 2017.

Comments: 6 pages, 5 figures, Supplemental Material, Source Code

Journal ref: Phys. Rev. Lett. 120, 188001 (2018)

Segregation of charged particles in shear induced diffusion

Authors: R. Yoshimatsu, N. A. M. Araújo, T. Shinbrot, H. J. Herrmann

Abstract: We study segregation of a binary mixture of similarly charged particles under shear using particle-based simulations. We simulate particle dynamics using a discrete-element model including electrostatic interactions and find that particles segregate according to their net charge. Particles that are charged twice as strong as other particles of the same electrical sign are seen more at insulating b… ▽ More We study segregation of a binary mixture of similarly charged particles under shear using particle-based simulations. We simulate particle dynamics using a discrete-element model including electrostatic interactions and find that particles segregate according to their net charge. Particles that are charged twice as strong as other particles of the same electrical sign are seen more at insulating boundaries with which we shear the system. Weakly charged particles, on the other hand, stay more in the center of the sheared bed. We propose a simple model based on electrostatic potential energy to understand this segregation. The model shows that the segregated system we observe in our simulations is indeed the most favorable configuration in terms of electrostatic potential energy. Our simulations further show that for a given packing fraction there is an optimal shear velocity where the segregation maximally intensifies. We show that this maximum results from a competition between diffusional and Coulomb fluxes. For a larger shear velocity, diffusion suppresses segregation. △ Less

Submitted 11 May, 2017; originally announced May 2017.

Controlling percolation with limited resources

Authors: Malte Schröder, Nuno A. M. Araújo, Didier Sornette, Jan Nagler

Abstract: Connectivity - or the lack thereof - is crucial for the function of many man-made systems, from financial and economic networks over epidemic spreading in social networks to technical infrastructure. Often, connections are deliberately established or removed to induce, maintain, or destroy global connectivity. Thus, there has been a great interest in understanding how to control percolation, the t… ▽ More Connectivity - or the lack thereof - is crucial for the function of many man-made systems, from financial and economic networks over epidemic spreading in social networks to technical infrastructure. Often, connections are deliberately established or removed to induce, maintain, or destroy global connectivity. Thus, there has been a great interest in understanding how to control percolation, the transition to large-scale connectivity. Previous work, however, studied control strategies assuming unlimited resources. Here, we depart from this unrealistic assumption and consider the effect of limited resources on the effectiveness of control. We show that, even for scarce resources, percolation can be controlled with an efficient intervention strategy. We derive this strategy and study its implications, revealing a discontinuous transition as an unintended side-effect of optimal control. △ Less

Submitted 15 November, 2017; v1 submitted 25 April, 2017; originally announced April 2017.

Comments: 5 pages, 4 figures, additional supplemental material (19 pages)

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

Percolation study for the capillary ascent of a liquid through a granular soil

Authors: M. A. Cárdenas-Barrantes, J. D. Muñoz, N. A. M. Araujo

Abstract: Capillary rise plays a crucial role in the construction of road embankments in flood zones, where hydrophobic compounds are added to the soil to suppress the rising of water and avoid possible damage of the pavement. Water rises through liquid bridges, menisci and trimers, whose width and connectivity depends on the maximal half-length λ of the capillary bridges among grains. Low λ generate a disc… ▽ More Capillary rise plays a crucial role in the construction of road embankments in flood zones, where hydrophobic compounds are added to the soil to suppress the rising of water and avoid possible damage of the pavement. Water rises through liquid bridges, menisci and trimers, whose width and connectivity depends on the maximal half-length λ of the capillary bridges among grains. Low λ generate a disconnect structure, with small clusters everywhere. On the contrary, for high λ, create a percolating cluster of trimers and enclosed volumes that form a natural path for capillary rise. Hereby, we study the percolation transition of this geometric structure as a function of λ on a granular media of monodisperse spheres in a random close packing. We determine both the percolating threshold λ_{c} = (0.049 \pm 0.004)R (with R the radius of the granular spheres), and the critical exponent of the correlation length ν = (0.830 \pm 0.051), suggesting that the percolation transition falls into the universality class of ordinary percolation. △ Less

Submitted 31 October, 2016; originally announced November 2016.

Field Driven Charging Dynamics of a Fluidized Granular Bed

Authors: R. Yoshimatsu, N. A. M. Araújo, T. Shinbrot, H. J. Herrmann

Abstract: A simplified model has previously described the inductive charging of colliding identical grains in the presence of an external electric field. Here we extend that model by including heterogeneous surface charge distributions, grain rotations and electrostatic interactions between grains. We find from this more realistic model that strong heterogeneities in charging can occur in agitated granular… ▽ More A simplified model has previously described the inductive charging of colliding identical grains in the presence of an external electric field. Here we extend that model by including heterogeneous surface charge distributions, grain rotations and electrostatic interactions between grains. We find from this more realistic model that strong heterogeneities in charging can occur in agitated granular beds, and we predict that shielding due to these heterogeneities can dramatically alter the charging rate in such beds. △ Less

Submitted 11 August, 2016; v1 submitted 11 February, 2016; originally announced February 2016.

Gender gap in the ERASMUS mobility program

Authors: L. Böttcher, N. A. M. Araújo, J. Nagler, J. F. F. Mendes, D. Helbing, H. J. Herrmann

Abstract: Studying abroad has become very popular among students. The ERASMUS mobility program is one of the largest international student exchange programs in the world, which has supported already more than three million participants since 1987. We analyzed the mobility pattern within this program in 2011-12 and found a gender gap across countries and subject areas. Namely, for almost all participating co… ▽ More Studying abroad has become very popular among students. The ERASMUS mobility program is one of the largest international student exchange programs in the world, which has supported already more than three million participants since 1987. We analyzed the mobility pattern within this program in 2011-12 and found a gender gap across countries and subject areas. Namely, for almost all participating countries, female students are over-represented in the ERASMUS program when compared to the entire population of tertiary students. The same tendency is observed across different subject areas. We also found a gender asymmetry in the geographical distribution of hosting institutions, with a bias of male students in Scandinavian countries. However, a detailed analysis reveals that this latter asymmetry is rather driven by subject and consistent with the distribution of gender ratios among subject areas. △ Less

Submitted 3 February, 2016; originally announced February 2016.

Journal ref: PLoS ONE 11(2): e0149514. (2016)

Emergence of core-peripheries in networks

Authors: T. Verma, F. Russmann, N. A. M. Araújo, J. Nagler, H. J. Herrmann

Abstract: A number of important transport networks, such as the airline and trade networks of the world, exhibit a characteristic core-periphery structure, wherein a few nodes are highly interconnected and the rest of the network frays into a tree. Mechanisms underlying the emergence of core-peripheries, however, remain elusive. Here, we demonstrate that a simple pruning process based on removal of underuti… ▽ More A number of important transport networks, such as the airline and trade networks of the world, exhibit a characteristic core-periphery structure, wherein a few nodes are highly interconnected and the rest of the network frays into a tree. Mechanisms underlying the emergence of core-peripheries, however, remain elusive. Here, we demonstrate that a simple pruning process based on removal of underutilized links and redistribution of loads can lead to the emergence of core-peripheries. Links are assumed beneficial if they either carry a sufficiently large load or are essential for global connectivity. This incentivized redistribution process is controlled by a single parameter which balances connectivity and profit. The obtained networks exhibit a highly resilient and connected core with a frayed periphery. The balanced network shows a higher resilience than the World Airline Network or the World Trade Network, revealing a pathway towards robust structural features through pruning. △ Less

Submitted 1 February, 2016; originally announced February 2016.

Journal ref: Nature Communications 7, 10441 (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.

Comments: 4 pages, 3 figures

Disease-induced resource constraints can trigger explosive epidemics

Authors: Lucas Böttcher, Olivia Woolley-Meza, Nuno A. M. Araújo, Hans J. Herrmann, Dirk Helbing

Abstract: Advances in mathematical epidemiology have led to a better understanding of the risks posed by epidemic spreading and informed strategies to contain disease spread. However, a challenge that has been overlooked is that, as a disease becomes more prevalent, it can limit the availability of the capital needed to effectively treat those who have fallen ill. Here we use a simple mathematical model to… ▽ More Advances in mathematical epidemiology have led to a better understanding of the risks posed by epidemic spreading and informed strategies to contain disease spread. However, a challenge that has been overlooked is that, as a disease becomes more prevalent, it can limit the availability of the capital needed to effectively treat those who have fallen ill. Here we use a simple mathematical model to gain insight into the dynamics of an epidemic when the recovery of sick individuals depends on the availability of healing resources that are generated by the healthy population. We find that epidemics spiral out of control into "explosive" spread if the cost of recovery is above a critical cost. This can occur even when the disease would die out without the resource constraint. The onset of explosive epidemics is very sudden, exhibiting a discontinuous transition under very general assumptions. We find analytical expressions for the critical cost and the size of the explosive jump in infection levels in terms of the parameters that characterize the spreading process. Our model and results apply beyond epidemics to contagion dynamics that self-induce constraints on recovery, thereby amplifying the spreading process. △ Less

Submitted 22 August, 2015; originally announced August 2015.

Comments: 24 pages, 6 figures

Journal ref: Sci. Rep. 5 (2015) 16571

Discrete Element Method simulations of the saturation of aeolian sand transport

Authors: Thomas Pähtz, Amir Omeradžić, Marcus V. Carneiro, Nuno A. M. Araújo, Hans J. Herrmann

Abstract: The saturation length of aeolian sand transport ($L_s$), characterizing the distance needed by wind-blown sand to adapt to changes in the wind shear, is essential for accurate modeling of the morphodynamics of Earth's sandy landscapes and for explaining the formation and shape of sand dunes. In the last decade, it has become a widely-accepted hypothesis that $L_s$ is proportional to the characteri… ▽ More The saturation length of aeolian sand transport ($L_s$), characterizing the distance needed by wind-blown sand to adapt to changes in the wind shear, is essential for accurate modeling of the morphodynamics of Earth's sandy landscapes and for explaining the formation and shape of sand dunes. In the last decade, it has become a widely-accepted hypothesis that $L_s$ is proportional to the characteristic distance needed by transported particles to reach the wind speed (the ``drag length''). Here we challenge this hypothesis. From extensive numerical Discrete Element Method simulations, we find that, for medium and strong winds, $L_s\propto V_s^2/g$, where $V_s$ is the saturated value of the average speed of sand particles traveling above the surface and $g$ the gravitational constant. We show that this proportionality is consistent with a recent analytical model, in which the drag length is just one of four similarly important length scales relevant for sand transport saturation. △ Less

Submitted 12 March, 2015; originally announced March 2015.

Comments: 5 pages, 2 figures

Journal ref: Geophysical Research Letters 42 (6), 2063-2070 (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.

Multi-scale approach to invasion percolation of rock fracture networks

Authors: Ali N. Ebrahimi, Falk K. Wittel, Nuno A. M. Araújo, Hans J. Herrmann

Abstract: A multi-scale scheme for the invasion percolation of rock fracture networks with heterogeneous fracture aperture fields is proposed. Inside fractures, fluid transport is calculated on the finest scale and found to be localized in channels as a consequence of the aperture field. The channel network is characterized and reduced to a vectorized artificial channel network (ACN). Different realizations… ▽ More A multi-scale scheme for the invasion percolation of rock fracture networks with heterogeneous fracture aperture fields is proposed. Inside fractures, fluid transport is calculated on the finest scale and found to be localized in channels as a consequence of the aperture field. The channel network is characterized and reduced to a vectorized artificial channel network (ACN). Different realizations of ACNs are used to systematically calculate efficient apertures for fluid transport inside differently sized fractures as well as fracture intersection and entry properties. Typical situations in fracture networks are parameterized by fracture inclination, flow path length along the fracture and intersection lengths in the entrance and outlet zones of fractures. Using these scaling relations obtained from the finer scales, we simulate the invasion process of immiscible fluids into saturated discrete fracture networks, which were studied in previous works. △ Less

Submitted 11 August, 2014; originally announced August 2014.

Comments: 21 pages

Journal ref: Journal of Hydrology 519, 353 (2014)

Explosive metallic breakdown

Authors: Cláudio L. N. Oliveira, Nuno A. M. Araújo, José S. Andrade Jr., Hans J. Herrmann

Abstract: We investigate the metallic breakdown of a substrate on which highly conducting particles are adsorbed and desorbed with a probability that depends on the local electric field. We find that, by tuning the relative strength $q$ of this dependence, the breakdown can change from continuous to explosive. Precisely, in the limit in which the adsorption probability is the same for any finite voltage dro… ▽ More We investigate the metallic breakdown of a substrate on which highly conducting particles are adsorbed and desorbed with a probability that depends on the local electric field. We find that, by tuning the relative strength $q$ of this dependence, the breakdown can change from continuous to explosive. Precisely, in the limit in which the adsorption probability is the same for any finite voltage drop, we can map our model exactly onto the $q$-state Potts model and thus the transition to a jump occurs at $q=4$. In another limit, where the adsorption probability becomes independent of the local field strength, the traditional bond percolation model is recovered. Our model is thus an example of a possible experimental realization exhibiting a truly discontinuous percolation transition. △ Less

Submitted 10 July, 2014; originally announced July 2014.

Flood avalanches in a semiarid basin with a dense reservoir network

Authors: Samuel J. Peter, J. C. de Araújo, N. A. M. Araújo, H. J. Herrmann

Abstract: This study investigates flood avalanches in a dense reservoir network in the semiarid north-eastern Brazil. The population living in this area strongly depends on the availability of the water from this network. Water is stored during intense wet-season rainfall events and evaporates from the reservoir surface during the dry season. These seasonal changes are the driving forces behind the water dy… ▽ More This study investigates flood avalanches in a dense reservoir network in the semiarid north-eastern Brazil. The population living in this area strongly depends on the availability of the water from this network. Water is stored during intense wet-season rainfall events and evaporates from the reservoir surface during the dry season. These seasonal changes are the driving forces behind the water dynamics in the network. The reservoir network and its connectivity properties during flood avalanches are investigated with a model called ResNetM, which simulates each reservoir explicitly. It runs on the basis of daily calculated water balances for each reservoir. A spilling reservoir contributes with water to the reservoir downstream, which can trigger avalanches affecting, in some cases, large fractions of the network. The main focus is on the study of the relation between the total amount of water stored and the largest observable cluster of connected reservoirs that overspill in the same day. It is shown that the thousands of small and middle-sized reservoirs are eminent for the retention of water upstream the large ones. Therefore, they prevent large clusters at a low level of water. Concerning connectivity measures, the actual reservoir network, which evolved without an integrated plan, performed better (i.e., generated smaller avalanches for similar amount of stored water) than numerous stochastically generated artificial reservoir networks on the same river network. △ Less

Submitted 16 April, 2014; originally announced April 2014.

Journal ref: Journal of Hydrology 512, 408 (2014)

Usage leading to an abrupt collapse of connectivity

Authors: D. V. Stäger, N. A. M. Araújo, H. J. Herrmann

Abstract: Network infrastructures are essential for the distribution of resources such as electricity and water. Typical strategies to assess their resilience focus on the impact of a sequence of random or targeted failures of network nodes or links. Here we consider a more realistic scenario, where elements fail based on their usage. We propose a dynamic model of transport based on the Bak-Tang-Wiesenfeld… ▽ More Network infrastructures are essential for the distribution of resources such as electricity and water. Typical strategies to assess their resilience focus on the impact of a sequence of random or targeted failures of network nodes or links. Here we consider a more realistic scenario, where elements fail based on their usage. We propose a dynamic model of transport based on the Bak-Tang-Wiesenfeld sandpile model where links fail after they have transported more than an amount $μ$ (threshold) of the resource and we investigate it on the square lattice. As we deal with a new model, we provide insight on its fundamental behavior and dependence on parameters. We observe that for low values of the threshold due to a positive feedback of link failure, an avalanche develops that leads to an abrupt collapse of the lattice. By contrast, for high thresholds the lattice breaks down in an uncorrelated fashion. We determine the critical threshold $μ^*$ separating these two regimes and show how it depends on the toppling threshold of the nodes and the mass increment added stepwise to the system. We find that the time of major disconnection is well described with a linear dependence on $μ$. Furthermore, we propose a lower bound for $μ^*$ by measuring the strength of the dynamics leading to abrupt collapses. △ Less

Submitted 3 November, 2014; v1 submitted 10 April, 2014; originally announced April 2014.

Comments: 9 pages, 12 figures

Journal ref: Physical Review E 90, 042148 (2014)

Critical Cooperation Range to Improve Spatial Network Robustness

Authors: V. H. P. Louzada, N. A. M. Araújo, T. Verma, F. Daolio, H. J. Herrmann, M. Tomassini

Abstract: A robust worldwide air-transportation network (WAN) is one that minimizes the number of stranded passengers under a sequence of airport closures. Building on top of this realistic example, here we address how spatial network robustness can profit from cooperation between local actors. We swap a series of links within a certain distance, a cooperation range, while following typical constraints of s… ▽ More A robust worldwide air-transportation network (WAN) is one that minimizes the number of stranded passengers under a sequence of airport closures. Building on top of this realistic example, here we address how spatial network robustness can profit from cooperation between local actors. We swap a series of links within a certain distance, a cooperation range, while following typical constraints of spatially embedded networks. We find that the network robustness is only improved above a critical cooperation range. Such improvement can be described in the framework of a continuum transition, where the critical exponents depend on the spatial correlation of connected nodes. For the WAN we show that, except for Australia, all continental networks fall into the same universality class. Practical implications of this result are also discussed. △ Less

Submitted 24 March, 2015; v1 submitted 10 April, 2014; originally announced April 2014.

Journal ref: PLoS ONE 10(3): e0118635, 2015

Revealing the structure of the world airline network

Authors: Trivik Verma, Nuno A. M. Araújo, Hans J Herrmann

Abstract: Resilience of most critical infrastructures against failure of elements that appear insignificant is usually taken for granted. The World Airline Network (WAN) is an infrastructure that reduces the geographical gap between societies, both small and large, and brings forth economic gains. With the extensive use of a publicly maintained data set that contains information about airports and alternati… ▽ More Resilience of most critical infrastructures against failure of elements that appear insignificant is usually taken for granted. The World Airline Network (WAN) is an infrastructure that reduces the geographical gap between societies, both small and large, and brings forth economic gains. With the extensive use of a publicly maintained data set that contains information about airports and alternative connections between these airports, we empirically reveal that the WAN is a redundant and resilient network for long distance air travel, but otherwise breaks down completely due to removal of short and apparently insignificant connections. These short range connections with moderate number of passengers and alternate flights are the connections that keep remote parts of the world accessible. It is surprising, insofar as there exists a highly resilient and strongly connected core consisting of a small fraction of airports (around 2.3%) together with an extremely fragile star-like periphery. Yet, in spite of their relevance, more than 90% of the world airports are still interconnected upon removal of this core. With standard and unconventional removal measures we compare both empirical and topological perceptions for the fragmentation of the world. We identify how the WAN is organized into different classes of clusters based on the physical proximity of airports and analyze the consequence of this fragmentation. △ Less

Submitted 4 April, 2014; originally announced April 2014.

Comments: 8 pages, 4 figures, Suupporting Info

Retention capacity of correlated surfaces

Authors: K. J. Schrenk, N. A. M. Araujo, R. M. Ziff, H. J. Herrmann

Abstract: We extend the water retention model [C. L. Knecht et al., Phys. Rev. Lett. 108, 045703 (2012)] to correlated random surfaces. We find that the retention capacity of discrete random landscapes is strongly affected by spatial correlations among the heights. This phenomenon is related to the emergence of power-law scaling in the lake volume distribution. We also solve the uncorrelated case exactly fo… ▽ More We extend the water retention model [C. L. Knecht et al., Phys. Rev. Lett. 108, 045703 (2012)] to correlated random surfaces. We find that the retention capacity of discrete random landscapes is strongly affected by spatial correlations among the heights. This phenomenon is related to the emergence of power-law scaling in the lake volume distribution. We also solve the uncorrelated case exactly for a small lattice and present bounds on the retention of uncorrelated landscapes. △ Less

Submitted 18 June, 2014; v1 submitted 9 March, 2014; originally announced March 2014.

Comments: accepted for Phys. Rev. E

Journal ref: Phys. Rev. E 89, 062141 (2014)

Shock waves on complex networks

Authors: Enys Mones, Nuno A. M. Araújo, Tamás Vicsek, Hans J. Herrmann

Abstract: Power grids, road maps, and river streams are examples of infrastructural networks which are highly vulnerable to external perturbations. An abrupt local change of load (voltage, traffic density, or water level) might propagate in a cascading way and affect a significant fraction of the network. Almost discontinuous perturbations can be modeled by shock waves which can eventually interfere constru… ▽ More Power grids, road maps, and river streams are examples of infrastructural networks which are highly vulnerable to external perturbations. An abrupt local change of load (voltage, traffic density, or water level) might propagate in a cascading way and affect a significant fraction of the network. Almost discontinuous perturbations can be modeled by shock waves which can eventually interfere constructively and endanger the normal functionality of the infrastructure. We study their dynamics by solving the Burgers equation under random perturbations on several real and artificial directed graphs. Even for graphs with a narrow distribution of node properties (e.g., degree or betweenness), a steady state is reached exhibiting a heterogeneous load distribution, having a difference of one order of magnitude between the highest and average loads. Unexpectedly we find for the European power grid and for finite Watts-Strogatz networks a broad pronounced bimodal distribution for the loads. To identify the most vulnerable nodes, we introduce the concept of node-basin size, a purely topological property which we show to be strongly correlated to the average load of a node. △ Less

Submitted 18 February, 2014; originally announced February 2014.

Shortest path and Schramm-Loewner Evolution

Authors: N. Posé, K. J. Schrenk, N. A. M. Araújo, H. J. Herrmann

Abstract: We numerically show that the statistical properties of the shortest path on critical percolation clusters are consistent with the ones predicted for Schramm-Loewner evolution (SLE) curves for $κ=1.04\pm0.02$. The shortest path results from a global optimization process. To identify it, one needs to explore an entire area. Establishing a relation with SLE permits to generate curves statistically eq… ▽ More We numerically show that the statistical properties of the shortest path on critical percolation clusters are consistent with the ones predicted for Schramm-Loewner evolution (SLE) curves for $κ=1.04\pm0.02$. The shortest path results from a global optimization process. To identify it, one needs to explore an entire area. Establishing a relation with SLE permits to generate curves statistically equivalent to the shortest path from a Brownian motion. We numerically analyze the winding angle, the left passage probability, and the driving function of the shortest path and compare them to the distributions predicted for SLE curves with the same fractal dimension. The consistency with SLE opens the possibility of using a solid theoretical framework to describe the shortest path and it raises relevant questions regarding conformal invariance and domain Markov properties, which we also discuss. △ Less

Submitted 3 July, 2014; v1 submitted 5 February, 2014; originally announced February 2014.

Comments: 7 pages and 5 figures

Journal ref: Sci. Rep. 4, 5495 (2014)

Crossover behavior of conductivity in a discontinuous percolation model

Authors: Seongmin Kim, Y. S. Cho, N. A. M. Araujo, B. Kahng

Abstract: When conducting bonds are occupied randomly in a two-dimensional square lattice, the conductivity of the system increases continuously as the density of those conducting bonds exceeds the percolation threshold. Such a behavior is well known in percolation theory; however, the conductivity behavior has not been studied yet when the percolation transition is discontinuous. Here we investigate the co… ▽ More When conducting bonds are occupied randomly in a two-dimensional square lattice, the conductivity of the system increases continuously as the density of those conducting bonds exceeds the percolation threshold. Such a behavior is well known in percolation theory; however, the conductivity behavior has not been studied yet when the percolation transition is discontinuous. Here we investigate the conductivity behavior through a discontinuous percolation model evolving under a suppressive external bias. Using effective medium theory, we analytically calculate the conductivity behavior as a function of the density of conducting bonds. The conductivity function exhibits a crossover behavior from a drastically to a smoothly increasing function beyond the percolation threshold in the thermodynamic limit. The analytic expression fits well our simulation data. △ Less

Submitted 16 January, 2014; originally announced January 2014.

Journal ref: Physical Review E 89, 032113 (2014)

A thermostatistical approach to scale-free networks

Authors: João P. da Cruz, Nuno A. M. Araújo, Frank Raischel, Pedro G. Lind

Abstract: We describe an ensemble of growing scale-free networks in an equilibrium framework, providing insight into why the exponent of empirical scale-free networks in nature is typically robust. In an analogy to thermostatistics, to describe the canonical and microcanonical ensembles, we introduce a functional, whose maximum corresponds to a scale-free configuration. We then identify the equivalents to e… ▽ More We describe an ensemble of growing scale-free networks in an equilibrium framework, providing insight into why the exponent of empirical scale-free networks in nature is typically robust. In an analogy to thermostatistics, to describe the canonical and microcanonical ensembles, we introduce a functional, whose maximum corresponds to a scale-free configuration. We then identify the equivalents to energy, Zeroth-law, entropy and heat capacity for scale-free networks. Discussing the merging of scale-free networks, we also establish an exact relation to predict their final "equilibrium" degree exponent. All analytic results are complemented with Monte Carlo simulations. Our approach illustrates the possibility to apply the tools of equilibrium statistical physics to study the properties of growing networks, and it also supports the recent arguments on the complementarity between equilibrium and nonequilibrium systems. △ Less

Submitted 10 June, 2014; v1 submitted 16 November, 2013; originally announced November 2013.

Comments: 6 pages, 5 figures

Percolation with long-range correlated disorder

Authors: K. J. Schrenk, N. Pose, J. J. Kranz, L. V. M. van Kessenich, N. A. M. Araujo, H. J. Herrmann

Abstract: Long-range power-law correlated percolation is investigated using Monte Carlo simulations. We obtain several static and dynamic critical exponents as function of the Hurst exponent $H$ which characterizes the degree of spatial correlation among the occupation of sites. In particular, we study the fractal dimension of the largest cluster and the scaling behavior of the second moment of the cluster… ▽ More Long-range power-law correlated percolation is investigated using Monte Carlo simulations. We obtain several static and dynamic critical exponents as function of the Hurst exponent $H$ which characterizes the degree of spatial correlation among the occupation of sites. In particular, we study the fractal dimension of the largest cluster and the scaling behavior of the second moment of the cluster size distribution, as well as the complete and accessible perimeters of the largest cluster. Concerning the inner structure and transport properties of the largest cluster, we analyze its shortest path, backbone, red sites, and conductivity. Finally, bridge site growth is also considered. We propose expressions for the functional dependence of the critical exponents on $H$. △ Less

Submitted 4 November, 2013; v1 submitted 11 September, 2013; originally announced September 2013.

Journal ref: Phys. Rev. E 88, 052102 (2013)

MATCASC: A tool to analyse cascading line outages in power grids

Authors: Yakup Koç, Trivik Verma, Nuno A. M. Araujo, Martijn Warnier

Abstract: Blackouts in power grids typically result from cascading failures. The key importance of the electric power grid to society encourages further research into sustaining power system reliability and developing new methods to manage the risks of cascading blackouts. Adequate software tools are required to better analyze, understand, and assess the consequences of the cascading failures. This paper pr… ▽ More Blackouts in power grids typically result from cascading failures. The key importance of the electric power grid to society encourages further research into sustaining power system reliability and developing new methods to manage the risks of cascading blackouts. Adequate software tools are required to better analyze, understand, and assess the consequences of the cascading failures. This paper presents MATCASC, an open source MATLAB based tool to analyse cascading failures in power grids. Cascading effects due to line overload outages are considered. The applicability of the MATCASC tool is demonstrated by assessing the robustness of IEEE test systems and real-world power grids with respect to cascading failures. △ Less

Submitted 1 August, 2013; originally announced August 2013.

Journal ref: IEEE International Workshop on Intelligent Energy Systems (IWIES), 2013, pp. 143-148

Breathing synchronization in interconnected networks

Authors: V. H. P. Louzada, N. A. M. Araújo, J. S. Andrade Jr, H. J. Herrmann

Abstract: Global synchronization in a complex network of oscillators emerges from the interplay between its topology and the dynamics of the pairwise interactions among its numerous components. When oscillators are spatially separated, however, a time delay appears in the interaction which might obstruct synchronization. Here we study the synchronization properties of interconnected networks of oscillators… ▽ More Global synchronization in a complex network of oscillators emerges from the interplay between its topology and the dynamics of the pairwise interactions among its numerous components. When oscillators are spatially separated, however, a time delay appears in the interaction which might obstruct synchronization. Here we study the synchronization properties of interconnected networks of oscillators with a time delay between networks and analyze the dynamics as a function of the couplings and communication lag. We discover a new breathing synchronization regime, where two groups appear in each network synchronized at different frequencies. Each group has a counterpart in the opposite network, one group is in phase and the other in anti-phase with their counterpart. For strong couplings, instead, networks are internally synchronized but a phase shift between them might occur. The implications of our findings on several socio-technical and biological systems are discussed. △ Less

Submitted 27 November, 2013; v1 submitted 18 April, 2013; originally announced April 2013.

Comments: 7 pages, 3 figures + 3 pages of Supplemental Material

Journal ref: Louzada, V.H.P., Araújo, N.A.M., Andrade, J.S. & Herrmann, H.J. Breathing synchronization in interconnected networks. Sci. Rep. 3, 3289 (2013)

Stacked triangular lattice: Percolation properties

Authors: K. J. Schrenk, N. A. M. Araujo, H. J. Herrmann

Abstract: The stacked triangular lattice has the shape of a triangular prism. In spite of being considered frequently in solid state physics and materials science, its percolation properties have received few attention. We investigate several non-universal percolation properties on this lattice using Monte Carlo simulation. We show that the percolation threshold is $p_c^\text{bond}=0.186\;02\pm0.000\;02$ fo… ▽ More The stacked triangular lattice has the shape of a triangular prism. In spite of being considered frequently in solid state physics and materials science, its percolation properties have received few attention. We investigate several non-universal percolation properties on this lattice using Monte Carlo simulation. We show that the percolation threshold is $p_c^\text{bond}=0.186\;02\pm0.000\;02$ for bonds and $p_c^\text{site}=0.262\;40\pm0.000\;05$ for sites. The number of clusters at the threshold per site is $n_c^\text{bond}=0.284\;58\pm0.000\;05$ and $n_c^\text{site}=0.039\;98\pm0.000\;05$. The stacked triangular lattice is a convenient choice to study the RGB model [Sci. Rep. {\bf 2}, 751 (2012)]. We present results on this model and its scaling behavior at the percolation threshold. △ Less

Submitted 11 March, 2013; v1 submitted 3 February, 2013; originally announced February 2013.

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

Optimal synchronizability of bearings

Authors: N. A. M. Araújo, H. Seybold, R. M. Baram, H. J. Herrmann, J. S. Andrade Jr

Abstract: Bearings are mechanical dissipative systems that, when perturbed, relax toward a synchronized (bearing) state. Here we find that bearings can be perceived as physical realizations of complex networks of oscillators with asymmetrically weighted couplings. Accordingly, these networks can exhibit optimal synchronization properties through fine tuning of the local interaction strength as a function of… ▽ More Bearings are mechanical dissipative systems that, when perturbed, relax toward a synchronized (bearing) state. Here we find that bearings can be perceived as physical realizations of complex networks of oscillators with asymmetrically weighted couplings. Accordingly, these networks can exhibit optimal synchronization properties through fine tuning of the local interaction strength as a function of node degree [Motter, Zhou, and Kurths, Phys. Rev. E 71, 016116 (2005)]. We show that, in analogy, the synchronizability of bearings can be maximized by counterbalancing the number of contacts and the inertia of their constituting rotor disks through the mass-radius relation, $m\sim r^α$, with an optimal exponent $α=α_{\times}$ which converges to unity for a large number of rotors. Under this condition, and regardless of the presence of a long-tailed distribution of disk radii composing the mechanical system, the average participation per disk is maximized and the energy dissipation rate is homogeneously distributed among elementary rotors. △ Less

Submitted 17 January, 2013; originally announced January 2013.

Comments: 5 pages, 6 figures, to appear in Physical Review Letters

Journal ref: Physical Review Letters 110, 064106 (2013)

Efficient algorithm to study interconnected networks

Authors: Christian M. Schneider, Nuno A. M. Araújo, Hans J. Herrmann

Abstract: Interconnected networks have been shown to be much more vulnerable to random and targeted failures than isolated ones, raising several interesting questions regarding the identification and mitigation of their risk. The paradigm to address these questions is the percolation model, where the resilience of the system is quantified by the dependence of the size of the largest cluster on the number of… ▽ More Interconnected networks have been shown to be much more vulnerable to random and targeted failures than isolated ones, raising several interesting questions regarding the identification and mitigation of their risk. The paradigm to address these questions is the percolation model, where the resilience of the system is quantified by the dependence of the size of the largest cluster on the number of failures. Numerically, the major challenge is the identification of this cluster and the calculation of its size. Here, we propose an efficient algorithm to tackle this problem. We show that the algorithm scales as O(N log N), where N is the number of nodes in the network, a significant improvement compared to O(N^2) for a greedy algorithm, what permits studying much larger networks. Our new strategy can be applied to any network topology and distribution of interdependencies, as well as any sequence of failures. △ Less

Submitted 13 January, 2013; originally announced January 2013.

Comments: 5 pages, 6 figures

Journal ref: Physical Review E 87, 043302 (2013)