No Arabic abstract
In the present chapter we study the emergence of global patterns in large groups in first and second-order multi-agent systems, focusing on two ingredients that influence the dynamics: the interaction network and the state space. The state space determines the types of equilibrium that can be reached by the system. Meanwhile, convergence to specific equilibria depends on the connectivity of the interaction network and on the interaction potential. When the system does not satisfy the necessary conditions for convergence to the desired equilibrium, control can be exerted, both on finite-dimensional systems and on their mean-field limit.
Although social neuroscience is concerned with understanding how the brain interacts with its social environment, prevailing research in the field has primarily considered the human brain in isolation, deprived of its rich social context. Emerging work in social neuroscience that leverages tools from network analysis has begun to pursue this issue, advancing knowledge of how the human brain influences and is influenced by the structures of its social environment. In this paper, we provide an overview of key theory and methods in network analysis (especially for social systems) as an introduction for social neuroscientists who are interested in relating individual cognition to the structures of an individuals social environments. We also highlight some exciting new work as examples of how to productively use these tools to investigate questions of relevance to social neuroscientists. We include tutorials to help with practical implementation of the concepts that we discuss. We conclude by highlighting a broad range of exciting research opportunities for social neuroscientists who are interested in using network analysis to study social systems.
The social brain hypothesis postulates the increasing complexity of social interactions as a driving force for the evolution of cognitive abilities. Whereas dyadic and triadic relations play a basic role in defining social behaviours and pose many challenges for the social brain, individuals in animal societies typically belong to relatively large networks. How the structure and dynamics of these networks also contribute to the evolution of cognition, and vice versa, is less understood. Here we review how collective phenomena can occur in systems where social agents do not require sophisticated cognitive skills, and how complex networks can grow from simple probabilistic rules, or even emerge from the interaction between agents and their environment, without explicit social factors. We further show that the analysis of social networks can be used to develop good indicators of social complexity beyond the individual or dyadic level. We also discuss the types of challenges that the social brain must cope with in structured groups, such as higher information fluxes, originating from individuals playing different roles in the network, or dyadic contacts of widely varying durations and frequencies. We discuss the relevance of these ideas for primates and other animals societies.
Kompromat (the Russian word for compromising material) has been efficiently used to harass Russian political and business elites since the days of the USSR. Online crowdsourcing projects such as RuCompromat made it possible to catalog and analyze kompromat using quantitative techniques -- namely, social network analysis. In this paper, we constructed a social network of 11,000 Russian and foreign nationals affected by kompromat in Russia in 1991 -- 2020. The network has an excellent modular structure with 62 dense communities. One community contains prominent American officials, politicians, and entrepreneurs (including President Donald Trump) and appears to concern Russias controversial interference in the 2016 U.S. presidential elections. Various network centrality measures identify seventeen most central kompromat figures, with President Vladimir Putin solidly at the top. We further reveal four types of communities dominated by entrepreneurs, politicians, bankers, and law enforcement officials (siloviks), the latter disjointed from the first three.
Epidemic control is of great importance for human society. Adjusting interacting partners is an effective individualized control strategy. Intuitively, it is done either by shortening the interaction time between susceptible and infected individuals or by increasing the opportunities for contact between susceptible individuals. Here, we provide a comparative study on these two control strategies by establishing an epidemic model with non-uniform stochastic interactions. It seems that the two strategies should be similar, since shortening the interaction time between susceptible and infected individuals somehow increases the chances for contact between susceptible individuals. However, analytical results indicate that the effectiveness of the former strategy sensitively depends on the infectious intensity and the combinations of different interaction rates, whereas the latter one is quite robust and efficient. Simulations are shown in comparison with our analytical predictions. Our work may shed light on the strategic choice of disease control.
The original Hegselmann-Krause (HK) model consists of a set of~$n$ agents that are characterized by their opinion, a number in~$[0, 1]$. Each agent, say agent~$i$, updates its opinion~$x_i$ by taking the average opinion of all its neighbors, the agents whose opinion differs from~$x_i$ by at most~$epsilon$. There are two types of~HK models: the synchronous~HK model and the asynchronous~HK model. For the synchronous model, all the agents update their opinion simultaneously at each time step, whereas for the asynchronous~HK model, only one agent chosen uniformly at random updates its opinion at each time step. This paper is concerned with a variant of the~HK opinion dynamics, called the mixed~HK model, where each agent can choose its degree of stubbornness and mix its opinion with the average opinion of its neighbors at each update. The degree of the stubbornness of agents can be different and/or vary over time. An agent is not stubborn or absolutely open-minded if its new opinion at each update is the average opinion of its neighbors, and absolutely stubborn if its opinion does not change at the time of the update. The particular case where, at each time step, all the agents are absolutely open-minded is the synchronous~HK model. In contrast, the asynchronous model corresponds to the particular case where, at each time step, all the agents are absolutely stubborn except for one agent chosen uniformly at random who is absolutely open-minded. We first show that some of the common properties of the synchronous~HK model, such as finite-time convergence, do not hold for the mixed model. We then investigate conditions under which the asymptotic stability holds, or a consensus can be achieved for the mixed model.