Terrace: A Hierarchical Graph Container for Skewed Dynamic Graphs
Prashant Pandey, Brian Wheatman, Helen Xu, Aydın Buluç
Abstract
Various applications model problems as streaming graphs, which need to quickly apply a stream of updates and run algorithms on the updated graph. Furthermore, many dynamic real-world graphs, such as social networks, follow a skewed distribution of vertex degrees, where there are a few high-degree vertices and many low-degree vertices.
Topics & Concepts
Computer scienceVertex (graph theory)Degree distributionGraphDegree (music)Theoretical computer scienceComplex networkWorld Wide WebPhysicsAcousticsGraph Theory and AlgorithmsCloud Computing and Resource ManagementData Management and Algorithms