English
Related papers

Related papers: ProvG-Searcher: A Graph Representation Learning Ap…

200 papers

Advanced Persistent Threats (APT) attacks have plagued modern enterprises, causing significant financial losses. To counter these attacks, researchers propose techniques that capture the complex and stealthy scenarios of APT attacks by…

Cryptography and Security · Computer Science 2023-11-07 Shaofei Li , Feng Dong , Xusheng Xiao , Haoyu Wang , Fei Shao , Jiedong Chen , Yao Guo , Xiangqun Chen , Ding Li

Provenance analysis (PA) has recently emerged as an important solution for cyber attack investigation. PA leverages system monitoring to monitor system activities as a series of system audit events and organizes these events as a provenance…

Cryptography and Security · Computer Science 2025-10-31 Fei Shao , Jia Zou , Zhichao Cao , Xusheng Xiao

Graph embedding methods aim at finding useful graph representations by mapping nodes to a low-dimensional vector space. It is a task with important downstream applications, such as link prediction, graph reconstruction, data visualization,…

Machine Learning · Computer Science 2022-09-13 Said Kerrache , Hafida Benhidour

Advanced Persistent Threats (APTs) are among the most challenging cyberattacks to detect. They are carried out by highly skilled attackers who carefully study their targets and operate in a stealthy, long-term manner. Because APTs exhibit…

Graph representation learning aims to effectively encode high-dimensional sparse graph-structured data into low-dimensional dense vectors, which is a fundamental task that has been widely studied in a range of fields, including machine…

Network intrusion detection systems play a crucial role in the security strategy employed by organisations to detect and prevent cyberattacks. Such systems usually combine pattern detection signatures with anomaly detection techniques…

Cryptography and Security · Computer Science 2026-03-13 Massimiliano Altieri , Ronan Hamon , Roberto Corizzo , Michelangelo Ceci , Ignacio Sanchez

System level provenance is of widespread interest for applications such as security enforcement and information protection. However, testing the correctness or completeness of provenance capture tools is challenging and currently done…

Cryptography and Security · Computer Science 2019-09-26 Sheung Chi Chan , James Cheney , Pramod Bhatotia , Thomas Pasquier , Ashish Gehani , Hassaan Irshad , Lucian Carata , Margo Seltzer

Approximate subgraph matching (ASM) is a task that determines the approximate presence of a given query graph in a large target graph. Being an NP-hard problem, ASM is critical in graph analysis with a myriad of applications ranging from…

Machine Learning · Computer Science 2026-03-20 Kaiyang Li , Shihao Ji , Zhipeng Cai , Wei Li

Advanced persistent threat (APT) attacks remain difficult to detect due to their stealth, adaptability, and use of legitimate system components. Provenance-based intrusion detection systems (PIDS) offer a promising defense by capturing…

Cryptography and Security · Computer Science 2026-05-11 Robin Buchta , Carsten Kleiner , Felix Heine , Gabi Dreo Rodosek

Intrusion detection is an arms race; attackers evade intrusion detection systems by developing new attack vectors to sidestep known defense mechanisms. Provenance provides a detailed, structured history of the interactions of digital…

Cryptography and Security · Computer Science 2018-06-05 Xueyuan Han , Thomas Pasquier , Margo Seltzer

To defend against Advanced Persistent Threats on the endpoint, threat hunting employs security knowledge such as cyber threat intelligence to continuously analyze system audit logs through retrospective scanning, querying, or pattern…

Cryptography and Security · Computer Science 2025-08-11 Mingjun Ma , Tiantian Zhu , Shuang Li , Tieming Chen , Mingqi Lv , Zhengqiu Weng , Guolang Chen

Provenance is a record that describes how entities, activities, and agents have influenced a piece of data; it is commonly represented as graphs with relevant labels on both their nodes and edges. With the growing adoption of provenance in…

Machine Learning · Computer Science 2021-09-16 David Kohan Marzagão , Trung Dong Huynh , Ayah Helal , Sean Baccas , Luc Moreau

The high volume of increasingly sophisticated cyber threats is drawing growing attention to cybersecurity, where many challenges remain unresolved. Namely, for intrusion detection, new algorithms that are more robust, effective, and able to…

Cryptography and Security · Computer Science 2021-11-29 Liyan Chang , Paula Branco

Advanced Persistent Threats (APTs) are difficult to detect due to their "low-and-slow" attack patterns and frequent use of zero-day exploits. We present UNICORN, an anomaly-based APT detector that effectively leverages data provenance…

Cryptography and Security · Computer Science 2020-01-15 Xueyuan Han , Thomas Pasquier , Adam Bates , James Mickens , Margo Seltzer

Scene graph generation aims to capture detailed spatial and semantic relationships between objects in an image, which is challenging due to incomplete labelling, long-tailed relationship categories, and relational semantic overlap. Existing…

Computer Vision and Pattern Recognition · Computer Science 2024-03-25 Zeeshan Hayder , Xuming He

Supply chain network data is a valuable asset for businesses wishing to understand their ethical profile, security of supply, and efficiency. Possession of a dataset alone however is not a sufficient enabler of actionable decisions due to…

Machine Learning · Computer Science 2021-07-23 Ajmal Aziz , Edward Elson Kosasih , Ryan-Rhys Griffiths , Alexandra Brintrup

The goal of graph representation learning is to embed each vertex in a graph into a low-dimensional vector space. Existing graph representation learning methods can be classified into two categories: generative models that learn the…

Machine Learning · Computer Science 2017-11-23 Hongwei Wang , Jia Wang , Jialin Wang , Miao Zhao , Weinan Zhang , Fuzheng Zhang , Xing Xie , Minyi Guo

Adversarial attacks on Graph Neural Networks aim to perturb the performance of the learner by carefully modifying the graph topology and node attributes. Existing methods achieve attack stealthiness by constraining the modification budget…

Machine Learning · Computer Science 2025-06-10 Kai Yuan , Jiahao Zhang , Yidi Wang , Xiaobing Pei

This work examines the problem of graph learning over a diffusion network when data can be collected from a limited portion of the network (partial observability). The main question is to establish technical guarantees of consistent…

Statistics Theory · Mathematics 2020-06-08 Vincenzo Matta , Augusto Santos , Ali H. Sayed

As the scope and impact of cyber threats have expanded, analysts utilize audit logs to hunt threats and investigate attacks. The provenance graphs constructed from kernel logs are increasingly considered as an ideal data source due to their…

Cryptography and Security · Computer Science 2025-01-03 Jie Ying , Tiantian Zhu , Mingqi Lv , Tieming Chen