A New Direction for Streaming Graph Analysis. Nathan, E., Zakrzewska, A., Yin, C., & Riedy, J. IEEE Cluster, September, 2017.
abstract   bibtex   
Applications in computer network security, social media analysis, and other areas rely on analyzing a changing environment. The data is rich in relationships and lends itself to graph analysis. Traditional static graph analysis cannot keep pace with network security applications analyzing nearly one million events per second and social networks like Facebook collecting 500 thousand comments per second. Streaming frameworks like STINGER support ingesting up three million of edge changes per second but there are few streaming analysis kernels that keep up with these rates. Here we introduce a new, non-stop model and use it to decouple the analysis from the data ingest.
@misc{ieeecluster2017,
  author = {Eisha Nathan and Anita Zakrzewska and Chunxing Yin and Jason Riedy},
  title = {A New Direction for Streaming Graph Analysis},
  howpublished = {IEEE Cluster},
  month = sep,
  dom = 6,
  year = 2017,
  address = {Honolulu, HI},
  opttags = {graph analysis; parallel algorithms},
  projtag = {hpda, memory-centric, grateful, crnch-rg},
  abstract = {Applications in computer network security, social media analysis, and other areas rely on analyzing a changing environment.  The data is rich in relationships and lends itself to graph analysis.  Traditional static graph analysis cannot keep pace with network security applications analyzing nearly one million events per second and social networks like Facebook collecting 500 thousand comments per second.  Streaming frameworks like STINGER support ingesting up three million of edge changes per second but there are few streaming analysis kernels that keep up with these rates.  Here we introduce a new, non-stop model and use it to decouple the analysis from the data ingest.},
  keywords = {hpda, graph analysis, streaming data, memory-centric, novel architectures},
  ejr-proj = {high-performance-data-analysis, graph-analysis, novel-arch},
  ejr-grant = {hpda, iarpa-emu, grateful}
}

Downloads: 0