基于兴趣热点的移动社交网络资源发现机制研究-计算机应用研究.PDFVIP

第３４卷第４期 计 算 机 应 用 研 究 Ｖｏｌ３４Ｎｏ４ ２０１７年４月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ａｐｒ．２０１７ 基于兴趣热点的移动社交网络 资源发现机制研究 １ １，２ 陈汝龙 ，李致远 （１．江苏大学计算机科学与通信工程学院，江苏 镇江 ２１２０１３；２．江苏省无线传感网高技术重点实验室， 南京２１０００３） 摘　要：针对移动社交网络中资源发现方法单一、效率不高的问题，提出了一种基于兴趣热点的资源发现机制 （ＩＨＲＤ）。ＩＨＲＤ利用移动节点对热点的访问轨迹计算节点之间的社会关系，根据兴趣热点与社会关系之间的关 联设计了基于兴趣热点的资源搜索办法；最后，引入马尔可夫预测模型，对兴趣热点的变化进行有效预测，进一 步提高了资源搜索效率。仿真实验表明，ＩＨＲＤ与同类发现机制相比，具有较高的资源发现效率、较低的平均时 延与通信开销，验证了所提方法的有效性。 关键词：移动社交；资源发现；马尔可夫；兴趣热点 中图分类号：ＴＰ３９３０７　　文献标志码：Ａ　　 文章编号：１００１３６９５（２０１７）０４１１８００５ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１７．０４．０５１ Ｉｎｔｅｒｅｓｔｈｏｔｓｐｏｔｂａｓｅｄｒｅｓｏｕｒｃｅｄｉｓｃｏｖｅｒｙ ｍｅｃｈａｎｉｓｍｆｏｒｍｏｂｉｌｅｓｏｃｉａｌｎｅｔｗｏｒｋ １ １，２ ＣｈｅｎＲｕｌｏｎｇ，ＬｉＺｈｉｙｕａｎ （１．ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ＆ＴｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓＥｎｇｉｎｅｅｒｉｎｇ，ＪｉａｎｇｓｕＵｎｉｖｅｒｓｉｔｙ，ＺｈｅｎｊｉａｎｇＪｉａｎｇｓｕ２１２０１３，Ｃｈｉｎａ；２．ＪｉａｎｇｓｕＨｉｇｈ ＴｅｃｈｎｏｌｏｇｙＲｅｓｅａｒｃｈＫｅｙＬａｂｏｒａｔｏｒｙｆｏｒＷｉｒｅｌｅｓｓＳｅｎｓｏｒＮｅｔｗｏｒｋｓ，Ｎａｎｊｉｎｇ２１０００３，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ａｃｃｏｒｄｉｎｇｔｏｔｈｅｌｏｗｅｆｆｉｃｉｅｎｃｙａｎｄｌｉｍｉｔｅｄｍｅｔｈｏｄｉｎｒｅｓｏｕｒｃｅｄｉｓｃｏｖｅｒｙｆｏｒｍｏｂｉｌｅｓｏｃｉａｌｎｅｔｗｏｒｋｓ（ＭＳＮ），ｔｈｉｓ ｐａｐｅｒｐｒｏｐｏｓｅｄａｎｉｎｔｅｒｅｓｔｓｈｏｔｓｐｏｔｂａｓｅｄｒｅｓｏｕｒｃｅｄｉｓｃｏｖｅｒｙｍｅｃｈａｎｉｓｍ（ＩＨＲＤ）．ＩＨＲＤｃａｌｃｕｌａｔｅｄｓｏｃｉａｌｒｅｌａｔｉｏｎｓｈｉｐｂｅ ｔｗｅｅｎｎｏｄｅｓｂｙｔｈｅｔｒａｃｋｏｆａｃｃｅｓｓｅｄｉｎｔｅｒｅｓｔｈｏｔｓｐｏｔｓ．Ｔｈｅｎｉｔｐｒｏｐｏｓｅｄａｎｅｆｆｉｃｉｅｎｔｒｅｓｏｕｒｃｅｄｉｓｃｏｖｅｒｙｓｔｒａｔｅｇｙｂａｓｅｄｏｎｔｈｅ ｃｏｒｒｅｌａｔｉｏｎｂｅｔｗｅｅｎｉｎｔｅｒｅｓｔｈｏｔｓｐｏｔａｎｄｓｏｃｉａｌｒｅｌａｔｉｏｎｓ．Ｆｉｎａｌｌｙ，ＩＨＲＤｉｎｔｒｏｄｕｃｅｄＭａｒｋｏｖｐｒｅｄｉｃｔｉｏｎｍｏｄｅｌｔｏｆｕｒｔｈｅｒｉｍｐｒｏｖｅ ｔｈｅｅｆｆｉｃｉｅｎｃｙｏｆｓｅａｒｃｈｉｎｇｒｅｓｏｕｒｃｅｓ．ＳｉｍｕｌａｔｉｏｎｒｅｓｕｌｔｓｓｈｏｗｔｈａｔＩＨＲＤｃｏｎｓｉｓｔｅｎｔｌｙｏｕｔｐｅｒｆｏｒｍｓｔｈｅｓｔａｔｅｏｆｔｈｅａｒｔｒｅｓｏｕｒｃｅ ｄｉｓｃｏｖｅｒｙｓｃｈｅｍｅｓｉｎｔｅｒｍｓｏｆｔｈｅｅｆｆｉｃｉｅｎｃｙｏｆｒｅｓｏｕｒｃｅｄｉｓｃｏｖｅｒｙ，ａｖｅｒａｇｅｄｅｌａｙａｎｄｔｈｅｃｏｍｍｕｎｉｃａｔｉｏｎｃｏｓｔ，ａｎｄｖｅｒｉｆｙｔｈｅ ｅｆｆｉｃｉｅｎｃｙｏｆｔｈｅｐ