本研究由Velitchko Filipov(奥地利维也纳技术大学视觉分析与人类中心技术研究所)、Davide Ceneda(同单位)、Daniel Archambault(英国纽卡斯尔大学计算机学院)和Alessio Arleo(荷兰埃因霍温理工大学可视化集群/维也纳技术大学)合作完成,发表于IEEE Transactions on Visualization and Computer Graphics期刊2025年3月刊(卷31,第3期)。
研究领域:本研究属于动态网络可视化(dynamic network visualization)领域,聚焦于时序网络(temporal networks)的时空表达与交互探索。时序网络指节点和边随时间连续变化的图结构,其时间坐标为实数值(real-valued time coordinates),常见于社交网络分析、通信网络追踪(如COVID-19接触者追踪)等场景。
研究动机:传统动态图可视化方法(如时间切片timeslicing或动画)存在明显缺陷:
1. 时间切片法需人工选择切片间隔,导致量化误差(quantization errors),掩盖关键时序细节(如接触顺序);
2. 动画法虽能保留连续时间信息,但难以比较远距离时间点的状态,且依赖用户记忆。
现有研究多基于离散时间动态图(discrete-time dynamic graphs),而针对连续时间时序网络的可视化方法仍处于探索阶段。
研究目标:提出Timelighting系统,通过时空立方体(space-time cube, 2D + t)的二维投影与交互式引导(guidance),实现时序网络的高精度可视化和探索,支持用户识别关键时间区间(”when”)和网络元素(”where”)。
核心隐喻:
- “时间光照”(Timelighting):模拟光线沿时间轴穿透时空立方体,与节点轨迹交互后投影到二维平面(图1)。
- 时间着色(time-coloring):将节点年龄(age)映射为透明度(opacity),运动量(movement score)映射为颜色梯度。
可视化编码:
- 节点轨迹:以圆点序列表示,起点/终点标为橙色,插值点(用户可调采样频率)为灰色小圆点。
- 边显示:按需显示(hover时高亮),年龄同样用透明度编码。
- 密度图(density map):高斯核密度估计,反映节点空间聚集程度。
- 运动评分:基于轨迹长度(欧氏距离累加)排序节点,标识高活跃节点。
交互与引导:
1. 时间轴:支持刷选(brushing)特定区间,动态过滤网络状态;
2. 侧边栏:按运动评分排序节点,支持锁定(locking)关键轨迹;
3. 引导标记:在时间轴上用橙色矩形标注锁定轨迹的交互时段。
案例1:橄榄球赛事推特网络(Rugby数据集)
- 数据:2014-2015赛季12支球队的3151条提及关系推文,时间精度为秒级。
- 发现:
- 赛季后半段推文密度增加,节点运动减少(因吸引力均衡导致位置稳定);
- 通过锁定弱队(Zebre与Benetton)轨迹,发现其比赛时段轨迹明显弯曲,反映社交互动强度。
案例2:现实挖掘数据集(Reality Mining)
- 数据:2004-2005年手机通信记录(通话+短信),含170个节点和333个事件。
- 发现:
- 学期初形成紧密子群(可能对应课程项目组);
- 高运动量节点(如5390和3497)可能为“导师角色”,频繁跨群交互。
专家评估:
- 方法论:结合ICE-T(Insight, Confidence, Essence, Time)和Guidance Heuristics框架,邀请6位动态网络可视化专家进行定性评估。
- 结果:
- 优势:时间光照隐喻直观(ICE-T评分5.48/7),引导功能有效支持“when/where”探索(Guidance评分4.83/7);
- 不足:节点轨迹重叠时解释性降低,大数据集性能待优化。
(注:术语首次出现时保留英文原词,如timeslicing(时间切片)、movement score(运动评分)等。)