Wrongdoing Monitor: A Graph-Based Behavioral Anomaly Detection in Cyber Security
- 15 July 2022
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Forensics and Security
- Vol. 17 (15566013) , 2703-2718
Abstract
The so-called behavioral anomaly detection (BAD) is expected to solve effectively a variety of security issues by detecting the deviances from normal behavioral patterns of protected agents. We propose a new graph-based behavioral modeling paradigm for BAD problem, named behavioral identification graph (BIG), which has distinct advantages over existing methods by mining deeply the property-level (as an enhancement to the event-level ) associations in behavioral data. Under BIG, the behavioral properties and their co-occurrence associations in behavioral data are modeled as the entities and relationships of graph, respectively; furthermore, behavioral properties and events are both vectorized by a devised event-property composite model, and the behavioral patterns of agents are finally represented as a multidimensional spatial distribution of behavioral properties. Consequently, for a behavior, the intensity of its behavioral anomaly can be transformed into the spatial decentrality of its behavioral agent and properties which contain both fine-grained information between behavioral properties and coarse-grained information between behavioral events. To the best of our knowledge, this is the first work to improve behavioral modeling for anomaly detection by integrating inter (event-level) and intra (property-level) associations of behaviors into a unified graph and space. Our method is validated by four representative security issues, i.e., fraud detection in online payment services (by transaction behaviors), intrusion detection in network communication services (by traffic behaviors), insider threat detection in organizational information systems (by system behaviors), and compromise detection in social networking services (by trajectory behaviors).Keywords
Funding Information
- National Natural Science Foundation of China (61972287)
- Fundamental Research Funds for the Central Universities (22120210524)
- Program of Shanghai Academic Research Youth Leader
This publication has 43 references indexed in Scilit:
- Anomaly Detection in Large Databases Using Behavioral Patterning2017
- Detecting Deceptive Behavior via Integration of Discriminative Features From Multiple ModalitiesIEEE Transactions on Information Forensics and Security, 2016
- Fusing Similarity Models with Markov Chains for Sparse Sequential Recommendation2016
- Building an Intrusion Detection System Using a Filter-Based Feature Selection AlgorithmIEEE Transactions on Computers, 2016
- Profiling Online Social Behaviors for Compromised Account DetectionIEEE Transactions on Information Forensics and Security, 2016
- Computer-based personality judgments are more accurate than those made by humansProceedings of the National Academy of Sciences, 2015
- Bridging the Gap: A Pragmatic Approach to Generating Insider Threat Data2013
- Friendship and mobility2011
- An introduction to ROC analysisPattern Recognition Letters, 2006
- Fast Effective Rule Induction1995