Application of the spectra of graphs in network forensics

Chuck Easttom, Mo Adda

Research output: Chapter in Book/Report/Conference proceedingConference contribution


Network forensics is a discipline of growing importance. The ability to mathematically evaluate network intrusion incidents can substantially improve investigations. Graph theory is a robust mathematical tool that is readily applied to network traffic and has had been used in a limited fashion for network forensics. However, the full scope of graph theory has not previously been applied to network forensics. In particular, spectral graph theory has not been previously utilized for analyzing network forensics. This paper describes the application of spectral graph theory to specific network intrusion issues. This provides a mathematical tool to be utilized in network forensics. A case study is also utilized to demonstrate precisely how the methodology described in this paper should but utilized in an actual case.

Original languageEnglish
Title of host publication2021 IEEE 11th Annual Computing and Communication Workshop and Conference, CCWC 2021
EditorsRajashree Paul
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages7
ISBN (Electronic)9781665414906
ISBN (Print)9781665430586
Publication statusPublished - 17 Mar 2021
Event11th IEEE Annual Computing and Communication Workshop and Conference - Virtual, Las Vegas, United States
Duration: 27 Jan 202130 Jan 2021


Conference11th IEEE Annual Computing and Communication Workshop and Conference
Abbreviated titleCCWC 2021
Country/TerritoryUnited States
CityVirtual, Las Vegas


  • Cheeger constant
  • graph Laplacian
  • network forensics
  • Spectral Graph theory


Dive into the research topics of 'Application of the spectra of graphs in network forensics'. Together they form a unique fingerprint.

Cite this