English
Related papers

Related papers: POLE: Polarized Embedding for Signed Networks

200 papers

This paper addresses the behavior analysis problems for directed signed networks that involve cooperative-antagonistic interactions among agents. Of particular interest is to explore the convergence behaviors of directed signed networks…

Dynamical Systems · Mathematics 2020-06-22 Deyuan Meng , Mingjun Du , Jianqiang Liang

Signed graphs allow for encoding positive and negative relations between nodes and are used to model various online activities. Node representation learning for signed graphs is a well-studied task with important applications such as sign…

Machine Learning · Computer Science 2024-12-19 Andrin Rehmann , Alexandre Bovet

Signed social networks are widely used to model the trust relationships among online users in security-sensitive systems such as cryptocurrency trading platforms, where trust prediction plays a critical role. In this paper, we investigate…

Cryptography and Security · Computer Science 2023-07-18 Yulin Zhu , Tomasz Michalak , Xiapu Luo , Xiaoge Zhang , Kai Zhou

Predicting the occurrence of links is a fundamental problem in networks. In the link prediction problem we are given a snapshot of a network and would like to infer which interactions among existing members are likely to occur in the near…

Social and Information Networks · Computer Science 2010-11-19 L. Backstrom , J. Leskovec

Attitudinal Network Graphs are signed graphs where edges capture an expressed opinion; two vertices connected by an edge can be agreeable (positive) or antagonistic (negative). A signed graph is called balanced if each of its cycles…

Social and Information Networks · Computer Science 2021-10-15 Lucas Rusnak , Jelena Tešić

Abusive behaviors are common on online social networks. The increasing frequency of antisocial behaviors forces the hosts of online platforms to find new solutions to address this problem. Automating the moderation process has thus received…

Social and Information Networks · Computer Science 2021-01-21 Noé Cecillon , Vincent Labatut , Richard Dufour , Georges Linares

Bipartite networks provide a major insight into the organisation of many real-world systems. One of the most relevant issues encountered when modelling a bipartite network is that of facing the information shortage concerning intra-layer…

Physics and Society · Physics 2025-07-11 Anna Gallo , Fabio Saracco , Tiziano Squartini

Individuals engaging on social media often tend to establish online communities where interactions predominantly occur among like-minded peers. While considerable efforts have been devoted to studying and delineating these communities,…

Social and Information Networks · Computer Science 2024-08-16 Federico Albanese , Esteban Feuerstein , Pablo Balenzuela

On signed social networks, balanced and unbalanced triangles are a critical motif due to their role as the foundations of Structural Balance Theory. The uses for these motifs have been extensively explored in networks with known edge signs,…

Data Structures and Algorithms · Computer Science 2026-02-17 Alexander Zhou , Haoyang Li , Anxin Tian , Zhiyuan Li , Yue Wang

The topology of the hyperlink graph among pages expressing different opinions may influence the exposure of readers to diverse content. Structural bias may trap a reader in a polarized bubble with no access to other opinions. We model…

Social and Information Networks · Computer Science 2021-01-14 Shahrzad Haddadan , Cristina Menghini , Matteo Riondato , Eli Upfal

Research across different disciplines has documented the expanding polarization in social media. However, much of it focused on the US political system or its culturally controversial topics. In this work, we explore polarization on Twitter…

Social and Information Networks · Computer Science 2021-04-13 Ramon Villa-Cox , Helen , Zeng , Ashiqur R. KhudaBukhsh , Kathleen M. Carley

Polarization is a ubiquitous phenomenon in social systems. Empirical studies document substantial evidence for opinion polarization across social media, showing a typical bipolarized pattern devising individuals into two groups with…

Physics and Society · Physics 2023-01-19 Jiazhen Liu , Shengda Huang , Nathan Aden , Neil Johnson , Chaoming Song

Social networks have provided a platform for the effective exchange of ideas or opinions but also served as a hotbed of polarization. While much research attempts to explore different causes of opinion polarization, the effect of perception…

Physics and Society · Physics 2023-05-12 Hao Yu , Bin Xue , Yanpeng Zhu , Jianlin Zhang , Run-Ran Liu , Yu Liu , Fanyuan Meng

Link prediction is a fundamental problem for graph-structured data (e.g., social networks, drug side-effect networks, etc.). Graph neural networks have offered robust solutions for this problem, specifically by learning the representation…

Machine Learning · Computer Science 2022-06-27 Paul Louis , Shweta Ann Jacob , Amirali Salehi-Abari

Signed Graph Neural Networks (SGNNs) have been shown to be effective in analyzing complex patterns in real-world situations where positive and negative links coexist. However, SGNN models suffer from poor explainability, which limit their…

Machine Learning · Computer Science 2024-12-13 Lu Li , Jiale Liu , Xingyu Ji , Maojun Wang , Zeyu Zhang

This paper addresses the problem of optimizing the allocation of labeling resources for semi-supervised belief representation learning in social networks. The objective is to strategically identify valuable messages on social media graphs…

Machine Learning · Computer Science 2024-10-28 Dachun Sun , Ruijie Wang , Jinning Li , Ruipeng Han , Xinyi Liu , You Lyu , Tarek Abdelzaher

We consider the graph link prediction task, which is a classic graph analytical problem with many real-world applications. With the advances of deep learning, current link prediction methods commonly compute features from subgraphs centered…

Machine Learning · Computer Science 2020-10-21 Lei Cai , Jundong Li , Jie Wang , Shuiwang Ji

Pooled testing offers an efficient solution to the unprecedented testing demands of the COVID-19 pandemic, although with potentially lower sensitivity and increased costs to implementation in some settings. Assessments of this trade-off…

Applications · Statistics 2021-07-13 Saskia Comess , Hannah Wang , Susan Holmes , Claire Donnat

Signed networks, i.e., networks with positive and negative edges, commonly arise in various domains from social media to epidemiology. Modeling signed networks has many practical applications, including the creation of synthetic data sets…

Quantitative Methods · Quantitative Biology 2022-11-18 Angelina Brilliantova , Hannah Miller , Ivona Bezáková

Affective polarization, the emotional divide characterized by in-group love (trust towards fellow partisans) and out-group hate (mistrust towards those with opposite political views), has become prevalent in the current society. Despite its…

Physics and Society · Physics 2026-03-31 Alisson Serracín Morales , Buddhika Nettasinghe