skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Analysis of Community Detection Algorithms for Large Scale Cyber Networks

Abstract

The aim of this project is to use existing community detection algorithms on an IP network dataset to create supernodes within the network. This study compares the performance of different algorithms on the network in terms of running time. The paper begins with an introduction to the concept of clustering and community detection followed by the research question that the team aimed to address. Further the paper describes the graph metrics that were considered in order to shortlist algorithms followed by a brief explanation of each algorithm with respect to the graph metric on which it is based. The next section in the paper describes the methodology used by the team in order to run the algorithms and determine which algorithm is most efficient with respect to running time. Finally, the last section of the paper includes the results obtained by the team and a conclusion based on those results as well as future work.

Authors:
; ; ; ;
Publication Date:
Research Org.:
Pacific Northwest National Lab. (PNNL), Richland, WA (United States)
Sponsoring Org.:
USDOE
OSTI Identifier:
1339042
Report Number(s):
PNNL-SA-119853
DOE Contract Number:
AC05-76RL01830
Resource Type:
Conference
Resource Relation:
Conference: Proceedings of the 2016 Information Security Research and Education (INSuRE) Conference (INSuRECon-16), September 30, 2016
Country of Publication:
United States
Language:
English
Subject:
Network traffic analysis; community detection; graph clustering; modularity; algorithms

Citation Formats

Mane, Prachita, Shanbhag, Sunanda, Kamath, Tanmayee, Mackey, Patrick S., and Springer, John. Analysis of Community Detection Algorithms for Large Scale Cyber Networks. United States: N. p., 2016. Web.
Mane, Prachita, Shanbhag, Sunanda, Kamath, Tanmayee, Mackey, Patrick S., & Springer, John. Analysis of Community Detection Algorithms for Large Scale Cyber Networks. United States.
Mane, Prachita, Shanbhag, Sunanda, Kamath, Tanmayee, Mackey, Patrick S., and Springer, John. Fri . "Analysis of Community Detection Algorithms for Large Scale Cyber Networks". United States. doi:.
@article{osti_1339042,
title = {Analysis of Community Detection Algorithms for Large Scale Cyber Networks},
author = {Mane, Prachita and Shanbhag, Sunanda and Kamath, Tanmayee and Mackey, Patrick S. and Springer, John},
abstractNote = {The aim of this project is to use existing community detection algorithms on an IP network dataset to create supernodes within the network. This study compares the performance of different algorithms on the network in terms of running time. The paper begins with an introduction to the concept of clustering and community detection followed by the research question that the team aimed to address. Further the paper describes the graph metrics that were considered in order to shortlist algorithms followed by a brief explanation of each algorithm with respect to the graph metric on which it is based. The next section in the paper describes the methodology used by the team in order to run the algorithms and determine which algorithm is most efficient with respect to running time. Finally, the last section of the paper includes the results obtained by the team and a conclusion based on those results as well as future work.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {Fri Sep 30 00:00:00 EDT 2016},
month = {Fri Sep 30 00:00:00 EDT 2016}
}

Conference:
Other availability
Please see Document Availability for additional information on obtaining the full-text document. Library patrons may search WorldCat to identify libraries that hold this conference proceeding.

Save / Share: