We model a social network by a random graph whose nodes represent agents and links between two of them stand for a reciprocal interaction; each agent is also associated to a binary variable which represents a dichotomic opinion or attribute. We consider both the case of pair-wise (p=2) and multiple (p>2) interactions among agents and we study the behavior of the resulting system by means of the energy-entropy scheme, typical of statistical mechanics methods. We show, analytically and numerically, that the connectivity of the social network plays a non-trivial role: while for pair-wise interactions (p=2) the connectivity weights linearly, when interactions involve contemporary a number of agents larger than two (p>2), its weight gets more and more important. As a result, when p is large, a full consensus within the system, can be reached at relatively small critical couplings with respect to the p=2 case usually analyzed, or, otherwise stated, relatively small coupling strengths among agents are sufficient to orient most of the system.
We introduce an agent-based acquaintance model in which social links are created by processes in which there is no explicit homophily. In spite of the homogeneous nature of the social interactions, highly-clustered social networks can arise. The crucial feature of our model is that of variable transitive interactions. Namely, when an agent introduces two unconnected friends, the rate at which a connection actually occurs between them depends on the number of their mutual acquaintances. As this transitive interaction rate is varied, the social network undergoes a dramatic clustering transition.…
Mass Manipulation in Simulated Social Networks: Dominating vs. Diversifying Attention
Max Planck Institute for Astrophysics, Garching（马克斯·普朗克天体物理研究所）；Faculty of Physics, Ludwig Maximilian University of Munich（慕尼黑大学物理学院）；Cognition, Values & Behavior Lab, Munich Interactive Intelligence Initiative, LMU Munich（慕尼黑互动智能倡议认知、价值观与行为实验室）；German Center for Astrophysics, Görlitz（格尔利茨德国天体物理中心）
How does social distancing affect the reach of an epidemic in social networks? We present Monte Carlo simulation results of a capacity constrained Susceptible-Infected-Removed (SIR) model. The key modelling feature is that individuals are limited in the number of acquaintances that they can interact with, thereby constraining disease transmission to an infectious subnetwork of the original social network. While increased social distancing always reduces the spread of an infectious disease, the magnitude varies greatly depending on the topology of the network. Our results also reveal the import…
Threshold models of cascades in the social sciences and economics explain the spread of opinion and innovation due to social influence. In threshold cascade models, fads or innovations spread between agents as determined by their interactions with other agents and their personal threshold of resistance. Typically, these models do not account for structure in the timing of interaction between the units. In this work, we extend a model of social cascades by Duncan Watts to temporal interaction networks. In our model, we assume friends and acquaintances influence agents for a certain time into th…
This paper is concerned with the analysis of vaccination strategies in a stochastic SIR (susceptible $\to$ infected $\to$ removed) model for the spread of an epidemic amongst a population of individuals with a random network of social contacts that is also partitioned into households. Under various vaccine action models, we consider both household-based vaccination schemes, in which the way in which individuals are chosen for vaccination depends on the size of the households in which they reside, and acquaintance vaccination, which targets individuals of high degree in the social network. For …
The interactions among human beings represent the backbone of our societies. How people interact, establish new connections, and allocate their activities among these links can reveal a lot of our social organization. Despite focused attention by very diverse scientific communities, we still lack a first-principles modeling framework able to account for the birth and evolution of social networks. Here, we tackle this problem by looking at social interactions as a way to explore a very peculiar space, namely the adjacent possible space, i.e., the set of individuals we can meet at any given poin…
In this paper, we investigate stable matching in structured networks. Consider case of matching in social networks where candidates are not fully connected. A candidate on one side of the market gets acquaintance with which one on the heterogeneous side depends on the structured network. We explore four well-used structures of networks and define the social circle by the distance between each candidate. When matching within social circle, we have equilibrium distinguishes from each other since each social network's topology differs. Equilibrium changes with the change on topology of each netwo…
Detecting spreading outbreaks in social networks with sensors is of great significance in applications. Inspired by the formation mechanism of human's physical sensations to external stimuli, we propose a new method to detect the influence of spreading by constructing excitable sensor networks. Exploiting the amplifying effect of excitable sensor networks, our method can better detect small-scale spreading processes. At the same time, it can also distinguish large-scale diffusion instances due to the self-inhibition effect of excitable elements. Through simulations of diverse spreading dynamic…
Our network of acquaintances determines how we get exposed to ideas, products, or cultural artworks (books, music, movies, etc.). Though this principle is part of our common sense, little is known about the specific pathways through which our peers influence our discovery processes and our experience of the new. Here, we fill this gap by investigating a data set containing the whole listening histories of a large, socially connected sample of users from the online music platform \emph{Last.fm}. We demonstrate that users exhibit highly heterogeneous discovery rates of new songs and artists and …
The goal of opinion maximization is to maximize the positive view towards a product, an ideology or any entity among the individuals in social networks. So far, opinion maximization is mainly studied as finding a set of influential nodes for fast content dissemination in a social network. In this paper, we propose a novel approach to solve the problem, where opinion maximization is achieved through efficient information spreading. In our model, multiple sources inject information continuously into the network, while the regular nodes with heterogeneous social learning abilities spread the info…
An individual's social group may be represented by their ego-network, formed by the links between the individual and their acquaintances. Ego-networks present an internal structure of increasingly large nested layers (or circles) of decreasing relationship intensity, whose size exhibits a precise scaling ratio. Starting from the notion of limited social bandwidth, and assuming fixed costs for the links in each layer, we propose a null model built on a grand-canonical ensemble that generates the observed hierarchical social structure. The observed internal structure of ego-networks becomes a na…
How does society work? How do groups emerge within society? What are the effects of emotions and memory on our everyday actions? George Homans, like us, had a perspective on what society is, except that he was a sociologist. Homans theory, which is an exchange theory, is based on a few propositions about the fundamental actions of individuals, and how values, memory, and expectations affect their behavior. In this paper, our main interest and purpose are to find out whether these propositions can satisfy our conception of society and generate essential properties of it computationally. To do s…
The understanding and prediction of information diffusion processes on networks is a major challenge in network theory with many implications in social sciences. Many theoretical advances occurred due to stochastic spreading models. Nevertheless, these stochastic models overlooked the influence of rational decisions on the outcome of the process. For instance, different levels of trust in acquaintances do play a role in information spreading, and actors may change their spreading decisions during the information diffusion process accordingly. Here, we study an information-spreading model in wh…
In this work we study the critical behavior of a three-state opinion model in the presence of noise. This noise represents the independent behavior, that plays the role of social temperature. Each agent on a regular D-dimensional lattice has a probability $q$ to act as independent, i.e., he can choose his opinion independent of the opinions of his neighbors. Furthermore, with the complementary probability $1-q$ the agent interacts with a randomly chosen nearest neighbor through a kinetic exchange. Our numerical results suggest that the model undergoes nonequilibrium phase transitions at critic…
Members of social networks are given opportunities to bestow positive recognition upon one another by means of constructs such as "likes" and "retweets." Although recipients no doubt experience utility from these actions, one might question why these constructs with no intrinsic value for the sender are exchanged at all. Here we formulate a metric for the prestige of a member of a social network based on his or her place within the network and the rate at which "likes" are exchanged within his or her social circle. Simulation reveals that the 1% most strategically-optimized networks exchange l…
Knowledge-sharing communities are a fundamental element of any knowledge-based society. Understanding how they emerge, function, and disappear is thus of crucial importance. Many social and economic factors influence sustainable knowledge-sharing communities. Here we explore the role of the structure of social interactions and social trust in the emergence of these communities. Using tools from complex network theory, we analyze the early evolution of social structure in four pairs of StackExchange communities, each corresponding to one active and one closed community on the same topic. We ada…
Physical interactions between particles are the result of the exchange of gauge bosons. Human interactions are mediated by the exchange of messages, goods, money, promises, hostilities, etc. While in the physical world interactions and their associated forces have immediate dynamical consequences (Newton's law) the situation is not clear for human interactions. Here we study the acceleration between humans who interact through the exchange of messages, goods and hostilities in a massive multiplayer online game. For this game we have complete information about all interactions (exchange events)…
Large-scale rumor spreading could pose severe social and economic damages. The emergence of online social networks along with the new media can even make rumor spreading more severe. Effective control of rumor spreading is of theoretical and practical significance. This paper takes the first step to understand how the blockchain technology can help limit the spread of rumors. Specifically, we develop a new paradigm for social networks embedded with the blockchain technology, which employs decentralized contracts to motivate trust networks as well as secure information exchange contract. We des…
Knowing the structure of an offline social network facilitates a variety of analyses, including studying the rate at which infectious diseases may spread and identifying a subset of actors to immunize in order to reduce, as much as possible, the rate of spread. Offline social network topologies are typically estimated by surveying actors and asking them to list their neighbours. While identifying close friends and family (i.e., strong ties) can typically be done reliably, listing all of one's acquaintances (i.e., weak ties) is subject to error due to respondent fatigue. This issue is commonly …
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 prod…
We introduce a reshuffled approach to empirical analyze signs' organization in real directed signed social networks of Epinions and Slashdots from the global viewpoint. In the reshuffled approach, each negative link has probability $p_{rs}$ to exchange its sign with another positive link chosen randomly. Through calculating the entropies of social status ($S_{in}$ and $S_{out}$) of and mimicking opinion formation of the majority-rule model on each reshuffled signed network, we find that $S_{in}$ and $S_{out}$ reach their own minimum values as well as the magnetization $|m^{*}|$ reaches its max…
In this paper, we propose a Boltzmann-type kinetic description of opinion formation on social networks, which takes into account a general connectivity distribution of the individuals. We consider opinion exchange processes inspired by the Sznajd model and related simplifications but we do not assume that individuals interact on a regular lattice. Instead, we describe the structure of the social network statistically, assuming that the number of contacts of a given individual determines the probability that their opinion reaches and influences the opinion of another individual. From the kineti…
Purpose: The purpose of this paper is to explore possible factors impacting team performance in healthcare, by focusing on information exchange within and across hospital's boundaries. Design/methodology/approach: Through a web-survey and group interviews, the authors collected data on the communication networks of 31 members of four interdisciplinary healthcare teams involved in a system redesign initiative within a large US children's hospital. The authors mapped their internal and external social networks based on management advice, technical support and knowledge dissemination within and a…
The advancement in technology has brought a new era in terrorism where Online Social Networks have become a major platform of communication with wide range of usage from message channeling to propaganda and recruitment of new followers in terrorist groups. Meanwhile, during the terrorist attacks people use social networks for information exchange, mobilizing and uniting and raising money for the victims. This paper critically analyses the specific usage of social networks in the times of terrorism attacks in developing countries.
Human relations are driven by social events-people interact, exchange information, share knowledge and emotions, and gather news from mass media. These events leave traces in human memory, the strength of which depends on cognitive factors such as emotions or attention span. Each trace continuously weakens over time unless another related event activity strengthens it. Here, we introduce a novel cognition-driven social network (CogSNet) model that accounts for cognitive aspects of social perception. The model explicitly represents each social interaction as a trace in human memory with its cor…
