Motivated by the large expansion in the study of social networks, this paper deals with the problem of multiple messages spreading over the same network using gossip algorithms. Given two messages distributed over some nodes of the graph, we first investigate the final distribution of the messages given an initial state. Then, an algorithm is presented to achieve consensus over one of the messa...

Relationships we have with our friends, family, or colleagues influence our personal decisions, as well as decisions we make together with others. As in human beings, despotism and egalitarian societies seem to also exist in animals. While studies have shown that social networks constrain many phenomena from amoebae to primates, we still do not know how consensus emerges from the properties of ...

The origin of population-scale coordination has puzzled philosophers and scientists for centuries. Recently, game theory, evolutionary approaches and complex systems science have provided quantitative insights on the mechanisms of social consensus. However, the literature is vast and widely scattered across fields, making it hard for the single researcher to navigate it. This short review aims ...

Clustering hashtags based on their semantics is an important problem with many applications. The uncontrolled usage of hashtags in social media, however, makes the quality of semantics and the frequency of usage vary a lot, and this poses a challenge to the current approaches which capitalize on either the lexical semantics of a hashtag (by using metadata) or the contextual semantics of a hasht...

background: revising the medical education programs to meet the needs of society has become both a necessity and an important priority due to the considerable increase of population, changing patterns of diseases, and new health priorities. while this necessity has been highlighted in iran’s fifth development plan as well as its national 2025 vision plan, the determinants of social accountabili...

We study a stochastic gossip model of continuous opinion dynamics in a society consisting of two types of agents: regular agents, who update their beliefs according to information that they receive from their social neighbors; and stubborn agents, who never update their opinions and might represent leaders, political parties or media sources attempting to influence the beliefs in the rest of th...

In recent times, there has been an increased interest in theories of language evolution that have an applicability to the study of dialect formation, linguistic change, creolization, the origin of language, and animal and robot communication systems in general. One particular question that has attracted some interest has the following general form: how might a group of linguistic agents arrive ...

In recent times, there has been an increased interest in theories of language evolution that have an applicability to the study of dialect formation, linguistic change, creolization, the origin of language, and animal and robot communication systems in general. One particular question that has attracted some interest has the following general form: how might a group of linguistic agents arrive ...

This paper examines the interplay of opinion exchange dynamics and communication network formation. An opinion formation procedure is introduced which is based on an abstract representation of opinions as k–dimensional bit–strings. Individuals interact if the difference in the opinion strings is below a defined similarity threshold dI . Depending on dI , different behaviour of the population is...

This paper provides a formal characterization of the process of rational learning in social networks. A finite set of agents select an option out of a choice set under uncertainty in infinitely many periods observing the history of choices of their neighbors. Choices are made based on a common behavioral rule. We find that if learning ends in finite time and the choice correspondence is union c...