English
Related papers

Related papers: POLE: Polarized Embedding for Signed Networks

200 papers

The proliferation of signed networks in contemporary social media platforms necessitates robust privacy-preserving mechanisms. Graph unlearning, which aims to eliminate the influence of specific data points from trained models without full…

Social and Information Networks · Computer Science 2025-10-31 Zhifei Luo , Lin Li , Xiaohui Tao , Kaize Shi

Given a signed social graph, how can we learn appropriate node representations to infer the signs of missing edges? Signed social graphs have received considerable attention to model trust relationships. Learning node representations is…

Machine Learning · Computer Science 2020-12-29 Jinhong Jung , Jaemin Yoo , U Kang

In online social networks people often express attitudes towards others, which forms massive sentiment links among users. Predicting the sign of sentiment links is a fundamental task in many areas such as personal advertising and public…

Machine Learning · Statistics 2017-12-05 Hongwei Wang , Fuzheng Zhang , Min Hou , Xing Xie , Minyi Guo , Qi Liu

A key challenge in social network analysis is understanding the position, or stance, of people in the graph on a large set of topics. While past work has modeled (dis)agreement in social networks using signed graphs, these approaches have…

Social and Information Networks · Computer Science 2022-12-16 John Pougué-Biyong , Akshay Gupta , Aria Haghighi , Ahmed El-Kishky

We consider signed networks in which connections or edges can be either positive (friendship, trust, alliance) or negative (dislike, distrust, conflict). Early literature in graph theory theorized that such networks should display…

Social and Information Networks · Computer Science 2019-01-30 Alec Kirkley , George T. Cantwell , M. E. J. Newman

Graph neural networks have emerged as a powerful model for graph representation learning to undertake graph-level prediction tasks. Various graph pooling methods have been developed to coarsen an input graph into a succinct graph-level…

Machine Learning · Computer Science 2021-09-27 Xiaowei Zhou , Jie Yin , Ivor W. Tsang

Numerous real-world relations can be represented by signed networks with positive links (e.g., trust) and negative links (e.g., distrust). Link analysis plays a crucial role in understanding the link formation and can advance various tasks…

Social and Information Networks · Computer Science 2016-03-23 Ghazaleh Beigi , Jiliang Tang , Huan Liu

A signed graph (SG) is a graph where edges carry sign information attached to it. The sign of a network can be positive, negative, or neutral. A signed network is ubiquitous in a real-world network like social networks, citation networks,…

Social and Information Networks · Computer Science 2024-09-09 Shrabani Ghosh

Much recent research on social networks has focused on the modeling and analysis of how opinions evolve as a function of interpersonal relationships. It is also of great interest to model and understand the implications of friendly and…

Social and Information Networks · Computer Science 2019-10-07 Pedro Cisneros-Velarde , Kevin S. Chan , Francesco Bullo

This paper studies how a centralized planner can modify the structure of a social or information network to reduce polarization. First, polarization is found to be highly dependent on degree and structural properties of the network --…

Social and Information Networks · Computer Science 2022-12-22 Miklos Z. Racz , Daniel E. Rigobon

Political polarization in online social platforms is a rapidly growing phenomenon worldwide. Despite their relevance to modern-day politics, the structure and dynamics of polarized states in digital spaces are still poorly understood. We…

Physics and Society · Physics 2024-04-04 Antonio F. Peralta , Pedro Ramaciotti , János Kertész , Gerardo Iñiguez

We investigate disagreement and polarization in a social network with two polarizing sources of information. First, we define disagreement and polarization indices in two-party leader-follower models of opinion dynamics. We then give…

Social and Information Networks · Computer Science 2020-05-18 Yuhao Yi , Stacy Patterson

Node embeddings are a powerful tool in the analysis of networks; yet, their full potential for the important task of node clustering has not been fully exploited. In particular, most state-of-the-art methods generating node embeddings of…

Social and Information Networks · Computer Science 2022-02-24 Yixuan He , Gesine Reinert , Songchao Wang , Mihai Cucuringu

Election polls play a critical role in political discussions by probing public opinion and enabling political parties to assess their performance before elections. However, traditional polling methods sometimes fail to predict election…

Online polarization has attracted the attention of researchers for many years. Its effects on society are a cause for concern, and the design of personalized depolarization strategies appears to be a key solution. Such strategies should…

Social and Information Networks · Computer Science 2023-12-11 Celina Treuillier , Sylvain Castagnos , Armelle Brun

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

Following recent policy changes by X (Twitter) and other social media platforms, user interaction data has become increasingly difficult to access. These restrictions are impeding robust research pertaining to social and political phenomena…

Social and Information Networks · Computer Science 2024-07-01 Gabriele Di Bona , Emma Fraxanet , Björn Komander , Andrea Lo Sasso , Virginia Morini , Antoine Vendeville , Max Falkenberg , Alessandro Galeazzi

Affective polarization, the emotional divide between ideological groups marked by in-group love and out-group hate, has intensified in the United States, driving contentious issues like masking and lockdowns during the COVID-19 pandemic.…

Social and Information Networks · Computer Science 2024-12-20 Buddhika Nettasinghe , Ashwin Rao , Bohan Jiang , Allon Percus , Kristina Lerman

In this paper, we address one of the most important topics in the field of Social Networks Analysis: the community detection problem with additional information. That additional information is modeled by a fuzzy measure that represents the…

Social and Information Networks · Computer Science 2024-02-08 Inmaculada Gutiérrez , Juan Antonio Guevara , Daniel Gómez , Javier Castro , Rosa Espínola