Publication Cover
Journal of Quality Technology
A Quarterly Journal of Methods, Applications and Related Topics
Volume 48, 2016 - Issue 1
177
Views
58
CrossRef citations to date
0
Altmetric
Articles

Monitoring Temporal Homogeneity in Attributed Network Streams

, , &

References

  • Al Hasan, M.; Chaoji, V.; Salem, S.; and Zaki, M. (2006). “Link Prediction Using Supervised Learning”. In Society of Industrial and Applied Math Data Mining Conference.
  • Barabási, A. and Albert, R. (1999). “Emergence of Scaling in Random Networks”. Science 286 (5439), pp. 509–512.
  • Capizzi, G. and Masarotto, G. (2010). “Self-Starting CUSCORE Control Charts for Individual Multivariate Observations”. Journal of Quality Technology 42 (2), pp. 136–151.
  • Chakrabarti, D.; Zhan, Y.; and Faloutsos, C. (2004). “R-MAT: A Recursive Model for Graph Mining”. In Society of Industrial and Applied Math Data Mining Conference.
  • Deng, H.; Runger, G.; and Tuv, E. (2012). “System Monitoring with Real-Time Contrasts”. Journal of Quality Technology 44 (1), pp. 9–27.
  • Erdos, P. and Renyi, A. (1959). “On Random Graphs I”. Publicationes Mathematicae Debrecen 6, pp. 290–297.
  • Frank, O. and Strauss, D. (1986). “Markov Graphs”. Journal of the American Statistical Association 81 (395), pp. 832–842.
  • Freeman, L. (1979). “Centrality in Social Networks Conceptual Clarification”. Social Networks 1 (3), pp. 215–239.
  • Freeman, L. C. (1977). “A Set of Measures of Centrality Based on Betweenness”. Sociometry 40, pp. 35–41.
  • Gong, N. Z.; Talwalkar, A.; Mackey, L.; Huang, L.; Shin, E. C. R.; Stefanov, E.; and Song, D. (2011). “Jointly Predicting Links and Inferring Attributes Using a Social-Attribute Network”. In Social Network Analysis-Knowledge Discovery & Data Mining.
  • Hanneke, S.; Fu, W.; and Xing, E. P. (2010). “Discrete Temporal Models of Social Networks”. Electronic Journal of Statistics 4, pp. 585–605.
  • Ho, Q.; Song, L.; and Xing, E. P. (2011). “Evolving Cluster Mixed-Membership Blockmodel for Time-Evolving Networks”. In International Conference on Artificial Intelligence and Statistics, pp. 342–350.
  • Hoff, P. D. (2003). “Random Effects Models for Network Data”. In Dynamic Social Network Modeling and Analysis, pp. 303–312. Washington, DC: National Academies Press.
  • Hoff, P. D.; Raftery, A. E.; and Handcock, M. S. (2002). “Latent Space Approaches to Social Network Analysis”. Journal of the American Statistical Association 97 (460), pp. 1090–1098.
  • Kim, M. and Leskovec, J. (2010). “Multiplicative Attribute Graph Model of Real-World Networks”. In Algorithms and Models for the Web-Graph, pp. 62–73.
  • Kumar, R.; Novak, J.; Raghavan, P.; and Tomkins, A. (2004). “Structure and Evolution of Blogspace”. Communications of the Association for Computing Machinery 12 (47), pp. 35–39.
  • Leskovec, J.; Kleinberg, J.; and Faloutsos, C. (2007). “Graph Evolution: Densification and Shrinking Diameters”. Association of Computing Machinery Transactions on Knowledge Discovery from Data 1 (1), p. 2.
  • Li, J.; Jin, J.; and Shi, J. (2008). “Causation-Based T2 Decomposition for Multivariate Process Monitoring and Diagnosis”. Journal of Quality Technology 40 (1), pp. 46.
  • Maboudou-Tchao, E. M. and Hawkins, D. M. (2011). Self-Starting Multivariate Control Charts for Location and Scale. Journal of Quality Technology, 43 (2), pp. 113–126.
  • Marchette, D. (2012). “Scan Statistics on Graphs”. Wiley Interdisciplinary Reviews: Computational Statistics 4 (5), pp. 466–473.
  • McCulloh, I. and Carley, K. M. (2011). Detecting Change in Longitudinal Social Networks. Journal of Social Structure, 12 (3), pp. 1–37.
  • Miller, B. A.; Arcolano, N.; and Bliss, N. T. (2013). “Efficient Anomaly Detection in Dynamic, Attributed Graphs”. In IEEE International Conference on Intelligence and Security Informatics pp. 179–184.
  • Montgomery, D. C. (1991). Introduction to Statistical Quality Control, vol. 2. New York, NY: Wiley.
  • Myers, R. H.; Montgomery, D. C.; Vining, G. G.; and Robinson, T. J. (2012). “Generalized Linear Models: With Applications in Engineering and the Sciences”, vol. 791. New York, NY: John Wiley & Sons.
  • Neil, J.; Storlie, C.; Hash, C.; Brugh, A.; and Fisk, M. (2014). “Scan Statistics for the Online Detection of Locally Anomalous Subgraphs”. Technometrics 55 (4), pp. 403–414.
  • Park, Y.; Priebe, C.; and Youssef, A. (2012). “Anomaly Detection in Time Series of Graphs Using Fusion of Graph Invariants”. IEEE Journal of Selected Topics in Signal Processing.
  • Paynabar, K.; Jionghua, J.; and Yeh, A. B. (2012). “Phase I Risk-Adjusted Control Charts for Monitoring Surgical Performance by Considering Categorical Covariates”. Journal of Quality Technology, 44 (1), pp. 39–53.
  • Pennock, D. M.; Flake, G. W.; Lawrence, S.; Glover, E. J.; and Giles, C. L. (2002). “Winners Don't Take All: Characterizing the Competition for Links on the Web”. Proceedings of the National Academy of Sciences 99 (8), pp. 5207–5211.
  • Perry, M. B.; Michaelson, G. V.; and Ballard, M. A. (2013). “On the Statistical Detection of Clusters in Undirected Networks”. Computational Statistics & Data Analysis 68, pp. 170–189.
  • Priebe, C. E.; Conroy, J. M., Marchette, D. J.; and Park, Y. (2005). “Scan Statistics on Enron Graphs”. Computational & Mathematical Organization Theory 11 (3), pp. 229–247.
  • Runger, G. C.; Alt, F. B.; and Montgomery, D. C. (1996). “Contributors to a Multivariate Statistical Process Control Chart Signal”. Communications in Statistics–Theory and Methods 25 (10), pp. 2203–2213.
  • Sarkar, P. and Moore, A. W. (2005). “Dynamic Social Network Analysis Using Latent Space Models”. In Special Interest Group on Knowledge Discovery & Data Mining Explorations, vol. 7, pp. 31–40. ACM.
  • Snijders, T. A. (2005). “Models for Longitudinal Network Data”. Models and Methods in Social Network Analysis 1, pp. 215–247.
  • Sullivan, J. H. and Woodall, W. H. (1996). “A Control Chart for Preliminary Analysis of Individual Observations”. Journal of Quality Technology 28 (3), pp. 265–278.
  • Wasserman, S. (1994). Social Network Analysis: Methods and Applications, vol. 8. Cambridge, UK: Cambridge University Press.
  • Xu, K. S. and Hero III, A. O. (2013). “Dynamic Stochastic Blockmodels: Statistical Models for Time Evolving Networks”. In Social Computing, Behavioral-Cultural Modeling and Prediction, pp. 201–210.
  • Zhang, H.; Albin, S. L.; Wagner, S. R.; Nolet, D. A.; and Gupta, S. (2010). “Determining Statistical Process Control Baseline Periods in Long Historical Data Streams”. Journal of Quality Technology 42 (1), pp. 21–35.
  • Zou, C. and Tsung, F. (2010). “Likelihood Ratio-Based Distribution-Free EWMA Control Charts”. Journal of Quality Technology 42 (2), p. 174.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.