Preprint Article Version 1 Preserved in Portico This version is not peer-reviewed

Empirical Network Structure of Malicious Programs

Version 1 : Received: 22 August 2022 / Approved: 26 August 2022 / Online: 26 August 2022 (03:50:01 CEST)
Version 2 : Received: 24 September 2022 / Approved: 26 September 2022 / Online: 26 September 2022 (04:24:48 CEST)

How to cite: Musgrave, J.; Campan, A.; Messay-Kebede, T.; Kapp, D.; Ralescu, A. Empirical Network Structure of Malicious Programs. Preprints 2022, 2022080440. https://doi.org/10.20944/preprints202208.0440.v1 Musgrave, J.; Campan, A.; Messay-Kebede, T.; Kapp, D.; Ralescu, A. Empirical Network Structure of Malicious Programs. Preprints 2022, 2022080440. https://doi.org/10.20944/preprints202208.0440.v1

Abstract

A modern binary executable is made up of various networks. This study is an empirical 1 analysis of the networks composing malicious binaries from multiple samples and quantifies their 2 structural composition with network measurements. We demonstrate the presence of Scale-Free 3 properties for data dependency and control flow graphs, and show that data dependency graphs 4 have both Scale-Free and Small-World properties. We show that program data dependency graphs 5 have a degree correlation that is disassortative, and that control flow graphs have a neutral degree 6 assortativity. These network measurements provide a set of features for further classification tasks to 7 identify patterns of malicious programs.

Keywords

malware analysis; graphs; network science; security

Subject

Computer Science and Mathematics, Computer Science

Comments (0)

We encourage comments and feedback from a broad range of readers. See criteria for comments and our Diversity statement.

Leave a public comment
Send a private comment to the author(s)
* All users must log in before leaving a comment
Views 0
Downloads 0
Comments 0
Metrics 0


×
Alerts
Notify me about updates to this article or when a peer-reviewed version is published.
We use cookies on our website to ensure you get the best experience.
Read more about our cookies here.