Analyzing Dynamic Hypergraphs with Parallel Aggregated Ordered Hypergraph Visualization

@article{Valdivia2021AnalyzingDH,
  title={Analyzing Dynamic Hypergraphs with Parallel Aggregated Ordered Hypergraph Visualization},
  author={Paola Valdivia and Paolo Buono and Catherine Plaisant and Nicole Dufournaud and Jean-Daniel Fekete},
  journal={IEEE Transactions on Visualization and Computer Graphics},
  year={2021},
  volume={27},
  pages={1-13}
}
Parallel Aggregated Ordered Hypergraph(PAOH) is a novel technique to visualize dynamic hypergraphs. Hypergraphs are a generalization of graphs where edges can connect several vertices. Hypergraphs can be used to model networks of business partners or co-authorship networks with multiple authors per article. A dynamic hypergraph evolves over discrete time slots. PAOH represents vertices as parallel horizontal bars and hyperedges as vertical lines, using dots to depict the connections to one or… Expand
Towards a Survey on Static and Dynamic Hypergraph Visualizations
TLDR
This paper reviews the existing research landscape for hypergraph and hypergraph model visualizations and assesses the currently employed techniques, and provides an overview and a categorization of proposed approaches focusing on performance, scalability, interaction support, successful evaluation, and the ability to represent different underlying data structures. Expand
Visual Analytics for Temporal Hypergraph Model Exploration
TLDR
The proposed Hyper-Matrix technique paves the way for the visual analytics of temporal hypergraphs in a wide variety of domains and surpasses existing solutions in terms of scalability and applicability, enables the incorporation of domain knowledge, and allows for fast search-space traversal. Expand
Topological Simplifications of Hypergraphs
TLDR
This work transforms a hypergraph to its graph representations known as the line graph and clique expansion and induces a simplification of the hypergraph through topological simplification. Expand
HyperStorylines: Interactively untangling dynamic hypergraphs
TLDR
It is observed that although HyperStorylines takes some practice to master, it performs better for identifying and characterizing relationships than the selected baseline visualization (PAOHVis) and was preferred overall. Expand
DyNetVis - An interactive software to visualize structure and epidemics on temporal networks
TLDR
This paper presents an extended version of Dynamic Network Visualization (DyNetVis), a freely available and open-source interactive software to perform visual analysis of temporal networks and provides four visualization techniques, structural, temporal, matrix, and community layouts, and a number of state-of-the-art methods to interact with each of these layouts. Expand
Visualizing Sets and Changes in Membership Using Layered Set Intersection Graphs
TLDR
This work uses set intersection graphs that explicitly visualize each set intersection as a rectangular node and elements as circles inside them to represent the graph as a layered node-link diagram using colors to indicate the sets. Expand
Set Streams: Visual Exploration of Dynamic Overlapping Sets
  • Shivam Agarwal, Fabian Beck
  • Computer Science
  • Comput. Graph. Forum
  • 2020
TLDR
This work proposes Set Streams, a visualization technique that represents changing set structures on a timeline as branching and merging streams that encode the changing membership of elements with set intersections. Expand
Phase transitions and stability of dynamical processes on hypergraphs
TLDR
A general mathematical framework based on linear stability analysis that allows to assess the stability of classes of processes on arbitrary hypergraphs and shows that the stability conditions can be decoupled in structural and dynamical components. Expand
Integrating Prior Knowledge in Mixed-Initiative Social Network Clustering
TLDR
The proposed PK-clustering approach offers a novel constructive method to iteratively build knowledge while avoiding being overly influenced by the results of often randomly selected black-box clustering algorithms. Expand
SenVis: Interactive Tensor‐based Sensitivity Visualization
TLDR
This work proposes a visualization tool that leverages tensor decomposition, a compressed data format that can quickly and approximately answer sophisticated queries over exponential‐sized sets of Sobol indices, and demonstrates the high expressive power and analytical capability made possible with the proposed method. Expand
...
1
2
3
...

References

SHOWING 1-10 OF 54 REFERENCES
Parallel Edge Splatting for Scalable Dynamic Graph Visualization
TLDR
A novel dynamic graph visualization technique based on node-link diagrams that formalizes graph patterns so that they can be interactively highlighted on demand and address massive overplotting of edges in huge graphs. Expand
Using Dynamic Hypergraphs to Reveal the Evolution of the Business Network of a 17th Century French Woman Merchant
TLDR
This paper presents a digital humanity case study of the analysis of people mentioned in 16th and 17th Century legal documents, modeled as a dynamic hypergraph, using a new representation called Parallel Aggregated Ordered Hypergraph. Expand
A Novel Radial Visualization Approach for Undirected Hypergraphs
TLDR
This paper describes a new radial visualization technique to layout undirected hypergraphs without clutter and to provide methods of interaction and data analysis. Expand
Dynamic Network Visualization withExtended Massive Sequence Views
TLDR
A technique that extends the Massive Sequence View for the analysis of temporal and structural aspects of dynamic networks, and introduces the circular msv that further reduces visual clutter. Expand
The State of the Art in Visualizing Dynamic Graphs
TLDR
A hierarchical taxonomy of techniques is derived by systematically categorizing and tagging techniques in dynamic graph visualization and identifying the representation of time as the major distinguishing feature for dynamic graph visualizations. Expand
A Taxonomy and Survey of Dynamic Graph Visualization
TLDR
A hierarchical taxonomy of techniques is derived by systematically categorizing and tagging publications and identifying the representation of time as the major distinguishing feature for dynamic graph visualizations. Expand
Visualizing the Evolution of Communities in Dynamic Graphs
TLDR
The optimized ordering of vertices and selection of colours in combination with interactive highlighting techniques increases the traceability of communities along the time axis and allows users to investigate the community structure together with the underlying dynamic graph. Expand
Stream graphs and link streams for the modeling of interactions over time
TLDR
This paper generalizes graph concepts to cope with both intrinsically temporal and structural nature of interactions, and obtains a language to directly deal with interactions over time, similar to the language provided by graphs to deal with relations. Expand
The State of the Art in Visualizing Group Structures in Graphs
TLDR
This work surveys research in visualizing group structures as part of graph diagrams, rather than only using graph layout to implicitly indicate groups, and introduces a taxonomy of visualization techniques structuring the field into four main categories. Expand
AmbiguityVis: Visualization of Ambiguity in Graph Layouts
TLDR
Metrics, including newly proposed metrics for abnormal edge lengths, visual overlap in community structures and node/edge aggregation, are proposed to quantify areas of ambiguity in the drawing and displayed using a heatmap-based visualization that provides visual feedback to developers of graph drawing and visualization approaches, allowing them to quickly identify misleading areas. Expand
...
1
2
3
4
5
...