中文
相关论文

相关论文: Hypergraph Attacks via Injecting Homogeneous Nodes…

200 篇论文

Graph is an important data representation ubiquitously existing in the real world. However, analyzing the graph data is computationally difficult due to its non-Euclidean nature. Graph embedding is a powerful tool to solve the graph…

密码学与安全 · 计算机科学 2021-10-07 Zhikun Zhang , Min Chen , Michael Backes , Yun Shen , Yang Zhang

Graph Neural Networks (GNNs) have boosted the performance of many graph related tasks such as node classification and graph classification. Recent researches show that graph neural networks are vulnerable to adversarial attacks, which…

机器学习 · 计算机科学 2019-10-01 Yao Ma , Suhang Wang , Tyler Derr , Lingfei Wu , Jiliang Tang

Graph Neural Networks (GNNs) have drawn significant attentions over the years and been broadly applied to vital fields that require high security standard such as product recommendation and traffic forecasting. Under such scenarios,…

机器学习 · 计算机科学 2022-02-22 Mingxuan Ju , Yujie Fan , Yanfang Ye , Liang Zhao

This study delves into the incidence matrices of hypergraphs, with a focus on two types: the edge-vertex incidence matrix and the vertex-edge incidence matrix. The edge-vertex incidence matrix is a matrix in which the rows represent…

组合数学 · 数学 2025-10-10 Samiron Parui

Deep neural networks (DNNs) have achieved significant performance in various tasks. However, recent studies have shown that DNNs can be easily fooled by small perturbation on the input, called adversarial attacks. As the extensions of DNNs…

机器学习 · 计算机科学 2020-12-15 Wei Jin , Yaxin Li , Han Xu , Yiqi Wang , Shuiwang Ji , Charu Aggarwal , Jiliang Tang

The Influence Maximization (IM) problem is a well-known NP-hard combinatorial problem over graphs whose goal is to find the set of nodes in a network that spreads influence at most. Among the various methods for solving the IM problem,…

社会与信息网络 · 计算机科学 2024-05-17 Stefano Genetti , Eros Ribaga , Elia Cunegatti , Quintino Francesco Lotito , Giovanni Iacca

On graph data, the multitude of node or edge types gives rise to heterogeneous information networks (HINs). To preserve the heterogeneous semantics on HINs, the rich node/edge types become a cornerstone of HIN representation learning.…

机器学习 · 计算机科学 2023-02-22 Trung-Kien Nguyen , Zemin Liu , Yuan Fang

Hypergraphs serve as an effective tool widely adopted to characterize higher-order interactions in complex systems. The most intuitive and commonly used mathematical instrument for representing a hypergraph is the incidence matrix, in which…

社会与信息网络 · 计算机科学 2026-04-22 Junhao Bian , Yilin Bi , Tao Zhou

Graph Convolutional Network (GCN) has achieved extraordinary success in learning effective task-specific representations of nodes in graphs. However, regarding Heterogeneous Information Network (HIN), existing HIN-oriented GCN methods still…

机器学习 · 计算机科学 2021-09-09 Yaming Yang , Ziyu Guan , Jianxin Li , Wei Zhao , Jiangtao Cui , Quan Wang

Heterogeneous graph neural networks (GNNs) have been successful in handling heterogeneous graphs. In existing heterogeneous GNNs, meta-path plays an essential role. However, recent work pointed out that simple homogeneous graph model…

机器学习 · 计算机科学 2024-12-17 Guanghui Zhu , Zhennan Zhu , Hongyang Chen , Chunfeng Yuan , Yihua Huang

Vital nodes usually play a key role in complex networks. Uncovering these nodes is an important task in protecting the network, especially when the network suffers intentional attack. Many existing methods have not fully integrated the node…

社会与信息网络 · 计算机科学 2025-09-24 Huaizhi Liao , Tian Qiu , Guang Chen

Edge computing is highly demanded to achieve their full potentials Internet of Things (IoT), since various IoT systems have been generating big data facilitating modern latency-sensitive applications. As a basic problem, network dismantling…

社会与信息网络 · 计算机科学 2023-10-04 Yaguang Guo , Wenxin Xie , Qingren Wang , Dengcheng Yan , Yiwen Zhang

Hypergraphs are a powerful abstraction for representing higher-order interactions between entities of interest. To exploit these relationships in making downstream predictions, a variety of hypergraph neural network architectures have…

机器学习 · 计算机科学 2023-06-21 Yuxin Wang , Quan Gan , Xipeng Qiu , Xuanjing Huang , David Wipf

The variety and complexity of relations in multimedia data lead to Heterogeneous Information Networks (HINs). Capturing the semantics from such networks requires approaches capable of utilizing the full richness of the HINs. Existing…

Due to the homophily assumption in graph convolution networks (GNNs), a common consensus in the graph node classification task is that GNNs perform well on homophilic graphs but may fail on heterophilic graphs with many inter-class edges.…

机器学习 · 计算机科学 2023-04-18 Jie Chen , Shouzhen Chen , Junbin Gao , Zengfeng Huang , Junping Zhang , Jian Pu

Node injection attacks on Graph Neural Networks (GNNs) have received increasing attention recently, due to their ability to degrade GNN performance with high attack success rates. However, our study indicates that these attacks often fail…

机器学习 · 计算机科学 2023-09-26 Shuchang Tao , Qi Cao , Huawei Shen , Yunfan Wu , Liang Hou , Fei Sun , Xueqi Cheng

In recent years, graph neural networks (GNNs) have shown great potential in addressing various graph structure-related downstream tasks. However, recent studies have found that current GNNs are susceptible to malicious adversarial attacks.…

机器学习 · 计算机科学 2025-04-30 Junyuan Fang , Huimin Liu , Han Yang , Jiajing Wu , Zibin Zheng , Chi K. Tse

Heterogeneous graph neural networks (HGNNs) have demonstrated strong capability in modeling complex semantics across multi-type nodes and relations. However, their scalability to large-scale graphs remains challenging due to structural…

机器学习 · 计算机科学 2025-12-12 Fuyan Ou , Siqi Ai , Yulin Hu

Cross-device user matching is a critical problem in numerous domains, including advertising, recommender systems, and cybersecurity. It involves identifying and linking different devices belonging to the same person, utilizing sequence…

机器学习 · 计算机科学 2023-10-23 Ali Taghibakhshi , Mingyuan Ma , Ashwath Aithal , Onur Yilmaz , Haggai Maron , Matthew West

Graph neural networks (GNNs) have been increasingly deployed in various applications that involve learning on non-Euclidean data. However, recent studies show that GNNs are vulnerable to graph adversarial attacks. Although there are several…

机器学习 · 计算机科学 2023-01-10 Chenhui Deng , Xiuyu Li , Zhuo Feng , Zhiru Zhang