Centrality and Scalability Analysis on Distributed Graph of Large-Scale E-mail Dataset for Digital Forensics
Authors:
- 10 December 2020
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 2318-2327
Abstract
Today's digital forensics software tools mostly do not offer automatic analysis methods to reveal evidences among huge amounts of digital files within hard disk images. It is important that finding evidence in digital and cyber forensics investigations as soon as possible by examining hard disk images. E-mails constitute a rich source of information in hard disk images, and they are the most possible data source to obtain an evidence. The analyzers search e-mail files by manually or using traditional methods in order to find an evidence. However, this operation could take a long time due to the size of the e-mail data which can contain a huge number of files and a huge volume of data. This study introduces an end-to-end distributed graph analysis framework for large-scale digital forensic datasets, and evaluates the accuracy of the centrality algorithms and the scalability of the proposed framework in terms of running time performance. The framework is comprised of specific processes to perform pre-processing, graph building, and algorithm activities. An architecture is introduced based on distributed big data techniques. Three different centrality algorithms are implemented to analyze the accuracy of our framework. Further, three implementations are provided to demonstrate the running time performance of our framework. Experiments are performed on Enron e-mail dataset to analyze the centrality algorithms, to evaluate the performance of the framework, and to compare the running times between the traditional approach and our approach. Moreover, the running time performance of the framework is evaluated under various parallelization level. The accuracy of the results is also evaluated and compared between the centrality algorithms. The comparison shows that some certain algorithms provide more accurate results and it is possible to improve the running time by orders of magnitude utilizing our end-to-end distributed graph analysis approach.Keywords
This publication has 20 references indexed in Scilit:
- Large scale graph processing systems: survey and an experimental evaluationCluster Computing, 2015
- Clustering and classification of email contentsJournal of King Saud University Computer and Information Sciences, 2015
- Large-scale distributed graph computing systemsProceedings of the VLDB Endowment, 2014
- An experimental comparison of pregel-like graph processing systemsProceedings of the VLDB Endowment, 2014
- GraphX2013
- Reprint of: The anatomy of a large-scale hypertextual web search engineComputer Networks, 2012
- Distributed GraphLabProceedings of the VLDB Endowment, 2012
- Fast algorithms for determining (generalized) core groups in social networksAdvances in Data Analysis and Classification, 2010
- Text Clustering for Digital Forensics Analysis2009
- Graph structure in the WebComputer Networks, 2000