MultiVis: Content-Based Social Network Exploration through Multi-way Visual Analysis.

Jimeng Sun,Spiros Papadimitriou,Ching-Yung Lin,Nan Cao,Shixia Liu,Weihong Qian

DOI: https://doi.org/10.1137/1.9781611972795.91

2009-01-01

Abstract:With the explosion of social media, scalability becomes a key challenge. There are two main aspects of the problems that arise: 1) data volume: how to manage and analyze huge datasets to eciently extract patterns, 2) data understanding: how to facilitate understanding of the patterns by users? To address both aspects of the scalability challenge, we present a hybrid approach that leverages two comple- mentary disciplines, data mining and information visu- alization. In particular, we propose 1) an analytic data model for content-based networks using tensors; 2) an ecient high-order clustering framework for analyzing the data; 3) a scalable context-sensitive graph visualiza- tion to present the clusters. We evaluate the proposed methods using both syn- thetic and real datasets. In terms of computational e- ciency, the proposed methods are an order of magnitude faster compared to the baseline. In terms of eective- ness, we present several case studies of real corporate social networks.