中文
相关论文

相关论文: Practicable Black-box Evasion Attacks on Link Pred…

200 篇论文

Large language models ($\textbf{LLMs}$) have emerged as a powerful method for discovery. Instead of utilizing numerical data, LLMs utilize associated variable $\textit{semantic metadata}$ to predict variable relationships. Simultaneously,…

机器学习 · 计算机科学 2025-04-15 Alex Havrilla , David Alvarez-Melis , Nicolo Fusi

The interdiction of escaping adversaries in urban networks is a critical security challenge. State-of-the-art game-theoretic models, such as the Escape Interdiction Game (EIG), provide comprehensive frameworks but assume a highly dynamic…

数据结构与算法 · 计算机科学 2025-10-07 Sukanya Samanta , Manohar Reddy

Link prediction is a fundamental problem in graph data analysis. While most of the literature focuses on transductive link prediction that requires all the graph nodes and majority of links in training, inductive link prediction, which only…

机器学习 · 计算机科学 2021-10-01 Huidong Liang , Junbin Gao

Representation learning in dynamic graphs is a challenging problem because the topology of graph and node features vary at different time. This requires the model to be able to effectively capture both graph topology information and…

机器学习 · 计算机科学 2021-11-16 Xintao Xiang , Tiancheng Huang , Donglin Wang

Adversarial attacks on graphs have attracted considerable research interests. Existing works assume the attacker is either (partly) aware of the victim model, or able to send queries to it. These assumptions are, however, unrealistic. To…

机器学习 · 计算机科学 2021-09-01 Jiarong Xu , Yizhou Sun , Xin Jiang , Yanhao Wang , Yang Yang , Chunping Wang , Jiangang Lu

In this paper, we proposed the \textit{link injection}, a novel method that helps any differentiable graph machine learning models to go beyond observed connections from the input data in an end-to-end learning fashion. It finds out (weak)…

社会与信息网络 · 计算机科学 2020-09-10 Jie Bu , M. Maruf , Arka Daw

Learning graph representations is a fundamental task aimed at capturing various properties of graphs in vector space. The most recent methods learn such representations for static networks. However, real world networks evolve over time and…

社会与信息网络 · 计算机科学 2019-08-22 Palash Goyal , Sujit Rokka Chhetri , Arquimedes Canedo

With the exponential growth of data and its crucial impact on our lives and decision-making, the integrity of data has become a significant concern. Malicious data poisoning attacks, where false values are injected into the data, can…

密码学与安全 · 计算机科学 2024-03-18 Yue Fu , Qingqing Ye , Rong Du , Haibo Hu

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

Link weight prediction extends classical link prediction by estimating the strength of interactions rather than merely their existence, and it underpins a wide range of applications such as traffic engineering, social recommendation, and…

社会与信息网络 · 计算机科学 2026-01-09 Cunlai Pu , Xingyu Gao , Jinbi Liang , Jianhui Guo , Xiangbo Shu , Yongxiang Xia , Rajput Ramiz Sharafat

Deep neural network has shown remarkable performance in solving computer vision and some graph evolved tasks, such as node classification and link prediction. However, the vulnerability of deep model has also been revealed by carefully…

物理与社会 · 物理学 2018-10-10 Jinyin Chen , Ziqiang Shi , Yangyang Wu , Xuanheng Xu , Haibin Zheng

Attack graphs are a powerful tool for security risk assessment by analysing network vulnerabilities and the paths attackers can use to compromise network resources. The uncertainty about the attacker's behaviour makes Bayesian networks…

密码学与安全 · 计算机科学 2016-11-07 Luis Muñoz-González , Daniele Sgandurra , Martín Barrère , Emil Lupu

Link prediction in graph data uses various algorithms and Graph Nerual Network (GNN) models to predict potential relationships between graph nodes. These techniques have found widespread use in numerous real-world applications, including…

机器学习 · 计算机科学 2025-10-21 Mingchen Li , Di Zhuang , Keyu Chen , Dumindu Samaraweera , Morris Chang

In e-commerce industry, graph neural network methods are the new trends for transaction risk modeling.The power of graph algorithms lie in the capability to catch transaction linking network information, which is very hard to be captured by…

机器学习 · 计算机科学 2022-10-14 Hang Yin , Zitao Zhang , Zhurong Wang , Yilmazcan Ozyurt , Weiming Liang , Wenyu Dong , Yang Zhao , Yinan Shan

Lane changes are complex driving behaviors and frequently involve safety-critical situations. This study aims to develop a lane-change-related evasive behavior model, which can facilitate the development of safety-aware traffic simulations…

人工智能 · 计算机科学 2023-04-06 Hongyu Guo , Kun Xie , Mehdi Keyvan-Ekbatani

Graph embeddings have been proposed to map graph data to low dimensional space for downstream processing (e.g., node classification or link prediction). With the increasing collection of personal data, graph embeddings can be trained on…

密码学与安全 · 计算机科学 2021-09-28 Vasisht Duddu , Antoine Boutet , Virat Shejwalkar

Data generation is a fundamental research problem in data management due to its diverse use cases, ranging from testing database engines to data-specific applications. However, real-world entities often involve complex interactions that…

数据库 · 计算机科学 2024-12-13 Fan Li , Xiaoyang Wang , Dawei Cheng , Cong Chen , Ying Zhang , Xuemin Lin

We propose a new method for embedding graphs while preserving directed edge information. Learning such continuous-space vector representations (or embeddings) of nodes in a graph is an important first step for using network information…

机器学习 · 计算机科学 2017-09-15 Sami Abu-El-Haija , Bryan Perozzi , Rami Al-Rfou

Enabling robots to perform complex dynamic tasks such as picking up an object in one sweeping motion or pushing off a wall to quickly turn a corner is a challenging problem. The dynamic interactions implicit in these tasks are critical…

机器人学 · 计算机科学 2022-10-03 Saumya Saxena , Oliver Kroemer

Given a directed graph and a source vertex, the fully dynamic single-source reachability problem is to maintain the set of vertices that are reachable from the given vertex, subject to edge deletions and insertions. It is one of the most…

数据结构与算法 · 计算机科学 2020-02-04 Kathrin Hanauer , Monika Henzinger , Christian Schulz