Improving Large Graph Visualization Using a Paging Mechanism

Simple item page
dc.contributor.authorJafarrangchi, Fatemeh
dc.contributor.supervisorTraore, Issa
dc.contributor.supervisorWoungang, Isaac
dc.date.accessioned2023-11-15T20:58:53Z
dc.date.available2023-11-15T20:58:53Z
dc.date.copyright2023en_US
dc.date.issued2023-11-15
dc.degree.departmentDepartment of Electrical and Computer Engineering
dc.degree.levelMaster of Engineering M.Eng.en_US
dc.description.abstractThe activity and event network (AEN) model captures the network activities and events using a large random dynamic graph that is continuously maintained and updated as new information and data arrive. The AEN engine leverages extensive graph database technology in creating, maintaining, and visualizing the produced graph. Because the graph can become very large (e.g., have millions of nodes) over time, a visual analysis by a security analyst can be unwieldy, overwhelming, and thus counterproductive. This thesis presents an extension of the AEN graph engine visualization module, which consists on developing a timeline feature that improves the visualization process by allowing the analyst to access and work on segments or portions of the graph as needed. A graph paging mechanism was developed to implement the timeline feature, where a graph is structured into multiple pages that enable navigating back and forth and other related functionality. To reduce memory/storage usage, the proposed graph paging mechanism supports consolidating fine-grain changes into coarser-grain ones without losing the timeline integrity and altering the order in which the changes occurred. An experimental evaluation using the CIC 2017 IDS evaluation dataset yielded improved results in visualizing and handling large graphs while achieving low performance overhead in terms of response time, CPU time, and memory utilization.en_US
dc.description.scholarlevelGraduateen_US
dc.identifier.urihttp://hdl.handle.net/1828/15615
dc.language.isoenen_US
dc.rightsAvailable to the World Wide Weben_US
dc.subjectAENen_US
dc.subjectGraphen_US
dc.subjectVisualizationen_US
dc.subjectPagingen_US
dc.subjectPerformanceen_US
dc.subjectNetwork dataen_US
dc.subjectSyslogen_US
dc.subjectNetflowen_US
dc.subjectCybersecurityen_US
dc.subjectVulnerabilitiesen_US
dc.subjectCybersecurity analyzeren_US
dc.subjectTimelineen_US
dc.titleImproving Large Graph Visualization Using a Paging Mechanismen_US
dc.typeprojecten_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Jafarrangchi_Fatemeh_MEngProject_2023.pdf
Size:
1.33 MB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
2 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

Master's Projects
 
University of Victoria Libraries

We acknowledge and respect the Lək̓ʷəŋən (Songhees and Esquimalt) Peoples on whose territory the university stands, and the Lək̓ʷəŋən and W̱SÁNEĆ Peoples whose historical relationships with the land continue to this day.