English
Related papers

Related papers: Common Knowledge on Networks

200 papers

We revisit DeGroot learning to examine the robustness of social learning in dynamic networks -- networks that evolve randomly over time. Dynamics have double-edged effects depending on social structure: while they can foster consensus and…

Theoretical Economics · Economics 2025-06-04 Florian Mudekereza

In decentralised autonomous systems it is the interactions between individual agents which govern the collective behaviours of the system. These local-level interactions are themselves often governed by an underlying network structure.…

Multiagent Systems · Computer Science 2023-06-07 Michael Crosscombe , Jonathan Lawry

When multiple innovations compete for adoption, historical chance leading to early advantage can generate lock-in effects that allow suboptimal innovations to succeed at the expense of superior alternatives. Research on the diffusion of…

Physics and Society · Physics 2023-02-01 Joshua Becker

People's collectively shared beliefs can have significant social implications, including on democratic processes and policies. Unfortunately, as people interact with peers to form and update their beliefs, various cognitive and social…

Social and Information Networks · Computer Science 2025-04-29 Mohammad Ratul Mahjabin , Raiyan Abdul Baten

Imitation is an important learning heuristic in animal and human societies. Previous explorations report that the fate of individuals with cooperative strategies is sensitive to the protocol of imitation, leading to a conundrum about how…

Physics and Society · Physics 2023-11-22 Xiaochen Wang , Lei Zhou , Alex McAvoy , Aming Li

Social learning -by observing and copying others- is a highly successful cultural mechanism for adaptation, outperforming individual information acquisition and experience. Here, we investigate social learning in the context of the uniquely…

Social and Information Networks · Computer Science 2016-06-15 Iyad Rahwan , Dmytro Krasnoshtan , Azim Shariff , Jean-Francois Bonnefon

Humans do not always make rational choices, a fact that experimental economics is putting on solid grounds. The social context plays an important role in determining our actions, and often we imitate friends or acquaintances without any…

Physics and Society · Physics 2012-10-01 Daniele Vilone , José J. Ramasco , Angel Sánchez , Maxi San Miguel

Social networks can sustain cooperation by amplifying the consequences of a single defection through a cascade of relationship losses. Building on Jackson et al. (2012), we introduce a novel robustness notion to characterize low cognitive…

General Economics · Economics 2023-05-03 Edoardo Gallo , Joseph Lee , Yohanes Eko Riyanto , Erwin Wong

The timing patterns of human communication in social networks is not random. On the contrary, communication is dominated by emergent statistical laws such as non-trivial correlations and clustering. Recently, we found long-term correlations…

Physics and Society · Physics 2014-09-15 Diego Rybski , Sergey V. Buldyrev , Shlomo Havlin , Fredrik Liljeros , Hernan A. Makse

Collaboration networks provide a method for examining the highly heterogeneous structure of collaborative communities. However, we still have limited theoretical understanding of how individual heterogeneity relates to network…

Physics and Society · Physics 2016-07-27 Katharine A. Anderson

Routing information through networks is a universal phenomenon in both natural and manmade complex systems. When each node has full knowledge of the global network connectivity, finding short communication paths is merely a matter of…

Physics and Society · Physics 2009-05-20 Marian Boguna , Dmitri Krioukov , kc claffy

In this study, I present a theoretical social learning model to investigate how confirmation bias affects opinions when agents exchange information over a social network. Hence, besides exchanging opinions with friends, agents observe a…

Theoretical Economics · Economics 2023-02-27 Marcos R. Fernandes

Topological properties of networks are widely applied to study the link-prediction problem recently. Common Neighbors, for example, is a natural yet efficient framework. Many variants of Common Neighbors have been thus proposed to further…

Social and Information Networks · Computer Science 2014-09-18 Fei Tan , Yongxiang Xia , Boyao Zhu

Contagion processes on networks, including disease spreading, information diffusion, or social behaviors propagation, can be modeled as simple contagion, i.e. involving one connection at a time, or as complex contagion, in which multiple…

Physics and Society · Physics 2023-06-19 Giulia Cencetti , Diego Andrés Contreras , Marco Mancastroppa , Alain Barrat

We develop a sequence of models describing information transmission and decision dynamics for a network of individual agents subject to multiple sources of influence. Our general framework is set in the context of an impending natural…

Physics and Society · Physics 2015-06-05 Danielle S. Bassett , David L. Alderson , Jean M. Carlson

A longstanding idea in the literature on human cooperation is that cooperation should be reinforced when conditional cooperators are more likely to interact. In the context of social networks, this idea implies that cooperation should fare…

Computer Science and Game Theory · Computer Science 2015-05-19 Siddharth Suri , Duncan J. Watts

We study distributed knowledge, which is what privately informed agents come to know by communicating freely with one another and sharing everything they know. Knowledge is not necessarily partitional: agents may be boundedly rational and…

Theoretical Economics · Economics 2025-05-13 Michele Crescenzi

The many decisions people make about what to pay attention to online shape the spread of information in online social networks. Due to the constraints of available time and cognitive resources, the ease of discovery strongly impacts how…

Computers and Society · Computer Science 2016-05-10 Kristina Lerman

Human collective tasks in teams and organizations increasingly require participation of members with diverse backgrounds working in networked social environments. However, little is known about how network structure and the functional…

Social and Information Networks · Computer Science 2025-02-05 Yiding Cao , Yingjun Dong , Minjun Kim , Neil G. MacLaren , Sriniwas Pandey , Shelley D. Dionne , Francis J. Yammarino , Hiroki Sayama

The spontaneous organization of collective activities in animal groups and societies has attracted a considerable amount of attention over the last decade. This kind of coordination often permits group-living species to achieve collective…

Physics and Society · Physics 2010-05-20 Mehdi Moussaid , Simon Garnier , Guy Theraulaz , Dirk Helbing