MultiAspectForensics: Pattern Mining on Large-Scale Heterogeneous Networks with Tensor Analysis

—Modern applications such as web knowledge base, network traffic monitoring and online social networks have made available an unprecedented amount of network data with rich types of interactions carrying multiple attributes, for instance, port number and time tick in the case of network traffic. The design of algorithms to leverage this structured relationship with the power of computing to assist researchers and practitioners for better understanding, exploration and navigation of this space of information has become a challenging, albeit rewarding, topic in social network analysis and data mining. The constantly growing scale and enriching genres of network data always demand higher levels of efficiency, robustness and generalizability where existing approaches with successes on small, homogeneous network data are likely to fall short. We introduce MultiAspectForensics, a handy tool to automatically detect and visualize novel subgraph patterns within a local community of nodes i...

• Type: Journal
• Year: 2011
• Where: ASUNAM
• Authors: Koji Maruhashi, Fan Guo, Christos Faloutsos
• Keywords: ASUNAM 2011, Bipartite Graph, Online Social Networks, Social Networks, Web Knowledge Base