Detection of anomalous meetings in a social network

CISS 2008, The 42nd Annual Conference on Information Sciences and Systems

Volumn , Issue , 2008, Pages 636-641

  Silva, Jorge ^a,b   Willett, Rebecca ^a,b  

^a IEEE

^b Duke University

Author keywords

Anomaly detection; Social networks; Unsupervised learning; Variational methods

Indexed keywords

ANNUAL CONFERENCE; ANOMALOUS EVENTS; ANOMALY DETECTION; ANOMALY DETECTIONS; DETECTION PERFORMANCES; EXPECTATION-MAXIMIZATION ALGORITHMS; HIGH-DIMENSIONAL; HYPERGRAPHS; OF GRAPHS; PAPER ADDRESSES; ROBUST STATISTICAL ANALYSIS; SOCIAL NETWORKS; STATE-OF-THE-ART METHODS; SYNTHETIC DATA; TWO-COMPONENT MIXTURES; UNSUPERVISED LEARNING; VARIATIONAL METHODS; VERY LARGE NETWORKS;

CHLORINE COMPOUNDS; COMMUNICATION; CYBERNETICS; GRAPH THEORY; IMAGE SEGMENTATION; INFORMATION MANAGEMENT; INFORMATION SCIENCE; MATHEMATICAL TECHNIQUES;

COMPUTATIONAL COMPLEXITY;

EID: 51849095029     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CISS.2008.4558601     Document Type: Conference Paper

References (25)

1. H. Kautz, B. Selman, and M. Shah, "Referral web: combining social networks and collaborative filtering," Communications of the ACM, vol. 40, no. 3, 1997.
2. P. D. Hoff, A. E. Raftery, and M. S. Handcock, "Latent space approaches to social network analysis," Journal of the American Statistical Association, vol. 97, no. 460, pp. 1090-1099, 2002.
3. M. E. J. Newman, "The structure and function of complex networks," SIAM Review, vol. 45, pp. 167-256, 2003.
4. A. O. Hero, "Geometric entropy minimization (GEM) for anomaly detection and localization," in Advances in Neural Information Processing Systems 19, B. Scholkopf, J. Platt, and T. Hoffman, Eds. Cambridge, MA: MIT Press, 2007, pp. 585-592.
5. M. Belkin and P. Niyogi, "Laplacian eigenmaps for dimensionality reduction and data representation," Neural Computation, vol. 15, pp. 1373-1396, 2003.
6. R. R. Coifman, M. Maggioni, S. W. Zucker, and I. G. Kevrekidis, "Geometric diffusions for the analysis of data from sensor networks," Current Opinion in Neurobiology, vol. 15, no. 5, pp. 576-584, 2005.
7. E. M. Jin, M. Girvan, and M. E. J. Newman, "The structure of growing social networks," Physical Review E, vol. 64, 2001.
8. A. L. Barabási, H. Jeong, Z. Néda, E. Ravasz, A. Schubert, and T. Vicsek, "Evolution of the social network of scientifc collaboration," Physica A, vol. 311, no. 3-4, pp. 590-614, 2002.
9. D. Liben-Nowell and J. Kleinberg, "The link prediction problem for social networks," in Proceedings of the Twelfth Annual ACM International Conference on Information and Knowledge Management (CIKM'03), 2003, pp. 556-559.
10. V. Krebs, "Mapping networks of terrorist cells," Connections, no. 3, pp. 43-52, 2002.
11. C. Berge, Hypergraphs: combinatorics of finite sets. North-Holland, 1989.
12. J. O'Madadhain, "Prediction and ranking algorithms for event-based network data," ACM SIGKDD Explorations Newsletter, vol. 7, no. 2, pp. 23-30, 2005.
13. P. Bonacich, A. C. Holdren, and M. Johnston, "Hyper-edges and multidimensional centrality," Social Networks, vol. 26, pp. 189-203, 2004.
14. B. Schölkopf, J. C. Platt, J. Shawne-Taylor, A. J. Smola, and R. C. Williamson, "Estimating the support of a high-dimensional distribution," Neural Computation, vol. 13, pp. 1443-1471, 2001.
15. J. Aitchison and C. G. G. Aitken, "Multivariate binary discrimination by the kernel method," Biometrika, vol. 63, pp. 413-420, 1976.
16. D. W. Scott, Multivariate Density Estimation: Theory, Practice and Visualization. Wiley, 1992.
17. C. Scott and E. Kolaczyk, "Nonparametric assessment of contamination in multivariate data using Minimum Volume sets and FDR," unpublished, April 2007.
18. A. Lazarevic, L. Ertoz, V. Kumar, A. Ozgur, and J. Srivastava, "A comparative study of anomaly detection schemes in network intrusion detection," in Proceedings of the Third SIAM International Conference on Data Mining, San Francisco, CA, May 2003.
19. T. Ahmed, B. Oreshkin, and M. Coates, "Machine learning approaches to network anomaly detection," in Proceedings of the Second Workshop on Tackling Computer Systems Problems with Machine Learning (SysML), Cambridge, MA, April 2007.
20. A. McCallum and K. Nigam, "A comparison of event models for naive bayes text classification," AAAI-98 Workshop on Learning for Text Categorization, Tech. Rep. WS-98-05, 1998.
21. K. A. Heller and Z. Ghahramani, "Bayesian sets," in Advances in Neural Information Processing Systems 18, B. Sch Ed. Cambridge, MA: MIT Press, 2005.
22. M. J. Wainwright and M. I. Jordan, "Graphical models, exponential families, and variational inference," UC Berkeley, Dept. of Statistics, Technical Report, vol. 649, 2003.
23. C. M. Bishop, N. Lawrence, T Jaakola, and M. A. Jordan, "Approximating posterior distributions in belief networks using mixtures," in Advances in Neural Information Processing Systems 10, M. I. Jordan, M. J. Kearns, and S. A. Solla, Eds. Cambridge, MA: MIT Press, 1998.
24. J. Storey, "The positive false discovery rate: a Bayesian interpretation of the g-value," Annals of Statistics, vol. 31, no. 6, pp. 2013-2035, 2003.
25. J. Silva and R. Willett, "Hypergraph-based anomaly detection in very large networks," Duke University Technical Report, 2007.