arrow
Return

Malevolent Activity Detection with Hypergraph-Based Models

delete2017-05-01
delete8
PRE
AI
A
Antonella Guzzo *
A
Andrea Pugliese
S
Sacca, Domenico
P
Piccolo, Antonio
DOI:10.1109/TKDE.2017.2658621delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We propose a hypergraph-based framework for modeling and detecting malevolent activities. The proposed model supports the specification of order-independent sets of action symbols along with temporal and cardinality constraints on the execution of actions. We study and characterize the problems of consistency checking, equivalence, and minimality of hypergraph-based models. In addition, we define and characterize the general activity detection problem, that amounts to finding all subsequences that represent a malevolent activity in a sequence of logged actions. Since the problem is intractable, we also develop an index data structure that allows the security expert to efficiently extract occurrences of activities of interest.
Keywords:
Graphs and networks
Knowledge and data engineering tools and techniques
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Knowledge and Data Engineering cover
IEEE Transactions on Knowledge and Data Engineering
IF:
10.4
Papers:
6.7K
Citations:
3.2W

Organization

U
University of Calabria
Scholars:
8.2K
Papers: 8.0K
Citations: 7.8K