Large Scale Cohesive Subgraphs Discovery for Social Network Visual Analysis
No Thumbnail Available
Date
2012-04-03T09:41:45Z
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Graphs are widely used in large scale social network analysis nowadays. Not only analysts need to focus on cohesive subgraphs to study patterns among social actors, but also
normal users are interested in discovering what happening in their neighborhood. However, e®ectively storing large scale social network and e±ciently identifying cohesive subgraphs
is challenging. In this work we introduce a novel subgraph concept to capture the cohesion in social interactions, and propose an I/O e±cient approach to discover cohesive sub-
graphs.
Besides, we propose an analytic system which allows users to perform intuitive, visual browsing on large scale social networks. Our system stores the network as a social graph
in the graph database, retrieves a local cohesive subgraph based on the input keywords, and then visualizes the sub-graph out on orbital layout, in which more important social actors are located in the center. By summarizing textual
interactions between social actors as tag cloud, we provide a way to quickly locate active social communities and their interactions in a uni¯ed view.