English
Related papers

Related papers: Signed Graph Unlearning

200 papers

Recently, Graph Neural Network (GNN) has achieved remarkable progresses in various real-world tasks on graph data, consisting of node features and the adjacent information between different nodes. High-performance GNN models always depend…

Machine Learning · Computer Science 2022-04-26 Chaochao Chen , Jun Zhou , Longfei Zheng , Huiwen Wu , Lingjuan Lyu , Jia Wu , Bingzhe Wu , Ziqi Liu , Li Wang , Xiaolin Zheng

Scene graph generation (SGG) aims to detect objects and predict the relationships between each pair of objects. Existing SGG methods usually suffer from several issues, including 1) ambiguous object representations, as graph neural…

Computer Vision and Pattern Recognition · Computer Science 2022-05-04 Xin Lin , Changxing Ding , Jing Zhang , Yibing Zhan , Dacheng Tao

Graph-structured data is foundational to numerous web applications, and watermarking is crucial for protecting their intellectual property and ensuring data provenance. Existing watermarking methods primarily operate on graph structures or…

Machine Learning · Computer Science 2026-01-22 Jiasen Li , Yanwei Liu , Zhuoyi Shang , Xiaoyan Gu , Weiping Wang

Signed link prediction in social networks aims to reveal the underlying relationships (i.e. links) among users (i.e. nodes) given their existing positive and negative interactions observed. Most of the prior efforts are devoted to learning…

Social and Information Networks · Computer Science 2021-06-23 Yadan Luo , Zi Huang , Hongxu Chen , Yang Yang , Mahsa Baktashmotlagh

This paper studies semi-supervised graph classification, a crucial task with a wide range of applications in social network analysis and bioinformatics. Recent works typically adopt graph neural networks to learn graph-level representations…

Machine Learning · Computer Science 2023-04-25 Wei Ju , Xiao Luo , Meng Qu , Yifan Wang , Chong Chen , Minghua Deng , Xian-Sheng Hua , Ming Zhang

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

With the surge and widespread application of image generation models, data privacy and content safety have become major concerns and attracted great attention from users, service providers, and policymakers. Machine unlearning (MU) is…

Artificial Intelligence · Computer Science 2025-06-09 Renyang Liu , Wenjie Feng , Tianwei Zhang , Wei Zhou , Xueqi Cheng , See-Kiong Ng

Deep learning-based graph generation approaches have remarkable capacities for graph data modeling, allowing them to solve a wide range of real-world problems. Making these methods able to consider different conditions during the generation…

Machine Learning · Computer Science 2023-01-11 Faezeh Faez , Negin Hashemi Dijujin , Mahdieh Soleymani Baghshah , Hamid R. Rabiee

Recently, distributed GNN training frameworks, such as DistDGL and PyG, have been developed to enable training GNN models on large graphs by leveraging multiple GPUs in a distributed manner. Despite these advances, their memory requirements…

Machine Learning · Computer Science 2025-12-09 Xin Huang , Weipeng Zhuo , Minh Phu Vuong , Shiju Li , Jongryool Kim , Bradley Rees , Chul-Ho Lee

Graph Neural Networks (GNNs) have become a central tool for learning on graph-structured data, yet their applicability to real-world systems remains limited by key challenges such as scalability, temporality, directionality, data…

Machine Learning · Computer Science 2025-10-28 Emanuele Rossi

Graph representation learning based on graph neural networks (GNNs) can greatly improve the performance of downstream tasks, such as node and graph classification. However, the general GNN models do not aggregate node information in a…

Machine Learning · Computer Science 2020-07-30 Fei Ding , Xiaohong Zhang , Justin Sybrandt , Ilya Safro

While node semantics have been extensively explored in social networks, little research attention has been paid to profile edge semantics, i.e., social relations. Ideal edge semantics should not only show that two users are connected, but…

Social and Information Networks · Computer Science 2019-11-14 Carl Yang , Jieyu Zhang , Haonan Wang , Sha Li , Myungwan Kim , Matt Walker , Yiou Xiao , Jiawei Han

Graph alignment, also known as network alignment, is a fundamental task in social network analysis. Many recent works have relied on partially labeled cross-graph node correspondences, i.e., anchor links. However, due to the privacy and…

Social and Information Networks · Computer Science 2019-07-02 Chaoqi Chen , Weiping Xie , Tingyang Xu , Yu Rong , Wenbing Huang , Xinghao Ding , Yue Huang , Junzhou Huang

Machine unlearning (MU) addresses privacy risks in pretrained models. The main goal of MU is to remove the influence of designated data while preserving the utility of retained knowledge. Achieving this goal requires preserving semantic…

Computer Vision and Pattern Recognition · Computer Science 2026-03-16 Kiseong Hong , JungKyoo Shin , Eunwoo Kim

We analyse signed networks from the perspective of balance theory which predicts structural balance as a global structure for signed social networks that represent groups of friends and enemies. The scarcity of balanced networks encouraged…

Social and Information Networks · Computer Science 2019-01-23 Samin Aref

The modeling of networks, specifically generative models, have been shown to provide a plethora of information about the underlying network structures, as well as many other benefits behind their construction. Recently there has been a…

Social and Information Networks · Computer Science 2018-12-13 Tyler Derr , Charu Aggarwal , Jiliang Tang

Graph learning is often a necessary step in processing or representing structured data, when the underlying graph is not given explicitly. Graph learning is generally performed centrally with a full knowledge of the graph signals, namely…

Signal Processing · Electrical Eng. & Systems 2021-12-14 Isabela Cunha Maia Nobre , Mireille El Gheche , Pascal Frossard

This paper proposes a novel scalable community-based neural framework for graph learning. The framework learns the graph topology through the task of community detection and link prediction by optimizing with our proposed joint SBM loss…

Social and Information Networks · Computer Science 2020-05-19 Zheng Chen , Xinli Yu , Yuan Ling , Xiaohua Hu

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

With the rapid growth of graph-structured data in critical domains, unsupervised graph-level anomaly detection (UGAD) has become a pivotal task. UGAD seeks to identify entire graphs that deviate from normal behavioral patterns. However,…

Machine Learning · Computer Science 2025-11-07 Qingfeng Chen , Haojin Zeng , Jingyi Jie , Shichao Zhang , Debo Cheng
‹ Prev 1 4 5 6 7 8 10 Next ›