English
Related papers

Related papers: Homophily Within and Across Groups

200 papers

Physical contacts do not occur randomly, rather, individuals with similar socio-demographic and behavioural characteristics are more likely to interact among them, a phenomenon known as homophily. Concurrently, the same characteristics…

Physics and Society · Physics 2021-12-16 Giulio Burgio , Benjamin Steinegger , Alex Arenas

Graph neural networks (GNNs) excel in modeling relational data such as biological, social, and transportation networks, but the underpinnings of their success are not well understood. Traditional complexity measures from statistical…

Machine Learning · Computer Science 2024-01-24 Cheng Shi , Liming Pan , Hong Hu , Ivan Dokmanić

The spatial structure of populations is a key element in the understanding of the large scale spreading of epidemics. Motivated by the recent empirical evidence on the heterogeneous properties of transportation and commuting patterns among…

Populations and Evolution · Quantitative Biology 2008-03-19 Vittoria Colizza , Alessandro Vespignani

A prominent threat to causal inference about peer effects over social networks is the presence of homophily bias, that is, social influence between friends and families is entangled with common characteristics or underlying similarities…

Methodology · Statistics 2020-02-18 Lan Liu , Eric Tchetgen Tchetgen

Humans communicate using systems of interconnected stimuli or concepts -- from language and music to literature and science -- yet it remains unclear how, if at all, the structure of these networks supports the communication of information.…

Physics and Society · Physics 2020-03-27 Christopher W. Lynn , Lia Papadopoulos , Ari E. Kahn , Danielle S. Bassett

We investigate the representation power of graph neural networks in the semi-supervised node classification task under heterophily or low homophily, i.e., in networks where connected nodes may have different class labels and dissimilar…

Machine Learning · Computer Science 2020-10-26 Jiong Zhu , Yujun Yan , Lingxiao Zhao , Mark Heimann , Leman Akoglu , Danai Koutra

Urban systems are composed by complex couplings of several components, and more particularly between the built environment and transportation networks. Their interaction is involved in the emergence of the urban form. We propose in this…

Physics and Society · Physics 2018-12-03 Juste Raimbault

Subgraphs and cycles are often used to characterize the local properties of complex networks. Here we show that the subgraph structure of real networks is highly time dependent: as the network grows, the density of some subgraphs remains…

Disordered Systems and Neural Networks · Physics 2009-11-11 Alexei Vazquez , Joao G. Oliveira , Albert-Laszlo Barabasi

We study the task of node classification for graph neural networks (GNNs) and establish a connection between group fairness, as measured by statistical parity and equal opportunity, and local assortativity, i.e., the tendency of linked…

Social and Information Networks · Computer Science 2022-11-16 Donald Loveland , Jiong Zhu , Mark Heimann , Ben Fish , Michael T. Schaub , Danai Koutra

In this paper, we develop a graphical modeling framework for the inference of networks across multiple sample groups and data types. In medical studies, this setting arises whenever a set of subjects, which may be heterogeneous due to…

The structure of personal networks reflects how we organise and maintain social relationships. The distribution of tie strengths in personal networks is heterogeneous, with a few close, emotionally intense relationships and a larger number…

Physics and Society · Physics 2024-03-29 Sara Heydari , Gerardo Iñiguez , János Kertész , Jari Saramäki

Homophily is the principle whereby "similarity breeds connections". We give a quantitative formulation of this principle within networks. Given a network and a labeled partition of its vertices, the vector indexed by each class of the…

Statistics Theory · Mathematics 2023-08-15 Nicola Apollonio , Paolo G. Franciosa , Daniele Santoni

Networks are often characterized by node heterogeneity for which nodes exhibit different degrees of interaction and link homophily for which nodes sharing common features tend to associate with each other. In this paper, we propose a new…

Methodology · Statistics 2018-03-13 Ting Yan , Binyan Jiang , Stephen E. Fienberg , Chenlei Leng

Across income groups and countries, individual citizens perceive economic inequality spectacularly wrong. These misperceptions have far-reaching consequences, as it is perceived inequality, not actualinequality informing redistributive…

General Economics · Economics 2022-04-05 Jan Schulz , Daniel M. Mayerhoffer , Anna Gebhard

Citation networks have been widely used to study the evolution of science through the lenses of the underlying patterns of knowledge flows among academic papers, authors, research sub-fields, and scientific journals. Here we focus on…

Physics and Society · Physics 2017-04-12 Valerio Ciotti , Moreno Bonaventura , Vincenzo Nicosia , Pietro Panzarasa , Vito Latora

Community structures have been identified in various complex real-world networks, for example, communication, information, internet and shareholder networks. The scaling of community size distribution indicates the heterogeneity in the…

Physics and Society · Physics 2022-07-11 Qing Yao , Bingsheng Chen , Tim S. Evans , Kim Christensen

While heterophily has been widely studied in node-level tasks, its impact on graph-level tasks remains unclear. We present the first analysis of heterophily in graph-level learning, combining theoretical insights with empirical validation.…

Machine Learning · Computer Science 2025-09-24 Qinhan Hou , Yilun Zheng , Xichun Zhang , Sitao Luan , Jing Tang

We investigate structural transitions in adaptive networks where node states remain fixed and only the connections evolve via state-dependent rewiring. Using a general framework characterized by probabilistic rules for disconnection and…

Physics and Society · Physics 2026-01-23 R. Cárdenas-Sabando , M. G. Cosenza , J. C. González-Avella

Human dynamical social networks encode information and are highly adaptive. To characterize the information encoded in the fast dynamics of social interactions, here we introduce the entropy of dynamical social networks. By analysing a…

Physics and Society · Physics 2012-01-17 Kun Zhao , Márton Karsai , Ginestra Bianconi

Building on existing stochastic actor-oriented models for panel data, we employ a conditional logistic framework to explore growth mechanisms for tie creation in continuously-observed networks. This framework models the likelihood of tie…

Physics and Society · Physics 2011-08-19 Tore Opsahl , Bernie Hogan