Counting Subgraphs in Relational Event Graphs.

Analysis of the structural properties of social networks has gained much interest nowadays due to its diverse range of applications. When communications between entities (i.e., edges) of a social network (graph) are stamped with time, we want to analyze all subgraphs within an arbitrary query time slice so that the number of a specific subgraph can be counted and reported quickly. We present data structures to answer such queries for triangles, quadrangles, complete subgraphs, and maximal complete subgraphs.