机会社交网络中基于时变兴趣社区的查询消息路由算法

• 作者: 李致远 毕俊蕾
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 机会社交网络 查询路由 移动社交数据分析 时变兴趣社区
• 年，卷（期）: 2019,（9）
• 所属期刊栏目: 学术论文
• 页码范围: 86-94
• 页数: 9页
• 分类号: TP393
• 字数: 6339字
• 语种: 中文
• DOI: 10.11959/j.issn.1000-436x.2019177

摘要

针对机会社交网络环境下资源查询成功率低的问题,提出一种基于时变兴趣社区的查询消息路由算法.首先,分析了2个重要的移动社交网络数据集,发现了用户节点行为在时间和空间上的关联性和规律性;然后,基于用户行为在时空上的关联和规律性,构建了时变兴趣社区;最后,在时变兴趣社区的基础上,设计新的查询消息路由算法.理论分析结果表明,所提算法时间复杂度是O(n log n);仿真实验结果表明,所提算法在查询成功率、平均查询时延、查询跳数及系统开销方面均优于与同类型算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李致远	江苏大学计算机科学与通信工程学院	17	87	5.0	9.0
5	毕俊蕾	江苏大学信息化中心	10	15	2.0	3.0