MultiVis: Content-based Social Network Exploration Through Multi-way Visual Analysis. 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 efficiently 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 complementary disciplines, data mining and information visualization. In particular, we propose 1) an analytic data model for content-based networks using tensors; 2) an efficient high-order clustering framework for analyzing the data; 3) a scalable context-sensitive graph visualization to present the clusters. We evaluate the proposed methods using both synthetic and real datasets. In terms of computational efficiency, the proposed methods are an order of magnitude faster compared to the baseline. In terms of effectiveness, we present several case studies of real corporate social networks.
Keywords for this software
References in zbMATH (referenced in 7 articles )
Showing results 1 to 7 of 7.
- Luo, Yuetian; Raskutti, Garvesh; Yuan, Ming; Zhang, Anru R.: A sharp blockwise tensor perturbation bound for orthogonal iteration (2021)
- Ng, Michael K.; Wang, Xue-Zhong: Parallel active subspace decomposition for tensor robust principal component analysis (2021)
- Chi, Eric C.; Gaines, Brian J.; Sun, Will Wei; Zhou, Hua; Yang, Jian: Provable convex co-clustering of tensors (2020)
- Chen, Chuan; Ng, Michael K.; Zhang, Shuqin: Block spectral clustering methods for multiple graphs. (2017)
- Kim, Mijung; Candan, K. Selçuk: Decomposition-by-normalization (DBN): leveraging approximate functional dependencies for efficient CP and Tucker decompositions (2016)
- Nakatsuji, Makoto; Toda, Hiroyuki; Sawada, Hiroshi; Zheng, Jin Guang; Hendler, James A.: Semantic sensitive tensor factorization (2016)
- Li, Xutao; Ng, Michael K.: Solving sparse non-negative tensor equations: algorithms and applications (2015)