# Windows into Relational Events: Data Structures for Contiguous Subsequences of Edges

@article{Bannister2013WindowsIR, title={Windows into Relational Events: Data Structures for Contiguous Subsequences of Edges}, author={Michael J. Bannister and Christopher DuBois and David Eppstein and Padhraic Smyth}, journal={ArXiv}, year={2013}, volume={abs/1209.5791} }

We consider the problem of analyzing social network data sets in which the edges of the network have timestamps, and we wish to analyze the subgraphs formed from edges in contiguous subintervals of these timestamps. We provide data structures for these problems that use near-linear preprocessing time, linear space, and sublogarithmic query time to handle queries that ask for the number of connected components, number of components that contain cycles, number of vertices whose degree equals or… CONTINUE READING

Create an AI-powered research feed to stay up to date with new papers like this posted to ArXiv

#### Citations

##### Publications citing this paper.

SHOWING 1-6 OF 6 CITATIONS

## Using Compressed Suffix-Arrays for a compact representation of temporal-graphs

VIEW 4 EXCERPTS

CITES METHODS & BACKGROUND

HIGHLY INFLUENCED

## The Most Likely Object to be Seen Through a Window

VIEW 2 EXCERPTS

CITES BACKGROUND & METHODS

## Querying Relational Event Graphs Using Colored Range Searching Data Structures

VIEW 2 EXCERPTS

CITES METHODS & BACKGROUND

## Windows into Geometric Events: Data Structures for Time-Windowed Querying of Temporal Point Sets

VIEW 2 EXCERPTS

CITES BACKGROUND & METHODS

#### References

##### Publications referenced by this paper.

SHOWING 1-10 OF 40 REFERENCES

## Lower bounds for 2-dimensional range counting

VIEW 1 EXCERPT

HIGHLY INFLUENTIAL

## Coevolution of network structure and content

VIEW 1 EXCERPT

## Dynamic graph algorithms

VIEW 1 EXCERPT

## A Survey of Statistical Network Models

VIEW 1 EXCERPT

## Origins of Homophily in an Evolving Social Network

VIEW 2 EXCERPTS

## 4. A Relational Event Framework for Social Action

VIEW 1 EXCERPT