Abstract:Communities, also called clusters or modules, are groups of nodes which probably share common properties and/or play similar roles within a graph. They widely exist in real networks such as biological, social, and information networks. Allowing users to interactively browse and explore the community structure, which is essential for understanding complex systems, is a challenging yet important research topic. My work has been focused on visualization approaches to exploring the community structure in graphs based on automatic community detection results. In this dissertation, we first report a formal user study that investigated the essential influence factors, benefits, and constraints of a community based graph visualization system in a background application of seeking information from text corpora. A general evaluation methodology for exploratory visualization systems has been proposed and practiced. The evaluation methodology integrates detailed cognitive load analysis and users' prior knowledge evaluation with quantitative and qualitative measures, so that in-depth insights can be gained. The study revealed that visual exploration based on the community structure benefits the understanding of real networks. A literature review and a set of interviews were then conducted to learn tasks facing such graph exploration and the state-of-the-arts. This work led to community related graph visualization task taxonomy. Our examination of existing graph visualization systems revealed that a large number of community related graph visualization tasks are poorly supported in existing approaches. To bridge the gap, several novel visualization techniques are proposed. In these approaches, graph topology information is mapped to a multidimensional space where the relationships between the communities and the nodes can be explicitly explored. Several user studies and case studies have been conducted to demonstrate the usefulness of these systems in real-world applications.

Episogram: Visual Summarization of Egocentric Social Interactions.

TieVis: visual analytics of evolution of interpersonal ties

Visual Analysis of Set Relations in a Graph

An Interactive Personalized Video Summarization Based on Sketches.

Segue: Overviewing Evolution Patterns of Egocentric Networks by Interactive Construction of Spatial Layouts

SpreadLine: Visualizing Egocentric Dynamic Influence

EgoVis: A Visual Analysis System for Social Networks Based on Egocentric Research

Interactive visual co-cluster analysis of bipartite graphs

egoPortray: Visual Exploration of Mobile Communication Signature from Egocentric Network Perspective.

Egonetcloud: Event-Based Egocentric Dynamic Network Visualization

Exploring Evolution of Dynamic Networks Via Diachronic Node Embeddings

Visualizing Group User Behaviors for Social Network Interaction Design Iteration

Visitpedia: Wiki Article Visit Log Visualization for Event Exploration

Exploratory visualization of graphs based on community structure

Interactive Temporal Visualization of Collaboration Networks.

DGSVis: Visual Analysis of Hierarchical Snapshots in Dynamic Graph

Visualization of social media flows with interactively identified key players

Evaluation of a novel visualization for dynamic social networks

Temporal Dynamics And Impact Of Event Interactions In Cyber-Social Populations

A New Graph Drawing Scheme for Social Network

Egocentric Network Exploration for Immersive Analytics