Building blocks for graph based network analysis

Vladimir Ufimtsev; Sanjukta Bhowmick; Sivasankaran Rajamanickam

doi:10.1109/HPEC.2014.7040982

Building blocks for graph based network analysis

Vladimir Ufimtsev, Sanjukta Bhowmick, Sivasankaran Rajamanickam

Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

1 Scopus citations

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 language	English (US)
Title of host publication	2014 IEEE High Performance Extreme Computing Conference, HPEC 2014
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)	9781479962334
DOIs	https://doi.org/10.1109/HPEC.2014.7040982
State	Published - Feb 11 2014
Event	2014 IEEE High Performance Extreme Computing Conference, HPEC 2014 - Waltham, United States Duration: Sep 9 2014 → Sep 11 2014

Publication series

Name	2014 IEEE High Performance Extreme Computing Conference, HPEC 2014

Other

Other	2014 IEEE High Performance Extreme Computing Conference, HPEC 2014
Country/Territory	United States
City	Waltham
Period	9/9/14 → 9/11/14

ASJC Scopus subject areas

Software

Access to Document

10.1109/HPEC.2014.7040982

Cite this

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 proceeding › Conference 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

@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",

note = "Publisher Copyright: {\textcopyright} 2014 IEEE.; 2014 IEEE High Performance Extreme Computing Conference, HPEC 2014 ; Conference date: 09-09-2014 Through 11-09-2014",

year = "2014",

month = feb,

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.

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

Y2 - 9 September 2014 through 11 September 2014

ER -

Building blocks for graph based network analysis

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this