Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

MultiAspectForensics : mining large heterogeneous networks using tensor

MultiAspectForensics : mining large heterogeneous networks using tensor 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. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png International Journal of Web Engineering and Technology Inderscience Publishers

MultiAspectForensics : mining large heterogeneous networks using tensor

Loading next page...
 
/lp/inderscience-publishers/multiaspectforensics-mining-large-heterogeneous-networks-using-tensor-CmkFS81xwf
Publisher
Inderscience Publishers
Copyright
Copyright © Inderscience Enterprises Ltd. All rights reserved
ISSN
1476-1289
eISSN
1741-9212
DOI
10.1504/IJWET.2012.050958
Publisher site
See Article on Publisher Site

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.

Journal

International Journal of Web Engineering and TechnologyInderscience Publishers

Published: Jan 1, 2012

There are no references for this article.