PAOHVis
What is PAOHVis?
PAOHVis (Parallel Aggregated Ordered Hypergraph Visualization) is a specialized technique for visualizing dynamic hypergraphs—networks where edges can connect more than two entities and evolve over time. Vertices appear as parallel horizontal bars, while hyperedges are shown as vertical lines connecting two or more vertices within time slots.
Why Use PAOHVis?
PAOHVis excels when you need to:
- Track temporal evolution: See how relationships form, persist, and dissolve across discrete time periods.
- Analyze multi-party relationships: Visualize connections involving more than two entities (co-authorship, group meetings, multi-party transactions).
- Detect co-occurrence patterns: Identify which entities frequently appear together and when.
- Compare group dynamics: Observe how team compositions or partnerships change over time.
- Avoid visual clutter: Unlike node-link diagrams, PAOHVis eliminates edge crossings within time slots.
How It Works in GraphPolaris
Creating and exploring a PAOHVis visualization in GraphPolaris is straightforward:
- Load your hypergraph data containing entities, relationships, and time information.
- Generate the visualization with automatic or manual entity ordering.
- Reorder and group: Apply ordering algorithms to reveal patterns and clusters.
- Interact and explore: Hover over connections for details, filter by time period, highlight specific entities.
GraphPolaris provides multiple ordering options—alphabetical, frequency-based, group-based—to reveal different aspects of your temporal hypergraph structure.
Visual Patterns
Understanding common visual patterns in PAOHVis helps you quickly interpret temporal hypergraph dynamics. Here are the key patterns to look for:
Persistent Group
Vertical lines that span multiple consecutive time slots and connect the same entities indicate a persistent group—a stable relationship or recurring collaboration.
Time → T1 T2 T3 T4 T5
─────┼─────┼─────┼─────┼─────
Alice ══╪══════╪══════╪══════╪══════
│ │ │ │
Bob ══╪══════╪══════╪══════╪══════
│ │ │ │
Carol ══╪══════╪══════╪══════╪══════
─────┼─────┼─────┼─────┼─────
What to look for: Repeated vertical lines connecting the same set of horizontal bars across time slots.
One-Time Event
A single vertical line appearing in only one time slot indicates a one-time event or unique collaboration that didn't repeat.
Time → T1 T2 T3 T4 T5
─────┼─────┼─────┼─────┼─────
Alice ═══════════╪════════════════
│
Bob ═══════════╪════════════════
│
Carol ═══════════╪════════════════
─────┼─────┼─────┼─────┼─────
What to look for: Isolated vertical lines that don't repeat in adjacent time slots.
Growing Group
When vertical lines progressively connect more entities over time, it indicates a growing group—new members joining an existing collaboration.
Time → T1 T2 T3 T4
─────┼─────┼─────┼─────
Alice ══╪══════╪══════╪═════
│ │ │
Bob ══╪══════╪══════╪═════
│ │
Carol ═════════╪══════╪═════
│
Dan ════════════════╪═════
─────┼─────┼─────┼─────
What to look for: Vertical lines that connect to additional horizontal bars in successive time slots.
Shrinking Group
When vertical lines connect fewer entities over time, it indicates a shrinking group—members leaving a collaboration.
Time → T1 T2 T3 T4
─────┼─────┼─────┼─────
Alice ══╪══════╪══════╪═════
│ │ │
Bob ══╪══════╪══════╪═════
│ │
Carol ══╪══════╪════════════
│
Dan ══╪═══════════════════
─────┼─────┼─────┼─────
What to look for: Vertical lines that connect to fewer horizontal bars in successive time slots.
Hub Entity
A horizontal bar that participates in many vertical lines across the visualization indicates a hub entity—someone or something central to many relationships.
Time → T1 T2 T3 T4 T5
─────┼─────┼─────┼─────┼─────
Alice ══╪════╪═════╪════════╪═════
│ │ │ │
Bob ══╪════│═════│════════│═════ ← Hub (appears in all)
│ │ │ │
Carol ══╪════│═════│════════╪═════
│ │
Dan ═══════╪═════│══════════════
│
Eve ═════════════╪══════════════
─────┼─────┼─────┼─────┼─────
What to look for: A horizontal bar that intersects with many vertical lines throughout the timeline.
Burst of Activity
Multiple vertical lines concentrated in a single time slot indicate a burst of activity—many events or collaborations happening simultaneously.
Time → T1 T2 T3 T4 T5
─────┼─────┼─────┼─────┼─────
Alice ═══════╪═╪═╪════════════════
│ │ │
Bob ═══════╪═│═│════════════════
│ │
Carol ═════════╪═│════════════════
│
Dan ═══════════╪════════════════
─────┼─────┼─────┼─────┼─────
↑
Burst of activity
What to look for: Dense clustering of vertical lines within a single time column.
Parallel Groups
Multiple vertical lines in the same time slot connecting different (non-overlapping) sets of entities indicate parallel groups—independent activities happening simultaneously.
Time → T1 T2 T3 T4
─────┼─────┼─────┼─────
Alice ══╪═════════════╪═════
│ │
Bob ══╪═════════════╪═════
─────┼─────┼─────┼─────
Carol ═════════╪══════╪═════
│ │
Dan ═════════╪══════╪═════
─────┼─────┼─────┼─────
What to look for: Separate vertical lines in the same time slot that don't share any horizontal bars.
Bridge Entity
An entity that connects otherwise separate groups by participating in events with different sets of people at different times.
Time → T1 T2 T3 T4
─────┼─────┼─────┼─────
Alice ══╪═══════════════════
│
Bob ══╪══════╪════════════ ← Bridge (connects both groups)
│
Carol ═════════╪════════════
─────┼─────┼─────┼─────
What to look for: A horizontal bar that participates in vertical lines with different, non-overlapping sets of entities.
PAOHVis provides unique insights into temporal hypergraph dynamics—and with GraphPolaris, you can seamlessly explore how multi-party relationships evolve over time.