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.

Information Block Detection in Infographic Based on Spatial Proximity and Structural Similarity (student Abstract)

Mining Location-Aware Discriminative Blocklets for Recognizing Landmark Architectures

Using Visualization to Improve Clustering Analysis on Heterogeneous Information Network.

Window Detection in Facades Using Heatmap Fusion

A Visual Analysis Approach for Community Detection of Multi-Context Mobile Social Networks

Anomaly Detection and Localisation in the Crowd Scenes Using a Block-Based Social Force Model

A Hybrid Visualizing Approach Based on Adaptive Neuro-fuzzy Inference System, Decision Tree, and K-means for Intrusion Detection

Automatic Location And Extraction Of Woven Fabric Blocks Based On Gaussian Blur And Maximization Thought

Discovering Models from Structural and Behavioral Brain Imaging Data

Image Block Feature Vectors Based on a Singular-Value Information Metric and Color-Texture Description

Reverse-Engineering Information Presentations: Recovering Hierarchical Grouping from Layouts of Visual Elements

Group Component Analysis for Multiblock Data: Common and Individual Feature Extraction

A Survey on Information Visualization: Recent Advances and Challenges

Towards Automated Infographic Authoring from Natural Language Statement with Multiple Proportional Facts

Block2vec: An Approach for Identifying Urban Functional Regions by Integrating Sentence Embedding Model and Points of Interest

An Intelligent Approach to Automatically Discovering Visual Insights

Exploratory visualization of graphs based on community structure

Data Clustering in Urban Computational Modeling by Integrated Geometry and Imagery Features for Probabilistic Navigation

A Clustering Algorithm Based on Information Visualization

User-Centric Semi-Automated Infographics Authoring and Recommendation

UI Layers Group Detector: Grouping UI Layers via Text Fusion and Box Attention