http://www.cis.jhu.edu/~parky/SSP

Attribute Fusion in a Latent Process Model for Time Series of Graphs


We consider anomaly/change point detection given a time series of graphs with categorical attributes on the edges. Various attributed graph invariants are considered, and their power for detection as a function of a linear fusion parameter is presented.


[1] C. E. Priebe, N. H. Lee, Y. Park, and M. Tang, "Attribute Fusion in a Latent Process Model for Time Series of Graphs," 2011 IEEE Workshop on Statistical Signal Processing (SSP2011), July 2011.. (A0 size poster: SSP-poster.pdf)

[2] N. H. Lee and C. E. Priebe, "A Latent Process Model for Time Series of Attributed Random Graphs," Statistical Inference for Stochastic Processes, DOI:10.1007/s11203-011-9058-y, vol 14, no. 3, pp. 231-253, Springer, October 2011.

[3] C. E. Priebe, J. M. Conroy, D. J. Marchette, and Y. Park, "Scan Statistics on Enron Graphs," Computational and Mathematical Organization Theory, vol. 11, no. 3, pp. 229-247, 2005.

[4] H. Pao, G. A. Coppersmith, and C. E. Priebe, "Statistical Inference on Random Graphs: Comparative Power Analyses via Monte Carlo," Journal of Computational and Graphical Statistics, vol. 20, no. 2, pp. 395-416, 2011.

[5] A. Rukhin and C. E. Priebe, "A Comparative Power Analysis of the Maximum Degree and Size Invariants for Random Graph Inference," Journal of Statistical Planning and Inference, vol. 141, pp. 1041-1046, 2011.

[6] C. E. Priebe, G. A. Coppersmith, and A. Rukhin, "You Say Graph Invariant, I Say Test Statistic," ASA Sections on Statistical Computing Statistical Graphics SCGN Newsletter, vol. 21, no. 2, December 2010.

[7] J. Grothendieck, C. E. Priebe, and A. L. Gorin, "Statistical Inference on Attributed Random Graphs: Fusion of Graph Features and Content," Computational Statistics and Data Analysis, vol 54, pp. 1777-1790, 2010.

[8] C. E. Priebe, Y. Park, D. J. Marchette, J. M. Conroy, J. Grothendieck, and A. L. Gorin, "Statistical Inference on Attributed Random Graphs: Fusion of Graph Features and Content: An Experiment on Time Series of Enron Graphs," Computational Statistics and Data Analysis, vol 54, pp. 1766-1776, 2010.



  • Carey E. Priebe <cep AT jhu.edu>
  • Nam H Lee <nhlee AT jhu.edu>
  • Youngser Park <youngser AT jhu.edu>
  • Minh Tang <mtang10 AT jhu.edu>
    Last edit: October, 18, 2011 by Youngser Park