-
题名机会社交网络中基于时变兴趣社区的查询消息路由算法
被引量:5
- 1
-
-
作者
毕俊蕾
李致远
-
机构
江苏大学信息化中心
江苏大学计算机科学与通信工程学院
江苏大学新一代信息技术产业研究院
-
出处
《通信学报》
EI
CSCD
北大核心
2019年第9期86-94,共9页
-
基金
江苏省自然科学基金资助项目(No.BK20170558)
中国博士后科学基金资助项目(No.2015M570469)~~
-
文摘
针对机会社交网络环境下资源查询成功率低的问题,提出一种基于时变兴趣社区的查询消息路由算法。首先,分析了2个重要的移动社交网络数据集,发现了用户节点行为在时间和空间上的关联性和规律性;然后,基于用户行为在时空上的关联和规律性,构建了时变兴趣社区;最后,在时变兴趣社区的基础上,设计新的查询消息路由算法。理论分析结果表明,所提算法时间复杂度是O(nlogn);仿真实验结果表明,所提算法在查询成功率、平均查询时延、查询跳数及系统开销方面均优于与同类型算法。
-
关键词
机会社交网络
查询路由
移动社交数据分析
时变兴趣社区
-
Keywords
opportunistic social network
query routing
mobile social data analysis
time-variant interest community
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-