ATSP:时态网络可视化的自适应时间片划分方法

• 作者: 张俊 曾敏 赵洋飞 陈世祺 马硕
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 时态网络 可视化 时间片划分 时态模式
• 年，卷（期）: 2019,（16）
• 所属期刊栏目: 理论与研发
• 页码范围: 55-63
• 页数: 9页
• 分类号: TP391
• 字数: 8533字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1807-0151

摘要

现有的时态网络可视化方法大多采用等量时间片来可视化网络的演变,不利于时态模式的快速挖掘和发现.为此,根据时态网络固有的特征提出自适应时间片划分方法(Adaptive Time Slice Partition method,ATSP).在时态网络的两种表示方式(基于事件的表示方式和基于快照的表示方式)的基础上,构建了ATSP的基础模型,同时提出了一种改进模型用来描述事件间隔时间服从长尾分布的时态网络.为了实现时间片的不等量划分,针对探索任务的不同提出了基于时态模式的ATSP规则和基于中心节点的ATSP规则,并提出了实现算法——层次划分算法(Hierarchical Partition algorithm,HP)和增量划分算法(Incremental Partition algorithm,IP).实验结果表明,ATSP方法比传统的时间片划分方法更能准确地表示网络的时态特征,且该方法应用于可视化时,能有效归纳并展示网络的特征,明显提高了视觉分析的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张俊	大连海事大学信息科学技术学院	54	790	13.0	27.0
2	马硕	大连海事大学信息科学技术学院	3	0	0.0	0.0
3	曾敏	大连海事大学信息科学技术学院	2	0	0.0	0.0
4	陈世祺	大连海事大学信息科学技术学院	2	0	0.0	0.0
5	赵洋飞	大连海事大学信息科学技术学院	1	0	0.0	0.0