时间传播网络中受影响顶点的预测

• 作者: 林天巧 赵雷
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 信息传播 时间传播网络 受影响顶点 不确定数据 启发式预测
• 年，卷（期）: 2018,（2）
• 所属期刊栏目: 先进计算与数据处理
• 页码范围: 31-39,45
• 页数: 10页
• 分类号: TP391
• 字数: 11272字
• 语种: 中文

摘要

在时间传播网络中预测受影响顶点时,验证顶点状态会耗费大量计算资源,并且计算顶点受影响概率是#P-hard问题.为此,基于路径跳数受限近似和迭代更新算法提出顶点受影响概率预测算法IPH,实现顶点受影响概率的近似计算,并选择其中概率最大的顶点进行验证.考虑到验证后剩余顶点受影响概率趋于相同,结合广度优先遍历(BFS)算法进一步提出相邻顶点受影响概率预测算法AIPH.实验结果表明,与BFS和随机游走算法相比,IPH与AIPH算法均具有较高的准确率和召回率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵雷	苏州大学计算机科学与技术学院	95	382	9.0	13.0
2	林天巧	苏州大学计算机科学与技术学院	1	1	1.0	1.0