English
Related papers

Related papers: How Homophily Affects Diffusion and Learning in Ne…

200 papers

Humanity for centuries has perfected skills of interpersonal interactions and evolved patterns that enable people to detect lies and deceiving behavior of others in face-to-face settings. Unprecedented growth of people's access to mobile…

Social and Information Networks · Computer Science 2024-07-25 Mohammed Shahid Modi , James Flamino , Boleslaw K. Szymanski

As the sociological theory of homophily suggests, people tend to interact with those of similar preferences. Motivated by this well-established phenomenon, today's online sellers, such as Amazon,~seek~to learn a new buyer's private…

Computer Science and Game Theory · Computer Science 2026-03-30 Qinqi Lin , Lingjie Duan , Jianwei Huang

Graph neural networks (GNNs) have shown promising results across various graph learning tasks, but they often assume homophily, which can result in poor performance on heterophilic graphs. The connected nodes are likely to be from different…

Machine Learning · Computer Science 2023-05-31 Kai Zhao , Qiyu Kang , Yang Song , Rui She , Sijie Wang , Wee Peng Tay

Faced with uncertainty in decision making, individuals often turn to their social networks to inform their decisions. In consequence, these networks become central to how new products and behaviors spread. A key structural feature of…

Physics and Society · Physics 2025-10-07 Luca Lazzaro , Manuel S. Mariani , René Algesheimer , Radu Tanase

In this paper, we study the interplay between the epidemic spreading and the diffusion of awareness in multiplex networks. In the model, an infectious disease can spread in one network representing the paths of epidemic spreading (contact…

Physics and Society · Physics 2016-08-16 Jia-Qian Kan , Hai-Feng Zhang

Topological heterogeneities of social networks have a strong impact on the individuals embedded in those networks. One of the interesting phenomena driven by such heterogeneities is the friendship paradox (FP), stating that the mean degree…

Physics and Society · Physics 2019-05-15 Eun Lee , Sungmin Lee , Young-Ho Eom , Petter Holme , Hang-Hyun Jo

In this paper, we study random gossip processes in communication models that describe the peer-to-peer networking functionality included in standard smartphone operating systems. Random gossip processes spread information through the basic…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-02-08 Calvin Newport , Alex Weaver

Many societies are organized in networks that are formed by people who meet and interact over time. In this paper, we present a first model to capture the micro-foundations of social networks evolution, where boundedly rational agents of…

Social and Information Networks · Computer Science 2015-08-17 Ahmed M. Alaa , Kartik Ahuja , Mihaela van der Schaar

Variation in language is ubiquitous, particularly in newer forms of writing such as social media. Fortunately, variation is not random, it is often linked to social properties of the author. In this paper, we show how to exploit social…

Computation and Language · Computer Science 2017-08-29 Yi Yang , Jacob Eisenstein

Models of ordering dynamics allow to understand natural systems in which an initially disordered population homogenizes some traits via local interactions. The simplest of these models, with wide applications ranging from evolutionary to…

Statistical Mechanics · Physics 2009-11-12 Andrea Baronchelli , Romualdo Pastor-Satorras

I discuss economic and social sources of inequality and elaborate on the role of social networks in inequality, economic immobility, and economic inefficiencies. The lens of social networks clarifies how the entanglement of people's…

General Economics · Economics 2025-06-17 Matthew O. Jackson

The cohesiveness of response to external stimuli depends on rapid distortion-free information transfer across the network. Aligning with the information from the network has been used to model such information transfer. Nevertheless, the…

Systems and Control · Computer Science 2020-10-12 Santosh Devasia

In this paper, we study diffusion social learning over weakly-connected graphs. We show that the asymmetric flow of information hinders the learning abilities of certain agents regardless of their local observations. Under some…

Social and Information Networks · Computer Science 2017-01-10 Hawraa Salami , Bicheng Ying , Ali H. Sayed

Understanding the relationship between network features and misinformation propagation is crucial for mitigating the spread of false information. Here, we investigate how network density and segregation affect the dissemination of…

Social and Information Networks · Computer Science 2024-12-02 Soroush Karimi , Marcos Oliveira , Diogo Pacheco

This paper presents an experimental study to investigate the learning and decision making behavior of individuals in a human society. Social learning is used as the mathematical basis for modelling interaction of individuals that aim to…

Social and Information Networks · Computer Science 2014-08-25 Maziyar Hamdi , Grayden Solman , Alan Kingstone , Vikram Krishnamurthy

Much data with graph structures satisfy the principle of homophily, meaning that connected nodes tend to be similar with respect to a specific attribute. As such, ubiquitous datasets for graph machine learning tasks have generally been…

Machine Learning · Computer Science 2021-07-07 Derek Lim , Xiuyu Li , Felix Hohne , Ser-Nam Lim

Recently, information transmission models motivated by the classical epidemic propagation, have been applied to a wide-range of social systems, generally assume that information mainly transmits among individuals via peer-to-peer…

Physics and Society · Physics 2015-12-09 Chuang Liu , Xiu-Xiu Zhan , Zi-Ke Zhang , Gui-Quan Sun , Pak Ming Hui

Modifiable health behaviors, a leading cause of illness and death in many countries, are often driven by individual beliefs and sentiments about health and disease. Individual behaviors affecting health outcomes are increasingly modulated…

Social and Information Networks · Computer Science 2012-08-01 Marcel Salathé , Duy Q. Vu , Shashank Khandelwal , David R. Hunter

How does network structure affect diffusion? Recent studies suggest that the answer depends on the type of contagion. Complex contagions, unlike infectious diseases (simple contagions), are affected by social reinforcement and homophily.…

Social and Information Networks · Computer Science 2013-11-12 Lilian Weng , Filippo Menczer , Yong-Yeol Ahn

In the U.S., a significant portion of many people's life-long social networks is formed in college. Yet our understanding of many aspects of this formation process, such as the role of time variation, heterogeneity between educational…

Social and Information Networks · Computer Science 2020-11-05 Jan Overgoor , Bogdan State , Lada Adamic