English
Related papers

Related papers: Signed Bipartite Graph Neural Networks

200 papers

Signed link prediction in graphs is an important problem that has applications in diverse domains. It is a binary classification problem that predicts whether an edge between a pair of nodes is positive or negative. Existing approaches for…

Social and Information Networks · Computer Science 2022-01-19 Roshni Chakraborty , Ritwika Das , Joydeep Chandra

Recent successes in word embedding and document embedding have motivated researchers to explore similar representations for networks and to use such representations for tasks such as edge prediction, node label prediction, and community…

Machine Learning · Statistics 2019-04-09 Mohammad Raihanul Islam , B. Aditya Prakash , Naren Ramakrishnan

Signed graphs are powerful models for representing complex relations with both positive and negative connections. Recently, Signed Graph Neural Networks (SGNNs) have emerged as potent tools for analyzing such graphs. To our knowledge, no…

Machine Learning · Computer Science 2024-11-28 Zeyu Zhang , Lu Li , Xingyu Ji , Kaiqi Zhao , Xiaofeng Zhu , Philip S. Yu , Jiawei Li , Maojun Wang

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

Bipartite networks serve as highly suitable models to represent systems involving interactions between two distinct types of entities, such as online dating platforms, job search services, or ecommerce websites. These models can be…

Social and Information Networks · Computer Science 2025-02-11 Şükrü Demir İnan Özer , Günce Keziban Orman , Vincent Labatut

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 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

Signed network embedding is an approach to learn low-dimensional representations of nodes in signed networks with both positive and negative links, which facilitates downstream tasks such as link prediction with general data mining…

Social and Information Networks · Computer Science 2021-04-30 Dengcheng Yan , Youwen Zhang , Wei Li , Yiwen Zhang

Two competing types of interactions often play an important part in shaping system behavior, such as activatory or inhibitory functions in biological systems. Hence, signed networks, where each connection can be either positive or negative,…

Social and Information Networks · Computer Science 2024-01-09 Yu Tian , Renaud Lambiotte

Relations between users on social media sites often reflect a mixture of positive (friendly) and negative (antagonistic) interactions. In contrast to the bulk of research on social networks that has focused almost exclusively on positive…

Physics and Society · Physics 2010-03-15 Jure Leskovec , Daniel Huttenlocher , Jon Kleinberg

A signed graph is one that features two types of edges: positive and negative. Balanced signed graphs are those in which all cycles contain an even number of positive edges. In the adjacency matrix of a signed graph, entries can be $0$,…

Combinatorics · Mathematics 2024-08-15 Cristian M. Conde , Ezequiel Dratman , Luciano N. Grippo

Signed graph neural networks (SGNNs) has recently drawn more attention as many real-world networks are signed networks containing two types of edges: positive and negative. The existence of negative edges affects the SGNN robustness on two…

Social and Information Networks · Computer Science 2023-10-27 Ke-Jia Chen , Yaming Ji , Youran Qu , Chuhan Xu

We present measures, models and link prediction algorithms based on the structural balance in signed social networks. Certain social networks contain, in addition to the usual 'friend' links, 'enemy' links. These networks are called signed…

Social and Information Networks · Computer Science 2014-02-28 Jérôme Kunegis

Signed Graph Neural Networks (SGNNs) are effective in learning expressive representations for signed graphs but typically require substantial task-specific labels, limiting their applicability in label-scarce industrial scenarios. In…

Machine Learning · Computer Science 2025-08-19 Zian Zhai , Sima Qing , Xiaoyang Wang , Wenjie Zhang

Network data has attracted growing interest across scientific domains, prompting the development of various network models. Existing network analysis methods mainly focus on unsigned networks, whereas signed networks, consisting of both…

Methodology · Statistics 2026-03-25 Yuwen Wang , Shiwen Ye , Jingnan Zhang , Junhui Wang

Statistical network models are useful for understanding the underlying formation mechanism and characteristics of complex networks. However, statistical models for \textit{signed networks} have been largely unexplored. In signed networks,…

Methodology · Statistics 2023-09-04 Weijing Tang , Ji Zhu

Signed Graph Neural Networks (SGNNs) have recently gained attention as an effective tool for several learning tasks on signed networks, i.e., graphs where edges have an associated polarity. One of these tasks is to predict the polarity of…

Social and Information Networks · Computer Science 2024-07-23 Marco Minici , Federico Cinus , Francesco Bonchi , Giuseppe Manco

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

In this article, we extend several algebraic graph analysis methods to bipartite networks. In various areas of science, engineering and commerce, many types of information can be represented as networks, and thus the discipline of network…

Discrete Mathematics · Computer Science 2015-01-16 Jérôme Kunegis

A signed network is a network with each link associated with a positive or negative sign. Models for nodes interacting over such signed networks, where two different types of interactions take place along the positive and negative links,…

Social and Information Networks · Computer Science 2018-11-14 Guodong Shi , Claudio Altafini , John S. Baras