MultiAspectForensics: Pattern mining on large-scale heterogeneous networks with tensor analysis

Proceedings - 2011 International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2011

Volumn , Issue , 2011, Pages 203-210

  Maruhashi, Koji ^a   Guo, Fan ^b   Faloutsos, Christos ^b  

^a FUJITSU LABORATORIES LTD   (Japan)

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPLICATION DOMAINS; BIPARTITE GRAPHS; CYBER SECURITY; DATA SETS; DESIGN OF ALGORITHMS; DOMAIN SPECIFIC; EMPIRICAL RESULTS; HANDY TOOLS; HETEROGENOUS NETWORK; HOMOGENEOUS NETWORK; KNOWLEDGE BASE; LOCAL COMMUNITY; MODERN APPLICATIONS; MULTIPLE ATTRIBUTES; NETWORK DATA; NETWORK TRAFFIC; ONLINE SOCIAL NETWORKS; PATTERN MINING; PORT NUMBERS; SOCIAL NETWORK ANALYSIS; SPECTRAL PROPERTIES; SUBGRAPHS; TENSOR ANALYSIS;

ALGORITHMS; DATA MINING; HETEROGENEOUS NETWORKS; KNOWLEDGE BASED SYSTEMS; SOCIAL NETWORKING (ONLINE); SOCIAL SCIENCES COMPUTING; TENSORS; USER INTERFACES;

COMPUTER AIDED NETWORK ANALYSIS;

EID: 80052744565     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ASONAM.2011.80     Document Type: Conference Paper

References (38)

1. D. J. Cook and L. B. Holder, "Substructure discovery using minimum description length and background knowledge," Journal of Artificial Intelligence Research, vol. 1, pp. 231-255, February 1994.
2. X. Yan and J. Han, "gSpan: Graph-based substructure pattern mining," in Proceedings of the 2002 IEEE International Conference on Data Mining (ICDM '02), 2002, p. 721.
3. M. Kuramochi and G. Karypis, "An efficient algorithm for discovering frequent subgraphs," IEEE Transactions on Knowledge and Data Engineering, vol. 16, pp. 1038-1051, September 2004.
4. L. Dehaspe and H. Toivonen, "Discovery of frequent datalog patterns," Data Mining and Knowledge Discovery, vol. 3, pp. 7-36, March 1999.
5. C. C. Noble and D. J. Cook, "Graph-based anomaly detection," in Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining (KDD '03), 2003, pp. 631-636.
6. L. Akoglu, M. McGlohon, and C. Faloutsos, "OddBall: Spotting anomalies in weighted graphs," in Proceedings of the 14th Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD '10), 2010, pp. 410-421.
7. D. Chakrabarti, "AutoPart: parameter-free graph partitioning and outlier detection," in Proceedings of the 8th European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD '04), 2004, pp. 112-124. (Pubitemid 39740396)
8. W. Eberle and L. Holder, "Discovering structural anomalies in graph-based data," in Proceedings of the Seventh International Conference on Data Mining Workshops (ICDMW '07), 2007, pp. 393-398.
9. J. Sun, H. Qu, D. Chakrabarti, and C. Faloutsos, "Neighborhood formation and anomaly detection in bipartite graphs," in Proceedings of the Fifth IEEE International Conference on Data Mining (ICDM '05), 2005, pp. 418-425. (Pubitemid 47385721)
10. H. Tong, S. Papadimitriou, J. Sun, P. S. Yu, and C. Faloutsos, "Colibri: fast mining of large static and dynamic graphs," in Proceeding of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining (KDD '08), 2008, pp. 686-694.
11. T. G. Kolda and B. W. Bader, "Tensor decompositions and applications," SIAM Review, vol. 51, no. 3, pp. 455-500, September 2009.
12. T. Franz, A. Schultz, S. Sizov, and S. Staab, "TripleRank: Ranking semantic web data by tensor decomposition," in Proceedings of the 8th International Semantic Web Conference (ISWC '09), 2009, pp. 213-228.
13. N. Zheng, Q. Li, S. Liao, and L. Zhang, "Flickr group recommendation based on tensor decomposition," in Proceeding of the 33rd international ACM SIGIR conference on Research and development in information retrieval (SIGIR '10), 2010, pp. 737-738.
14. J. Håstad, "Tensor rank is NP-complete," Journal of Algorithms, vol. 11, pp. 644-654, December 1990.
15. Lawrence Berkeley National Laboratory and ICSI. LBNL/ICSI enterprise tracing project. [Online]. Available:http://www.icir.org/enterprise-tracing/
16. R. Pang, M. Allman, M. Bennett, J. Lee, V. Paxson, and B. Tierney, "A first look at modern enterprise traffic," in Proceedings of the 5th ACM SIGCOMM conference on Internet Measurement (IMC '05), 2005, pp. 2-2.
17. R. Pang, M. Allman, V. Paxson, and J. Lee, "The devil and packet trace anonymization," SIGCOMM Computer Communication Review, vol. 36, pp. 29-38, January 2006. (Pubitemid 46323579)
18. A. Carlson, J. Betteridge, B. Kisiel, B. Settles, E. R. H. Jr., and T. M. Mitchell, "Toward an architecture for neverending language learning," in Proceedings of the Twenty- Fourth Conference on Artificial Intelligence (AAAI 2010), 2010, pp. 1306-1313.
19. A. Carlson, J. Betteridge, R. C. Wang, E. R. Hruschka, Jr., and T. M. Mitchell, "Coupled semi-supervised learning for information extraction," in Proceedings of the third ACM international conference on Web search and data mining (WSDM '10), 2010, pp. 101-110.
20. P. Tomancak, A. Beaton, R. Weiszmann, E. Kwan, S. Shu, S. Lewis, S. Richards, M. Ashburner, V. Hartenstein, S. Celniker, and G. Rubin, "Systematic determination of patterns of gene expression during Drosophila embryogenesis," Genome Biology, vol. 3, no. 12, pp. research0088.1-0088.14, 2002.
21. P. Tomancak, B. Berman, A. Beaton, R. Weiszmann, E. Kwan, V. Hartenstein, S. Celniker, and G. Rubin, "Global analysis of patterns of gene expression during Drosophila embryogenesis," Genome Biology, vol. 8, no. 7, p. R145, 2007.
22. Berkeley Drosophilia Genome Project. Patterns of gene expression in Drosophila embryogenesis. [Online]. Available: http://insitu.fruitfly.org/cgi- bin/ex/insitu.pl
23. P. A. Lawrence, The Making of a Fly: The Genetics of Animal Design. Wiley-Blackwell, 1992.
24. D. Hawkins, Identification of outliers (Monographs on Statistics & Applied Probability). Chapman and Hall, 1980.
25. V. Barnett and T. Lewis, Outliers in Statistical Data. John Wiley and Sons, 1994.
26. E. M. Knorr, R. T. Ng, and V. Tucakov, "Distance-based outliers: algorithms and applications," The VLDB Journal, vol. 8, no. 3-4, pp. 237-253, 2000.
27. M. M. Breunig, H.-P. Kriegel, R. T. Ng, and J. Sander, "LOF: identifying density-based local outliers," SIGMOD Record, vol. 29, pp. 93-104, May 2000.
28. W. Jin, A. K. H. Tung, and J. Han, "Mining top-n local outliers in large databases," in Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining (KDD '01), 2001, pp. 293-298.
29. C. C. Aggarwal and P. S. Yu, "Outlier detection for high dimensional data," SIGMOD Record, vol. 30, pp. 37-46, May 2001.
30. V. Chaoji, M. A. Hasan, S. Salem, and M. J. Zaki, "SPARCL: Efficient and effective shape-based clustering," in Proceedings of the 2008 Eighth IEEE International Conference on Data Mining (ICDM '08), 2008, pp. 93-102.
31. V. Chandola, A. Banerjee, and V. Kumar, "Anomaly detection: A survey," ACM Computing Surveys, vol. 41, pp. 15:1-15:58, July 2009.
32. E. Acar, D. M. Dunlavy, T. G. Kolda, and M. Mørup, "Scalable tensor factorizations with missing data," in Proceedings of the 2010 SIAM International Conference on Data Mining (SDM '10), 2010, pp. 701-712.
33. A. Shashua and T. Hazan, "Non-negative tensor factorization with applications to statistics and computer vision," in Proceedings of the 22nd international conference on Machine learning (ICML '05), 2005, pp. 792-799.
34. C. E. Tsourakakis, "MACH: Fast randomized tensor decompositions," in Proceedings of the 2010 SIAM International Conference on Data Mining (SDM '10), 2010, pp. 689-700.
35. C. A. Andersson and R. Bro, "The N-way toolbox for MATLAB," Chemometrics and Intelligent Laboratory Systems, vol. 52, no. 1, pp. 1-4, 2000. (Pubitemid 30621552)
36. B. W. Bader and T. G. Kolda. (2010, March) MATLAB Tensor Toolbox Version 2.4. [Online]. Available: http://csmr.ca.sandia.gov/-tgkolda/TensorToolbox/
37. J. Sun, D. Tao, S. Papadimitriou, P. S. Yu, and C. Faloutsos, "Incremental tensor analysis: Theory and applications," ACM Transactions on Knowledge Discovery from Data, vol. 2, pp. 11:1-11:37, October 2008.
38. J. Siek, L.-Q. Lee, and A. Lumsdaine. Boost Graph Library: a powerful C++ graph library. [Online]. Available: http://www.boost.org/libs/graph/