Local learning for mining outlier subgraphs from network datasets

SIAM International Conference on Data Mining 2014, SDM 2014

Volumn 1, Issue , 2014, Pages 73-81

  Gupta, Manish ^a   Mallya, Arun ^b   Roy, Subhro ^b   Cho, Jason H D ^b   Han, Jiawei ^b  

^a MICROSOFT   (United States)

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

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; LINEAR PROGRAMMING; PROBABILITY; SPACE DIVISION MULTIPLE ACCESS; STATISTICS;

ATTRIBUTE VALUES; ATTRIBUTE WEIGHT; CO-AUTHORSHIP NETWORKS; CONNECTIVITY STRUCTURES; ENTITY-RELATIONSHIP; EXISTENCE PROBABILITIES; HIGH PROBABILITY; LINEAR OPTIMIZATION;

DATA MINING;

EID: 84909636779     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1137/1.9781611973440.9     Document Type: Conference Paper

References (21)

1. J C. C. Aggarwal, Y. Zhao, and P. S. Yu. Outlier Detection in Graph Streams. In ICDE, pages 399-409, 2011.
2. L. Akoglu, M. McGlohon, and C. Faloutsos. Oddball: Spotting anomalies in weighted graphs. In PAKDD, pages 410-421, 2010.
3. D. Chakrabarti. AutoPart: Parameter-free Graph Partitioning and Outlier Detection. In PKDD, pages 112-124, 2004.
4. C. Cortes and V. Vapnik. Support-Vector Networks. Machine Learning, 20(3):273-297, 1995.
5. P. Dickinson and M. Kraetzl. Novel Approaches in Modelling Dynamics of Networked Surveillance Environment. In Fusion, volume 1, pages 302-309, 2003.
6. Y. Feng, J. A. Syrkin-Nikolau, and E. S. Wurtele. Creating Subnetworks from Transcriptomic Data on Central Nervous System Diseases informed by a Massive Transcriptomic Network. Interdisciplinary Bio Central (IBC), 5(1):1-8, Jan 2013.
7. J. Gao, F. Liang, W. Fan, C. Wang, Y. Sun, and J. Han. On Community Outliers and their Efficient Detection in Information Networks. In KDD, pages 813-822, 2010.
8. M. Gupta, J. Gao, C. Aggarwal, and J. Han. Outlier Detection for Temporal Data. TKDE, 2014.
9. M. Gupta, J. Gao, Y. Sun, and J. Han. Community Trend Outlier Detection using Soft Temporal Pattern Mining. In ECML PKDD, pages 692-708, 2012.
10. M. Gupta, J. Gao, Y. Sun, and J. Han. Integrating Community Matching and Outlier Detection for Mining Evolutionary Community Outliers. In KDD, pages 859-867, 2012.
11. M. Gupta, J. Gao, X. Yan, H. Cam, and J. Han. On Detecting Association-Based Clique Outliers in Heterogeneous Information Networks. In ASONAM, 2013.
12. M. Gupta, J. Gao, X. Yan, H. Cam, and J. Han. Top-KInteresting Subgraph Discovery in Information Networks. In ICDE, 2014.
13. K. Henderson, T. Eliassi-Rad, C. Faloutsos, L. Akoglu, L. Li, K. Maruhashi, B. A. Prakash, and H. Tong. Metric Forensics: A Multi-level Approach for Mining Volatile Graphs. In KDD, pages 163-172, 2010.
14. T. Ide and H. Kashima. Eigenspace-based Anomaly Detection in Computer Systems. In KDD, pages 440-449, 2004.
15. G. Karypis and V. Kumar. A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs. J. on Sci. Computing, 20(1):359-392, Dec. 1998.
16. H. D. K. Moonesignhe and P.-N. Tan. Outlier Detection Using Random Walks. In IC-TAI, pages 532-539, 2006.
17. C. C. Noble and D. J. Cook. Graph-Based Anomalv Detection. In KDD, pages 631-636, 2003.
18. P. Papadimitriou, A. Dasdan, and H. Garcia-Molina. Web Graph Similarity for Anomaly Detection. J. Internet Services and Apps, 1(1):19-30, 2010.
19. G.-J. Qi, C. C. Aggarwal, and T. S. Huang. On Clustering Heterogeneous Social Media Objects with Outlier Links. In WSDM, pages 553-562, 2012.
20. J. Sun, H. Qu, D. Chakrabarti, and C. Faloutsos. Neighborhood Formation and Anomaly Detection in Bipartite Graphs. In ICDM, pages 418-425, 2005.
21. P. Zhao and J. Han. On Graph Query Optimization in Large Networks. PVLDB, 3(1):340-351, 2010.