Analysis of streaming social networks and graphs on multicore architectures

Jason Riedy; Henning Meyerhenke; David A. Bader; David Ediger; Timothy G. Mattson

doi:10.1109/ICASSP.2012.6289126

Analysis of streaming social networks and graphs on multicore architectures

Jason Riedy, Henning Meyerhenke, David A. Bader, David Ediger, Timothy G. Mattson

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

10 Scopus citations

Abstract

Analyzing static snapshots of massive, graph-structured data cannot keep pace with the growth of social networks, financial transactions, and other valuable data sources. We introduce a framework, STING (Spatio-Temporal Interaction Networks and Graphs), and evaluate its performance on multicore, multisocket Intel®-based platforms. STING achieves rates of around 100 000 edge updates per second on large, dynamic graphs with a single, general data structure. We achieve speedups of up to 1000x over parallel static computation, improve monitoring a dynamic graph's connected components, and show an exact algorithm for maintaining local clustering coefficients performs better on Intel-based platforms than our earlier approximate algorithm.

Original language	English (US)
Title of host publication	2012 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2012 - Proceedings
Pages	5337-5340
Number of pages	4
DOIs	https://doi.org/10.1109/ICASSP.2012.6289126
State	Published - 2012
Externally published	Yes
Event	2012 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2012 - Kyoto, Japan Duration: Mar 25 2012 → Mar 30 2012

Publication series

Name	ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
ISSN (Print)	1520-6149

Other

Other	2012 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2012
Country/Territory	Japan
City	Kyoto
Period	3/25/12 → 3/30/12

All Science Journal Classification (ASJC) codes

Software
Signal Processing
Electrical and Electronic Engineering

Keywords

graph analysis
parallel processing
social network analysis
streaming data

Access to Document

10.1109/ICASSP.2012.6289126

Cite this

Riedy, J., Meyerhenke, H., Bader, D. A., Ediger, D., & Mattson, T. G. (2012). Analysis of streaming social networks and graphs on multicore architectures. In 2012 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2012 - Proceedings (pp. 5337-5340). Article 6289126 (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings). https://doi.org/10.1109/ICASSP.2012.6289126

@inproceedings{79b3b8ac129243daaf96ba02d4909abb,

title = "Analysis of streaming social networks and graphs on multicore architectures",

abstract = "Analyzing static snapshots of massive, graph-structured data cannot keep pace with the growth of social networks, financial transactions, and other valuable data sources. We introduce a framework, STING (Spatio-Temporal Interaction Networks and Graphs), and evaluate its performance on multicore, multisocket Intel{\textregistered}-based platforms. STING achieves rates of around 100 000 edge updates per second on large, dynamic graphs with a single, general data structure. We achieve speedups of up to 1000x over parallel static computation, improve monitoring a dynamic graph's connected components, and show an exact algorithm for maintaining local clustering coefficients performs better on Intel-based platforms than our earlier approximate algorithm.",

keywords = "graph analysis, parallel processing, social network analysis, streaming data",

author = "Jason Riedy and Henning Meyerhenke and Bader, {David A.} and David Ediger and Mattson, {Timothy G.}",

year = "2012",

doi = "10.1109/ICASSP.2012.6289126",

language = "English (US)",

isbn = "9781467300469",

series = "ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings",

pages = "5337--5340",

booktitle = "2012 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2012 - Proceedings",

note = "2012 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2012 ; Conference date: 25-03-2012 Through 30-03-2012",

}

Riedy, J, Meyerhenke, H, Bader, DA, Ediger, D & Mattson, TG 2012, Analysis of streaming social networks and graphs on multicore architectures. in 2012 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2012 - Proceedings., 6289126, ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings, pp. 5337-5340, 2012 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2012, Kyoto, Japan, 3/25/12. https://doi.org/10.1109/ICASSP.2012.6289126

Analysis of streaming social networks and graphs on multicore architectures. / Riedy, Jason; Meyerhenke, Henning; Bader, David A. et al.
2012 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2012 - Proceedings. 2012. p. 5337-5340 6289126 (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings).

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

TY - GEN

T1 - Analysis of streaming social networks and graphs on multicore architectures

AU - Riedy, Jason

AU - Meyerhenke, Henning

AU - Bader, David A.

AU - Ediger, David

AU - Mattson, Timothy G.

PY - 2012

Y1 - 2012

N2 - Analyzing static snapshots of massive, graph-structured data cannot keep pace with the growth of social networks, financial transactions, and other valuable data sources. We introduce a framework, STING (Spatio-Temporal Interaction Networks and Graphs), and evaluate its performance on multicore, multisocket Intel®-based platforms. STING achieves rates of around 100 000 edge updates per second on large, dynamic graphs with a single, general data structure. We achieve speedups of up to 1000x over parallel static computation, improve monitoring a dynamic graph's connected components, and show an exact algorithm for maintaining local clustering coefficients performs better on Intel-based platforms than our earlier approximate algorithm.

AB - Analyzing static snapshots of massive, graph-structured data cannot keep pace with the growth of social networks, financial transactions, and other valuable data sources. We introduce a framework, STING (Spatio-Temporal Interaction Networks and Graphs), and evaluate its performance on multicore, multisocket Intel®-based platforms. STING achieves rates of around 100 000 edge updates per second on large, dynamic graphs with a single, general data structure. We achieve speedups of up to 1000x over parallel static computation, improve monitoring a dynamic graph's connected components, and show an exact algorithm for maintaining local clustering coefficients performs better on Intel-based platforms than our earlier approximate algorithm.

KW - graph analysis

KW - parallel processing

KW - social network analysis

KW - streaming data

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

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

U2 - 10.1109/ICASSP.2012.6289126

DO - 10.1109/ICASSP.2012.6289126

M3 - Conference contribution

AN - SCOPUS:84867602725

SN - 9781467300469

T3 - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

SP - 5337

EP - 5340

BT - 2012 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2012 - Proceedings

T2 - 2012 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2012

Y2 - 25 March 2012 through 30 March 2012

ER -

Riedy J, Meyerhenke H, Bader DA, Ediger D, Mattson TG. Analysis of streaming social networks and graphs on multicore architectures. In 2012 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2012 - Proceedings. 2012. p. 5337-5340. 6289126. (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings). doi: 10.1109/ICASSP.2012.6289126

Analysis of streaming social networks and graphs on multicore architectures

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Keywords

Access to Document

Other files and links

Fingerprint

Cite this