English
Related papers

Related papers: Indirect reciprocity as a dynamics for weak balanc…

200 papers

Cooperation is a difficult proposition in the face of Darwinian selection. Those that defect have an evolutionary advantage over cooperators who should therefore die out. However, spatial structure enables cooperators to survive through the…

Physics and Society · Physics 2018-02-02 Attila Szolnoki , Matjaz Perc

Friendship is a fundamental characteristic of human beings and usually assumed to be reciprocal in nature. Despite this common expectation, in reality, not all friendships by default are reciprocal nor created equal. Here, we show that…

Social and Information Networks · Computer Science 2016-10-14 Abdullah Almaatouq , Laura Radaelli , Alex Pentland , Erez Shmueli

We address the problem of link reciprocity, the non-random presence of two mutual links between pairs of vertices. We propose a new measure of reciprocity that allows the ordering of networks according to their actual degree of correlation…

Disordered Systems and Neural Networks · Physics 2007-05-23 Diego Garlaschelli , Maria I. Loffredo

Networks are universally considered as complex structures of interactions of large multi-component systems. In order to determine the role that each node has inside a complex network, several centrality measures have been developed. Such…

Physics and Society · Physics 2019-08-20 Malbor Asllani , Bruno Requiao da Cunha , Ernesto Estrada , James P. Gleeson

Many models have been proposed to analyze the evolution of opinion structure due to the interaction of individuals in their social environment. Such models analyze the spreading of ideas both in completely interacting backgrounds and on…

Physics and Society · Physics 2015-03-13 F. Gargiulo , S. Huet

In empirical studies of friendship networks participants are typically asked, in interviews or questionnaires, to identify some or all of their close friends, resulting in a directed network in which friendships can, and often do, run in…

Social and Information Networks · Computer Science 2014-02-06 Brian Ball , M. E. J. Newman

Reciprocity, or the tendency of individuals to mirror behavior, is a key measure that describes information exchange in a social network. Users in social networks tend to engage in different levels of reciprocal behavior. Differences in…

Machine Learning · Statistics 2023-08-22 Daniel Cirkovic , Tiandong Wang

We consider the coupled dynamics of the adaption of network structure and the evolution of strategies played by individuals occupying the network vertices. We propose a computational model in which each agent plays a $n$-round Prisoner's…

Physics and Society · Physics 2007-11-05 Feng Fu , Xiaojie Chen , Lianghuan Liu , Long Wang

While direct social ties have been intensely studied in the context of computer-mediated social networks, indirect ties (e.g., friends of friends) have seen little attention. Yet in real life, we often rely on friends of our friends for…

Social and Information Networks · Computer Science 2014-01-20 Xiang Zuo , Jeremy Blackburn , Nicolas Kourtellis , John Skvoretz , Adriana Iamnitchi

A study of the dynamical formation of networks of friends and enemies in social media, in this case Twitter, is presented. We characterise the single node properties of such networks, as the clustering coefficient and the degree, to…

Besides the structure of interactions within networks, also the interactions between networks are of the outmost importance. We therefore study the outcome of the public goods game on two interdependent networks that are connected by means…

Physics and Society · Physics 2013-08-13 Zhen Wang , Attila Szolnoki , Matjaz Perc

Real social contacts are often intermittent such that a link between a pair of nodes in a social network is only temporarily used. Effects of such temporal networks on social dynamics have been investigated for several phenomenological…

Social and Information Networks · Computer Science 2014-08-26 Ryosuke Nishi , Naoki Masuda

This paper investigates a model of opinion formation on an adaptive social network, consisting of a system of coupled ordinary differential equations for individuals' opinions and corresponding network edge weights. A key driver of the…

Physics and Society · Physics 2026-02-04 Andrew Nugent , Carmen Calatayud Fernandez , Susana N. Gomes

The abundance of data about social relationships allows the human behavior to be analyzed as any other natural phenomenon. Here we focus on balance theory, stating that social actors tend to avoid establishing cycles with an odd number of…

Physics and Society · Physics 2024-05-15 Anna Gallo , Diego Garlaschelli , Renaud Lambiotte , Fabio Saracco , Tiziano Squartini

Humans judge each other's actions, which at least partly functions to detect and deter cheating and to enable helpfulness in an indirect reciprocity fashion. However, most forms of judging do not only concern the action itself, but also the…

Physics and Society · Physics 2026-04-21 Marcus Krellner , The Anh Han

Human cooperation depends on indirect reciprocity. In this work, we explore the concept of indirect reciprocity using a donation game in an infinitely large population. In particular, we examine how updating the reputations of recipients…

Physics and Society · Physics 2024-05-10 Alina Glaubitz , Feng Fu

Social reputations facilitate cooperation: those who help others gain a good reputation, making them more likely to receive help themselves. But when people hold private views of one another, this cycle of indirect reciprocity breaks down,…

Physics and Society · Physics 2023-12-19 Mari Kawakatsu , Taylor A. Kessinger , Joshua B. Plotkin

Understanding the way individuals are interconnected in social networks is of prime significance to predict their collective outcomes. Leveraging a large-scale dataset from a knowledge-sharing website, this paper presents an exploratory…

Social and Information Networks · Computer Science 2022-06-29 Yafei Zhang , Lin Wang , Jonathan J. H. Zhu , Xiaofan Wang , Alex 'Sandy' Pentland

Human communication, the essence of collective social phenomena ranging from small-scale organizations to worldwide online platforms, features intense reciprocal interactions between members in order to achieve stability, cohesion, and…

In social learning, agents form their opinions or beliefs about certain hypotheses by exchanging local information. This work considers the recent paradigm of weak graphs, where the network is partitioned into sending and receiving…

Multiagent Systems · Computer Science 2020-02-13 Vincenzo Matta , Virginia Bordignon , Augusto Santos , Ali H. Sayed