SpreadLine: Visualizing Egocentric Dynamic Influence

2024-08-16

IEEE Transactions on Visualization and Computer Graphics

AI Summary

Existing node-link diagrams struggle to simultaneously represent the four-dimensional temporal evolution—relationship strength, functional role, structural position, and content—in egocentric networks. To address this, we propose a story-line-based micro-visualization framework that pioneers the integration of a metro-map metaphor with customizable attribute encoding, enabling coupled dynamic analysis across all four dimensions. We establish the first task taxonomy specifically designed for egocentric network exploration from the primary actor’s perspective, and integrate topological layout encoding with interactive temporal navigation mechanisms. The framework is empirically validated across three real-world scenarios: disease surveillance, social media trend analysis, and academic career evolution. A usability study confirms its effectiveness in significantly improving both the efficiency and depth of understanding multidimensional dynamic relationships.

Technology Category

• Data Mining & Knowledge Management: Graph Mining, Social Network Analysis & Community
• Planning, Routing, and Scheduling: Optimization of Spatio-temporal Systems
• Knowledge Representation and Reasoning: Geometric, Spatial, and Temporal Reasoning

Application Category

• Graph Algorithms and Modeling for the Web: Efficient manipulation of static and dynamic Web-related graphs
• Web Mining and Content Analysis: Web data visualization
• Social Networks and Social Media: Social media analysis through the lenses of networks

Abstract

Egocentric networks, often visualized as node-link diagrams, portray the complex relationship (link) dynamics between an entity (node) and others. However, common analytics tasks are multifaceted, encompassing interactions among four key aspects: strength, function, structure, and content. Current node-link visualization designs may fall short, focusing narrowly on certain aspects and neglecting the holistic, dynamic nature of egocentric networks. To bridge this gap, we introduce SpreadLine, a novel visualization framework designed to enable the visual exploration of egocentric networks from these four aspects at the microscopic level. Leveraging the intuitive appeal of storyline visualizations, SpreadLine adopts a storyline-based design to represent entities and their evolving relationships. We further encode essential topological information in the layout and condense the contextual information in a metro map metaphor, allowing for a more engaging and effective way to explore temporal and attribute-based information. To guide our work, with a thorough review of pertinent literature, we have distilled a task taxonomy that addresses the analytical needs specific to egocentric network exploration. Acknowledging the diverse analytical requirements of users, SpreadLine offers customizable encodings to enable users to tailor the framework for their tasks. We demonstrate the efficacy and general applicability of SpreadLine through three diverse real-world case studies (disease surveillance, social media trends, and academic career evolution) and a usability study.

Problem

• Visualize dynamic egocentric network relationships holistically
• Address multifaceted analytics tasks in network visualization
• Enable customizable exploration of temporal and attribute-based information

Innovation

• Storyline-based design for dynamic relationships
• Metro map metaphor for contextual information
• Customizable encodings for diverse analytical tasks