一种基于社交网络信息扩散感知的推荐方法技术

本发明专利技术提出一种基于社交网络信息扩散感知的推荐方法，首先获取社交平台用户数据集，创建初始用户社交关系网络图；在此基础上创建社交关系网络概率图，通过概率函数计算每个用户转发消息的边概率值，通过蒙特卡罗抽样获取用户以高概率转发消息的依赖节点集，计算用户整体兴趣度，构建社交网络扩散模型；创建社交关系网络领域图，确保同一消息不会同时推荐给相关性高的用户；通过经典贪婪算法找到用户独立集合，构建启发式感知推荐算法，优化用户消息推荐列表；计算用户总体参与度，评价推荐质量。本发明专利技术的推荐方法能够提高用户与社交平台的参与度、参与用户的分布范围，优化推荐质量，解决网络资源利用有限的难题。

A recommendation method based on social network information diffusion perception

【技术实现步骤摘要】
一种基于社交网络信息扩散感知的推荐方法
本专利技术属于个性化推荐
，尤其是一种基于社交网络信息扩散感知的推荐方法。
技术介绍
越来越多的网民喜欢在微博、推特等网络平台中通过发布一些文字、图片、视频等方式进行社交，随着时间的推移，其发布的信息量急剧增加。对于微博、推特等社交平台，用户参与度是非常重要的，用户参与度越高，利润也就越多，而且参与社交的用户还能够主动对某些产品进行推广，间接的给营销企业创造利润。通过社交网络推荐方法可以很大的提高用户参与度，提高消息推荐质量，当社交平台向用户推荐新闻、帖子等消息时，直接促成了用户对平台的参与，如果推荐的消息还能使用户自动的转发给其他用户，又促成了其他用户参与此平台，使越来越多的用户参与进来，因此使用社交网络信息扩散推荐方法提高用户对微博、推特等网络社交平台的参与度显得的尤为重要。专利201811174475.7、201810754998.2、201711321082.X、201510461144.1都充分考虑了社交网络信息扩散在用户之间的传播，精准挖掘用户的偏好，达到较高的推荐效果，其中专利201811174475.7利用用户社交网络信息的传播，计算网络用户之间的相似度，获取与用户最相近社交集合，将用户之间的相似度与最相近社交集合进行融合，预测目标用户对项目的评分值并降序排列，把预测评分最高的前K个项目推荐给目标用户，生成最佳推荐列表。李泉等人利用隐含信任度构建推荐模型，利用项目间的关联信息构建基于项目关联度的推荐模型，基于这两种推荐模型，提出了TCRMF个性化推荐模型，有效提高了推荐的准确度；Ren等人结合时间和迭代优化算法，提出了一种推特汇总方法来选择最能代表用户兴趣的推文，使得推荐的推文更具备新颖性，覆盖范围广，能够多样性选择。综上所述，以往的基于社交网络的推荐方法大多存在重复推荐的问题，并没有考虑到用户自动转发在社交网络中的扩散，如果用户自动转发了某个帖子、新闻等消息时，导致与该用户兴趣相同或者关注该用户的其他用户将会通过转发或者推荐两种方式获得消息，一般向用户推荐的消息数量是有限制的，再度推荐很可能被用户自动转发相同的消息会导致系统资源的浪费，同时也没有增加推荐给用户的消息种类数量及提高推荐质量，用户参与度也不高。
技术实现思路
本专利技术所解决的技术问题在于提供一种基于社交网络信息扩散感知的推荐方法，提高用户与社交平台的参与度、参与用户的分布范围，优化推荐质量，解决网络资源利用有限的难题。实现本专利技术目的技术解决方案为：首先获取社交平台用户数据集，创建初始的用户社交关系网络图；在此基础上，创建社交关系网络概率图，通过概率函数计算每个用户转发消息的边概率值，采用蒙特卡罗抽样方法获取用户将以高概率转发消息的依赖节点集，计算用户整体兴趣度，构建社交网络扩散模型；创建社交关系网络领域图，确保相同的消息不会同时推荐给2个相关性高的用户；使用经典贪婪算法找到用户独立集合，构建启发式感知推荐算法，进一步优化用户消息推荐列表；计算用户总体参与度，评价推荐质量。本专利技术采用以上技术方案与现有技术相比，具有以下技术效果：1、本专利技术的基于社交网络信息扩散感知的推荐方法能够确保不会将相同的消息同时推荐给2个相关性较高的用户，优化推荐质量，解决网络资源利用有限的难题。2、本专利技术的基于社交网络信息扩散感知的推荐方法能够提高用户对社交平台的参与度和参与用户的分布范围，达到社交网络信息自动扩散的效果。附图说明图1为本专利技术的基于社交网络信息扩散感知的推荐方法的流程图；图2为本专利技术步骤2中使用蒙特卡罗抽样方法计算每个用户的依赖集Ri的流程图；图3为本专利技术步骤4中采用经典贪婪算法在领域图Gn中找到一组用户独立集合IS的流程图；图4为本专利技术的方法在实验中获得的1.5MB用户节点的平均入度(平均入度为8.8)和平均出度(平均出度为10.9)的用户数情况。具体实施方式下面详细描述本专利技术的实施方式，所述实施方式的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施方式是示例性的，仅用于解释本专利技术，而不能解释为对本专利技术的限制。一种基于社交网络信息扩散感知的推荐方法，包括以下步骤：步骤1：获取社交平台用户数据集，创建用户社交关系网络图G(V，E)，其中，V为用户节点集合，E为边集合；步骤2：为用户社交关系网络图G中每个用户重新发布消息的概率估计创建一个概率图G’(V，E，p)，其中，p为每条边的概率值，所述概率图G’与用户社交关系网络图G的结构相同，通过概率函数计算概率图G’中每个用户转发消息的边概率值p，通过蒙特卡罗抽样方法获取用户以高概率转发消息的依赖节点集Ri，计算用户整体兴趣度Eit，构建社交网络扩散模型；步骤3：创建有向领域图Gn来确保推荐的消息t不会同时推荐给相关性高的用户i和用户j；步骤4：通过经典贪婪算法找到用户独立集合IS(Gn，t)，构建启发式感知推荐算法来优化用户消息推荐列表Li；步骤5：计算用户总体参与度，评价推荐质量，用户总体参与度为确定推荐给用户的消息相关性与通过转发给用户的消息相关性之和。实施例1一种基于社交网络信息扩散感知的推荐方法，如图1所示，具体步骤如下：步骤1：获取社交平台用户数据集，创建用户社交关系网络图G(V，E)，其中，V为用户节点集合，E为边集合；上述社交平台用户数据集包括社交平台用户基础数据和发布的所有消息数据集，其中，社交平台用户基础数据包括用户ID、用户名称和用户关注的人，发布的所有消息数据集包括发布的消息内容和用户转发的消息数。步骤2：为用户社交关系网络图G中每个用户重新发布消息的概率估计创建一个概率图G’(V，E，p)，其中，p为每条边的概率值，所述概率图G’与用户社交关系网络图G的结构相同，通过概率函数计算概率图G’中每个用户转发消息的边概率值p，通过蒙特卡罗抽样方法获取用户以高概率转发消息的的依赖节点集Ri，计算用户整体兴趣度Eit，构建社交网络扩散模型；1)利用概率函数p：E→[0,1]计算概率图G’中的每条边的概率值p，p值同时也相当于用户节点i和用户节点j之间的边的权值w(i，j)，并设置一个概率阈值η∈[0,1]，筛选出每个用户节点以大于η的概率所能到达的目标节点集合；2)针对每个用户节点的目标节点集合，采用蒙特卡罗抽样方法，如图2所示，可以准确获得可靠的目标节点集合，此时的目标节点集合作为每个用户节点i的依赖集Ri，i∈V，每个用户节点i的依赖集Ri代表如果有消息推荐给节点i，则节点i将通过高概率转发该消息给目标节点集合中的目标用户节点j，j∈V；其中，采用蒙特卡罗抽样方法可以准确获得依赖集Ri，具体为：从概率图G’中抽取出一组确定的子图，对于每个确定的子图，计算出所有从用户节点i可到达的目标节点，这些目标节点的集合即为用户节点i的依赖节点集Ri。...

【技术保护点】
1.一种基于社交网络信息扩散感知的推荐方法，其特征在于，包括以下步骤：/n步骤1：获取社交平台用户数据集，创建用户社交关系网络图G(V，E)，其中，V为用户节点集合，E为边集合；/n步骤2：为用户社交关系网络图G中每个用户重新发布消息的概率估计创建一个概率图G’(V，E，p)，所述概率图G’与用户社交关系网络图G的结构相同，通过概率函数计算概率图G’中每个用户转发消息的边概率值p，通过蒙特卡罗抽样获取用户i以高概率转发消息的依赖节点集R

【技术特征摘要】
1.一种基于社交网络信息扩散感知的推荐方法，其特征在于，包括以下步骤：
步骤1：获取社交平台用户数据集，创建用户社交关系网络图G(V，E)，其中，V为用户节点集合，E为边集合；
步骤2：为用户社交关系网络图G中每个用户重新发布消息的概率估计创建一个概率图G’(V，E，p)，所述概率图G’与用户社交关系网络图G的结构相同，通过概率函数计算概率图G’中每个用户转发消息的边概率值p，通过蒙特卡罗抽样获取用户i以高概率转发消息的依赖节点集Ri，计算依赖集Ri对消息t的用户整体兴趣度Eit，构建社交网络扩散模型；
步骤3：创建有向领域图Gn来确保推荐的消息t不会同时推荐给相关性高的用户i和用户j；
步骤4：通过经典贪婪算法找到用户独立集合IS(Gn，t)，构建启发式感知推荐算法来优化用户消息推荐列表Li；
步骤5：计算用户总体参与度，评价推荐质量，用户总体参与度为确定推荐给用户的消息相关性与通过转发给用户的消息相关性之和。


2.根据权利要求1所述的基于社交网络信息扩散感知的推荐方法，其特征在于，所述社交平台用户数据集包括社交平台用户基础数据和发布的所有消息数据集，其中，社交平台用户基础数据包括用户ID、用户名称和用户关注的人，发布的所有消息数据集包括发布的消息内容和用户转发的消息数。


3.根据权利要求1所述的基于社交网络信息扩散感知的推荐方法，其特征在于，步骤2中构建社交网络扩散模型具体包括以下步骤：
步骤2-1：利用概率函数p：E→[0,1]计算概率图G’中的每条边的边概率值p，概率值p表示用户节点i和用户节点j之间的边的权值w(i，j)，并设置一个概率阈值η∈[0,1]，筛选出每个用户节点以大于η的概率所能到达的目标节点集合；
步骤2-2：针对每个用户节点的目标节点集合，采用蒙特卡罗抽样方法，获得用户节点i的依赖集Ri，i∈V，依赖集Ri表示有消息推荐给节点i时则节点i将通过高概率转发该消息给目标节点集合中的目标用户节点j，j∈V；
步骤2-3：计算节点i的依赖集Ri中所有目标用户对消息t的整体用户兴趣度其中，rjt表示依赖集Ri中的每个目标用户节点j与消息t的相关度，对于节点i，消息t的整体用户兴趣度Eit越大，说明推荐消息t扩散效应越大。


4.根据权利要求3所述的基于社交网络信息扩散感知的推荐方法，其特征在于，步骤2-2中采用蒙特卡罗抽样方法获得依赖集Ri具体为：从概率图G’中抽取出一组确定的子图，对于每个确定的子图，计算出所有从用...

【专利技术属性】
技术研发人员：曹杰，靖慧，于正一，申冬琴，徐彩云，张佳禹，马丽娜，
申请(专利权)人：云境商务智能研究院南京有限公司，南京财经大学，
类型：发明
国别省市：江苏;32