一种社交网络群组间信息推荐的有效方法

silenced · 发表于 2021-3-11 11:17

EDA365欢迎您登录！

您需要登录才可以下载或查看，没有帐号？注册

x

摘要：群组间信息推荐是社交网络中人们传递和分享资讯的重要途径，然而获取精确的最优推荐方案需要指数级时间开销．为此，本文提出一种有效算法ＥＡＯＯＲＳ（ＥｆｆｉｃｉｅｎｔＡｌｇｏｒｉｔｈｍｆｏｒＯｂｔａｉｎｉｎｇＯｐｔｉｍａｌＲｅｃｏｍｍｅｎｄａｔｉｏｎＳｏｌｕｔｉｏｎ），将该指数级时间开销问题等价归约为ＥＳＴ（ＥｘｔｅｎｄｅｄＳｔｅｉｎｅｒＴｒｅｅ，扩展Ｓｔｅｉｎｅｒ树）问题，并在多项式时间复杂度内快速获取近似最优推荐方案．理论分析和仿真实验表明，本文所提的算法具有有效性和实用性．

关键词：社交网络；信息推荐；近似算法；性能评估

进入Ｗｅｂ２０时代，社交网络使人们更容易进行信息的推荐和分享［１］．近年来，群组模式被广泛引入社交网络中，群组模式的出发点是基于某种紧密关系将不同用户组合在一个社区中，从而把用户从相对封闭的好友关系疏导至群组，创建一种新的更开放的社交关系，实现信息的传播和分享．

附件下载：

游客，如果您要查看本帖隐藏内容请回复

weqewq · 发表于 2021-3-11 13:09

具有有效性和实用性

帐号		自动登录	找回密码
密码			注册

[毕业设计] 一种社交网络群组间信息推荐的有效方法

EDA365欢迎您登录！

浏览过的版块

推荐内容 /1