Can I read Facilitating Real-time Graph Mining on EtoBox?

Facilitating Real-time Graph Mining by Zhuhua Cai; Dionysios Logothetis; Georgos Siganos is a scholarly article available to read on EtoBox.

What is Facilitating Real-time Graph Mining about?

Real-time data processing is increasingly gaining momentum as the preferred method for analytical applications. Many of these applications are built on top of large graphs with hundreds of millions of vertices and edges. A fundamental requirement for real-time processing is the ability to do incremental processing. However, graph algorithms are inherently difficult to compute incrementally due to data dependencies. At the same time, devising incremental graph algorithms is a challenging programming task.This paper introduces GraphInc, a system that builds on top of the Pregel model and provides efficient incremental processing of graphs. Importantly, GraphInc supports incremental computations automatically, hiding the complexity from the programmers. Programmers write graph analytics in the Pregel model without worrying about the continuous nature of the data. GraphInc integrates new data in real-time in a transparent manner, by automatically identifying opportunities for incremental processing. We discuss the basic mechanisms of GraphInc and report on the initial evaluation of our approach.

Author

Zhuhua Cai; Dionysios Logothetis; Georgos Siganos

Publisher

ACM

Published

2012

Language

FIL