2012 · 50 citations · 27 references
ComputingComputer ScienceAlgorithmsData MiningReal-time SystemsGraph AlgorithmsGraph AnalyticsGraph MiningGraph TheoryReal-time AnalyticsAnalytical SolutionsGraph ProcessingIncremental ProcessingReal-time Processing
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.
27
A bridging model for parallel computation
Leslie G. Valiant · Communications of the ACM · 1990 · 3.7K citations · Full text
Grzegorz Malewicz, Matthew H. Austern, Aart J. C. Bik et al. · 2010 · 3.5K citations
Neocortex size as a constraint on group size in primates
Robin Dunbar · Journal of Human Evolution · 1992 · 2.5K citations
Life Sciences, Biology, Neuroscience +12
Yucheng Low, Danny Bickson, Joseph E. Gonzalez et al. · Proceedings of the VLDB Endowment · 2012 · 1.7K citations
Alexandros Ntoulas, Junghoo Cho, Christopher Olston · 2004 · 453 citations
Computing, Information Technology, Information Retrieval +13