English
Related papers

Related papers: Schelling segregation dynamics in densely-connecte…

200 papers

This work considers clustering nodes of a largely incomplete graph. Under the problem setting, only a small amount of queries about the edges can be made, but the entire graph is not observable. This problem finds applications in…

Machine Learning · Computer Science 2021-10-04 Shahana Ibrahim , Xiao Fu

The COVID-19 pandemic that emerged in 2020 has highlighted the complex interplay between vaccine hesitancy and societal polarization. In this study, we analyse the dynamical polarization within a social network as well as the network…

Social and Information Networks · Computer Science 2024-06-13 Ixandra Achitouv , David Chavalarias

We propose an equilibrium interaction model of occupational segregation and labor market inequality between two social groups, generated exclusively through the documented tendency to refer informal job seekers of identical "social color".…

Theoretical Economics · Economics 2022-12-27 I. Sebastian Buhai , Marco J. van der Leij

Much research has been done on studying the diffusion of ideas or technologies on social networks including the \textit{Influence Maximization} problem and many of its variations. Here, we investigate a type of inverse problem. Given a…

Social and Information Networks · Computer Science 2014-04-28 Georgios Askalidis , Randall A. Berry , Vijay G. Subramanian

I study labor markets in which firms hire via referrals. I develop an employment model showing that--despite initial equality in ability, employment, wages, and network structure--minorities receive fewer jobs through referral and lower…

General Economics · Economics 2022-02-28 Chika O. Okafor

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

Signed graphs have been used to model interactions in social net-works, which can be either positive (friendly) or negative (antagonistic). The model has been used to study polarization and other related phenomena in social networks, which…

Social and Information Networks · Computer Science 2020-01-28 Han Xiao , Bruno Ordozgoiti , Aristides Gionis

Large-scale transitions in societies are associated with both individual behavioural change and restructuring of the social network. These two factors have often been considered independently, yet recent advances in social network research…

Physics and Society · Physics 2016-07-06 Carl-Friedrich Schleussner , Jonathan F. Donges , Denis A. Engemann , Anders Levermann

We present a novel explanation for the group polarization effect whereby discussion among like-minded individuals induces shifts toward the extreme. Our theory distinguishes between a quantitative policy under debate and the discussion's…

Physics and Society · Physics 2020-01-09 Michael Gabbay , Zane Kelly , Justin Reedy , John Gastil

Group polarization is an important research direction in social media content analysis, attracting many researchers to explore this field. Therefore, how to effectively measure group polarization has become a critical topic. Measuring group…

Computers and Society · Computer Science 2024-12-17 Zixin Liu , Ji Zhang , Yiran Ding

Given a network represented by a graph $G=(V,E)$, we consider a dynamical process of influence diffusion in $G$ that evolves as follows: Initially only the nodes of a given $S\subseteq V$ are influenced; subsequently, at each round, the set…

Data Structures and Algorithms · Computer Science 2016-10-13 Gennaro Cordasco , Luisa Gargano , Marco Mecchia , Adele A. Rescigno , Ugo Vaccaro

We present a new model for reasoning about the way information is shared among friends in a social network, and the resulting ways in which it spreads. Our model formalizes the intuition that revealing personal information in social…

Computer Science and Game Theory · Computer Science 2010-03-03 Jon Kleinberg , Katrina Ligett

We propose a social network-aware approach to studying socio-economic segregation. The key question that we address is whether patterns of segregation are more pronounced in social networks than the common spatial neighborhood-focused…

Physics and Society · Physics 2023-10-05 Yuliia Kazmina , Eelke M. Heemskerk , Eszter Bokanyi , Frank W. Takes

Subgraph densities play a crucial role in network analysis, especially for the identification and interpretation of meaningful substructures in complex graphs. Localized subgraph densities, in particular, can provide valuable insights into…

Social and Information Networks · Computer Science 2025-05-23 Connor Mattes , Esha Datta , Ali Pinar

There are hierarchical characteristics in the network and how to effectively reveal the hierarchical characteristics in the network is a problem in the research of network structure. If a node is assigned to the community to which it…

Social and Information Networks · Computer Science 2020-03-06 Shun Fu , Ji Xu

Urban income segregation is a widespread phenomenon that challenges societies across the globe. Classical studies on segregation have largely focused on the geographic distribution of residential neighborhoods rather than on patterns of…

Social and Information Networks · Computer Science 2020-04-21 Xiaowen Dong , Alfredo J. Morales , Eaman Jahani , Esteban Moro , Bruno Lepri , Burcin Bozkaya , Carlos Sarraute , Yaneer Bar-Yam , Alex Pentland

Much of social network analysis is - implicitly or explicitly - predicated on the assumption that individuals tend to be more similar to their friends than to strangers. Thus, an observed social network provides a noisy signal about the…

Social and Information Networks · Computer Science 2014-08-18 Ittai Abraham , Shiri Chechik , David Kempe , Aleksandrs Slivkins

Socio-spatial segregation is the physical separation of different social, economic, or demographic groups within a geographic space, often resulting in unequal access to resources, services, and opportunities. The literature has…

Social and Information Networks · Computer Science 2025-01-27 Yuan Liao , Jorge Gil , Sonia Yeh , Rafael H. M. Pereira , Laura Alessandretti

In this paper we present new methods of measuring polarisation in social networks. We use Random Dot Product Graphs to embed social networks in metric spaces. Singular Value Decomposition of this social network then provider an embedded…

Social and Information Networks · Computer Science 2025-06-25 Sage Anastasi , Giulio Dalla Riva

This paper presents an agent-based model of population desegregation and provides a thorough analysis of the social behavior leading to it, namely, the contact hypothesis. Based on the parameters of frequency and intensity of influence of…

Multiagent Systems · Computer Science 2019-05-24 Kashif Zia , Dinesh Kumar Saini , Arshad Muhammad , Alois Ferscha