一种基于传播网络的重要用户发现方法及装置的制造方法
【专利摘要】本发明属于社交传播分析技术领域，具体说，涉及一种基于传播网络的重要用户发现方法及装置，其中，该方法包括：步骤1，对要求分析的活动通过点击分享行为构建信息传播网络，采用衰减迭代算法，计算得到每个节点在单一传播网络中传播影响力；步骤2，根据每个节点的一级交互节点数量对所述传播影响力进行调节；步骤3，根据每个节点在多个传播网络中的作用，计算得出每个节点的绝对影响力，并排序；步骤4，进行数据归一化处理，将绝对影响力转化为相对影响力，并排序，得到重要用户。本发明采避免了Pagerank算法陷入终节点的可能，有效提高了算法的计算速度；避免了过度迭代的可能；综合考虑了节点在多个网络中的作用，提高了算法的准确性。
【专利说明】
-种基于传播网络的重要用户发现方法及装置
技术领域
[0001] 本发明属于社交传播分析技术领域，具体说，设及一种基于传播网络的重要用户 发现方法及装置。
【背景技术】
[0002] 随着社交网络的不断发展，人们之间主动的信息分享与传播变得越来越平常。传 播者将想要推广的信息，通过社交媒体发布到网络上，该信息被其关系网络中的其它个体 看到，可引起多层级的二次传播，信息的曝光率睹增。在整个传播网络中，关键影响节点与 其它节点相比，对传播的效果和范围有巨大作用，因此，定位传播网络中的关键影响节点在 实际的应用中显得尤为重要。
[0003] 现有技术在选取关键影响节点时，常采用的算法包括:1、度中屯、性，即节点的直接 邻居节点越多其影响力越大，缺点是只考虑了传播中节点的局部信息。2、Pagerank的计算， 即将传播网络看做是有向图，每一次传播记做是一次从传播者到被传播者的投票，通过迭 代递归的方式，最后得到网络中各节点的影响力分值，缺点是在传播网络中，节点间的联系 相对较为稀疏且分散，该算法计算效率不高，且容易陷入终节点的可能。
【发明内容】
[0004] 本发明的目的在于提供一种基于传播网络的重要用户发现方法及装置，W解决上 述问题。
[0005] 本发明的实施例提供了一种基于传播网络的重要用户发现方法，包括如下步骤：
[0006] 步骤1，对要求分析的活动通过点击分享行为构建信息传播网络，采用衰减迭代算 法，计算得到每个节点在单一传播网络中传播影响力；
[0007] 步骤2,根据每个节点的一级交互节点数量对该传播影响力进行调节；
[000引步骤3,根据每个节点在多个传播网络中的作用，计算得出每个节点的绝对影响 力，并排序；
[0009] 步骤4,进行数据归一化处理，将绝对影响力转化为相对影响力，并排序，得到重要 用户。
[0010] 进一步，步骤1中该衰减迭代算法包括：
[0011] 在传播网络中，W节点为始发传播节点，W广度优先的方式将网络中与节点a相关 的其它节点连接起来，得到子网络，其中，a为待计算传播影响力的节点；
[0012] 在子网络中，根据公5
t行衰减迭代计算;式中，e为衰减系数，表 示i为W节点a为顶点的第i层，n为该层上的有效节点数。
[0013] 进一步，步骤2中调节的计算公式为：
[0014] 丫k;
[001引式中，丫为可调节参数，丫大于1 ;k为一级节点数。
[0016]进一步，步骤3中该绝对影响力的计算公式为：
[0017]
[0018] 式中，PR/ j为绝对影响力;PR\j '为在第b次活动中的单次传播影响力;n为传播网 络的个数。
[0019] 进一步，步骤4中该归一化处理包括:将所有用户的绝对影响力转化为区间[0，1] 中的值。
[0020] 本发明的实施例还提供了一种基于传播网络的重要用户发现装置，包括：
[0021] 传播影响力计算模块，用于对要求分析的活动通过点击分享行为构建信息传播网 络，采用衰减迭代算法，计算得到每个节点在单一传播网络中传播影响力；
[0022] 传播影响力调节模块，用于根据每个节点的一级交互节点数量对该传播影响力进 行调节；
[0023] 绝对影响力计算模块，用于根据每个节点在多个传播网络中的作用，计算得出每 个节点的绝对影响力，并排序；
[0024] 重要用户发现模块，用于进行数据归一化处理，将绝对影响力转化为相对影响力， 并排序，得到重要用户。
[0025] 进一步，该传播影响力计算模块具体采用的衰减迭代算法包括：
[0026] 在传播网络中，W节点为始发传播节点，W广度优先的方式将网络中与节点a相关 的其它节点连接起来，得到子网络，巧中，a为待计算传播影响力的节点；
[0027] 在子网络中，根据公5 _
进行衰减迭代计算;式中，e为衰减系数，表 示i为W节点a为顶点的第i层，n为该层上的有效节点数。
[0028] 进一步，该传播影响力调节模块具体采用的调节计算公式为：
[0029] 丫k;
[0030] 式中，丫为可调节参数，丫大于l;k为一级节点数。
[0031] 进一步，该绝对影响力计算模块具体采用的绝对影响力的计算公式为：
[0032]
[003引式中，PR/J为绝对影响力;PR\j '为在第b次活动中的单次传播影响力;n为传播网 络的个数。
[0034] 进一步，该重要用户发现模块具体采用的归一化处理包括:将所有用户的绝对影 响力转化为区间[0，1]中的值。
[0035] 与现有技术相比本发明的有益效果是：采用逐级向下衰减迭代的算法，避免了 化gerank算法陷入终节点的可能，且有效提高了算法的计算速度;节点的重要性受到其一 级交互节点的调节，避免了过度迭代的可能;综合考虑了节点在多个网络中的作用，提高了 算法的准确性。
【附图说明】
[0036] 图1是本发明一种基于传播网络的重要用户发现方法的流程图；
[0037] 图2是本发明一种基于传播网络的重要用户发现装置的结构框图。
【具体实施方式】
[0038] 下面结合附图所示的各实施方式对本发明进行详细说明，但应当说明的是，运些 实施方式并非对本发明的限制，本领域普通技术人员根据运些实施方式所作的功能、方法、 或者结构上的等效变换或替代，均属于本发明的保护范围之内。
[0039] 参图1所示，图1是本发明一种基于传播网络的重要用户发现方法的流程图。
[0040] 步骤SI,对要求分析的活动通过点击分享行为构建信息传播网络，采用衰减迭代 算法，计算得到每个节点在单一传播网络中传播影响力；
[0041] 步骤S2,根据每个节点的一级交互节点数量对该传播影响力进行调节；
[0042] 步骤S3,根据每个节点在多个传播网络中的作用，计算得出每个节点的绝对影响 力，并排序；
[0043] 步骤S4,进行数据归一化处理，将绝对影响力转化为相对影响力，并排序，得到重 要用户。
[0044] 在本实施例中，步骤1中衰减迭代算法包括：
[0045] 在传播网络中，W节点为始发传播节点，W广度优先的方式将网络中与节点a相关 的其它节点连接起来，得到子网络，其中，a为待计算传播影响力的节点；
[0046] 在子网络中，根据公J
4于衰减迭代计算;式中，e为衰减系数，表 示i为W节点a为顶点的第i层，n为该层上的有效节点数。
[0047] 在本实施例中，步骤2中调节的计算公式为：
[004引 丫 k;
[0049] 式中，丫为可调节参数，丫大于l;k为一级节点数。
[0050] 在本实施例中，步骤3中该绝对影响力的计算公式为：
[0化1 ]
[0052] 式中，PR/J为绝对影响力;PR\j '为在第b次活动中的单次传播影响力;n为传播网 络的个数。
[0053] 在本实施例中，步骤4中该归一化处理包括:将所有用户的绝对影响力转化为区间 [0，1]中的值。
[0054] 本实施例还提供了一种基于传播网络的重要用户发现装置，包括：
[0055] 传播影响力计算模块10,用于对要求分析的活动通过点击分享行为构建信息传播 网络，采用衰减迭代算法，计算得到每个节点在单一传播网络中传播影响力；
[0056] 传播影响力调节模块20,用于根据每个节点的一级交互节点数量对该传播影响力 进行调节；
[0057] 绝对影响力计算模块30,用于根据每个节点在多个传播网络中的作用，计算得出 每个节点的绝对影响力，并排序；
[0058] 重要用户发现模块40,用于进行数据归一化处理，将绝对影响力转化为相对影响 力，并排序，得到重要用户。
[0059] 在本实施例中，传播影响力计算模块10具体采用的衰减迭代算法包括：
[0060] 在传播网络中，W节点为始发传播节点，W广度优先的方式将网络中与节点a相关 的其它节点连接起来，得到子阿A算传播影响力的节点；
[0061] 在子网络中，根据公； ：行衰减迭代计算;式中，e为衰减系数，表 示i为W节点a为顶点的第i层，n为该层上的有效节点数。
[0062] 在本实施例中，传播影响力调节模块20具体采用的调节计算公式为：
[0063] 丫k;
[0064] 式中，丫为可调节参数，丫大于l;k为一级节点数。
[0065] 在本实施例中，绝对影响力计算模块30具体采用的绝对影响力的计算公式为：
[0066]
[0067] 式中，PR/ j为绝对影响力;PR\j '为在第b次活动中的单次传播影响力;n为传播网 络的个数。
[0068] 在本实施例中，重要用户发现模块40具体采用的归一化处理包括:将所有用户的 绝对影响力转化为区间[0，1 ]中的值。
[0069] 本发明提供的基于传播网络的重要用户发现方法及装置，在求解用户的传播影响 力时，通过对用户在传播网络中的传播深度和传播广度进行衡量，并综合考虑用户在多个 传播网络中的覆盖能力，得到用户的传播影响力，具有如下有益效果：
[0070] 1)采用逐级向下衰减迭代的算法，避免了化gerank算法陷入终节点的可能，且有 效提高了算法的计算速度；
[0071] 2)节点的重要性受到其一级交互节点的调节，避免了过度迭代的可能；
[0072] 3)综合考虑了节点在多个网络中的作用，提高了算法的准确性。
[0073] 上文所列出的一系列的详细说明仅仅是针对本发明的可行性实施方式的具体说 明，它们并非用W限制本发明的保护范围，凡未脱离本发明技艺精神所作的等效实施方式 或变更均应包含在本发明的保护范围之内。
[0074] 对于本领域技术人员而言，显然本发明不限于上述示范性实施例的细节，而且在 不背离本发明的精神或基本特征的情况下，能够W其他的具体形式实现本发明。因此，无论 从哪一点来看，均应将实施例看作是示范性的，而且是非限制性的，本发明的范围由所附权 利要求而不是上述说明限定，因此旨在将落在权利要求的等同要件的含义和范围内的所有 变化囊括在本发明内。
【主权项】
1. 一种基于传播网络的重要用户发现方法，其特征在于，包括如下步骤： 步骤1，对要求分析的活动通过点击分享行为构建信息传播网络，采用衰减迭代算法， 计算得到每个节点在单一传播网络中传播影响力； 步骤2,根据每个节点的一级交互节点数量对所述传播影响力进行调节； 步骤3,根据每个节点在多个传播网络中的作用，计算得出每个节点的绝对影响力，并 排序； 步骤4,进行数据归一化处理，将绝对影响力转化为相对影响力，并排序，得到重要用 户。2. 根据权利要求1所述的一种基于传播网络的重要用户发现方法，其特征在于，步骤1 中所述衰减迭代算法包括： 在传播网络中，以节点为始发传播节点，以广度优先的方式将网络中与节点a相关的其 它节点连接起来，得到子网络，其中，a为待计算传播影响力的节点； 在子网络中，根据公式进行衰减迭代计算;式中，β为衰减系数，表示i为 以节点a为顶点的第i层，η为该层上的有效节点数。3. 根据权利要求1所述的一种基于传播网络的重要用户发现方法，其特征在于，步骤2 中所述调节的计算公式为： Yk； 式中，γ为可调节参数，γ大于1 ;k为一级节点数。4. 根据权利要求1所述的一种基于传播网络的重要用户发现方法，其特征在于，步骤3 中所述绝对影响力的计算公式为： PR/j=EPRbjVn； 式中，Pf」为绝对影响力;Pf C为在第b次活动中的单次传播影响力;η为传播网络的 个数。5. 根据权利要求1所述的一种基于传播网络的重要用户发现方法，其特征在于，步骤4 中所述归一化处理包括:将所有用户的绝对影响力转化为区间[〇，1 ]中的值。6. -种基于传播网络的重要用户发现装置，其特征在于，包括： 传播影响力计算模块，用于对要求分析的活动通过点击分享行为构建信息传播网络， 采用衰减迭代算法，计算得到每个节点在单一传播网络中传播影响力； 传播影响力调节模块，用于根据每个节点的一级交互节点数量对所述传播影响力进行 调节； 绝对影响力计算模块，用于根据每个节点在多个传播网络中的作用，计算得出每个节 点的绝对影响力，并排序； 重要用户发现模块，用于进行数据归一化处理，将绝对影响力转化为相对影响力，并排 序，得到重要用户。7. 根据权利要求6所述的一种基于传播网络的重要用户发现装置，其特征在于，所述传 播影响力计算模块具体采用的衰减迭代算法包括： 在传播网络中，以节点为始发传播节点，以广度优先的方式将网络中与节点a相关的其 它节点连接起来，得到子网络，其中，a为待计算传播影响力的节点； 在子网络中，根据公式进行衰减迭代计算;式中，β为衰减系数，表示i为 以节点a为顶点的第i层，η为该层上的有效节点数。8. 根据权利要求6所述的一种基于传播网络的重要用户发现装置，其特征在于，所述传 播影响力调节模块具体采用的调节计算公式为： Yk； 式中，γ为可调节参数，γ大于1 ;k为一级节点数。9. 根据权利要求6所述的一种基于传播网络的重要用户发现装置，其特征在于，所述绝 对影响力计算模块具体采用的绝对影响力的计算公式为： PR/j=EPR/bjVn； 式中，Pf」为绝对影响力;Pf C为在第b次活动中的单次传播影响力;η为传播网络的 个数。10. 根据权利要求6所述的一种基于传播网络的重要用户发现装置，其特征在于，所述 重要用户发现模块具体采用的归一化处理包括:将所有用户的绝对影响力转化为区间[〇， 1]中的值。
【文档编号】G06Q50/00GK105956925SQ201610258693
【公开日】2016年9月21日
【申请日】2016年4月23日
【发明人】王绪刚, 游寒琳, 张金旭, 郑雪舟, 张威
【申请人】时趣互动（北京）科技有限公司