[发明专利]一种基于地位理论的在线社交网络信息传播方法

说明书

本发明提供了一种基于地位理论的在线社交网络信息传播方法，首先通过历史信息数据，使用活跃度与影响力并重的方法评估用户的综合影响力大小。构建具有最大生成树属性的树索引结构对用户按综合影响力进行排序，从而根据树的层次特性确定用户的社会地位等级。通过分析信息传播过程中用户对该信息的认同度感知变化、兴趣时间窗口以及并行传播等关键因素，确定了用户信息认同度的更新规则，同时结合用户社会地位等级确定信息传播过程中用户的状态更新策略。最后，方法通过给定树索引结构选择信息传播的初始种子节点，依据基于地位理论的信息传播模型，在保证准确预测特定话题信息在不同时间下在网络中的传播规模的同时，使得信息的传播规模最大化。

技术领域

本发明属于在线社交网络领域，涉及在线社交网络信息传播，特别涉及一种基于地位理论的在线社交网络信息传播方法。

背景技术

在线社交网络中舆情、实时数据分析、产品广告营销等多种场景都有严格的时效性要求，当新的产品上线时，公司企业需要在最短时间内将产品推广给最大范围的用户群体从而获取足够的利益。研究如何准确地预测热点话题信息的传播规模与话题信息流通的一般性规律，可以帮助政府机构抑制舆情在网络中的肆意扩散，从而能够更好地对信息传播的过程与结果进行控制，具有重要的研究价值。

随着计算机科学与移动计算的快速发展，信息传播方式也发生了极为巨大的变革，在线社交网络中的用户不仅是信息的创造者，更是信息的分享者和传播者。社交媒体中每天会产生大量的信息，只有少量的信息会引起大众的关注，除了信息内容等因素外，创造或传播信息的用户在社交网络中社会影响力也是影响信息传播力度的重要因素，具有高影响力的用户可以利用自身的影响力加快信息的传播速度，以引起更多人关注。与此同时，影响力较低的用户评论由于其优质的内容或恰当的传播时机，往往也能在短时间内产生巨大反响。由于信息内容特征繁复难以进一步细分，因此大多研究都基于用户间的影响力判断信息传播链接建立的概率。在社会关系建立的过程中，普通用户与相关领域的专家、学者进行社交行为时更多以请教方式为主，但多个专家、领域大牛之间的沟通则更多以讨论、分享为主。社会影响力地位的差别决定了用户间的交际方式、也决定了信息在传播过程中效果的好坏，社会地位是指用户在社交网络群体中所具有的影响力地位或等级，附带的荣誉或社会威望，通过地位理论，充分考虑在线社交网络中用户之间的关系特征，能够展示更多在线社交网络中信息传播过程中潜在的特征、影响因素，也是研究热点话题传播规律、提高模型或算法准确度的重要手段。

话题传播旨在让一个社交网络中的尽可能多用户接受该信息，其作用类似于广告推荐，如基于用户购买历史的推荐策略能为用户提供个性化推荐服务。用户影响力对信息的传播有显著影响，发掘影响在线社交网络用户之间交互交往的重要因素，能更好地理解信息传播的具体过程。在线社交网络中谣言的传播、信息的更替都存在时效性，尤其当危机发生时，新闻传媒必须迅速及时地进行报道，信息传播算法也应充分发挥时效性，在最短时间内将特定话题信息推送至整个社交网络。

目前，应用最广泛的话题传播模型有：

(a)独立级联模型：节点的状态分为活跃与不活跃两个状态，活跃状态的节点表示节点认同信息并作为传播源向其它节点推广，初始时隙只有种子节点处于活跃状态。当一个节点在同一时隙收到多个来自邻居节点的传播时，这些邻居节点产生的影响力顺序是随机的。网络中的每个节点，有且仅有一次机会传播话题信息，无论该节点是否成功，在下一时隙均会从网络中移除。

(b)线性阈值模型：模型为在线社交网络的每个节点分配了一个阈值表示节点受影响的难易程度，若邻居活跃节点的影响力之和超出了节点自身预定义的阈值，则节点下一时隙便转为活跃状态，并自发地将信息推荐给其邻居节点。与独立级联模型相比，网络中的每个节点只能从不活跃状态转变成活跃状态，没有其它转变方式，但处于活跃状态的邻居节点可以多次对同一节点传播话题信息直到节点从不活跃状态变为活跃状态。