Building blocks for graph based network analysis

Vladimir Ufimtsev, Sanjukta Bhowmick, Sivasankaran Rajamanickam

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

Abstract

Network analysis using graph abstractions is a powerful tool for studying complex systems. While there are multiple libraries for both graph operations in general and network analysis algorithms in particular, there is no components based standardization of both of these key set of operations. We propose a framework that abstracts the data stuctures, architecture, programming models for the graph algorithms underneath a very simple component based interface. We also build on these graph abstractions to provide a layer of abstraction that are key for network analysis. A reference implementation of the abstractions and its performance is also demonstrated using a new library - ESSENS.

Original languageEnglish (US)
Title of host publication2014 IEEE High Performance Extreme Computing Conference, HPEC 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781479962334
DOIs
Publication statusPublished - Feb 11 2014
Event2014 IEEE High Performance Extreme Computing Conference, HPEC 2014 - Waltham, United States
Duration: Sep 9 2014Sep 11 2014

Publication series

Name2014 IEEE High Performance Extreme Computing Conference, HPEC 2014

Other

Other2014 IEEE High Performance Extreme Computing Conference, HPEC 2014
CountryUnited States
CityWaltham
Period9/9/149/11/14

    Fingerprint

ASJC Scopus subject areas

  • Software

Cite this

Ufimtsev, V., Bhowmick, S., & Rajamanickam, S. (2014). Building blocks for graph based network analysis. In 2014 IEEE High Performance Extreme Computing Conference, HPEC 2014 [7040982] (2014 IEEE High Performance Extreme Computing Conference, HPEC 2014). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/HPEC.2014.7040982