-
Economic Inequality between Groups in an a priori Stratified Society
Authors:
Thiago Dias,
Sebastián Gonçalves
Abstract:
We present an agent-based model of economic exchange in a society composed of two groups, representing two social groups and with different internal protection rules for the poor agents. The goal is to address the emerging wealth distribution when economic rules are not the same for all individuals. Individuals exchange wealth in pairwise interactions with no underlying lattice. The wealth, risk a…
▽ More
We present an agent-based model of economic exchange in a society composed of two groups, representing two social groups and with different internal protection rules for the poor agents. The goal is to address the emerging wealth distribution when economic rules are not the same for all individuals. Individuals exchange wealth in pairwise interactions with no underlying lattice. The wealth, risk aversion factor, and group of the agents characterize their state. The wealth exchanged between two agents obeys a fair rule: the quantities put at stake by them are the same regardless of who wins. One agent can interact with another agent in the same or the other group, controlled by a rate which is a parameter of the model. Inter-group exchanges obey an exclusive protection rule, which can be understood as a public policy to reduce inequality. We show that the most protected group accumulates more wealth, has less inequality, and has higher mobility than the other group. The results of simulations are compared with income distribution in Brazil discriminated by race as an example of the application our model.
△ Less
Submitted 30 April, 2025;
originally announced April 2025.
-
Structural roles and gender disparities in corruption networks
Authors:
Arthur A. B. Pessa,
Alvaro F. Martins,
Monica V. Prates,
Sebastian Goncalves,
Cristina Masoller,
Matjaz Perc,
Haroldo V. Ribeiro
Abstract:
Criminal activities are predominantly due to males, with females exhibiting a significantly lower involvement, especially in serious offenses. This pattern extends to organized crime, where females are often perceived as less tolerant to illegal practices. However, the roles of males and females within corruption networks are less understood. Here, we analyze data from political scandals in Brazil…
▽ More
Criminal activities are predominantly due to males, with females exhibiting a significantly lower involvement, especially in serious offenses. This pattern extends to organized crime, where females are often perceived as less tolerant to illegal practices. However, the roles of males and females within corruption networks are less understood. Here, we analyze data from political scandals in Brazil and Spain to shed light on gender differences in corruption networks. Our findings reveal that females constitute 10% and 20% of all agents in the Brazilian and Spanish corruption networks, respectively, with these proportions remaining stable over time and across different scandal sizes. Despite this disparity in representation, centrality measures are comparable between genders, except among highly central individuals, for which males are further overrepresented. Additionally, gender has no significant impact on network resilience, whether through random dismantling or targeted attacks on the largest component. Males are more likely to be involved in multiple scandals than females, and scandals predominantly involving females are rare, though these differences are explained by a null network model in which gender is randomly assigned while maintaining gender proportions. Our results further reveal that the underrepresentation of females partially explains gender homophily in network associations, although in the Spanish network, male-to-male connections exceed expectations derived from a null model.
△ Less
Submitted 23 April, 2025;
originally announced April 2025.
-
Homophilic Effects on Economic Inequality: A Dynamic Network Agent-Based Model
Authors:
Gustavo L. Kohlrausch,
Thiago Dias,
Sebastian Gonçalves
Abstract:
Wealth transactions are central to economic activity, and their particularities shape macroeconomic outcomes. We propose an agent-based model to investigate how homophily influences economic inequality. The model simulates wealth exchanges in a dynamic network composed of two groups, $A$ and $B$, differentiated by a homophily parameter $δ$, which increases intragroup connections within $A$. Econom…
▽ More
Wealth transactions are central to economic activity, and their particularities shape macroeconomic outcomes. We propose an agent-based model to investigate how homophily influences economic inequality. The model simulates wealth exchanges in a dynamic network composed of two groups, $A$ and $B$, differentiated by a homophily parameter $δ$, which increases intragroup connections within $A$. Economic interactions alternate between conservative wealth exchanges and connection rewiring, both influenced by agents' wealth and $δ$. We examine economic and network dynamics under varying levels of social protection $f$, which favor poorer agents in transactions. At low $f$, results reveal high inequality and link concentration, with $δ$ impacting only transient dynamics. At high $f$, homophily becomes an economic advantage, as increasing $δ$ directs wealth flow to group $A$. However, since this flow benefits the wealthiest agents, it simultaneously exacerbates internal inequality within the group. These findings show that homophily is a significant driver of inequality, directing wealth towards the homophilous group and worsening internal disparities.
△ Less
Submitted 24 February, 2025;
originally announced February 2025.
-
Inequality in a model of capitalist economy
Authors:
Jhordan Silveira Borba,
Sebastian Gonçalves,
Celia Anteneodo
Abstract:
We analyze inequality aspects of the agent-based model of capitalist economy named it Social Architecture of Capitalism that has been introduced by Ian Wright. The model contemplates two main types of agents, workers and capitalists, which can also be unemployed. Starting from a state where all agents are unemployed and possess the same initial wealth, the system, governed by a few simple rules, q…
▽ More
We analyze inequality aspects of the agent-based model of capitalist economy named it Social Architecture of Capitalism that has been introduced by Ian Wright. The model contemplates two main types of agents, workers and capitalists, which can also be unemployed. Starting from a state where all agents are unemployed and possess the same initial wealth, the system, governed by a few simple rules, quickly self-organizes into two classes. After a transient, the model reproduces the statistics of many relevant macroeconomic quantities of real economies worldwide, notably the two regimes of the distributions of wealth and income. We perform extensive simulations testing the role of the model parameters (number of agents, total wealth, and salary range) on the resulting distribution of wealth and income, the social distribution of agents, and other stylized facts of the dynamics. Our main finding is that, according to the model, in an economy where total wealth is conserved and with a fixed average wage, the increase in wealth per capita comes with more inequality.
△ Less
Submitted 11 March, 2025; v1 submitted 28 October, 2024;
originally announced October 2024.
-
Interplay of Reward and Size of Groups in the Optional Public Goods Game
Authors:
Eduardo V. Stock,
Pablo A. Valverde,
Juan Carlos González-Avella,
José Roberto Iglesias,
Sebastian Gonçalves,
Roberto da Silva
Abstract:
The Optional Public Goods Game is a three-strategy game in which an individual can play as a cooperator or defector or decide not to participate. Despite its simplicity, this model can effectively represent many human social dilemmas, such as those found in the use of public services, environmental concerns, or other activities related to society. In this contribution, we present a comprehensive a…
▽ More
The Optional Public Goods Game is a three-strategy game in which an individual can play as a cooperator or defector or decide not to participate. Despite its simplicity, this model can effectively represent many human social dilemmas, such as those found in the use of public services, environmental concerns, or other activities related to society. In this contribution, we present a comprehensive analysis of the conditions under which spontaneous, sustained cooperation emerges and the characteristics of these cooperative states. Through simulations, we demonstrate the conditions leading to the coexistence of the three strategies in a steady equilibrium or the alternate dominance of each strategy in a rock-paper-scissors fashion. The results identify each of the possible scenarios in terms of two key parameters: the multiplication rate of the public good game (reward) and the size of the group of potential players. We also discuss other details of the game that may influence the appearance of cycles, along with relevant characteristics of these cycles, such as the prevalence of cooperation.
△ Less
Submitted 22 September, 2024;
originally announced September 2024.
-
Tunable Degenerate Optical Parametric Oscillation with Coupled Microresonators
Authors:
Nathalia B. Tomazio,
Luca O. Trinchão,
Eduardo S. Gonçalves,
Laís Fujii dos Santos,
Paulo F. Jarschel,
Felipe G. S. Santos,
Thiago P. Mayer Alegre,
Gustavo S. Wiederhecker
Abstract:
Microresonator-based degenerate optical parametric oscillation (DOPO) has recently been explored as a compelling platform for all-optical computing and quantum information applications, such as truly random number generation and the production of squeezed states of light. Emerging research has highlighted the potential of coupled microresonators, or photonic molecules, as a novel avenue for spectr…
▽ More
Microresonator-based degenerate optical parametric oscillation (DOPO) has recently been explored as a compelling platform for all-optical computing and quantum information applications, such as truly random number generation and the production of squeezed states of light. Emerging research has highlighted the potential of coupled microresonators, or photonic molecules, as a novel avenue for spectral engineering, unlocking an extra degree of freedom for the optimization of four-wave mixing interactions. Here, we demonstrate DOPO within the coupled modes of a silicon nitride triple-state photonic molecule. Our design introduces a distinctive mechanism for spectral engineering, using microheaters to individually tune the resonance spectral positions, thus enabling dynamic local dispersion control within the coupled modes. We successfully generate a DOPO signal with active efficiency control and explore the optical mode spacing in the tens of gigahertz range to use native phase-locked optical pumps driven by a radio-frequency source.
△ Less
Submitted 26 July, 2024;
originally announced July 2024.
-
Tunable Surface Plasmon-Polaritons Interaction in All-Metal Pyramidal Metasurfaces: Unveiling Principles and Significance for Biosensing Applications
Authors:
Talles E. M. Marques,
Yuri H. Isayama,
Felipe M. F. Teixeira,
Fabiano C. Santana,
Rafael S. Gonçalves,
Aline Rocha,
Bruna P. Dias,
Lidia M. Andrade,
Estefânia M. N. Martins,
Ronaldo A. P. Nagem,
Clascidia A. Furtado,
Miguel A. G. Balanta,
Jorge Ricardo Mejía-Salazar,
Paulo S. S. Guimarães,
Wagner N. Rodrigues,
Jhonattan C. Ramirez
Abstract:
The strong coupling of plasmonic resonance modes in conductive pyramidal nanoparticles leads to an increase in the density of free charges on the surface. By ensuring plasmonic coupling in the pyramidal nanoparticle lattice, the achieved field intensity is potentiated. At the same time, a strong coupling between resonant modes is guaranteed, which results in the formation of new hybrid modes. In t…
▽ More
The strong coupling of plasmonic resonance modes in conductive pyramidal nanoparticles leads to an increase in the density of free charges on the surface. By ensuring plasmonic coupling in the pyramidal nanoparticle lattice, the achieved field intensity is potentiated. At the same time, a strong coupling between resonant modes is guaranteed, which results in the formation of new hybrid modes. In this manuscript, we demonstrated a tunable double anticrossing interaction that results from the interaction between two Localized Surface Plasmon Resonance (LSPR) modes and a Surface Plasmon Polariton (SPP) wave. The tuning is done as a function of the variation of the angle of incidence of the input electric field. From the double anticrossing, an increase in field intensity in a blue-shifted LSPR mode located in the red wavelength region is observed. This demonstrates that at certain angles of incidence, the intensity field obtained is strongly favored, which would be beneficial for applications such as Surface Enhancement Raman Spectroscopy (SERS). Nanoparticle-based lattices have been widely used for biosensor applications. However, one of the major limitations of this type of device is the low tolerance to high concentrations of biomolecules, which significantly affects their performance. According to the studies carried out for this manuscript, it was demonstrated that the implemented geometry allows for the observation of an LSPR mode, which is responsible for the control and synchronization of other perceived resonances. This mode remains almost invariant when subjected to structural variations or changes in the angle of incidence of the electric field. These characteristics eliminate the limitation mentioned above, allowing for sensitivities 10^3 times higher than those achieved in conventional systems based on LSPR used to detect P. brasiliensis antigen.
△ Less
Submitted 20 May, 2024;
originally announced May 2024.
-
Nightclub bar dynamics: statistics of serving times
Authors:
Eduardo V. Stock,
Roberto da Silva,
Sebastián Gonçalves
Abstract:
In this work, we investigate the statistical properties of drink serving in a nightclub bar, utilizing a stochastic model to characterize pedestrian dynamics within the venue. Our model comprises a system of n agents moving across an underlying square lattice of size l representing the nightclub venue. Each agent can exist in one of three states: thirsty, served, or dancing. The dynamics governing…
▽ More
In this work, we investigate the statistical properties of drink serving in a nightclub bar, utilizing a stochastic model to characterize pedestrian dynamics within the venue. Our model comprises a system of n agents moving across an underlying square lattice of size l representing the nightclub venue. Each agent can exist in one of three states: thirsty, served, or dancing. The dynamics governing the state changes are influenced by a memory time, denoted as τ, which reflects their drinking habits. Agents' movement throughout the lattice is controlled by a parameter α which measures the impetus towards/away from the bar. When α = 0, a power-law distribution emerges due to the non-objectivity of the agents. As α moves into intermediate values, an exponential behavior is observed, as it becomes possible to mitigate the drastic jamming effects in this scenario. However, for higher α values, the power-law distribution resurfaces due to increased jamming. We also demonstrate that the average concentration of served, thirsty, and dancing agents provide a reliable indicator of when the system reaches a jammed state. Subsequently, we construct a comprehensive map of the system's stationary state, supporting the idea that for high densities, α is not relevant, but for lower densities, the optimal values of measurements occurs at high values of α. To complete the analysis, we evaluate the conditional persistence, which measures the probability of an agent failing to receive their drink despite attempting to do so. In addition to contributing to the field of pedestrian dynamics, the present results serve as valuable indicators to assist commercial establishments in providing better services to their clients, tailored to the average drinking habits of their customers.
△ Less
Submitted 5 April, 2024;
originally announced April 2024.
-
Effectiveness of wealth-based vs exchange-based tax systems in reducing inequality
Authors:
Thiago Dias,
Sebastián Gonçalves
Abstract:
In the so-called ``fair'' models of peer-to-peer wealth exchanges, economic inequality tends to reach its maximum value asymptotically. This global trend is evident as the richest continuously accumulate a larger share of wealth at the expense of others. To address the mounting issue of inequality, different strategies of taxes and redistribution are commonly employed. Our study delves into the in…
▽ More
In the so-called ``fair'' models of peer-to-peer wealth exchanges, economic inequality tends to reach its maximum value asymptotically. This global trend is evident as the richest continuously accumulate a larger share of wealth at the expense of others. To address the mounting issue of inequality, different strategies of taxes and redistribution are commonly employed. Our study delves into the interplay between wealth and trade (consumption) tax bases, probing their impact on wealth distribution within wealth-conservative economies. The ultimate aim is to unearth an optimal framework that adeptly curbs inequality.Through a meticulous analysis of varying tax rates and the allocation of the collected tax to the most economically vulnerable strata, we unveil a compelling pattern resembling two distinct phases. These phases delineate the most effective systems for inequality mitigation. Our findings underscore the synergistic potential of amalgamating these tax systems, surpassing the individual efficacy of each. This synthesis beckons policymakers to weave together tax rates and precision-targeted redistribution, crafting tax systems that wield the potential for tangible and substantial reductions in economic disparity.
△ Less
Submitted 20 August, 2023;
originally announced August 2023.
-
Deep Learning Criminal Networks
Authors:
Haroldo V. Ribeiro,
Diego D. Lopes,
Arthur A. B. Pessa,
Alvaro F. Martins,
Bruno R. da Cunha,
Sebastian Goncalves,
Ervin K. Lenzi,
Quentin S. Hanley,
Matjaz Perc
Abstract:
Recent advances in deep learning methods have enabled researchers to develop and apply algorithms for the analysis and modeling of complex networks. These advances have sparked a surge of interest at the interface between network science and machine learning. Despite this, the use of machine learning methods to investigate criminal networks remains surprisingly scarce. Here, we explore the potenti…
▽ More
Recent advances in deep learning methods have enabled researchers to develop and apply algorithms for the analysis and modeling of complex networks. These advances have sparked a surge of interest at the interface between network science and machine learning. Despite this, the use of machine learning methods to investigate criminal networks remains surprisingly scarce. Here, we explore the potential of graph convolutional networks to learn patterns among networked criminals and to predict various properties of criminal networks. Using empirical data from political corruption, criminal police intelligence, and criminal financial networks, we develop a series of deep learning models based on the GraphSAGE framework that are able to recover missing criminal partnerships, distinguish among types of associations, predict the amount of money exchanged among criminal agents, and even anticipate partnerships and recidivism of criminals during the growth dynamics of corruption networks, all with impressive accuracy. Our deep learning models significantly outperform previous shallow learning approaches and produce high-quality embeddings for node and edge properties. Moreover, these models inherit all the advantages of the GraphSAGE framework, including the generalization to unseen nodes and scaling up to large graph structures.
△ Less
Submitted 4 June, 2023; v1 submitted 17 April, 2023;
originally announced April 2023.
-
Wealth distribution on a dynamic complex network
Authors:
Gustavo Kohlrausch,
Sebastián Gonçalves
Abstract:
We present an agent-based model of microscopic wealth exchange in a dynamic network to study the topological features associated with economic inequality. The model evolves through two alternating processes, the conservative exchange of wealth between connected agents and the rewiring of connections, which depends on the wealth of the agents. The two dynamics are interrelated; from the dynamics of…
▽ More
We present an agent-based model of microscopic wealth exchange in a dynamic network to study the topological features associated with economic inequality. The model evolves through two alternating processes, the conservative exchange of wealth between connected agents and the rewiring of connections, which depends on the wealth of the agents. The two dynamics are interrelated; from the dynamics of wealth a complex network emerges and the network in turn dictates who interacts with whom. We study the time evolution and the economic and topological asymptotic characteristics of the model for different values of a social protection factor $f$, which favors the poorest agent in each wealth transaction. In the case of $f=0$, our results show condensation of wealth and connections in a few agents, in accordance with the mean field models with respect to wealth. Low values of $f$ favor agents from the middle and upper classes, leading to the formation of hubs in the network. As $f$ increases, the network restriction on exchanges gives rise to an egalitarian society different from the results outside the midfield network.
△ Less
Submitted 24 February, 2023; v1 submitted 7 February, 2023;
originally announced February 2023.
-
Machine Learning Partners in Criminal Networks
Authors:
Diego D. Lopes,
Bruno R. da Cunha,
Alvaro F. Martins,
Sebastian Goncalves,
Ervin K. Lenzi,
Quentin S. Hanley,
Matjaz Perc,
Haroldo V. Ribeiro
Abstract:
Recent research has shown that criminal networks have complex organizational structures, but whether this can be used to predict static and dynamic properties of criminal networks remains little explored. Here, by combining graph representation learning and machine learning methods, we show that structural properties of political corruption, police intelligence, and money laundering networks can b…
▽ More
Recent research has shown that criminal networks have complex organizational structures, but whether this can be used to predict static and dynamic properties of criminal networks remains little explored. Here, by combining graph representation learning and machine learning methods, we show that structural properties of political corruption, police intelligence, and money laundering networks can be used to recover missing criminal partnerships, distinguish among different types of criminal and legal associations, as well as predict the total amount of money exchanged among criminal agents, all with outstanding accuracy. We also show that our approach can anticipate future criminal associations during the dynamic growth of corruption networks with significant accuracy. Thus, similar to evidence found at crime scenes, we conclude that structural patterns of criminal networks carry crucial information about illegal activities, which allows machine learning methods to predict missing information and even anticipate future criminal behavior.
△ Less
Submitted 7 September, 2022;
originally announced September 2022.
-
A tool towards EEG semi-autonomous electrode placement
Authors:
Pan Liu,
Ariston Reis,
Paulo J. S. Gonçalves
Abstract:
The paper proposes a novel medical device based on a 9 dof IMU to help health professionals performing more precisely the electrode placement task in EEG exams. The tool precisely tells the operator if the 10-20 electrode placement system is being correctly followed. The manual task is of major importance and time consuming, because all the electrodes must be correctly and very precisely placed in…
▽ More
The paper proposes a novel medical device based on a 9 dof IMU to help health professionals performing more precisely the electrode placement task in EEG exams. The tool precisely tells the operator if the 10-20 electrode placement system is being correctly followed. The manual task is of major importance and time consuming, because all the electrodes must be correctly and very precisely placed in the head of the patient. The gold standard process is manual, and although several medical devices (developed to other types of medical procedures) can be applied to increase the precision of the electrode placement, they are still very expensive. The proposed medical device, based only on the sensors of a 9 dof IMU, and the processing capabilities of a microprocessor, diminish the price of the device. Moreover, the size of the apparatus is also diminished, when compared with infrared vision based systems. The developed system includes a visualization subsystem that visualises the position of the electrodes in a virtual head of the patient, using a specific tool, 3DSlicer, to receive and visualise the 3D pose of the medical device when point to the patient head. Preliminary results showed the validity of the proposed device.
△ Less
Submitted 26 July, 2022;
originally announced July 2022.
-
Universality of political corruption networks
Authors:
Alvaro F. Martins,
Bruno R. da Cunha,
Quentin S. Hanley,
Sebastian Goncalves,
Matjaz Perc,
Haroldo V. Ribeiro
Abstract:
Corruption crimes demand highly coordinated actions among criminal agents to succeed. But research dedicated to corruption networks is still in its infancy and indeed little is known about the properties of these networks. Here we present a comprehensive investigation of corruption networks related to political scandals in Spain and Brazil over nearly three decades. We show that corruption network…
▽ More
Corruption crimes demand highly coordinated actions among criminal agents to succeed. But research dedicated to corruption networks is still in its infancy and indeed little is known about the properties of these networks. Here we present a comprehensive investigation of corruption networks related to political scandals in Spain and Brazil over nearly three decades. We show that corruption networks of both countries share universal structural and dynamical properties, including similar degree distributions, clustering and assortativity coefficients, modular structure, and a growth process that is marked by the coalescence of network components due to a few recidivist criminals. We propose a simple model that not only reproduces these empirical properties but reveals also that corruption networks operate near a critical recidivism rate below which the network is entirely fragmented and above which it is overly connected. Our research thus indicates that actions focused on decreasing corruption recidivism may substantially mitigate this type of organized crime.
△ Less
Submitted 11 April, 2022;
originally announced April 2022.
-
Modelling control strategies against Classical Swine Fever: influence of traders and markets using static and temporal networks in Ecuador
Authors:
Alfredo Acosta,
Nicolas Cespedes Cardenas,
Cristian Imbacuan,
Hartmut H. K. Lentz,
Klaas Dietze,
Marcos Amaku,
Alexandra Burbano,
Vitor S. P. Gonçalves,
Fernando Ferreira
Abstract:
Classical swine fever (CSF) in Ecuador is prevalent since 1940, pig farming represents an important economic and cultural sector. Recently, the National Veterinary Service (NVS) has implemented individual identification of pigs, movement control and mandatory vaccination against CSF, looking for a future eradication. Our aim was to characterise the pig premises according to risk criteria, analyse…
▽ More
Classical swine fever (CSF) in Ecuador is prevalent since 1940, pig farming represents an important economic and cultural sector. Recently, the National Veterinary Service (NVS) has implemented individual identification of pigs, movement control and mandatory vaccination against CSF, looking for a future eradication. Our aim was to characterise the pig premises according to risk criteria, analyse the effect of random and targeted strategies to control CSF and consider the temporal development of the network. We used social network analysis (SNA), SIRS (susceptible, infected, recovered, susceptible) network modelling and temporal network analysis. The data set contained 751,003 shipments and 6 million pigs from 2017 to 2019. 165,593 premises were involved: 144,118 farms, 138 industrials, 21,337 traders, and 51 markets. On annual average, 124,976 premises (75%) received or sent one movement with 1.5 pigs, in contrast, 166 (0.01%) with 1,372 movements and 11,607 pigs. Simulations resulted in CSF mean prevalence of 29.93%; Targeted selection strategy reduced the prevalence to 3.3%, while 24% with random selection. Selection of high-risk premises in every province was the best strategy using available surveillance infrastructure. Notably, selecting 10 traders/markets reduced the CSF prevalence to 4%, evidencing their prime influence over the network. Temporal analysis showed an overestimation of 38% (causal fidelity) in the number of transmission paths; The steps to cross the network were 4.3 (average path length), but take approximately 233 days. In conclusion, surveillance strategies applied by the NVS could be more efficient to find cases, reduce the spread of diseases and enable the implementation of risk-based surveillance. To focus the efforts on target selection of high-risk premises, special attention should be given to markets/traders which proved similar disease spread potential.
△ Less
Submitted 17 September, 2021;
originally announced September 2021.
-
Solving the One-dimensional Distance Geometry Problem by Optical Computing
Authors:
S. B. Hengeveld,
N. Rubiano da Silva,
D. S. Gonçalves,
P. H. Souto Ribeiro,
A. Mucherino
Abstract:
Distance geometry problem belongs to a class of hard problems in classical computation that can be understood in terms of a set of inputs processed according to a given transformation, and for which the number of possible outcomes grows exponentially with the number of inputs. It is conjectured that quantum computing schemes can solve problems belonging to this class in a time that grows only at a…
▽ More
Distance geometry problem belongs to a class of hard problems in classical computation that can be understood in terms of a set of inputs processed according to a given transformation, and for which the number of possible outcomes grows exponentially with the number of inputs. It is conjectured that quantum computing schemes can solve problems belonging to this class in a time that grows only at a polynomial rate with the number of inputs. While quantum computers are still being developed, there are some classical optics computation approaches that can perform very well for specific tasks. Here, we present an optical computing approach for the distance geometry problem in one dimension and show that it is very promising in the classical computing regime.
△ Less
Submitted 24 May, 2021;
originally announced May 2021.
-
Urban Scaling of COVID-19 epidemics
Authors:
Ben-Hur Francisco Cardoso,
Sebastián Gonçalves
Abstract:
Susceptible-Invective-Recovered (SIR) mathematical models are in high demand due to the COVID-19 pandemic. They are used in their standard formulation, or through the many variants, trying to fit and hopefully predict the number of new cases for the next days or weeks, in any place, city, or country. Such is key knowledge for the authorities to prepare for the health systems demand or to apply res…
▽ More
Susceptible-Invective-Recovered (SIR) mathematical models are in high demand due to the COVID-19 pandemic. They are used in their standard formulation, or through the many variants, trying to fit and hopefully predict the number of new cases for the next days or weeks, in any place, city, or country. Such is key knowledge for the authorities to prepare for the health systems demand or to apply restrictions to slow down the infectives curve. Even when the model can be easily solved ---by the use of specialized software or by programming the numerical solution of the differential equations that represent the model---, the prediction is a non-easy task, because the behavioral change of people is reflected in a continuous change of the parameters. A relevant question is what we can use of one city to another; if what happened in Madrid could have been applied to New York and then, if what we have learned from this city would be of use for São Paulo. With this idea in mind, we present an analysis of a spreading-rate related measure of COVID-19 as a function of population density and population size for all US counties, as long as for Brazilian cities and German cities. Contrary to what is the common hypothesis in epidemics modeling, we observe a higher {\em per-capita} contact rate for higher city's population density and population size. Also, we find that the population size has a more explanatory effect than the population density. A contact rate scaling theory is proposed to explain the results.
△ Less
Submitted 15 May, 2020;
originally announced May 2020.
-
Inequality, a scourge of the XXI century
Authors:
José Roberto Iglesias,
Ben-Hur Francisco Cardoso,
Sebastián Gonçalves
Abstract:
Social and economic inequality is a plague of the XXI Century. It is continuously widening, as the wealth of a relatively small group increases and, therefore, the rest of the world shares a shrinking fraction of resources. This situation has been predicted and denounced by economists and econophysicists. The latter ones have widely used models of market dynamics which consider that wealth distrib…
▽ More
Social and economic inequality is a plague of the XXI Century. It is continuously widening, as the wealth of a relatively small group increases and, therefore, the rest of the world shares a shrinking fraction of resources. This situation has been predicted and denounced by economists and econophysicists. The latter ones have widely used models of market dynamics which consider that wealth distribution is the result of wealth exchanges among economic agents. A simple analogy relates the wealth in a society with the kinetic energy of the molecules in a gas, and the trade between agents to the energy exchange between the molecules during collisions. However, while in physical systems, thanks to the equipartition of energy, the gas eventually arrives at an equilibrium state, in many exchange models the economic system never equilibrates. Instead, it moves toward a "condensed" state, where one or a few agents concentrate all the wealth of the society and the rest of agents shares zero or a very small fraction of the total wealth. Here we discuss two ways of avoiding the "condensed" state. On one hand, we consider a regulatory policy that favors the poorest agent in the exchanges, thus increasing the probability that the wealth goes from the richest to the poorest agent. On the other hand, we study a tax system and its effects on wealth distribution. We compare the redistribution processes and conclude that complete control of the inequalities can be attained with simple regulations or interventions.
△ Less
Submitted 12 May, 2020;
originally announced May 2020.
-
Deployment characterization of a floatable tidal energy converter on a tidal channel, Ria Formosa, Portugal
Authors:
A. Pacheco,
E. Gorbeña,
T. A. Plomaritis,
E. Garel,
J. M. S. Gonçalves,
L. Bentes,
P. Monteiro,
C. M. L. Afonso,
F. Oliveira,
C. Soares,
F. Zabel,
S. Sequeira
Abstract:
This paper presents the results of a pilot experiment with an existing tidal energy converter (TEC), Evopod 1 kW floatable prototype, in a real test case scenario (Faro Channel, Ria Formosa, Portugal). A baseline marine geophysical, hydrodynamic and ecological study based on the experience collected on the test site is presented. The collected data was used to validate a hydro-morphodynamic model,…
▽ More
This paper presents the results of a pilot experiment with an existing tidal energy converter (TEC), Evopod 1 kW floatable prototype, in a real test case scenario (Faro Channel, Ria Formosa, Portugal). A baseline marine geophysical, hydrodynamic and ecological study based on the experience collected on the test site is presented. The collected data was used to validate a hydro-morphodynamic model, allowing the selection of the installation area based on both operational and environmental constraints. Operational results related to the description of power generation capacity, energy capture area and proportion of energy flux are presented and discussed, including the failures occurring during the experimental setup. The data is now available to the scientific community and to TEC industry developers, enhancing the operational knowledge of TEC technology concerning efficiency, environmental effects, and interactions (i.e. device/environment). The results can be used by developers on the licensing process, on overcoming the commercial deployment barriers, on offering extra assurance and confidence to investors, who traditionally have seen environmental concerns as a barrier, and on providing the foundations whereupon similar deployment areas can be considered around the world for marine tidal energy extraction.
△ Less
Submitted 25 September, 2019;
originally announced September 2019.
-
Short echo time relaxation-enhanced MR spectroscopy reveals broad downfield resonances
Authors:
Sónia I. Gonçalves,
Clémence Ligneul,
Noam Shemesh
Abstract:
Purpose: Most MR spectroscopy (MRS) pulse sequences rely on broadband excitation with water saturation and typically focus on upfield signals. By contrast, the downfield spectrum, which contains many potentially useful resonances, is typically not targeted because conventional water-suppressed techniques indirectly saturate the labile protons through exchange. Relaxation-enhanced MRS (RE-MRS) uses…
▽ More
Purpose: Most MR spectroscopy (MRS) pulse sequences rely on broadband excitation with water saturation and typically focus on upfield signals. By contrast, the downfield spectrum, which contains many potentially useful resonances, is typically not targeted because conventional water-suppressed techniques indirectly saturate the labile protons through exchange. Relaxation-enhanced MRS (RE-MRS) uses frequency-selective excitation while actively avoiding bulk water perturbation, thereby enabling high-quality downfield spectroscopy. However, RE-MRS typically requires very long (typically >40 ms) echo times (TEs) due to its localization module, which inevitably decreases sensitivity and filters shorter T2 components. Here, we overcome this limitation by combining RE-MRS and image selected in vivo spectroscopy (ISIS) localization, abbreviated iRE-MRS, which in turn allows very short TEs (5 ms using our hardware).
Methods: Experiments were performed in vitro for validation as well as and in in vivo rat brains at 9.4T.
Results: The new iRE-MRS methodology was validated in phantoms where good performance was noted. When the downfield spectrum was investigated at short TEs in in vivo rat brains, iRE-MRS provided very high sensitivity; the ensuing downfield spectra encompassed numerous broad peaks, as well as a broad baseline. All downfield spectral peaks were highly attenuated by increasing TEs as well as by applying water saturation, although to different extent. The signal ratios also varied between TEs, suggesting that exchange rates are different among the downfield signals.
Conclusions: Short-TE iRE 1H downfield MRS opens new directions in the investigation of in vivo downfield metabolites and their role on healthy and disease processes.
△ Less
Submitted 22 May, 2019;
originally announced May 2019.
-
Wealth Distribution Models with Regulations: Dynamics and Equilibria
Authors:
Ben-Hur Francisco Cardoso,
Sebastián Gonçalves,
José Roberto Iglesias
Abstract:
Simple agent based exchange models are a commonplace in the study of wealth distribution in an artificial economy. Generally, in a system that is composed of many agents characterized by their wealth and risk-aversion factor, two agents are selected sequentially and randomly to exchange wealth, allowing for its redistribution. Here we analyze how the effect of a social protection policy, which fav…
▽ More
Simple agent based exchange models are a commonplace in the study of wealth distribution in an artificial economy. Generally, in a system that is composed of many agents characterized by their wealth and risk-aversion factor, two agents are selected sequentially and randomly to exchange wealth, allowing for its redistribution. Here we analyze how the effect of a social protection policy, which favors agents of lower wealth during the exchange, influences stability and some relevant economic indicators of the system. On the other hand, we study how periods of interruption of these policies produce, in the short and long term, changes in the system. In most cases, a steady state is reached, but with varying relaxation times. We conclude that regulations may improve economic mobility and reduce inequality. Moreover, our results indicate that the removal of social protection entails a high cost associated with the hysteresis of the distribution of wealth. Economic inequalities increase during a period without social protection, but also they remain high for an even longer time and, in some extreme cases, inequality may be irreversible, indicating that the withdrawal of social protection yields a high cost associated with the hysteresis of the distribution of wealth.
△ Less
Submitted 11 April, 2019;
originally announced April 2019.
-
Empirical determination of the optimum attack for fragmentation of modular networks
Authors:
Carolina de Abreu,
Bruno Requião da Cunha,
Sebastián Gonçalves
Abstract:
All possible removals of $n=5$ nodes from networks of size $N=100$ are performed in order to find the optimal set of nodes which fragments the original network into the smallest largest connected component. The resulting attacks are ordered according to the size of the largest connected component and compared with the state of the art methods of network attacks. We chose attacks of size $5$ on rel…
▽ More
All possible removals of $n=5$ nodes from networks of size $N=100$ are performed in order to find the optimal set of nodes which fragments the original network into the smallest largest connected component. The resulting attacks are ordered according to the size of the largest connected component and compared with the state of the art methods of network attacks. We chose attacks of size $5$ on relative small networks of size $100$ because the number of all possible attacks, ${100}\choose{5}$ $\approx 10^8$, is at the verge of the possible to compute with the available standard computers. Besides, we applied the procedure in a series of networks with controlled and varied modularity, comparing the resulting statistics with the effect of removing the same amount of vertices, according to the known most efficient disruption strategies, i.e., High Betweenness Adaptive attack (HBA), Collective Index attack (CI), and Modular Based Attack (MBA). Results show that modularity has an inverse relation with robustness, with $Q_c \approx 0.7$ being the critical value. For modularities lower than $Q_c$, all heuristic method gives mostly the same results than with random attacks, while for bigger $Q$, networks are less robust and highly vulnerable to malicious attacks.
△ Less
Submitted 13 October, 2018;
originally announced October 2018.
-
The web of federal crimes in Brazil: topology, weaknesses, and control
Authors:
Bruno Requião da Cunha,
Sebastian Gonçalves
Abstract:
Law enforcement and intelligence agencies worldwide struggle to find effective ways to fight and control organized crime. However, illegal networks operate outside the law and much of the data collected is classified. Therefore, little is known about criminal networks structure, topological weaknesses, and control. In this contribution we present a unique criminal network of federal crimes in Braz…
▽ More
Law enforcement and intelligence agencies worldwide struggle to find effective ways to fight and control organized crime. However, illegal networks operate outside the law and much of the data collected is classified. Therefore, little is known about criminal networks structure, topological weaknesses, and control. In this contribution we present a unique criminal network of federal crimes in Brazil. We study its structure, its response to different attack strategies, and its controllability. Surprisingly, the network composed of multiple crimes of federal jurisdiction has a giant component, enclosing more than a half of all its edges. This component shows some typical social network characteristics, such as small-worldness and high clustering coefficient, however it is much "darker" than common social networks, having low levels of edge density and network efficiency. On the other side, it has a very high modularity value, $Q=0.96$. Comparing multiple attack strategies, we show that it is possible to disrupt the giant component of the network by removing only $2\%$ of its edges or nodes, according to a module-based prescription, precisely due to its high modularity. Finally, we show that the component is controllable, in the sense of the exact network control theory, by getting access to $20\%$ of the driver nodes.
△ Less
Submitted 9 June, 2017;
originally announced June 2017.
-
Adoption of Innovations with Contrarians and Repentant Agents
Authors:
Mirta B. Gordon,
M. F. Laguna,
S. Goncalves,
J. R. Iglesias
Abstract:
The dynamics of adoption of innovations is an important subject in many fields and areas, like technological development, industrial processes, social behavior, fashion or marketing. The number of adopters of a new technology generally increases following a kind of logistic function. However, empirical data provide evidences that this behavior may be more complex, as many factors influence the dec…
▽ More
The dynamics of adoption of innovations is an important subject in many fields and areas, like technological development, industrial processes, social behavior, fashion or marketing. The number of adopters of a new technology generally increases following a kind of logistic function. However, empirical data provide evidences that this behavior may be more complex, as many factors influence the decision to adopt an innovation. On the one hand, although some individuals are inclined to adopt an innovation if many people do the same, there are others who act in the opposite direction, trying to differentiate from the "herd". People who prefer to behave like the others are called mimetic, whereas individuals who resist adopting new products, the stronger the greater the number of adopters, are named contrarians. On the other hand, new adopters may have second thoughts and change their decisions accordingly. Agents who regret and abandon their decision will be denominated repentant. In this paper we investigate a simple model for the adoption of an innovation for a society composed by mimetic and contrarian individuals whose decisions depend mainly on three elements: the appeal of the novelty, the inertia or resistance to adopt it, and the social interactions with other agents. In the process, agents can repent and turn back to the old technology. We present analytic calculations and numerical simulations to determine the conditions for the establishment of the new technology. The inclusion of repentant agents modify the balance between the global incentive to adopt and the number of contrarians who prevent full adoption, generating a rich landscape of temporal evolution that includes cycles of adoption.
△ Less
Submitted 28 December, 2016;
originally announced December 2016.
-
An Algebraic Solution for the Kermack-McKendrick Model
Authors:
Alexsandro M. Carvalho,
Sebastian Gonçalves
Abstract:
We present an algebraic solution for the Susceptible-Infective-Removed (SIR) model originally presented by Kermack-McKendrick in 1927. Starting from the differential equation for the removed subjects presented by them in the original paper, we re-write it in a slightly different form in order to derive formally the solution, unless one integration. Then, using algebraic techniques and some well ju…
▽ More
We present an algebraic solution for the Susceptible-Infective-Removed (SIR) model originally presented by Kermack-McKendrick in 1927. Starting from the differential equation for the removed subjects presented by them in the original paper, we re-write it in a slightly different form in order to derive formally the solution, unless one integration. Then, using algebraic techniques and some well justified numerical assumptions we obtain an analytic solution for the integral. Finally, we compare the numerical solution of the differential equations of the SIR model with the analytically solution here proposed, showing an excellent agreement.
△ Less
Submitted 16 December, 2016; v1 submitted 29 September, 2016;
originally announced September 2016.
-
Performance of attack strategies on modular networks
Authors:
Bruno Requião da Cunha,
Sebastián Gonçalves
Abstract:
Vulnerabilities of complex networks have became a trend topic in complex systems recently due to its real world applications. Most real networks tend to be very fragile to high betweenness adaptive attacks. However, recent contributions have shown the importance of interconnected nodes in the integrity of networks and module-based attacks have appeared promising when compared to traditional malici…
▽ More
Vulnerabilities of complex networks have became a trend topic in complex systems recently due to its real world applications. Most real networks tend to be very fragile to high betweenness adaptive attacks. However, recent contributions have shown the importance of interconnected nodes in the integrity of networks and module-based attacks have appeared promising when compared to traditional malicious non-adaptive attacks. In the present work we deeply explore the trade-off associated with attack procedures, introducing a generalized robustness measure and presenting an attack performance index that takes into account both robustness of the network against the attack and the run-time needed to obtained the list of targeted nodes for the attack. Besides, we introduce the concept of deactivation point aimed to mark the point at which the network stops to function properly. We then show empirically that non-adaptive module-based attacks perform better than high degree and betweenness adaptive attacks in networks with well defined community structures and consequent high modularity.
△ Less
Submitted 8 August, 2016;
originally announced August 2016.
-
Complex networks vulnerability to module-based attacks
Authors:
Bruno Requião da Cunha,
Juan Carlos González-Avella,
Sebastián Gonçalves
Abstract:
In the multidisciplinary field of Network Science, optimization of procedures for efficiently breaking complex networks is attracting much attention from practical points of view. In this contribution we present a module-based method to efficiently break complex networks. The procedure first identifies the communities in which the network can be represented, then it deletes the nodes (edges) that…
▽ More
In the multidisciplinary field of Network Science, optimization of procedures for efficiently breaking complex networks is attracting much attention from practical points of view. In this contribution we present a module-based method to efficiently break complex networks. The procedure first identifies the communities in which the network can be represented, then it deletes the nodes (edges) that connect different modules by its order in the betweenness centrality ranking list. We illustrate the method by applying it to various well known examples of social, infrastructure, and biological networks. We show that the proposed method always outperforms vertex (edge) attacks which are based on the ranking of node (edge) degree or centrality, with a huge gain in efficiency for some examples. Remarkably, for the US power grid, the present method breaks the original network of 4941 nodes to many fragments smaller than 197 nodes (4% of the original size) by removing mere 164 nodes (~3%) identified by the procedure. By comparison, any degree or centrality based procedure, deleting the same amount of nodes, removes only 22% of the original network, i.e. more than 3800 nodes continue to be connected after that
△ Less
Submitted 1 February, 2015;
originally announced February 2015.
-
An optimal real-time controller for vertical plasma stabilization
Authors:
N. Cruz,
J-M. Moret,
S. Coda,
B. P. Duval,
H. B. Le,
A. P. Rodrigues,
C. A. F. Varandas,
C. M. B. A. Correia,
B. S. Goncalves
Abstract:
Modern Tokamaks have evolved from the initial axisymmetric circular plasma shape to an elongated axisymmetric plasma shape that improves the energy confinement time and the triple product, which is a generally used figure of merit for the conditions needed for fusion reactor performance. However, the elongated plasma cross section introduces a vertical instability that demands a real-time feedback…
▽ More
Modern Tokamaks have evolved from the initial axisymmetric circular plasma shape to an elongated axisymmetric plasma shape that improves the energy confinement time and the triple product, which is a generally used figure of merit for the conditions needed for fusion reactor performance. However, the elongated plasma cross section introduces a vertical instability that demands a real-time feedback control loop to stabilize the plasma vertical position and velocity. At the Tokamak à Configuration Variable (TCV) in-vessel poloidal field coils driven by fast switching power supplies are used to stabilize highly elongated plasmas. TCV plasma experiments have used a PID algorithm based controller to correct the plasma vertical position. In late 2013 experiments a new optimal real-time controller was tested improving the stability of the plasma.
This contribution describes the new optimal real-time controller developed. The choice of the model that describes the plasma response to the actuators is discussed. The high order model that is initially implemented demands the application of a mathematical order reduction and the validation of the new reduced model. The lower order model is used to derive the time optimal control law. A new method for the construction of the switching curves of a bang-bang controller is presented that is based on the state-space trajectories that optimize the time to target of the system.
A closed loop controller simulation tool was developed to test different possible algorithms and the results were used to improve the controller parameters.
The final control algorithm and its implementation are described and preliminary experimental results are discussed.
△ Less
Submitted 18 June, 2014; v1 submitted 13 June, 2014;
originally announced June 2014.
-
Epidemics scenarios in the "Romantic network"
Authors:
Alexsandro M. Carvalho,
Sebastian Goncalves
Abstract:
The structure of sexual contacts, its contacts network and its temporal interactions, play an important role in the spread of sexually transmitted infections. Unfortunately, that kind of data is very hard to obtain. One of the few exceptions is the "Romantic network" which is a complete structure of a real sexual network of a high school. In terms of topology, unlike other sexual networks classifi…
▽ More
The structure of sexual contacts, its contacts network and its temporal interactions, play an important role in the spread of sexually transmitted infections. Unfortunately, that kind of data is very hard to obtain. One of the few exceptions is the "Romantic network" which is a complete structure of a real sexual network of a high school. In terms of topology, unlike other sexual networks classified as scale-free network. Regarding the temporal structure, several studies indicate that relationship timing can have effects on diffusion through networks, as relationship order determines transmission routes.With the aim to check if the particular structure, static and dynamic, of the Romantic network is determinant for the propagation of an STI in it, we perform simulations in two scenarios: the static network where all contacts are available and the dynamic case where contacts evolve in time. In the static case, we compare the epidemic results in the Romantic network with some paradigmatic topologies. We further study the behavior of the epidemic on the Romantic network in response to the effect of any individual, belonging to the network, having a contact with an external infected subject, the influence of the degree of the initial infected, and the effect of the variability of contacts per unit time. We also consider the dynamics of formation of pairs in and we study the propagation of the diseases in this dynamic scenario. Our results suggest that while the Romantic network can not be labeled as a Watts-Strogatz network, it is, regarding the propagation of an STI, very close to one with high disorder. Our simulations confirm that relationship timing affects, but strongly lowering, the final outbreak size. Besides, shows a clear correlation between the average degree and the outbreak size over time.
△ Less
Submitted 9 August, 2012;
originally announced August 2012.
-
Why, when, and how fast innovations are adopted
Authors:
Sebastian Goncalves,
M. F. Laguna,
J. R. Iglesias
Abstract:
When the full stock of a new product is quickly sold in a few days or weeks, one has the impression that new technologies develop and conquer the market in a very easy way. This may be true for some new technologies, for example the cell phone, but not for others, like the blue-ray. Novelty, usefulness, advertising, price, and fashion are the driving forces behind the adoption of a new product. Bu…
▽ More
When the full stock of a new product is quickly sold in a few days or weeks, one has the impression that new technologies develop and conquer the market in a very easy way. This may be true for some new technologies, for example the cell phone, but not for others, like the blue-ray. Novelty, usefulness, advertising, price, and fashion are the driving forces behind the adoption of a new product. But, what are the key factors that lead to adopt a new technology? In this paper we propose and investigate a simple model for the adoption of an innovation which depends mainly on three elements: the appeal of the novelty, the inertia or resistance to adopt it, and the interaction with other agents. Social interactions are taken into account in two ways: by imitation and by differentiation, i.e., some agents will be inclined to adopt an innovation if many people do the same, but other will act in the opposite direction, trying to differentiate from the "herd". We determine the conditions for a successful implantation of the new technology, by considering the strength of advertising and the effect of social interactions. We find a balance between the advertising and the number of anti-herding agents that may block the adoption of a new product. We also compare the effect of social interactions, when agents take into account the behavior of the whole society or just a part of it. In a nutshell, the present model reproduces qualitatively the available data on adoption of innovation.
△ Less
Submitted 10 August, 2012;
originally announced August 2012.
-
A dynamical model for competing opinions
Authors:
S. R. Souza,
S. Goncalves
Abstract:
We propose an opinion model based on agents located at the vertices of a regular lattice. Each agent has an independent opinion (among an arbitrary, but fixed, number of choices) and its own degree of conviction. The latter changes every time it interacts with another agent who has a different opinion. The dynamics leads to size distributions of clusters (made up of agents which have the same opin…
▽ More
We propose an opinion model based on agents located at the vertices of a regular lattice. Each agent has an independent opinion (among an arbitrary, but fixed, number of choices) and its own degree of conviction. The latter changes every time it interacts with another agent who has a different opinion. The dynamics leads to size distributions of clusters (made up of agents which have the same opinion and are located at contiguous spatial positions) which follow a power law, as long as the range of the interaction between the agents is not too short, i.e. the system self-organizes into a critical state. Short range interactions lead to an exponential cut off in the size distribution and to spatial correlations which cause agents which have the same opinion to be closely grouped. When the diversity of opinions is restricted to two, non-consensus dynamic is observed, with unequal population fractions, whereas consensus is reached if the agents are also allowed to interact with those which are located far from them.
△ Less
Submitted 7 January, 2012;
originally announced January 2012.
-
The unfair consequences of equal opportunities: comparing exchange models of wealth distribution
Authors:
G. M. Caon,
S. Goncalves,
J. R. Iglesias
Abstract:
Simple agent based exchange models are a commonplace in the study of wealth distribution of artificial societies. Generally, each agent is characterized by its wealth and by a risk-aversion factor, and random exchanges between agents allow for a redistribution of the wealth. However, the detailed influence of the amount of capital exchanged has not been fully analyzed yet. Here we present a comp…
▽ More
Simple agent based exchange models are a commonplace in the study of wealth distribution of artificial societies. Generally, each agent is characterized by its wealth and by a risk-aversion factor, and random exchanges between agents allow for a redistribution of the wealth. However, the detailed influence of the amount of capital exchanged has not been fully analyzed yet. Here we present a comparison of two exchange rules and also a systematic study of the time evolution of the wealth distribution, its functional dependence, the Gini coefficient and time correlation functions. In many cases a stable state is attained, but, interesting, some particular cases are found in which a very slow dynamics develops. Finally, we observe that the time evolution and the final wealth distribution are strongly dependent on the exchange rules in a nontrivial way.
△ Less
Submitted 1 November, 2006;
originally announced November 2006.