English
Related papers

Related papers: Information Loss and Disparate Effects in Network …

200 papers

We present a comprehensive extension of the latent position network model known as the random dot product graph to accommodate multiple graphs -- both undirected and directed -- which share a common subset of nodes, and propose a method for…

Machine Learning · Statistics 2021-01-26 Andrew Jones , Patrick Rubin-Delanchy

In this work, we examine the extent to which embeddings may encode marginalized populations differently, and how this may lead to a perpetuation of biases and worsened performance on clinical tasks. We pretrain deep embedding models (BERT)…

Computation and Language · Computer Science 2020-03-26 Haoran Zhang , Amy X. Lu , Mohamed Abdalla , Matthew McDermott , Marzyeh Ghassemi

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

In social network, a person located at the periphery region (marginal node) is likely to be treated unfairly when compared with the persons at the center. While existing fairness works on graphs mainly focus on protecting sensitive…

Machine Learning · Computer Science 2023-10-24 Xiaotian Han , Kaixiong Zhou , Ting-Hsiang Wang , Jundong Li , Fei Wang , Na Zou

Graph neural networks (GNNs) have achieved remarkable performance on graph-structured data. However, GNNs may inherit prejudice from the training data and make discriminatory predictions based on sensitive attributes, such as gender and…

Machine Learning · Computer Science 2024-01-31 Yibo Li , Xiao Wang , Yujie Xing , Shaohua Fan , Ruijia Wang , Yaoqi Liu , Chuan Shi

Learning good quality neural graph embeddings has long been achieved by minimizing the point-wise mutual information (PMI) for co-occurring nodes in simulated random walks. This design choice has been mostly popularized by the direct…

Social and Information Networks · Computer Science 2022-08-29 Asan Agibetov

In community detection on graphs, the semi-supervised learning problem entails inferring the ground-truth membership of each node in a graph, given the connectivity structure and a limited number of revealed node labels. Different subsets…

Disordered Systems and Neural Networks · Physics 2022-03-22 Hugo Cui , Luca Saglietti , Lenka Zdeborová

Embedding graphs in continous spaces is a key factor in designing and developing algorithms for automatic information extraction to be applied in diverse tasks (e.g., learning, inferring, predicting). The reliability of graph embeddings…

Machine Learning · Computer Science 2023-11-30 Andrea Marinoni , Pietro Lio' , Alessandro Barp , Christian Jutten , Mark Girolami

Random factor graphs provide a powerful framework for the study of inference problems such as decoding problems or the stochastic block model. Information-theoretically the key quantity of interest is the mutual information between the…

Discrete Mathematics · Computer Science 2021-04-27 Amin Coja-Oghlan , Max Hahn-Klimroth , Philipp Loick , Noela Müller , Konstantinos Panagiotou , Matija Pasch

Deep learning models for human activity recognition (HAR) based on sensor data have been heavily studied recently. However, the generalization ability of deep models on complex real-world HAR data is limited by the availability of…

Computer Vision and Pattern Recognition · Computer Science 2021-06-30 Chenglin Li , Carrie Lu Tong , Di Niu , Bei Jiang , Xiao Zuo , Lei Cheng , Jian Xiong , Jianming Yang

We investigate how homophily in adherence to anti-epidemic measures affects the final size of epidemics in social networks. Using a modified SIR model, we divide agents into two behavioral groups-compliant and non-compliant-and introduce…

Physics and Society · Physics 2025-07-21 Piotr Bentkowski , Tomasz Gubiec

This paper investigates the interplay between information diffusion in social networks and its impact on financial markets with an Agent-Based Model (ABM). Agents receive and exchange information about an observable stochastic component of…

General Economics · Economics 2024-12-24 Tommaso Di Francesco , Daniel Torren Peraire

Institutions and investors are constantly faced with the challenge of appropriately distributing endowments. No budget is limitless and optimising overall spending without sacrificing positive outcomes has been approached and resolved using…

Multiagent Systems · Computer Science 2023-01-25 Theodor Cimpeanu , Alessandro Di Stefano , Cedric Perret , The Anh Han

Typical graph embeddings may not capture type-specific bipartite graph features that arise in such areas as recommender systems, data visualization, and drug discovery. Machine learning methods utilized in these applications would be better…

Machine Learning · Computer Science 2020-07-24 Justin Sybrandt , Ilya Safro

Network embedding has attracted an increasing attention over the past few years. As an effective approach to solve graph mining problems, network embedding aims to learn a low-dimensional feature vector representation for each node of a…

Social and Information Networks · Computer Science 2020-08-10 Xiao Shen , Fu-Lai Chung

Misinformation is pervasive in natural, biological, social, and engineered systems, yet its quantitative characterization remains challenging. We develop a general mathematical framework for quantifying information distortion in distributed…

Physics and Society · Physics 2026-03-03 Saikat Sur , Rohitashwa Chattopadhyay , Jens Christian Claussen , Archan Mukhopadhyay

Information spread through social networks is ubiquitous. Influence maximiza- tion (IM) algorithms aim to identify individuals who will generate the greatest spread through the social network if provided with information, and have been…

Machine Learning · Statistics 2023-05-16 Octavio Mesner , Elizaveta Levina , Ji Zhu

In this paper, we study the factors that contribute to the effect of oversmoothing in deep Graph Neural Networks (GNNs). Specifically, our analysis is based on a new metric (Mean Average Squared Distance - $MASED$) to quantify the extent of…

Machine Learning · Computer Science 2025-10-08 Dimitrios Kelesis , Dimitris Fotakis , Georgios Paliouras

Science and technology are becoming increasingly collaborative. This paper aims to explore the factors and mechanisms that impact the dynamic changes of collaborative innovation networks. We consider both collaborative interactions of…

Social and Information Networks · Computer Science 2023-11-13 Hongshu Chen , Qianqian Jin , Xuefeng Wang

People learn about opportunities and actions by observing the experiences of their friends. We model how homophily -- the tendency to associate with similar others -- affects both the endogenous quality and diversity of the information…

Theoretical Economics · Economics 2026-02-03 Yunus C. Aybas , Matthew O. Jackson