中文
相关论文

相关论文: Fast Inference of Removal-Based Node Influence

200 篇论文

Scalability of Graph Neural Networks (GNNs) remains a significant challenge. To tackle this, methods like coarsening, condensation, and computation trees are used to train on a smaller graph, resulting in faster computation. Nonetheless,…

机器学习 · 计算机科学 2026-04-13 Shubhajit Roy , Hrriday Ruparel , Kishan Ved , Anirban Dasgupta

Understanding the decision-making process of Graph Neural Networks (GNNs) is crucial to their interpretability. Most existing methods for explaining GNNs typically rely on training auxiliary models, resulting in the explanations remain…

机器学习 · 计算机科学 2024-01-29 Shengyao Lu , Keith G. Mills , Jiao He , Bang Liu , Di Niu

Graph neural networks (GNNs) have gained prominence in recommendation systems in recent years. By representing the user-item matrix as a bipartite and undirected graph, GNNs have demonstrated their potential to capture short- and…

信息检索 · 计算机科学 2023-11-29 Daniele Malitesta , Claudio Pomo , Tommaso Di Noia

Graph neural networks (GNNs) have been widely used in many graph-based tasks such as node classification, link prediction, and node clustering. However, GNNs gain their performance benefits mainly from performing the feature propagation and…

机器学习 · 计算机科学 2021-07-28 Wentao Zhang , Yuezihan Jiang , Yang Li , Zeang Sheng , Yu Shen , Xupeng Miao , Liang Wang , Zhi Yang , Bin Cui

Graph neural networks (GNNs) are widely used for learning from graph-structured data in domains such as social networks, recommender systems, and financial platforms. To comply with privacy regulations like the GDPR, CCPA, and PIPEDA,…

机器学习 · 计算机科学 2026-03-20 Jiahao Zhang , Yilong Wang , Suhang Wang

Graph neural networks (GNNs), which propagate the node features through the edges and learn how to transform the aggregated features under label supervision, have achieved great success in supervised feature extraction for both node-level…

机器学习 · 统计学 2022-11-01 Yilin He , Chaojie Wang , Hao Zhang , Bo Chen , Mingyuan Zhou

In this paper we elaborate upon a measure of node influence in social networks, which was recently proposed by Vassio et al., IEEE Trans. Control Netw. Syst., 2014. This measure quantifies the ability of the node to sway the average opinion…

最优化与控制 · 数学 2016-11-10 Wilbert Samuel Rossi , Paolo Frasca

Graph neural networks (GNNs) have various practical applications, such as drug discovery, recommendation engines, and chip design. However, GNNs lack transparency as they cannot provide understandable explanations for their predictions. To…

机器学习 · 计算机科学 2023-06-09 Samidha Verma , Burouj Armgaan , Sourav Medya , Sayan Ranu

A serious challenge when finding influential actors in real-world social networks is the lack of knowledge about the structure of the underlying network. Current state-of-the-art methods rely on hand-crafted sampling algorithms; these…

社会与信息网络 · 计算机科学 2020-02-21 Harshavardhan Kamarthi , Priyesh Vijayan , Bryan Wilder , Balaraman Ravindran , Milind Tambe

Instability of trained models, i.e., the dependence of individual node predictions on random factors, can affect reproducibility, reliability, and trust in machine learning systems. In this paper, we systematically assess the prediction…

机器学习 · 计算机科学 2022-05-23 Max Klabunde , Florian Lemmerich

Estimating influence on social media networks is an important practical and theoretical problem, especially because this new medium is widely exploited as a platform for disinformation and propaganda. This paper introduces a novel approach…

社会与信息网络 · 计算机科学 2018-09-06 Steven T. Smith , Edward K. Kao , Danelle C. Shah , Olga Simek , Donald B. Rubin

Graph Neural Networks (GNNs) have shown remarkable capabilities in learning from graph-structured data with various applications such as social analysis and bioinformatics. However, the presence of label noise in real scenarios poses a…

机器学习 · 计算机科学 2026-01-27 Wei Ju , Wei Zhang , Siyu Yi , Zhengyang Mao , Yifan Wang , Jingyang Yuan , Zhiping Xiao , Ziyue Qiao , Ming Zhang

Graph Neural Networks (GNNs) have achieved promising results in tasks such as node classification and graph classification. However, recent studies reveal that GNNs are vulnerable to backdoor attacks, posing a significant threat to their…

机器学习 · 计算机科学 2025-03-13 Zhiwei Zhang , Minhua Lin , Junjie Xu , Zongyu Wu , Enyan Dai , Suhang Wang

Graph Neural Networks (GNNs) have demonstrated remarkable proficiency in handling a range of graph analytical tasks across various domains, such as e-commerce and social networks. Despite their versatility, GNNs face significant challenges…

机器学习 · 计算机科学 2025-01-08 Zhe-Rui Yang , Jindong Han , Chang-Dong Wang , Hao Liu

Node injection attack on Graph Neural Networks (GNNs) is an emerging and practical attack scenario that the attacker injects malicious nodes rather than modifying original nodes or edges to affect the performance of GNNs. However, existing…

机器学习 · 计算机科学 2021-10-05 Shuchang Tao , Qi Cao , Huawei Shen , Junjie Huang , Yunfan Wu , Xueqi Cheng

Session-based recommendation is a practical recommendation task that predicts the next item based on an anonymous behavior sequence, and its performance relies heavily on the transition information between items in the sequence. The SOTA…

信息检索 · 计算机科学 2022-04-06 Ansong Li

Graph Neural Networks (GNNs) have shown success in learning from graph structured data containing node/edge feature information, with application to social networks, recommendation, fraud detection and knowledge graph reasoning. In this…

机器学习 · 计算机科学 2021-11-24 Xiang Song , Runjie Ma , Jiahang Li , Muhan Zhang , David Paul Wipf

Graph neural networks (GNNs) have shown great ability for node classification on graphs. However, the success of GNNs relies on abundant labeled data, while obtaining high-quality labels is costly and challenging, especially for newly…

机器学习 · 计算机科学 2025-06-02 Yilong Wang , Tianxiang Zhao , Zongyu Wu , Suhang Wang

Identification of critical nodes is a prominent topic in the study of complex networks. Numerous methods have been proposed, yet most exhibit inherent limitations. Traditional approaches primarily analyze specific structural features of the…

社会与信息网络 · 计算机科学 2024-06-25 Hao Wang , Ting Luo , Shuang-ping Yang , Ming Jing , Jian Wang , Na Zhao

Machine unlearning, as a pivotal technology for enhancing model robustness and data privacy, has garnered significant attention in prevalent web mining applications, especially in thriving graph-based scenarios. However, most existing graph…

机器学习 · 计算机科学 2025-01-22 Xunkai Li , Bowen Fan , Zhengyu Wu , Zhiyu Li , Rong-Hua Li , Guoren Wang