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
StatePublished - 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

Electric network analysis
Standardization
Large scale systems

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

Building blocks for graph based network analysis. / Ufimtsev, Vladimir; Bhowmick, Sanjukta; Rajamanickam, Sivasankaran.

2014 IEEE High Performance Extreme Computing Conference, HPEC 2014. Institute of Electrical and Electronics Engineers Inc., 2014. 7040982 (2014 IEEE High Performance Extreme Computing Conference, HPEC 2014).

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

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., 2014 IEEE High Performance Extreme Computing Conference, HPEC 2014, Waltham, United States, 9/9/14. https://doi.org/10.1109/HPEC.2014.7040982
Ufimtsev V, Bhowmick S, Rajamanickam S. Building blocks for graph based network analysis. In 2014 IEEE High Performance Extreme Computing Conference, HPEC 2014. Institute of Electrical and Electronics Engineers Inc. 2014. 7040982. (2014 IEEE High Performance Extreme Computing Conference, HPEC 2014). https://doi.org/10.1109/HPEC.2014.7040982
Ufimtsev, Vladimir ; Bhowmick, Sanjukta ; Rajamanickam, Sivasankaran. / Building blocks for graph based network analysis. 2014 IEEE High Performance Extreme Computing Conference, HPEC 2014. Institute of Electrical and Electronics Engineers Inc., 2014. (2014 IEEE High Performance Extreme Computing Conference, HPEC 2014).
@inproceedings{cebe7c99cdcd4ca695cc9fcc3c065515,
title = "Building blocks for graph based network analysis",
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.",
author = "Vladimir Ufimtsev and Sanjukta Bhowmick and Sivasankaran Rajamanickam",
year = "2014",
month = "2",
day = "11",
doi = "10.1109/HPEC.2014.7040982",
language = "English (US)",
series = "2014 IEEE High Performance Extreme Computing Conference, HPEC 2014",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
booktitle = "2014 IEEE High Performance Extreme Computing Conference, HPEC 2014",

}

TY - GEN

T1 - Building blocks for graph based network analysis

AU - Ufimtsev, Vladimir

AU - Bhowmick, Sanjukta

AU - Rajamanickam, Sivasankaran

PY - 2014/2/11

Y1 - 2014/2/11

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84946691325&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84946691325&partnerID=8YFLogxK

U2 - 10.1109/HPEC.2014.7040982

DO - 10.1109/HPEC.2014.7040982

M3 - Conference contribution

AN - SCOPUS:84946691325

T3 - 2014 IEEE High Performance Extreme Computing Conference, HPEC 2014

BT - 2014 IEEE High Performance Extreme Computing Conference, HPEC 2014

PB - Institute of Electrical and Electronics Engineers Inc.

ER -