Large Scale Graph Based Network Forensics Analysis

In this paper we tackle the problem of performing graph based network forensics analysis at a large scale. To this end, we propose a novel distributed version of a popular network forensics analysis algorithm, the one by Wang and Daniels [18]. Our version of the Wang and Daniels algorithm has been f...

Full description

Saved in:
Bibliographic Details
Published inPattern Recognition. ICPR International Workshops and Challenges Vol. 12665; pp. 457 - 469
Main Authors Di Rocco, Lorenzo, Petrillo, Umberto Ferraro, Palini, Francesco
Format Book Chapter
LanguageEnglish
Published Switzerland Springer International Publishing AG 2021
Springer International Publishing
SeriesLecture Notes in Computer Science
Online AccessGet full text
ISBN3030688208
9783030688202
ISSN0302-9743
1611-3349
DOI10.1007/978-3-030-68821-9_39

Cover

Abstract In this paper we tackle the problem of performing graph based network forensics analysis at a large scale. To this end, we propose a novel distributed version of a popular network forensics analysis algorithm, the one by Wang and Daniels [18]. Our version of the Wang and Daniels algorithm has been formulated according to the MapReduce paradigm and implemented using the Apache Spark framework. The resulting code is able to analyze in a scalable way graphs of arbitrary size thanks to its distributed nature. We also present the results of an experimental study where we assessed both the time performance and the scalability of our algorithm when run on a distributed system of increasing size.
AbstractList In this paper we tackle the problem of performing graph based network forensics analysis at a large scale. To this end, we propose a novel distributed version of a popular network forensics analysis algorithm, the one by Wang and Daniels [18]. Our version of the Wang and Daniels algorithm has been formulated according to the MapReduce paradigm and implemented using the Apache Spark framework. The resulting code is able to analyze in a scalable way graphs of arbitrary size thanks to its distributed nature. We also present the results of an experimental study where we assessed both the time performance and the scalability of our algorithm when run on a distributed system of increasing size.
Author Petrillo, Umberto Ferraro
Palini, Francesco
Di Rocco, Lorenzo
Author_xml – sequence: 1
  givenname: Lorenzo
  surname: Di Rocco
  fullname: Di Rocco, Lorenzo
– sequence: 2
  givenname: Umberto Ferraro
  surname: Petrillo
  fullname: Petrillo, Umberto Ferraro
  email: umberto.ferraro@uniroma1.it
– sequence: 3
  givenname: Francesco
  surname: Palini
  fullname: Palini, Francesco
BookMark eNo1kMtOwzAQRQ0URFv6ByzyAwbbYzv2siBakCpYAGvLjacPGiXBDkL8PW4Li9GM7ujO44zIoGkbJOSasxvOWHlrS0OBMmBUGyM4tQ7sCZlkGbJ40OwpGXLNOQWQ9oyM_hvMDMgw14LaUsIFGXEhOdMaNLskk5Q-GGNCMQFKD4lY-LjG4rXyNRbz6LtNcecThuIZ--827opZG7FJ2yoV08bXP2mbrsj5ytcJJ395TN5nD2_3j3TxMn-6ny5ox5WxVHhtyrBUwfiwyiu1ldygzIcEEyCsliiVAsN1QI7aVvlrpTVjYEAoaTyMiTjOTV3cNmuMbtm2u-Q4c3tELrNw4PKj7oDD7RFlkzyauth-fmHqHe5dFTZ99HW18V2PMTktjVSWOwk5SoBfE4tjtw
ContentType Book Chapter
Copyright Springer Nature Switzerland AG 2021
Copyright_xml – notice: Springer Nature Switzerland AG 2021
DBID FFUUA
DEWEY 006.4
DOI 10.1007/978-3-030-68821-9_39
DatabaseName ProQuest Ebook Central - Book Chapters - Demo use only
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Applied Sciences
Computer Science
EISBN 9783030688219
3030688216
EISSN 1611-3349
Editor Del Bimbo, Alberto
Bertini, Marco
Vezzani, Roberto
Sclaroff, Stan
Mei, Tao
Farinella, Giovanni Maria
Cucchiara, Rita
Escalante, Hugo Jair
Editor_xml – sequence: 1
  fullname: Del Bimbo, Alberto
– sequence: 2
  fullname: Bertini, Marco
– sequence: 3
  fullname: Vezzani, Roberto
– sequence: 4
  fullname: Sclaroff, Stan
– sequence: 5
  fullname: Mei, Tao
– sequence: 6
  fullname: Farinella, Giovanni Maria
– sequence: 7
  fullname: Cucchiara, Rita
– sequence: 8
  fullname: Escalante, Hugo Jair
EndPage 469
ExternalDocumentID EBC6484591_431_473
GroupedDBID 38.
AABBV
AABLV
ABNDO
ACWLQ
AEDXK
AEJLV
AEKFX
AELOD
AIYYB
ALMA_UNASSIGNED_HOLDINGS
ARRAB
BAHJK
BBABE
CZZ
DBWEY
FFUUA
I4C
IEZ
OCUHQ
ORHYB
SBO
TPJZQ
TSXQS
Z7R
Z7U
Z7X
Z81
Z82
Z83
Z84
Z87
Z88
-DT
-GH
-~X
1SB
29L
2HA
2HV
5QI
875
AASHB
ABMNI
ACGFS
ADCXD
AEFIE
EJD
F5P
FEDTE
HVGLF
LAS
LDH
P2P
RNI
RSU
SVGTG
VI1
~02
ID FETCH-LOGICAL-p1589-2a687db5d8adf00069418e4066d8d3dfbe4553816de1e69c007566003832548a3
ISBN 3030688208
9783030688202
ISSN 0302-9743
IngestDate Wed Sep 17 04:49:44 EDT 2025
Tue Oct 21 09:23:58 EDT 2025
IsPeerReviewed false
IsScholarly false
LCCallNum TA1501-1820
Language English
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-p1589-2a687db5d8adf00069418e4066d8d3dfbe4553816de1e69c007566003832548a3
OCLC 1241066360
PQID EBC6484591_431_473
PageCount 13
ParticipantIDs springer_books_10_1007_978_3_030_68821_9_39
proquest_ebookcentralchapters_6484591_431_473
PublicationCentury 2000
PublicationDate 2021
PublicationDateYYYYMMDD 2021-01-01
PublicationDate_xml – year: 2021
  text: 2021
PublicationDecade 2020
PublicationPlace Switzerland
PublicationPlace_xml – name: Switzerland
– name: Cham
PublicationSeriesSubtitle Image Processing, Computer Vision, Pattern Recognition, and Graphics
PublicationSeriesTitle Lecture Notes in Computer Science
PublicationSeriesTitleAlternate Lect.Notes Computer
PublicationSubtitle Virtual Event, January 10-15, 2021, Proceedings, Part V
PublicationTitle Pattern Recognition. ICPR International Workshops and Challenges
PublicationYear 2021
Publisher Springer International Publishing AG
Springer International Publishing
Publisher_xml – name: Springer International Publishing AG
– name: Springer International Publishing
RelatedPersons Hartmanis, Juris
Gao, Wen
Bertino, Elisa
Woeginger, Gerhard
Goos, Gerhard
Steffen, Bernhard
Yung, Moti
RelatedPersons_xml – sequence: 1
  givenname: Gerhard
  surname: Goos
  fullname: Goos, Gerhard
– sequence: 2
  givenname: Juris
  surname: Hartmanis
  fullname: Hartmanis, Juris
– sequence: 3
  givenname: Elisa
  surname: Bertino
  fullname: Bertino, Elisa
– sequence: 4
  givenname: Wen
  surname: Gao
  fullname: Gao, Wen
– sequence: 5
  givenname: Bernhard
  orcidid: 0000-0001-9619-1558
  surname: Steffen
  fullname: Steffen, Bernhard
– sequence: 6
  givenname: Gerhard
  orcidid: 0000-0001-8816-2693
  surname: Woeginger
  fullname: Woeginger, Gerhard
– sequence: 7
  givenname: Moti
  surname: Yung
  fullname: Yung, Moti
SSID ssj0002502356
ssj0002792
Score 1.613481
Snippet In this paper we tackle the problem of performing graph based network forensics analysis at a large scale. To this end, we propose a novel distributed version...
SourceID springer
proquest
SourceType Publisher
StartPage 457
Title Large Scale Graph Based Network Forensics Analysis
URI http://ebookcentral.proquest.com/lib/SITE_ID/reader.action?docID=6484591&ppg=473
http://link.springer.com/10.1007/978-3-030-68821-9_39
Volume 12665
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV07T8MwELagLIiBtygveWCLgkj8SDKWqrwECKEWsVlJ7YipLaQs_HrunLhNoi6wRJGVh3OfY9-d774j5EIkPJIyZn6aJhEYKAH8UoZzf5xHMUt1qEWO-c5Pz_JuxB_exfuyMp3NLplnl-OflXkl_0EV2gBXzJL9A7KLh0IDnAO-cASE4dhSfptu1pL0wjJjogO-CgGCt3r3_ZfXlpcP3eHFx3RWkjH3XfGUoj5YHjEeHP5zWC28W6Sw9q5hddOYDoyBWx4W8JwUSOjsSEzq3oIwaHkLnLew1ZOay6t327AwGdoUoIVfNadMWNbFygm4HnMBt_p4b-AnqmQsavJd87KISYvvenDdlzzmIgkUKDcKL5p9-lgmDLfTq5op62Qd-tYhG73Bw-PbwqkG-lzIhMQcHtfvuGRZWn5HLX9yVTcblkZrc9zqHMMdsoV5KBQTRKDju2TNTPbIdmU10GpOLqDJFeZwbfsktHhSiye1eFKLJ63wpAs8qcPzgIxuBsP-nV8Vx_BngcDItFTGkc6EjlOdo9KR8CA2oJ5JHWum88xwIXBXWJvAyGSMuqGUuBHMQrBSU3ZIOpPpxBwRGuocvl_qzBhkugoyJJmMJBYeyFgk8i7xnUiU3cKv4obHpQAK1cKrSzwnN4WXF8pxY4PAFVMgcGUFrlDgx398-gnZXA7sU9KZf32bM1AM59l5NRx-AU2dXHo
linkProvider Library Specific Holdings
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=bookitem&rft.title=Pattern+Recognition.+ICPR+International+Workshops+and+Challenges&rft.atitle=Large+Scale+Graph+Based+Network+Forensics+Analysis&rft.date=2021-01-01&rft.pub=Springer+International+Publishing+AG&rft.isbn=9783030688202&rft.volume=12665&rft_id=info:doi/10.1007%2F978-3-030-68821-9_39&rft.externalDBID=473&rft.externalDocID=EBC6484591_431_473
thumbnail_s http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=https%3A%2F%2Febookcentral.proquest.com%2Fcovers%2F6484591-l.jpg