Showing papers in "arXiv: Physics and Society in 2021"

Percolation on complex networks: Theory and application

Abstract: In the last two decades, network science has blossomed and influenced various fields, such as statistical physics, computer science, biology and sociology, from the perspective of the heterogeneous interaction patterns of components composing the complex systems. As a paradigm for random and semi-random connectivity, percolation model plays a key role in the development of network science and its applications. On the one hand, the concepts and analytical methods, such as the emergence of the giant cluster, the finite-size scaling, and the mean-field method, which are intimately related to the percolation theory, are employed to quantify and solve some core problems of networks. On the other hand, the insights into the percolation theory also facilitate the understanding of networked systems, such as robustness, epidemic spreading, vital node identification, and community detection. Meanwhile, network science also brings some new issues to the percolation theory itself, such as percolation of strong heterogeneous systems, topological transition of networks beyond pairwise interactions, and emergence of a giant cluster with mutual connections. So far, the percolation theory has already percolated into the researches of structure analysis and dynamic modeling in network science. Understanding the percolation theory should help the study of many fields in network science, including the still opening questions in the frontiers of networks, such as networks beyond pairwise interactions, temporal networks, and network of networks. The intention of this paper is to offer an overview of these applications, as well as the basic theory of percolation transition on network systems.

The Physics of Financial Networks

Abstract: The field of Financial Networks is a paramount example of the novel applications of Statistical Physics that have made possible by the present data revolution. As the total value of the global financial market has vastly outgrown the value of the real economy, financial institutions on this planet have created a web of interactions whose size and topology calls for a quantitative analysis by means of Complex Networks. Financial Networks are not only a playground for the use of basic tools of statistical physics as ensemble representation and entropy maximization; rather, their particular dynamics and evolution triggered theoretical advancements as the definition of DebtRank to measure the impact and diffusion of shocks in the whole systems. In this review we present the state of the art in this field, starting from the different definitions of financial networks (based either on loans, on assets ownership, on contracts involving several parties -- such as credit default swaps, to multiplex representation when firms are introduced in the game and a link with real economy is drawn) and then discussing the various dynamics of financial contagion as well as applications in financial network inference and validation. We believe that this analysis is particularly timely since financial stability as well as recent innovations in climate finance, once properly analysed and understood in terms of complex network theory, can play a pivotal role in the transformation of our society towards a more sustainable world.

The Vaccine Supply Chain: A Call for Resilience Analytics to Support COVID-19 Vaccine Production and Distribution

Abstract: Pharmaceutical companies, upstream suppliers, associated logistics providers, health workers, regulatory agencies, public health experts and ultimately the medical practitioners and general public have been navigating an increasingly globalized vaccine supply chain; any disruption to the supply chain may cause cascading failure and have devastating consequences. The COVID-19 pandemic has already highlighted the lack of resilience in supply chains, as global networks fail from disruptions at single nodes and connections. As the race for a COVID-19 vaccine continues, the importance of not only an efficient supply chain but a resilient vaccine supply chain capable of reliable production and reaching target populations despite likely but currently unknown disruptions is imperative. Proactively applying resilience analytics to vaccine supply chain models will increase the probability that vaccination programs meet their goals. Without such a network in place for manufacture and distribution of the COVID-19 vaccine, even the most efficacious and safe vaccine will not prove viable. Through an overview of the existing vaccine and pharmaceutical supply chain publications focusing on resilience, as well as recent papers reporting modeling of resilience in supply chains across multiple fields, we find that models for supply chain resilience are few and most of them are focused on individual dimensions of resilience rather than on comprehensive strategy necessary for scaling up vaccine production and distribution in emergency settings. We find that COVID-19 resulted in a wave of interest to supply chain resilience, but publications from 2020 are narrow in focus and largely qualitative in nature; evidence-based models and measures are rare. Further, publications often focus exclusively on specific portions of the specific supply chain of interest, excluding associated supporting networks, such as transportation, social and command and control (C2) necessary for vaccine production and equitable distribution. This lack of network analysis is a major gap in the literature that needs to be bridged in order to create methods of real-time analysis and decision tools for the COVID-19 vaccine supply chain. We conclude that a comprehensive, quantitative approach to network resilience that encompasses the supply chain in the context of other social and physical networks is needed in order to address the emerging challenges of a large-scale COVID-19 vaccination program. We further find that the COVID-19 pandemic underscores the necessity of positioning supply chain resilience within a multi-network context and formally incorporating temporal dimensions into analysis through the NAS definition of resilience—plan, absorb, recover, adapt—to ensure essential needs are met across all dimensions of society. Modeling and analyzing vaccine supply chain resilience ensures that value is maintained should disruptions occur.

Comparing the dynamics of COVID-19 infection and mortality in the United States, India, and Brazil

Abstract: This paper compares and contrasts the spread and impact of COVID-19 in the three countries most heavily impacted by the pandemic: the United States (US), India and Brazil. All three of these countries have a federative structure, in which the individual states have largely determined the response to the pandemic. Thus, we perform an extensive analysis of the individual states of these three countries to determine patterns of similarity within each. First, we analyse structural similarity and anomalies in the trajectories of cases and deaths as multivariate time series. Next, we study the lengths of the different waves of the virus outbreaks across the three countries and their states. Finally, we investigate suitable time offsets between cases and deaths as a function of the distinct outbreak waves. In all these analyses, we consistently reveal more characteristically distinct behaviour between US and Indian states, while Brazilian states exhibit less structure in their wave behaviour and changing progression between cases and deaths.

No Echo in the Chambers of Political Interactions on Reddit

Abstract: Echo chambers in online social networks, whereby users' beliefs are reinforced by interactions with like-minded peers and insulation from others' points of view, have been decried as a cause of political polarization Here, we investigate their role in the debate around the 2016 US elections on Reddit, a fundamental platform for the success of Donald Trump We identify Trump vs Clinton supporters and reconstruct their political interaction network We observe a preference for cross-cutting political interactions between the two communities rather than within-group interactions, thus contradicting the echo chamber narrative Furthermore, these interactions are asymmetrical: Clinton supporters are particularly eager to answer comments by Trump supporters Beside asymmetric heterophily, users show assortative behavior for activity, and disassortative, asymmetric behavior for popularity Our findings are tested against a null model of random interactions, by using two different approaches: a network rewiring which preserves the activity of nodes, and a logit regression which takes into account possible confounding factors Finally, we explore possible socio-demographic implications Users show a tendency for geographical homophily and a small positive correlation between cross-interactions and voter abstention Our findings shed light on public opinion formation on social media, calling for a better understanding of the social dynamics at play in this context

Cooperator driven oscillation in a time-delayed feedback-evolving game

Abstract: Considering feedback of collective actions of cooperation on common resources has vital importance to reach sustainability. But such efforts may have not immediate consequence on the state of environment and it is unclear how they influence the strategic and environmental dynamics with feedbacks. To address this issue, we construct a feedback-evolving game model in which we consider the growth capacity of resources and the punishment efficiency on defectors who do not provide returns to the environment. Importantly, we further assume a delay in adopting the contribution of cooperative individuals to environmental change in our model. We find that when this contribution amount from cooperators' endowment is fixed, the time delay has no particular consequence on the coevolutionary dynamics. However, when the return is proportional to their endowment, then the time delay can induce periodic oscillatory dynamics of cooperation level and environment. Our work reveals the potential effects of time delay of cooperative actions on the coevolutionary dynamics in strategic interactions with environmental feedback.

Tactical cooperation of defectors in a multi-stage public goods game.

Abstract: The basic social dilemma is frequently captured by a public goods game where participants decide simultaneously whether to support a common pool or not and after the enhanced contributions are distributed uniformly among all competitors. What if the result of common efforts is {\it not} distributed immediately, but it is reinvested and added to the pool for a next round? This extension may not only result in an enhanced benefit for group members but also opens new strategies for involved players because they may act in distinct rounds differently. In this work we focus on the simplest case when two rounds are considered, but the applied multiplication factors dedicated to a certain round can be different. We show that in structured populations the winning strategy may depend sensitively on the ratio of these factors and the last round has a special importance to reach a fully cooperative state. We also observe that it may pay for defectors to support the first round and after enjoy the extra benefit of accumulated contributions. Full cooperator strategy is only viable if the second round ensures a premium benefit of investments.

What Is Consciousness? -Artificial Intelligence, Real Intelligence, Quantum Mind, and Qualia

Abstract: We approach the question "What is Consciousness?" in a new way, not as Descartes' "systematic doubt", but as how organisms find their way in their world. Finding one's way involves finding possible uses of features of the world that might be beneficial or avoiding those that might be harmful. "Possible uses of X to accomplish Y" are "Affordances". The number of uses of X is indefinite (or unknown), the different uses are unordered and are not deducible from one another. All biological adaptations are either affordances seized by heritable variation and selection or, far faster, by the organism acting in its world finding uses of X to accomplish Y. Based on this, we reach rather astonishing conclusions: (1) Artificial General Intelligence based on Universal Turing Machines (UTMs) is not possible, since UTMs cannot "find" novel affordances. (2) Brain-mind is not purely classical physics for no classical physics system can be an analogue computer whose dynamical behavior can be isomorphic to "possible uses". (3) Brain mind must be partly quantum - supported by increasing evidence at 6.0 sigma to 7.3 Sigma. (4) Based on Heisenberg's interpretation of the quantum state as "Potentia" converted to "Actuals" by Measurement, a natural hypothesis is that mind actualizes Potentia. This is supported at 5.2 Sigma. Then Mind's actualizations of entangled brain-mind-world states are experienced as qualia and allow "seeing" or "perceiving" of uses of X to accomplish Y. We can and do jury-rig. Computers cannot. (5) Beyond familiar quantum computers, we discuss the potentialities of Trans-Turing-Systems.

Statistical Description of Human Addiction Phenomena

Abstract: We study the evolution in time of the statistical distribution of some addiction phenomena in a system of individuals. The kinetic approach leads to build up a novel class of Fokker–Planck equations describing relaxation of the probability density solution towards a generalized Gamma density. A qualitative analysis reveals that the relaxation process is very stable, and does not depend on the parameters that measure the main microscopic features of the addiction phenomenon.

Growing Urban Bicycle Networks

Abstract: Cycling is a promising solution to unsustainable car-centric urban transport systems. However, prevailing bicycle network development follows a slow and piecewise process, without taking into account the structural complexity of transportation networks. Here we explore systematically the topological limitations of urban bicycle network development. For 62 cities we study different variations of growing a synthetic bicycle network between an arbitrary set of points routed on the urban street network. We find initially decreasing returns on investment until a critical threshold, posing fundamental consequences to sustainable urban planning: Cities must invest into bicycle networks with the right growth strategy, and persistently, to surpass a critical mass. We also find pronounced overlaps of synthetically grown networks in cities with well-developed existing bicycle networks, showing that our model reflects reality. Growing networks from scratch makes our approach a generally applicable starting point for sustainable urban bicycle network planning with minimal data requirements.

Quantifying incentive (in)compatibility: A case study from sports.

Abstract: Incentive compatibility is usually considered a binary concept in the academic literature. Our paper aims to present a method for quantifying the violation of strategy-proofness in the case of sports tournaments, in particular, through the example of the European Qualifiers for the 2022 FIFA World Cup. Even though that competition is known to be vulnerable to manipulation since certain teams might be interested in the success of other teams, the extent of the problem has remained unexplored until now. Based on computer simulations, the strategic behaviour of the contestants is found to have non-negligible sporting effects. While strategy-proofness cannot be guaranteed without fundamentally changing the tournament design, we can substantially mitigate this threat by adding a carefully chosen set of draw restrictions, which offers a justifiable and transparent solution to improve fairness. Sports governing bodies are encouraged to take our findings into account.

Betweenness centrality of teams in social networks

Abstract: Betweenness centrality (BC) was proposed as an indicator of the extent of an individual's influence in a social network. It is measured by counting how many times a vertex (i.e., an individual) appears on all the shortest paths between pairs of vertices. A question naturally arises as to how the influence of a team or group in a social network can be measured. Here, we propose a method of measuring this influence on a bipartite graph comprising vertices (individuals) and hyperedges (teams). When the hyperedge size varies, the number of shortest paths between two vertices in a hypergraph can be larger than that in a binary graph. Thus, the power-law behavior of the team BC distribution breaks down in scale-free hypergraphs. However, when the weight of each hyperedge, for example, the performance per team member, is counted, the team BC distribution is found to exhibit power-law behavior. We find that a team with a widely connected member is highly influential.

Spatio-temporal trends in the propagation and capacity of low-carbon hydrogen projects

Abstract: This paper uses established and recently introduced methods from the applied mathematics and statistics literature to study trends in the propagation and capacity of low-carbon hydrogen projects over the past two decades. First, we judiciously apply a regression model to estimate the association between various predictors and the capacity of global hydrogen projects. Next, we turn to the geographic propagation of low-carbon hydrogen projects, where we apply a recently introduced method to explore the geographic variance of hydrogen projects over time. Then, we demonstrate that most geographic regions display linear growth in cumulative plants and apply distance correlation to determine the nonlinear dependence between the two most prolific regions - North America and Europe. Finally, we study the time-varying regional consistency between the contribution of green vs fossil fuel plants to the total number and capacity of hydrogen plants.

Higher-order motif analysis in hypergraphs

Abstract: A deluge of new data on social, technological and biological networked systems suggests that a large number of interactions among system units are not limited to pairs, but rather involve a higher number of nodes. To properly encode such higher-order interactions, richer mathematical frameworks such as hypergraphs are needed, where hyperlinks describe connections among an arbitrary number of nodes. Here we introduce the concept of higher-order motifs, small connected subgraphs where vertices may be linked by interactions of any order. We provide lower and upper bounds on the number of higher-order motifs as a function of the motif size, and propose an efficient algorithm to extract complete higher-order motif profiles from empirical data. We identify different families of hypergraphs, characterized by distinct higher-order connectivity patterns at the local scale. We also capture evidences of structural reinforcement, a mechanism that associates higher strengths of higher-order interactions for the nodes that interact more at the pairwise level. Our work highlights the informative power of higher-order motifs, providing a first way to extract higher-order fingerprints in hypergraphs at the network microscale.

Contrarians synchronize beyond the limit of pairwise interactions

Abstract: We give evidence that a population of pure contrarians globally coupled D-dimensional Kuramoto oscillators reaches a collective synchronous state when the interplay between the units goes beyond the limit of pairwise interactions. An exact solution for the description of the microscopic dynamics for forward and backward transitions is provided, which entails imperfect symmetry breaking of the population into a frequency-locked state featuring two clusters of different instantaneous phases. Our results lift the veil towards unlocking the power full potential of group interactions entailing multi-dimensional choices and novel dynamical states in many circumstances, such as in social systems.

The world-wide waste web

Abstract: The authors thank funding from the project from the Spanish Ministry of Science and Innovation, the AEI and FEDER (EU) under the Maria de Maeztu program for Units of Excellence in R&D (MDM-2017-0711) as well as J. Gomez-Garde nes, M. Chavez, J.J. Ramasco and A. Martinez for important suggestions. J.H.M. thanks the Colombian Ministry of Science, Technology and Innovation, Colciencias Call #811. E.E. thanks financial support from Ministerio de Ciencia, Innovacion y Universidades, Spain for the grant PID2019-107603GB-100.

Unfolding the multiscale structure of networks with dynamical Ollivier-Ricci curvature

Abstract: Describing networks geometrically through low-dimensional latent metric spaces has helped design efficient learning algorithms, unveil network symmetries and study dynamical network processes. However, latent space embeddings are limited to specific classes of networks because incompatible metric spaces generally result in information loss. Here, we study arbitrary networks geometrically by defining a dynamic edge curvature measuring the similarity between pairs of dynamical network processes seeded at nearby nodes. We show that the evolution of the curvature distribution exhibits gaps at characteristic timescales indicating bottleneck-edges that limit information spreading. Importantly, curvature gaps are robust to large fluctuations in node degrees, encoding communities until the phase transition of detectability, where spectral and node-clustering methods fail. Using this insight, we derive geometric modularity to find multiscale communities based on deviations from constant network curvature in generative and real-world networks, significantly outperforming most previous methods. Our work suggests using network geometry for studying and controlling the structure of and information spreading on networks.

Cooperation and competition between pair and multi-player social games in spatial populations

Abstract: The conflict between individual and collective interests is in the heart of every social dilemmas established by evolutionary game theory. We cannot avoid these conflicts but sometimes we may choose which interaction framework to use as a battlefield. For instance some people like to be part of a larger group while other persons prefer to interact in a more personalized, individual way. Both attitudes can be formulated via appropriately chosen traditional games. In particular, the prisoner's dilemma game is based on pair interaction while the public goods game represents multi-point interactions of group members. To reveal the possible advantage of a certain attitude we extend these models by allowing players not simply to change their strategies but also let them to vary their attitudes for a higher individual income. We show that both attitudes could be the winner at a specific parameter value. Interestingly, however, the subtle interplay between different states may result in a counterintuitive evolutionary outcome where the increase of the multiplication factor of public goods game drives the population to a fully defector state. We point out that the accompanying pattern formation can only be understood via the multipoint or multi-player interactions of different microscopic states where the vicinity of a particular state may influence the relation of two other competitors.

Efficiency of communities and financial markets during the 2020 pandemic

Abstract: This paper investigates the relationship between the spread of the COVID-19 pandemic, the state of community activity, and the financial index performance across 20 countries. First, we analyze which countries behaved similarly in 2020 with respect to one of three multivariate time series: daily COVID-19 cases, Apple mobility data and national equity index price. Next, we study the trajectories of all three of these attributes in conjunction to determine which exhibited greater similarity. Finally, we investigate whether country financial indices or mobility data responded quicker to surges in COVID-19 cases. Our results indicate that mobility data and national financial indices exhibited the most similarity in their trajectories, with financial indices responding quicker. This suggests that financial market participants may have interpreted and responded to COVID-19 data more efficiently than governments. Further, results imply that efforts to study community mobility data as a leading indicator for financial market performance during the pandemic were misguided.

Become a better you: correlation between the change of research direction and the change of scientific performance

Abstract: It is important to explore how scientists decide their research agenda and the corresponding consequences, as their decisions collectively shape contemporary science. There are studies focusing on the overall performance of individuals with different problem choosing strategies. Here we ask a slightly different but relatively unexplored question: how is a scientist's change of research agenda associated with her change of scientific performance. Using publication records of over 14,000 authors in physics, we quantitatively measure the extent of research direction change and the performance change of individuals. We identify a strong positive correlation between the direction change and impact change. Scientists with a larger direction change not only are more likely to produce works with increased scientific impact compared to their past ones, but also have a higher growth rate of scientific impact. On the other hand, the direction change is not associated with productivity change. Those who stay in familiar topics do not publish faster than those who venture out and establish themselves in a new field. The gauge of research direction in this work is uncorrelated with the diversity of research agenda and the switching probability among topics, capturing the evolution of individual careers from a new point of view. Though the finding is inevitably affected by the survival bias, it sheds light on a range of problems in the career development of individual scientists.

Optimal transport in multilayer networks.

Abstract: Modeling traffic distribution and extracting optimal flows in multilayer networks is of utmost importance to design efficient multi-modal network infrastructures. Recent results based on optimal transport theory provide powerful and computationally efficient methods to address this problem, but they are mainly focused on modeling single-layer networks. Here we adapt these results to study how optimal flows distribute on multilayer networks. We propose a model where optimal flows on different layers contribute differently to the total cost to be minimized. This is done by means of a parameter that varies with layers, which allows to flexibly tune the sensitivity to traffic congestion of the various layers. As an application, we consider transportation networks, where each layer is associated to a different transportation system and show how the traffic distribution varies as we tune this parameter across layers. We show an example of this result on the real 2-layer network of the city of Bordeaux with bus and tram, where we find that in certain regimes the presence of the tram network significantly unburdens the traffic on the road network. Our model paves the way to further analysis of optimal flows and navigability strategies in real multilayer networks.

Quantifying spatial homogeneity of urban road networks via graph neural networks

Abstract: The spatial homogeneity of an urban road network (URN) measures whether each distinct component is analogous to the whole network and can serve as a quantitative manner bridging network structure and dynamics. However, given the complexity of cities, it is challenging to quantify spatial homogeneity simply based on conventional network statistics. In this work, we use Graph Neural Networks to model the 11,790 URN samples across 30 cities worldwide and use its predictability to define the spatial homogeneity. The proposed measurement can be viewed as a non-linear integration of multiple geometric properties, such as degree, betweenness, road network type, and a strong indicator of mixed socio-economic events, such as GDP and population growth. City clusters derived from transferring spatial homogeneity can be interpreted well by continental urbanization histories. We expect this novel metric supports various subsequent tasks in transportation, urban planning, and geography.

Influential groups for seeding and sustaining nonlinear contagion in heterogeneous hypergraphs

Abstract: Several biological and social contagion phenomena, such as superspreading events or social reinforcement, are the results of multi-body interactions, for which hypergraphs offer a natural mathematical description. In this paper, we develop a novel mathematical framework based on approximate master equations to study contagions on random hypergraphs with a heterogeneous structure, both in terms of group size (hyperedge cardinality) and of membership of nodes to groups (hyperdegree). The characterization of the inner dynamics of groups provides an accurate description of the contagion process, without losing the analytical tractability. Using a contagion model where multi-body interactions are mapped onto a nonlinear infection rate, our two main results show how large groups are influential, in the sense that they drive both the early spread of a contagion and its endemic state (i.e., its stationary state). First, we provide a detailed characterization of the phase transition, which can be continuous or discontinuous with a bistable regime, and derive analytical expressions for the critical and tricritical points. We find that large values of the third moment of the membership distribution suppress the emergence of a discontinuous phase transition. Furthermore, the combination of heterogeneous group sizes and nonlinear contagion facilitates the onset of a mesoscopic localization phase, where contagion is sustained only by the largest groups, thereby inhibiting bistability as well. Second, we formulate the problem of optimal seeding for hypergraph contagion, and we compare two strategies: tuning the allocation of seeds according to either individual node or group properties. We find that, when the contagion is sufficiently nonlinear, groups are more effective seeds of contagion than individual nodes.

Mapping flows on hypergraphs

Abstract: Hypergraphs offer an explicit formalism to describe multibody interactions in complex systems. To connect dynamics and function in systems with these higher-order interactions, network scientists have generalised random-walk models to hypergraphs and studied the multibody effects on flow-based centrality measures. But mapping the large-scale structure of those flows requires effective community detection methods. We derive unipartite, bipartite, and multilayer network representations of hypergraph flows and explore how they and the underlying random-walk model change the number, size, depth, and overlap of identified multilevel communities. These results help researchers choose the appropriate modelling approach when mapping flows on hypergraphs.

Community-scale Big Data Reveals Disparate Impacts of the Texas Winter Storm of 2021 and its Managed Power Outage

Abstract: Aggregated community-scale data could be harnessed to allow insights into the disparate impacts of managed power outages, burst pipes, and food inaccessibility during extreme weather events. During Winter Storm Uri in February 2021, Texas power-generating plant operators resorted to rolling blackouts to prevent wider collapse of the whole power grid when power demand overwhelmed supply. In this study, we collected community-scale big data (e.g., digital trace and crowdsourced data) in the context of the winter storm, which brought historically low temperatures, snow, and ice to the entire state of Texas. By analyzing this data, we can infer the extent of disparities in storm-related impacts on vulnerable populations. In addition to assessing disparate impacts of the managed power outage, this study also examined the extent of burst pipes and disrupted access to food. Using statistical and trend classification analyses, the results highlight the spatial and temporal patterns of impacts for subpopulations in Harris County, Texas, within which the city of Houston is located. In particular, findings show significant disparity in the extent and duration of power outages experienced by low-income and minority groups. This finding suggests that the existence of inequality in the management and implementation of the power outage. Also, the extent of burst pipes and disrupted food access were more severe for low-income and minority groups. These findings suggest implications for understanding the disparate impacts of extreme weather events on vulnerable populations; in particular, the findings could provide insights allowing infrastructure operators to enhance social equality considerations during managed service disruptions in such events. The results and findings demonstrate the value of community-scale big data sources for rapid impact assessment in the aftermath of extreme weather events.

Physics-inspired analysis of the two-class income distribution in the USA in 1983-2018

Abstract: The first part of this paper is a brief survey of the approaches to economic inequality based on ideas from statistical physics and kinetic theory. These include the Boltzmann kinetic equation, the time-reversal symmetry, the ergodicity hypothesis, entropy maximization, and the Fokker-Planck equation. The origins of the exponential Boltzmann-Gibbs distribution and the Pareto power law are discussed in relation to additive and multiplicative stochastic processes. The second part of the paper analyzes income distribution data in the USA for the time period 1983-2018 using a two-class decomposition. We present overwhelming evidence that the lower class (more than 90% of the population) is described by the exponential distribution, whereas the upper class (about 4% of the population in 2018) by the power law. We show that the significant growth of inequality during this time period is due to the sharp increase in the upper-class income share, whereas relative inequality within the lower class remains constant. We speculate that the expansion of the upper-class population and income shares may be due to increasing digitization and non-locality of the economy in the last 40 years.

Group interactions modulate critical mass dynamics in social convention.

Abstract: How can minorities of individuals overturn social conventions? The theory of critical mass states that when a committed minority reaches a critical size a cascade of behavioural changes can occur, overturning apparently stable social norms. Evidence comes from several theoretical and empirical studies in which minorities of very different sizes, including extremely small ones, manage to bring a system to its tipping point. Here, we explore this diversity of scenarios by introducing a crucial element of realism into a standard model for social convention, namely, the possibility of group interactions. Indeed, usual models adopt all-to-all or pairwise descriptions of the social structure, thus neglecting the effects of groups. Instead, we investigate their role by explicitly including many-body interactions with variable internal social influence into the framework and leveraging real-world interaction data including groups of different sizes. We find that the critical mass necessary to trigger behaviour change can indeed be very small (in some cases down to 0.3%) if individuals are less prone to change their views. Higher-order (group) interactions turn out to have a complex role: the ability of the committed minority to overturn existing norms is non-monotonic in the group size. The results, analytically confirmed within a simplified mean-field approach, hold in a broad region of the parameter space. Our findings reconcile the different sizes of critical mass found in previous empirical and theoretical investigations by unveiling the critical role played by groups in modulating the minority takeover. This further highlights the importance of the emerging field of higher-order networks, beyond pairwise interactions.

Optimal control of epidemic spreading in presence of social heterogeneity

Abstract: The spread of COVID-19 has been thwarted in most countries through non-pharmaceutical interventions. In particular, the most effective measures in this direction have been the stay-at-home and closure strategies of businesses and schools. However, population-wide lockdowns are far from being optimal carrying heavy economic consequences. Therefore, there is nowadays a strong interest in designing more efficient restrictions. In this work, starting from a recent kinetic-type model which takes into account the heterogeneity described by the social contact of individuals, we analyze the effects of introducing an optimal control strategy into the system, to limit selectively the mean number of contacts and reduce consequently the number of infected cases. Thanks to a data-driven approach, we show that this new mathematical model permits to assess the effects of the social limitations. Finally, using the model introduced here and starting from the available data, we show the effectivity of the proposed selective measures to dampen the epidemic trends.

The Stable Marriage Problem: an Interdisciplinary Review from the Physicist's Perspective

Abstract: We present a fascinating model that has lately caught attention among physicists working in complexity related fields. Though it originated from mathematics and later from economics, the model is very enlightening in many aspects that we shall highlight in this review. It is called The Stable Marriage Problem (though the marriage metaphor can be generalized to many other contexts), and it consists of matching men and women, considering preference-lists where individuals express their preference over the members of the opposite gender. This problem appeared for the first time in 1962 in the seminal paper of Gale and Shapley and has aroused interest in many fields of science, including economics, game theory, computer science, etc. Recently it has also attracted many physicists who, using the powerful tools of statistical mechanics, have also approached it as an optimization problem. Here we present a complete overview of the Stable Marriage Problem emphasizing its multidisciplinary aspect, and reviewing the key results in the disciplines that it has influenced most. We focus, in particular, in the old and recent results achieved by physicists, finally introducing two new promising models inspired by the philosophy of the Stable Marriage Problem. Moreover, we present an innovative reinterpretation of the problem, useful to highlight the revolutionary role of information in the contemporary economy.

Perspective on attractive-repulsive interactions in dynamical networks: progress and future

Abstract: Emerging collective behavior in complex dynamical networks depends on both coupling function and underlying coupling topology. Through this perspective, we provide a brief yet profound excerpt of recent research efforts that explore how the synergy of attractive and repulsive interactions influence the destiny of ensembles of interacting dynamical systems. We review the incarnation of collective states ranging from chimera or solitary states to extreme events and oscillation quenching arising as a result of different network arrangements. Though the existing literature demonstrates that many of the crucial developments have been made, nonetheless, we come up with significant routes of further research in this field of study.