A statistical framework for streaming graph analysis

James Fairbanks, David Ediger, Rob McColl, David A. Bader, Éric Gilbert

2013 · 14 citations · 15 references

Concepts

Abstract

In this paper we propose a new methodology for gaining insight into the temporal aspects of social networks. In order to develop higher-level, large-scale data analysis methods for classification, prediction, and anomaly detection, a solid foundation of analytical techniques is required. We present a novel approach to the analysis of these networks that leverages time series and statistical techniques to quantitatively describe the temporal nature of a social network. We report on the application of our approach toward a real data set and successfully visualize high-level changes to the network as well as discover outlying vertices.

References

15