[IEEE Access] StoryRoleNet: Bridging Visual and Textual Cues for Accurate Social Network Construction in Video
StoryRoleNet: Social Network Construction of Role Relationship in Video
StoryRoleNet is a novel framework for automatically constructing social relationship networks of roles in long-form videos (movies and TV dramas). It integrates a multi-level story segmentation algorithm with a joint visual-textual relationship extraction module to achieve superior accuracy in role interaction modeling.
TL;DR
StoryRoleNet is a robust framework designed to map the intricate social webs in movies and TV shows. By segmenting long videos into semantically coherent "Story Units" and fusing facial recognition data with subtitle analysis, it eliminates the noise of prior "co-occurrence" methods. It achieves a peak F1-measure of 0.7678, proving that understanding where an interaction happens (story context) is as important as who is in the frame.
The Motivation: Why Simple Co-occurrence Fails
In the world of automated video analysis, extracting "who knows whom" remains a challenge. Most prior works (like RoleNet or CoCharNet) rely on simple co-occurrence: if two faces appear in the same shot or scene, they are linked.
However, this leads to two major "Blind Spots":
- The Boundary Problem: In long videos, scene transitions can be deceptive. Roles appearing in adjacent scenes might be part of completely different plot threads with zero actual relationship.
- The Invisible Link: Characters often talk about people who aren't currently on screen. A purely visual model is blind to these social ties.
Methodology: The Story-Centric Approach
The authors propose a three-stage pipeline: Preprocessing, Model Construction, and Social Network Analysis.
1. Multi-Level Story Segmentation
Instead of treating a video as a flat sequence, the authors view it as a hierarchy: Frames → Shots → Scenes → Stories. They use a watershed algorithm to detect "valleys" in visual similarity between scenes to find true story boundaries.

2. Weighted-Gaussian Relationship Modeling
Within each story unit, the weight of a relationship is not a simple count. It uses a Gaussian distribution to calculate weights. This accounts for temporal proximity—roles appearing in shots closer to each other in time are assigned higher relationship weights than those appearing at opposite ends of a story unit.
3. Visual-Subtitle Fusion
To capture the "Invisible Links," the model uses NER (Stanford NER) on the subtitles. If Role A and Role B are mentioned within the same story segment, a link is established in the textual network (). The final network is the union: .

Experiments & SOTA Comparisons
The model was tested against several baselines, including PlotNet (text-only) and RoleNet (visual-only).
| Method | Empresses in the Palace (F1) | Forrest Gump (F1) | Average F1 |
|---|---|---|---|
| RoleNet | 0.2166 | 0.0517 | 0.1740 |
| ICASSP10 | 0.6878 | 0.3997 | 0.5108 |
| StoryRoleNet (Ours) | 0.7678 | 0.6875 | 0.7557 |
The results indicate that Story Segmentation alone improves F1 by roughly 4.4% compared to hierarchical methods that ignore story units. The addition of subtitles further improves the recall, especially in complex dramas where dialogue is the primary driver of the plot.
Deep Insight: Beyond the Graph
Once the network is constructed, the authors apply the Louvain method for community discovery and degree centrality to identify protagonists (Important Roles).

The visualization above shows how the model effectively clusters roles into "factions," reflecting the actual power dynamics and plot structures of the television series.
Conclusion & Future Outlook
StoryRoleNet succeeds because it respects the hierarchical nature of storytelling. By moving away from "global" weights to "story-unit" weights, it cleanses the data of false positives.
Future Work: The authors suggest that moving from simple NER to deeper semantic analysis (understanding sentiment in the subtitles) could tell us not just if two characters are related, but whether they are friends or enemies. Furthermore, transitioning this to a parallel Spark/Hadoop framework would allow for real-time social network extraction from massive video streams.
