基于链路预测的微信用户好友推荐研究

来源 :华中师范大学 | 被引量 : 0次 | 上传用户:l4992324
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对社交网络中的好友推荐,我们一般通过运用算法和构建模型来计算和预测社交网络中用户之间的隐藏链接关系,并通过将这种链接紧密度进行降序排列,为社交网络用户推荐他们感兴趣的或可能认识的朋友,并引导他们建立新的好友关系。已有的社交网络中好友推荐方法为我们提供了多种考量用户关系的思路,其中研究最为广泛的是基于用户兴趣偏好的方法,此外还包括基于用户社会影响力的方法、基于用户社会关系的方法、基于好友信任度的方法、基于用户行为的方法和基于地理位置的方法等等。链路预测是复杂网络环境下预测两个节点之间产生链接的可能性的方法,目前已有研究中较多的是将链路预测思想与博客、微博等传统社交网络联系起来,而较少将其与微信这种去中心化的新型社交网络平台相结合。因此,本文采取这一新视角,利用链路预测与微信用户节点之间的关系进行好友推荐研究。本文在对微信的系统框架、功能结构设计、用户的层次关系进行分析的基础上,将微信用户的个人主页、朋友圈、好友分组状况等携带的信息和标签进行聚类和初步排序。然后引入链路预测的思想和方法,将微信用户及用户关系分别看作节点和连边,结合链路预测算法中的节点相似度和节点影响力两个特征,同时借助模糊多属性决策方法中的TOPSIS模型进行矩阵运算,从而构建微信好友推荐模型。本文最后通过实验,利用开源代码抓取了两个微信群中开放了 root权限的用户朋友圈数据,以此作为样本数据集合并用以实验测试,最终得到实验结果。通过分析实验结果可以发现,基于影响力的链路预测算法较其他算法具有更高的准确率,从而验证了基于微信进行链路预测推荐好友的可行性。
其他文献
随着有机发光二极管(OLED)技术的发展,寻找新型发光材料成为研究人员不断探索的方向。其中三氟化硼修饰化的配合物由于合成简单、结构稳定及光学性能好等优点,而在光色调制及OL
在当代的文学作品中我们很少读到散发出质朴人性的作品,也许这是源自于时代的跃进与变化,如今的文学作品倾向于大众快消品一般,娓娓道来成为拖延情节的代名词。而在《平凡的
针对安徽茶产业发展,一方面回顾总结十二五情况,从发展实绩、产销现状、经验教训等层面作了深入细致的剖析;另一方面提出十三五发展思路,从面临的形势与挑战、发展思路与指标
天津市武清区引进南美白对虾抗白斑综合症病毒新品种一”中兴1号”,并在一些池塘进行示范养殖和推广,其抗WSSV的特性,提高了虾体成活率,提高了产量,增加了养虾收入。示范推广两年
十八届三中全会之后,现代化市场经济驱使下,我国混合所有制的企业日益剧增推动着市场化竞争公平公正方面发挥着重要的作用。人力资源管理模块中的薪酬管理模块,作为吸引、保障、激励人才成长成才的过程中起着非常重要的作用。收入,一直是中国数以亿计的企业从业人员最关注的的问题。中央发布《企业工资总额预算管理办法》,深化社保体制改革,等等都是为了从根本上保障城镇职工的就业需求。但是,如今,虽然混合所有制的发展飞速
本论文以畜禽污水污泥为原料采用微波加热化学活化法制备畜禽污泥活性炭。为畜禽污水处理厂剩余污泥的资源化利用寻求一种新途径的同时,得到一定品质的污泥活性炭,并对其在畜
本文通过分析山东省地方史志系统信息化建设的一些做法和取得的成效,认为建设地情资料库和地情网站是方志系统信息化建设的基本途径;方志系统信息化建设应坚持全方位推进。
清朝末年,随着西方国家民主制度的冲击以及封建制度的逐步瓦解,中国人越来越向往西方的民主政治。清末宪政改革就是学习西方民主政治的重要一步,奉天宪政改革走在全国前列,其改革内容包括官制、教育、财政等方面,并进行了民主政治的初步尝试。清末各省相继有了自治活动并建立了谘议局。辛亥革命后奉天省咨议局改组为奉天省临时省议会。省议会则是从省谘议局向临时省议会过渡的最终产物,在民国时期,省议会虽然话语权不大,但所
本文介绍了废油预处理、蒸馏、糠醛抽提和白土精制再生工艺。列举了采用该工艺取得各种牌号润滑油基础油的性质和收率。文章对再生工艺进行了技术经济分析。
分阶段介绍了对成品油零售网络发展投资进行成本控制分析的内容:事前做好充分论证,审慎决策;事中公开招标,严控施工;事后严格决算审计科学全面的后评价。在事前阶段,一是要科学合理