The Needle is a Thread: Finding Planted Paths in Noisy Process Trees
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911421856481280 |
|---|---|
| author | Le, Maya Prałat, Paweł Smith, Aaron Théberge, François |
| author_facet | Le, Maya Prałat, Paweł Smith, Aaron Théberge, François |
| contents | Motivated by applications in cybersecurity such as finding meaningful sequences of malware-related events buried inside large amounts of computer log data, we introduce the "planted path" problem and propose an algorithm to find fuzzy matchings between two trees. This algorithm can be used as a "building block" for more complicated workflows. We demonstrate usefulness of a few of such workflows in mining synthetically generated data as well as real-world ACME cybersecurity datasets. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2602_04694 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | The Needle is a Thread: Finding Planted Paths in Noisy Process Trees Le, Maya Prałat, Paweł Smith, Aaron Théberge, François Social and Information Networks Cryptography and Security Data Structures and Algorithms Motivated by applications in cybersecurity such as finding meaningful sequences of malware-related events buried inside large amounts of computer log data, we introduce the "planted path" problem and propose an algorithm to find fuzzy matchings between two trees. This algorithm can be used as a "building block" for more complicated workflows. We demonstrate usefulness of a few of such workflows in mining synthetically generated data as well as real-world ACME cybersecurity datasets. |
| title | The Needle is a Thread: Finding Planted Paths in Noisy Process Trees |
| topic | Social and Information Networks Cryptography and Security Data Structures and Algorithms |
| url | https://arxiv.org/abs/2602.04694 |