On community outliers and their efficient detection in information networks

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2010, Pages 813-822

  Gaot, Jing ^a   Liangt, Feng ^a   Fan, Wei ^a   Wangt, Chi ^a   Sunt, Yizhou ^a   Hant, Jiawei ^a  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

Community discovery; Information networks; Outlier detection

Indexed keywords

CITATION INFORMATION; COAUTHORSHIP; COMMUNITY DISCOVERY; DATA SETS; EFFICIENT DETECTION; HIDDEN MARKOV RANDOM FIELDS; HYPERLINKS; HYPERTEXT DOCUMENTS; IN-CELL; INFERENCE PROBLEM; INFORMATION NETWORKS; JOINT DISTRIBUTIONS; MIXTURE MODEL; OUTLIER DETECTION; PROBABILISTIC MODELS; SOCIAL NETWORKS; SYNTHETIC DATA; USER PROFILE; WEB DATA;

DATA MINING; HYPERTEXT SYSTEMS; IMAGE SEGMENTATION; INFORMATION SERVICES; PROBABILITY DISTRIBUTIONS; TELECOMMUNICATION EQUIPMENT;

INFORMATION DISSEMINATION;

EID: 77956197036     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1835804.1835907     Document Type: Conference Paper

References (34)

1. A. Banerjee, S. Merugu, I. S. Dhillon, and J. Ghosh. Clustering with bregman divergences. Journal of Machine Learning Research, 6:1705-1749, 2005.
2. S. Basu, M. Bilenko, and R. J. Mooney. A probabilistic framework for semi-supervised clustering. In Proc. of KDD'04, pages 59-68, 2004.
3. J. Besag. Spatial interaction and the statistical analysis of lattic systems. Journal of the Royal Statistical Society, Series B, 36(2):192-236, 1974.
4. J. Besag. On the statistical analysis of dirty pictures. Journal of the Royal Statistical Society, Series B, 48(3):259-302, 1986.
5. M. M. Breunig, H.-P. Kriegel, R. T. Ng, and J. Sander. Lof: identifying density-based local outliers. In Proc. of SIGMOD'00, pages 93-104, 2000.
6. V. Chandola, A. Banerjee, and V. Kumar. Anomaly detection: A survey. Technical Report 07-017, University of Minnesota, 2007.
7. E. Eskin. Anomaly detection over noisy data using learned probability distributions. In Proc. of ICML '00, pages 255-262, 2000.
8. J. Gao, H. Cheng, and P.-N. Tan. a novel framework for incorporating labeled examples into anomaly detection. In Proc. of SDM'06, pages 594-598, 2006.
9. R. Ge, M. Ester, B. J. Gao, Z. Hu, B. Bhattacharya, and B. Ben-Moshe. Joint cluster analysis of attribute data and relationship data: The connected k-center problem, algorithms and applications. ACM Transactions on Knowledge Discovery from Data, 2(2):1-35, 2008.
10. L. Getoor and B. Taskar. Introduction to statistical relational learning. MIT Press, 2007.
11. M. Girvan and M. Newman. Community structure in social and biological networks. 99(12):7821-7826, 2002.
12. G. Jeh and J. Widom. Simrank: a measure of structural-context similarity. In Proc. of KDD'02, pages 538-543, 2002.
13. G. Karypis. Cluto - family of data clustering software tools. http://glaros.dtc.umn.edu/gkhome/views/cluto.
14. G. Karypis and V. Kumar. A fast and high quality multilevel scheme for partitioning irregular graphs. SIAM Journal on Scientific Computing, 20(1):359-392, 1998.
15. J. M. Kleinberg. Authoritative sources in a hyperlinked environment. Journal of ACM, 46(5):604-632, 1999.
16. E. M. Knorr, R. T. Ng, and V. Tucakov. Distance-based outliers: algorithms and applications. The VLDB Journal, 8(3-4):237-253, 2000.
17. H. Li, Z. Nie, W.-C. Lee, L. Giles, and J.-R. Wen. Scalable community discovery on textual data with relations. In Proc. of CIKM'08, pages 1203-1212, 2008.
18. S. Z. Li. Markov random field modeling in computer vision. Springer-Verlag, 1995.
19. B. Long, Z. M. Zhang, and P. S. Yu. A probabilistic framework for relational clustering. In Proc. of KDD'07, pages 470-479, 2007.
20. U. Luxburg. A tutorial on spectral clustering. Statistics and Computing, 17(4):395-416, 2007.
21. M. Markou and S. Singh. Novelty detection: a review-part 1: statistical approaches. Signal Processing, 83(12):2481-2497, 2003.
22. C. C. Noble and D. J. Cook. Graph-based anomaly detection. In Proc. of KDD'03, pages 631-636, 2003.
23. S. Shekhar, C.-T. Lu, and P. Zhang. Detecting graph-based spatial outliers: algorithms and applications (a summary of results). In Proc. of KDD'01, pages 371-376, 2001.
24. J. Shi and J. Malik. Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(8):888-905, 2000.
25. X. Song, M. Wu, C. Jermaine, and S. Ranka. Conditional anomaly detection. IEEE Transactions on Knowledge and Data Engineering, 19(5):631-645, 2007.
26. J. Sun, H. Qu, D. Chakrabarti, and C. Faloutsos. Neighborhood formation and anomaly detection in bipartite graphs. In Prof. of ICDM'05, pages 418-425, 2005.
27. P. Sun and S. Chawla. On local spatial outliers. In Proc. of ICDM'04, pages 209-216, 2004.
28. A. Vinueza and G. Grudic. Unsupervised outlier detection and semi-supervised learning. Technical Report CU-CS-976-04, University of Colorado at Boulder, 2004.
29. X. Wang and I. Davidson. Discovering contexts and contextual outliers using random walks in graphs. In Proc. of ICDM'09, pages 1034-1039, 2009.
30. X. Wang, N. Mohanty, and A. McCallum. Group and topic discovery from relations and their attributes. In Proc. of NIPS'06, pages 1449-1456, 2006.
31. X. Xu, N. Yuruk, Z. Feng, and T. A. J. Schweiger. Scan: a structural clustering algorithm for networks. In Proc. of KDD'07, pages 824-833, 2007.
32. T. Yang, R. Jin, Y. Chi, and S. Zhu. Combining link and content for community detection: a discriminative approach. In Proc. of KDD'09, pages 927-936, 2009.
33. D. Zhang, D. Gatica-Perez, S. Bengio, and I. McCowan. Semi-supervised adapted hmms for unusual event detection. In Proc. of CVPR'05, pages 611-618, 2005.
34. Y. Zhang, M. Brady, and S. Smith. Segmentation of brain mr images through a hidden markov random field model and the expectation-maximization algorithm. IEEE Transactions on Medical Imaging, 20(1):45-57, 2001.