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

来源 :通信学报 | 被引量 : 0次 | 上传用户:lovinglixia
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对机会社交网络环境下资源查询成功率低的问题,提出一种基于时变兴趣社区的查询消息路由算法。首先,分析了2个重要的移动社交网络数据集,发现了用户节点行为在时间和空间上的关联性和规律性;然后,基于用户行为在时空上的关联和规律性,构建了时变兴趣社区;最后,在时变兴趣社区的基础上,设计新的查询消息路由算法。理论分析结果表明,所提算法时间复杂度是O(nlogn);仿真实验结果表明,所提算法在查询成功率、平均查询时延、查询跳数及系统开销方面均优于与同类型算法。
其他文献
未成年人是国家未来的主人和希望,任何组织和公民都应该保障其有一个稳定、和谐的成长环境。但由于目前我国离婚率居高不下,社会上单亲家庭、再婚家庭日益增多,这一现象一定
如何把握和分析目标企业的财务风险、防范资产价值的虚假现象是并购过程中的重要环节。本文结合工作实践进行总结归纳,按照资产项目详细分析在确定目标企业价值时存在的具体
取保候审作为我国一项法定的刑事强制措施,目的就在于保障刑事诉讼的顺利进行与保障公民的人身自由。如果取保候审制度能被合理有效地运用,应该能产生这样的效果:一是我国的
<正>乙型肝炎病毒(HBV)导致的慢性HBV感染在全球广泛流行,根据世界卫生组织发布的调查显示,2005年乙型肝炎表面抗原(HBsAg)阳性者约有2.4亿~[1]。直到2016年,中国慢性HBV感染
1 试验背景丽水市莲都区以生产名优茶为主,主要茶类为扁形绿茶,但传统的加工方式以手工为主,效率不高、劳动强度大,生产成本高,严重影响茶叶生产的发展。茶叶生产季节性强。特别是
牛传染性鼻气管炎(Infecti0US B0vine Rhinotracheitis,IBR),是由牛传染性鼻气管炎病毒(IBRV)感染家养牛和野生牛引起的一种病毒性传染病。
《世界人权宣言》于1948年12月10日在联合国大会获得通过,2018年是其诞生70周年。在纪念《世界人权宣言》诞生七十周年之际很有必要重新审视其对当前全球人权治理的意义。《
新加坡对华的直接投资是我国外商投资的重要组成部分。在2008年,新加坡首次成为仅次于香港的第二大对华投资国。其后,2009年排名第三,2010年排名第二。同时新加坡对华的直接
精细化管理是一种不断追求更好的管理理念。精细化管理最先出现在制造业,丰田公司最早提出“管理从生产线细化开始”的思想,并强调持续细化,不断改进,在生产每个细节,寻找既
有效市场假说(EMH)是现代金融理论的基石,由Fama (1970)深化并提出。他对有效市场的定义是,在一个证券市场上,价格反映了所有可获得的信息,那么就称这样的市场为有效市场。但