English
Related papers

Related papers: POLE: Polarized Embedding for Signed Networks

200 papers

Many real-world relations can be represented by signed networks with positive links (e.g., friendships and trust) and negative links (e.g., foes and distrust). Link prediction helps advance tasks in social network analysis such as…

Social and Information Networks · Computer Science 2020-01-07 Ghazaleh Beigi , Jiliang Tang , Huan Liu

Signed networks are graphs whose edges are labelled with either a positive or a negative sign, and can be used to capture nuances in interactions that are missed by their unsigned counterparts. The concept of balance in signed graph theory…

Social and Information Networks · Computer Science 2020-02-04 Bruno Ordozgoiti , Antonis Matakos , Aristides Gionis

Nowadays, social media is the ground for political debate and exchange of opinions. There is a significant amount of research that suggests that social media are highly polarized. A phenomenon that is commonly observed is the echo chamber…

Social and Information Networks · Computer Science 2026-04-22 Konstantinos Mylonas , Thrasyvoulos Spyropoulos

Signed networks are frequently observed in real life with additional sign information associated with each edge, yet such information has been largely ignored in existing network models. This paper develops a unified embedding model for…

Social and Information Networks · Computer Science 2023-10-17 Haoran Zhang , Junhui Wang

Signed networks allow us to model conflicting relationships and interactions, such as friend/enemy and support/oppose. These signed interactions happen in real-time. Modeling such dynamics of signed networks is crucial to understanding the…

Social and Information Networks · Computer Science 2023-02-07 Kartik Sharma , Mohit Raghavendra , Yeon Chang Lee , Anand Kumar M , Srijan Kumar

The POLAR SemEval-2026 Shared Task aims to detect online polarization and focuses on the classification and identification of multilingual, multicultural, and multi-event polarization. Accurate computational detection of online polarization…

Computation and Language · Computer Science 2026-05-11 Atharva Gupta , Dhruv Kumar , Yash Sinha

Social network analysis provides meaningful information about behavior of network members that can be used for diverse applications such as classification, link prediction. However, network analysis is computationally expensive because of…

Social and Information Networks · Computer Science 2018-07-30 Mohammad Mehdi Keikha , Maseud Rahgozar , Masoud Asadpour

How can we effectively and efficiently learn node representations in signed bipartite graphs? A signed bipartite graph is a graph consisting of two nodes sets where nodes of different types are positively or negative connected, and it has…

Machine Learning · Computer Science 2024-12-30 Gyeongmin Gu , Minseo Jeon , Hyun-Je Song , Jinhong Jung

Signed network analysis has attracted increasing attention in recent years. This is in part because research on signed network analysis suggests that negative links have added value in the analytical process. A major impediment in their…

Social and Information Networks · Computer Science 2014-12-09 Jiliang Tang , Shiyu Chang , Charu Aggarwal , Huan Liu

Social networks and interactions in social media involve both positive and negative relationships. Signed graphs capture both types of relationships: positive edges correspond to pairs of "friends", and negative edges to pairs of "foes".…

Data Structures and Algorithms · Computer Science 2016-10-05 Michael Mitzenmacher , Charalampos E. Tsourakakis

Political conflict is an essential element of democratic systems, but can also threaten their existence if it becomes too intense. This happens particularly when most political issues become aligned along the same major fault line,…

Social and Information Networks · Computer Science 2024-02-05 Emma Fraxanet , Max Pellert , Simon Schweighofer , Vicenç Gómez , David Garcia

Signed graphs are graphs with signed edges. They are commonly used to represent positive and negative relationships in social networks. While balance theory and clusterizable graphs deal with signed graphs to represent social interactions,…

Discrete Mathematics · Computer Science 2014-05-21 Anne-Marie Kermarrec , Christopher Thraves

Developing machine learning models to characterize political polarization on online social media presents significant challenges. These challenges mainly stem from various factors such as the lack of annotated data, presence of noise in…

Social and Information Networks · Computer Science 2023-11-22 Sadia Kamal , Brenner Little , Jade Gullic , Trevor Harms , Kristin Olofsson , Arunkumar Bagavathi

Polarization is a troubling phenomenon that can lead to societal divisions and hurt the democratic process. It is therefore important to develop methods to reduce it. We propose an algorithmic solution to the problem of reducing…

Social and Information Networks · Computer Science 2017-05-19 Kiran Garimella , Gianmarco De Francisci Morales , Aristides Gionis , Michael Mathioudakis

Social media platforms have emerged as a hub for political and social interactions, and analyzing the polarization of opinions has been gaining attention. In this study, we have proposed a measure to quantify polarization on social…

Social and Information Networks · Computer Science 2022-11-30 Maneet Singh , S. R. S. Iyengar , Rishemjit Kaur

In this paper, we want to study the informative value of negative links in signed complex networks. For this purpose, we extract and analyze a collection of signed networks representing voting sessions of the European Parliament (EP). We…

Social and Information Networks · Computer Science 2015-11-26 Israel Mendonça , Rosa Figueiredo , Vincent Labatut , Philippe Michelon

Signed graphs are equipped with both positive and negative edge weights, encoding pairwise correlations as well as anti-correlations in data. A balanced signed graph has no cycles of odd number of negative edges. Laplacian of a balanced…

Machine Learning · Computer Science 2024-09-13 Haruki Yokota , Hiroshi Higashi , Yuichi Tanaka , Gene Cheung

We address the polling problem in social networks where individuals collaborate to choose the most favorite choice amongst some options, without divulging their vote and publicly exposing their potentially malicious actions. Given this…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-12-25 Bao-Thien Hoang , Abdessamad Imine

Nowadays, social media plays an important role in many fields, such as the promotion of measures against major infectious diseases, merchandising, etc. In social media, some people are known as opinion leaders due to their strong ability to…

Social and Information Networks · Computer Science 2023-05-16 Yunming Hui , Luuk Buijsman , Mel Chekol , Shihan Wang

Signed networks are such social networks having both positive and negative links. A lot of theories and algorithms have been developed to model such networks (e.g., balance theory). However, previous work mainly focuses on the unipartite…

Social and Information Networks · Computer Science 2021-10-12 Junjie Huang , Huawei Shen , Qi Cao , Shuchang Tao , Xueqi Cheng