Title: MultiAspectForensics: mining large heterogeneous networks using tensor

Authors: Koji Maruhashi; Fan Guo; Christos Faloutsos

Addresses: Fujitsu Laboratories Ltd., Kawasaki, Kanagawa 211-8588, Japan. ' Carnegie Mellon University, Pittsburgh, PA 15213, USA. ' Carnegie Mellon University, Pittsburgh, PA 15213, USA

Abstract: Modern applications such as web knowledge bases, network traffic monitoring and online social networks involve an unprecedented amount of 'heterogeneous' network data, with rich types of interactions among nodes. How can we find patterns and anomalies for heterogeneous networks with millions of edges that have high dimensional attributes, in a scalable way? We introduce MultiAspectForensics, a novel tool to automatically detect and visualise bursts of specific sub-graph patterns within a local community of nodes as anomalies in a heterogeneous network, leveraging scalable tensor analysis methods. One such pattern consists of a set of vertices that form a dense bipartite graph, whose edges share exactly the same set of attributes. We present empirical results of the proposed method on three datasets from distinct application domains, and discuss insights derived from these patterns discovered. Moreover, we empirically show that our algorithm can be feasibly applied to higher dimensional datasets.

Keywords: heterogeneous networks; tensor decomposition; pattern mining; large scale data; web knowledge bases; vertices; bipartite graphs.

DOI: 10.1504/IJWET.2012.050958

International Journal of Web Engineering and Technology, 2012 Vol.7 No.4, pp.302 - 322

Published online: 16 Aug 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article