On detecting Association-Based Clique Outliers in heterogeneous information networks

Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2013

Volumn , Issue , 2013, Pages 108-115

  Gupta, Manish ^a   Gao, Jing ^b   Yan, Xifeng ^c   Cam, Hasan ^d   Han, Jiawei ^e  

^a MICROSOFT   (United States)

^b UNIVERSITY AT BUFFALO   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

^d U S ARMY RESEARCH LABORATORY   (United States)

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

Author keywords

[No Author keywords available]

Indexed keywords

HETEROGENEOUS NETWORKS; INFORMATION SERVICES; SOCIAL NETWORKING (ONLINE);

ATTRIBUTE VALUES; CONJUNCTIVE QUERIES; EFFECTIVE APPROACHES; GRAPH INDEX; HETEROGENEOUS INFORMATION; INTERESTINGNESS; SYNTHETIC DATASETS; WIKIPEDIA;

STATISTICS;

EID: 84893297393     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2492517.2492526     Document Type: Conference Paper

References (12)

1. C. C. Aggarwal, Y. Zhao, and P. S. Yu. Outlier Detection in Graph Streams. In ICDE, pages 399-409, 2011.
2. D. Chakrabarti. AutoPart: Parameter-free Graph Partitioning and Outlier Detection. In ECML PKDD, pages 112-124, 2004.
3. R. Fagin, R. Kumar, and D. Sivakumar. Comparing Top K Lists. In SODA, pages 28-36, 2003.
4. 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.
5. 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.
6. 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.
7. H. He and A. K. Singh. Graphs-at-a-time: Query Language and Access Methods for Graph Databases. In SIGMOD, pages 405-418, 2008.
8. G. Karypis and V. Kumar. A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs. SIAM Journal of Scientific Computing (SISC), 20(1):359-392, Dec 1998.
9. C. C. Noble and D. J. Cook. Graph-Based Anomaly Detection. In KDD, pages 631-636. ACM, 2003.
10. B. Pincombe. Anomaly Detection in Time Series of Graphs using ARMA Processes. ASOR Bulletin, 24(4):2-10, 2005.
11. A. Savasere, E. Omiecinski, and S. B. Navathe. Mining for Strong Negative Associations in a Large Database of Customer Transactions. In ICDE, pages 494-502, 1998.
12. P. Zhao and J. Han. On Graph Query Optimization in Large Networks. PVLDB, 3(1):340-351, 2010.