English
Related papers

Related papers: Social Learning in Community Structured Graphs

200 papers

The adoption of individual behavioural patterns is largely determined by stimuli arriving from peers via social interactions or from external sources. Based on these influences, individuals are commonly assumed to follow simple or complex…

Computers and Society · Computer Science 2024-06-28 Elsa Andres , Gergely Ódor , Iacopo Iacopini , Márton Karsai

Time-varying community structures widely exist in various real-world networks. However, the spreading dynamics on this kind of network has not been fully studied. To this end, we systematically study the effects of time-varying community…

Physics and Society · Physics 2017-05-17 Mian-Xin Liu , Wei Wang , Ying Liu , Ming Tang , Shi-Min Cai , Hai-Feng Zhang

We investigate signed networks with community structure with respect to their spectrum and their evolution under a dynamical model of structural balance, a prominent theory of signed social networks. The spectrum of the adjacency matrix…

Social and Information Networks · Computer Science 2020-07-15 Megan Morrison , Michael Gabbay

Modern sociology has profoundly uncovered many convincing social criteria for behavioural analysis. Unfortunately, many of them are too subjective to be measured and presented in online social networks. On the other hand, data mining…

Social and Information Networks · Computer Science 2023-01-09 Xiangguo Sun , Hong Cheng , Bo Liu , Jia Li , Hongyang Chen , Guandong Xu , Hongzhi Yin

We consider social learning where agents can only observe part of the population (modeled as neighbors on an undirected graph), face many decision problems, and arrival order of the agents is unknown. The central question we pose is whether…

Computer Science and Game Theory · Computer Science 2020-02-04 Gal Bahar , Itai Arieli , Rann Smorodinsky , Moshe Tennenholtz

Most existing personalized federated learning approaches are based on intricate designs, which often require complex implementation and tuning. In order to address this limitation, we propose a simple yet effective personalized federated…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-01-30 Jiaqi Wang , Yuzhong Chen , Yuhang Wu , Mahashweta Das , Hao Yang , Fenglong Ma

We develop original models to study interacting agents in financial markets and in social networks. Within these models randomness is vital as a form of shock or news that decays with time. Agents learn from their observations and learning…

Mathematical Finance · Quantitative Finance 2023-07-14 Ionel Popescu , Tushar Vaidya

In this work, we examine a network of agents operating asynchronously, aiming to discover an ideal global model that suits individual local datasets. Our assumption is that each agent independently chooses when to participate throughout the…

Machine Learning · Computer Science 2024-02-09 Elsa Rizk , Kun Yuan , Ali H. Sayed

In this paper, we study a distributed privacy-preserving learning problem in social networks with general topology. The agents can communicate with each other over the network, which may result in privacy disclosure, since the…

Social and Information Networks · Computer Science 2023-01-30 Youming Tao , Shuzhen Chen , Feng Li , Dongxiao Yu , Jiguo Yu , Hao Sheng

We consider a social system of interacting heterogeneous agents with learning abilities, a model close to Random Field Ising Models, where the random field corresponds to the idiosyncratic willingness to pay. Given a fixed price, agents…

Physics and Society · Physics 2009-11-13 Viktoriya Semeshenko , Mirta B. Gordon , Jean-Pierre Nadal

In this paper, we study opinion dynamics in a balanced social structure consisting of two groups. Agents learn the true state of the world naively learning from their neighbors and from an unbiased source of information. Agents want to…

Theoretical Economics · Economics 2022-05-03 Sebastiano Della Lena , Luca Paolo Merlino

How have individuals of social animals in nature evolved to learn from each other, and what would be the optimal strategy for such learning in a specific environment? Here, we address both problems by employing a deep reinforcement learning…

Machine Learning · Computer Science 2023-02-17 Seungwoong Ha , Hawoong Jeong

A broad set of empirical phenomenon in the study of social, economic and machine behaviour can be modelled as complex systems with averaging dynamics. However many of these models naturally result in consensus or consensus-like outcomes. In…

Multiagent Systems · Computer Science 2020-07-03 Orowa Sikder

This article proposes a synthetic theory of socio-epistemic structuration to understand the reproduction of inequality in contemporary societies. I argue that social reality is not only determined by material structures and social networks…

Physics and Society · Physics 2025-10-03 Ricardo Alonzo Fernández Salguero

One of the main challenges in distributed learning arises from the difficulty of handling heterogeneous local models and data. In light of the recent success of generative models, we propose to meet this challenge by building on the idea of…

Machine Learning · Computer Science 2025-11-04 Dmitrij Schlesinger , Boris Flach

Learning on graphs is becoming prevalent in a wide range of applications including social networks, robotics, communication, medicine, etc. These datasets belonging to entities often contain critical private information. The utilization of…

Machine Learning · Computer Science 2023-05-22 Nimesh Agrawal , Nikita Malik , Sandeep Kumar

This paper addresses the problem of distributed learning of average belief with sequential observations, in which a network of $n>1$ agents aim to reach a consensus on the average value of their beliefs, by exchanging information only with…

Multiagent Systems · Computer Science 2018-11-20 Kaiqing Zhang , Yang Liu , Ji Liu , Mingyan Liu , Tamer Başar

How can agents learn internal models that veridically represent interactions with the real world is a largely open question. As machine learning is moving towards representations containing not just observational but also interventional…

Machine Learning · Computer Science 2024-07-03 Hamza Keurti , Hsiao-Ru Pan , Michel Besserve , Benjamin F. Grewe , Bernhard Schölkopf

Understanding information exchange and aggregation on networks is a central problem in theoretical economics, probability and statistics. We study a standard model of economic agents on the nodes of a social network graph who learn a binary…

Probability · Mathematics 2014-05-01 Elchanan Mossel , Allan Sly , Omer Tamuz

This paper proposes a belief-based framework for social norms in environments where individuals choose a single action. Relaxing the assumption that the appropriateness standard is common knowledge, the framework allows individuals to be…

Theoretical Economics · Economics 2026-04-30 Senran Lin