English
Related papers

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

200 papers

Semantic search in retrieval-augmented generation (RAG) systems is often insufficient for complex information needs, particularly when relevant evidence is scattered across multiple sources. Prior approaches to this problem include agentic…

Machine Learning · Computer Science 2026-03-27 Ruizhong Miao , Yuying Wang , Rongguang Wang , Chenyang Li , Tao Sheng , Sujith Ravi , Dan Roth

Cyber attacks are often identified using system and network logs. There have been significant prior works that utilize provenance graphs and ML techniques to detect attacks, specifically advanced persistent threats, which are very difficult…

Cryptography and Security · Computer Science 2023-11-13 Sihat Afnan , Mushtari Sadia , Shahrear Iqbal , Anindya Iqbal

Deep neural networks (DNNs) remain largely opaque at inference time, limiting our ability to detect and diagnose malicious input manipulations such as adversarial examples. Existing detection methods predominantly rely on layer-local…

Cryptography and Security · Computer Science 2026-04-17 Firas Ben Hmida , Philemon Hailemariam , Kashif Ali Khan , Birhanu Eshete

Advanced cyber threats (e.g., Fileless Malware and Advanced Persistent Threat (APT)) have driven the adoption of provenance-based security solutions. These solutions employ Machine Learning (ML) models for behavioral modeling and critical…

Cryptography and Security · Computer Science 2025-10-10 Kunal Mukherjee , Joshua Wiedemeier , Tianhao Wang , Muhyun Kim , Feng Chen , Murat Kantarcioglu , Kangkook Jee

Increasingly modern data science platforms today have non-intrusive and extensible provenance ingestion mechanisms to collect rich provenance and context information, handle modifications to the same file using distinguishable versions, and…

Databases · Computer Science 2018-10-17 Hui Miao , Amol Deshpande

Advanced persistent threats (APTs) are stealthy and multi-stage, making single-point defenses (e.g., malware- or traffic-based detectors) ill-suited to capture long-range and cross-entity attack semantics. Provenance-graph analysis has…

Cryptography and Security · Computer Science 2026-01-14 Mingqi Lv , Shanshan Zhang , Haiwen Liu , Tieming Chen , Tiantian Zhu

Cyber supply chain, encompassing digital asserts, software, hardware, has become an essential component of modern Information and Communications Technology (ICT) provisioning. However, the growing inter-dependencies have introduced numerous…

Cryptography and Security · Computer Science 2025-04-04 Zhuoran Tan , Christos Anagnostopoulos , Jeremy Singer

Provenance-based threat hunting identifies Advanced Persistent Threats (APTs) on endpoints by correlating attack patterns described in Cyber Threat Intelligence (CTI) with provenance graphs derived from system audit logs. A fundamental…

Cryptography and Security · Computer Science 2026-01-01 Xuebo Qiu , Mingqi Lv , Yimei Zhang , Tieming Chen , Tiantian Zhu , Qijie Song , Shouling Ji

This paper introduces provGen, a generator aimed at producing large synthetic provenance graphs with predictable properties and of arbitrary size. Synthetic provenance graphs serve two main purposes. Firstly, they provide a variety of…

Databases · Computer Science 2014-06-11 Hugo Firth , Paolo Missier

A cyber-attack is a malicious attempt by experienced hackers to breach the target information system. Usually, the cyber-attacks are characterized as hybrid TTPs (Tactics, Techniques, and Procedures) and long-term adversarial behaviors,…

Cryptography and Security · Computer Science 2021-12-17 Mingqi Lv , Chengyu Dong , Tieming Chen , Tiantian Zhu , Qijie Song , Yuan Fan

Modern enterprise networks comprise diverse and heterogeneous systems that support a wide range of services, making it challenging for administrators to track and analyze sophisticated attacks such as advanced persistent threats (APTs),…

Cryptography and Security · Computer Science 2025-11-13 Seunghyeon Lee , Hyunmin Seo , Hwanjo Heo , Anduo Wang , Seungwon Shin , Jinwoo Kim

Recent research in both academia and industry has validated the effectiveness of provenance graph-based detection for advanced cyber attack detection and investigation. However, analyzing large-scale provenance graphs often results in…

Cryptography and Security · Computer Science 2024-07-11 Zhenyuan Li , Yangyang Wei , Xiangmin Shen , Lingzhi Wang , Yan Chen , Haitao Xu , Shouling Ji , Fan Zhang , Liang Hou , Wenmao Liu , Xuhong Zhang , Jianwei Ying

In this study, we focus on the graph representation learning (a.k.a. network embedding) in attributed graphs. Different from existing embedding methods that treat the incorporation of graph structure and semantic as the simple combination…

Social and Information Networks · Computer Science 2023-05-12 Meng Qin

Security research has concentrated on converting operating system audit logs into suitable graphs, such as provenance graphs, for analysis. However, provenance graphs can grow very large requiring significant computational resources beyond…

With the development of information technology, the border of the cyberspace gets much broader, exposing more and more vulnerabilities to attackers. Traditional mitigation-based defence strategies are challenging to cope with the current…

Cryptography and Security · Computer Science 2020-12-15 Zhenyuan Li , Qi Alfred Chen , Runqing Yang , Yan Chen

Host-based threats such as Program Attack, Malware Implantation, and Advanced Persistent Threats (APT), are commonly adopted by modern attackers. Recent studies propose leveraging the rich contextual information in data provenance to detect…

Cryptography and Security · Computer Science 2025-04-04 Su Wang , Zhiliang Wang , Tao Zhou , Xia Yin , Dongqi Han , Han Zhang , Hongbin Sun , Xingang Shi , Jiahai Yang

Recently, the surge in popularity of Internet of Things (IoT), mobile devices, social media, etc. has opened up a large source for graph data. Graph embedding has been proved extremely useful to learn low-dimensional feature representations…

Machine Learning · Computer Science 2020-09-01 Kaiyang Li , Guangchun Luo , Yang Ye , Wei Li , Shihao Ji , Zhipeng Cai

Advanced Persistent Threats (APTs) pose critical challenges to modern cybersecurity due to their multi-stage and stealthy nature. While provenance-based detection approaches show promise in capturing causal attack semantics, current threat…

Cryptography and Security · Computer Science 2026-03-11 Wenhao Yan , Ning An , Linxu Li , Bingsheng Bi , Bo Jiang , Zhigang Lu , Baoxu Liu , Junrong Liu , Cong Dong

Advanced persistent threats (APTs) pose significant challenges for organizations, leading to data breaches, financial losses, and reputational damage. Existing provenance-based approaches for APT detection often struggle with high false…

Cryptography and Security · Computer Science 2024-06-11 Yonatan Amaru , Prasanna Wudali , Yuval Elovici , Asaf Shabtai

Deep neural networks (DNNs) are increasingly being deployed in high-stakes applications, from self-driving cars to biometric authentication. However, their unpredictable and unreliable behaviors in real-world settings require new approaches…

Cryptography and Security · Computer Science 2025-10-01 Firas Ben Hmida , Abderrahmen Amich , Ata Kaboudi , Birhanu Eshete