本发明专利技术属于社交传播分析技术领域，具体说，涉及一种基于传播网络的重要用户发现方法及装置，其中，该方法包括：步骤1，对要求分析的活动通过点击分享行为构建信息传播网络，采用衰减迭代算法，计算得到每个节点在单一传播网络中传播影响力；步骤2，根据每个节点的一级交互节点数量对所述传播影响力进行调节；步骤3，根据每个节点在多个传播网络中的作用，计算得出每个节点的绝对影响力，并排序；步骤4，进行数据归一化处理，将绝对影响力转化为相对影响力，并排序，得到重要用户。本发明专利技术采避免了Pagerank算法陷入终节点的可能，有效提高了算法的计算速度；避免了过度迭代的可能；综合考虑了节点在多个网络中的作用，提高了算法的准确性。
【技术实现步骤摘要】
本专利技术属于社交传播分析
，具体说，涉及一种基于传播网络的重要用户发现方法及装置。
技术介绍
随着社交网络的不断发展，人们之间主动的信息分享与传播变得越来越平常。传播者将想要推广的信息，通过社交媒体发布到网络上，该信息被其关系网络中的其它个体看到，可引起多层级的二次传播，信息的曝光率陡增。在整个传播网络中，关键影响节点与其它节点相比，对传播的效果和范围有巨大作用，因此，定位传播网络中的关键影响节点在实际的应用中显得尤为重要。现有技术在选取关键影响节点时，常采用的算法包括：1、度中心性，即节点的直接邻居节点越多其影响力越大，缺点是只考虑了传播中节点的局部信息。2、Pagerank的计算，即将传播网络看做是有向图，每一次传播记做是一次从传播者到被传播者的投票，通过迭代递归的方式，最后得到网络中各节点的影响力分值，缺点是在传播网络中，节点间的联系相对较为稀疏且分散，该算法计算效率不高，且容易陷入终节点的可能。
技术实现思路
本专利技术的目的在于提供一种基于传播网络的重要用户发现方法及装置，以解决上述问题。本专利技术的实施例提供了一种基于传播网络的重要用户发现方法，包括如下步骤：步骤1，对要求分析的活动通过点击分享行为构建信息传播网络，采用衰减迭代算法，计算得到每个节点在单一传播网络中传播影响力；步骤2，根据每个节点的一级交互节点数量对该传播影响力进行调节；步骤3，根据每个节点在多个传播网络中的作用，计算得出每个节点的绝对影响力，并排序；步骤4，进行数据归一化处理，将绝对影响力转化为相对影响力，并排序，得到重要用户。进一步，步骤1中该衰减迭代算法包括：在传播网络中，以节点为始发传播节点，以广度优先的方式将网络中与节点a相关的其它节点连接起来，得到子网络，其中，a为待计算传播影响力的节点；在子网络中，根据公式进行衰减迭代计算；式中，β为衰减系数，表示i为以节点a为顶点的第i层，n为该层上的有效节点数。进一步，步骤2中调节的计算公式为：γk；式中，γ为可调节参数，γ大于1；k为一级节点数。进一步，步骤3中该绝对影响力的计算公式为：式中，PR′j为绝对影响力；PR′bj‘为在第b次活动中的单次传播影响力；n为传播网络的个数。进一步，步骤4中该归一化处理包括：将所有用户的绝对影响力转化为区间[0,1]中的值。本专利技术的实施例还提供了一种基于传播网络的重要用户发现装置，包括：传播影响力计算模块，用于对要求分析的活动通过点击分享行为构建信息传播网络，采用衰减迭代算法，计算得到每个节点在单一传播网络中传播
影响力；传播影响力调节模块，用于根据每个节点的一级交互节点数量对该传播影响力进行调节；绝对影响力计算模块，用于根据每个节点在多个传播网络中的作用，计算得出每个节点的绝对影响力，并排序；重要用户发现模块，用于进行数据归一化处理，将绝对影响力转化为相对影响力，并排序，得到重要用户。进一步，该传播影响力计算模块具体采用的衰减迭代算法包括：在传播网络中，以节点为始发传播节点，以广度优先的方式将网络中与节点a相关的其它节点连接起来，得到子网络，其中，a为待计算传播影响力的节点；在子网络中，根据公式进行衰减迭代计算；式中，β为衰减系数，表示i为以节点a为顶点的第i层，n为该层上的有效节点数。进一步，该传播影响力调节模块具体采用的调节计算公式为：γk；式中，γ为可调节参数，γ大于1；k为一级节点数。进一步，该绝对影响力计算模块具体采用的绝对影响力的计算公式为：式中，PR′j为绝对影响力；PR′bj‘为在第b次活动中的单次传播影响力；n为传播网络的个数。进一步，该重要用户发现模块具体采用的归一化处理包括：将所有用户的绝对影响力转化为区间[0,1]中的值。与现有技术相比本专利技术的有益效果是：采用逐级向下衰减迭代的算法，避免了Pagerank算法陷入终节点的可能，且有效提高了算法的计算速度；节点的重要性受到其一级交互节点的调节，避免了过度迭代的可能；综合考虑了节点在多个网络中的作用，提高了算法的准确性。附图说明图1是本专利技术一种基于传播网络的重要用户发现方法的流程图；图2是本专利技术一种基于传播网络的重要用户发现装置的结构框图。具体实施方式下面结合附图所示的各实施方式对本专利技术进行详细说明，但应当说明的是，这些实施方式并非对本专利技术的限制，本领域普通技术人员根据这些实施方式所作的功能、方法、或者结构上的等效变换或替代，均属于本专利技术的保护范围之内。参图1所示，图1是本专利技术一种基于传播网络的重要用户发现方法的流程图。步骤S1，对要求分析的活动通过点击分享行为构建信息传播网络，采用衰减迭代算法，计算得到每个节点在单一传播网络中传播影响力；步骤S2，根据每个节点的一级交互节点数量对该传播影响力进行调节；步骤S3，根据每个节点在多个传播网络中的作用，计算得出每个节点的绝对影响力，并排序；步骤S4，进行数据归一化处理，将绝对影响力转化为相对影响力，并排序，得到重要用户。在本实施例中，步骤1中衰减迭代算法包括：在传播网络中，以节点为始发传播节点，以广度优先的方式将网络中与节点a相关的其它节点连接起来，得到子网络，其中，a为待计算传播影响力的节点；在子网络中，根据公式进行衰减迭代计算；式中，β为衰减系数，表示i为以节点a为顶点的第i层，n为该层上的有效节点数。在本实施例中，步骤2中调节的计算公式为：γk；式中，γ为可调节参数，γ大于1；k为一级节点数。在本实施例中，步骤3中该绝对影响力的计算公式为：式中，PR′j为绝对影响力；PR′bj‘为在第b次活动中的单次传播影响力；n为传播网络的个数。在本实施例中，步骤4中该归一化处理包括：将所有用户的绝对影响力转化为区间[0,1]中的值。本实施例还提供了一种基于传播网络的重要用户发现装置，包括：传播影响力计算模块10，用于对要求分析的活动通过点击分享行为构建信息传播网络，采用衰减迭代算法，计算得到每个节点在单一传播网络中传播影响力；传播影响力调节模块20，用于根据每个节点的一级交互节点数量对该传播影响力进行调节；绝对影响力计算模块30，用于根据每个节点在多个传播网络中的作用，计算得出每个节点的绝对影响力，并排序；重要用户发现模块40，用于进行数据归一化处理，将绝对影响力转化为相对影响力，并排序，得到重要用户。在本实施例中，传播影响力计算模块10具体采用的衰减迭代算法包括：在传播网络中，以节点为始发传播节点，以广度优先的方式将网络中与节点a相关的其它节点连接起来，得到子网络，其中，a为待计算传播影响力的节点；在子网络中，根据公式进行衰减迭代计算；式中，β为衰减系数，表示i为以节点a为顶点的第i层，n为该层上的有效节点数。在本实施例中，传播影响力调节模块20具体采用的调节计算公式为：γk；式中，γ为可调节参数，γ大于1；k为一级节点数。在本实施例中，绝对影响力计算模块30具体采用的绝对影响力的计算公式为：式中，PR′j为绝对影响力；PR′bj‘为在第b次活动中的单次传播影响力；n为传播网络的个数。在本实施例中，重要用户发现模块40具体采用的归一化处理包括：将所有用户的绝对影响力转化为区间[0,1]中的值。本专利技术提供的基于传播网络的重要用户发现方法及装置，在求解用户的传播影响力时，通过对用户在传播网络中的传播深度和传本文档来自技高网...
【技术保护点】
一种基于传播网络的重要用户发现方法，其特征在于，包括如下步骤：步骤1，对要求分析的活动通过点击分享行为构建信息传播网络，采用衰减迭代算法，计算得到每个节点在单一传播网络中传播影响力；步骤2，根据每个节点的一级交互节点数量对所述传播影响力进行调节；步骤3，根据每个节点在多个传播网络中的作用，计算得出每个节点的绝对影响力，并排序；步骤4，进行数据归一化处理，将绝对影响力转化为相对影响力，并排序，得到重要用户。
【技术特征摘要】
1.一种基于传播网络的重要用户发现方法，其特征在于，包括如下步骤：步骤1，对要求分析的活动通过点击分享行为构建信息传播网络，采用衰减迭代算法，计算得到每个节点在单一传播网络中传播影响力；步骤2，根据每个节点的一级交互节点数量对所述传播影响力进行调节；步骤3，根据每个节点在多个传播网络中的作用，计算得出每个节点的绝对影响力，并排序；步骤4，进行数据归一化处理，将绝对影响力转化为相对影响力，并排序，得到重要用户。2.根据权利要求1所述的一种基于传播网络的重要用户发现方法，其特征在于，步骤1中所述衰减迭代算法包括：在传播网络中，以节点为始发传播节点，以广度优先的方式将网络中与节点a相关的其它节点连接起来，得到子网络，其中，a为待计算传播影响力的节点；在子网络中，根据公式进行衰减迭代计算；式中，β为衰减系数，表示i为以节点a为顶点的第i层，n为该层上的有效节点数。3.根据权利要求1所述的一种基于传播网络的重要用户发现方法，其特征在于，步骤2中所述调节的计算公式为：γk；式中，γ为可调节参数，γ大于1；k为一级节点数。4.根据权利要求1所述的一种基于传播网络的重要用户发现方法，其特征在于，步骤3中所述绝对影响力的计算公式为：PR′j＝∑PRbj‘/n；式中，PR′j为绝对影响力；PR′bj‘为在第b次活动中的单次传播影响力；n
\t为传播网络的个数。5.根据权利要求1所述的一种基于传播网络的重要用户发现方法，其特征在于，步骤4中所述归一化处理包括：将所有用户的绝对影响力转化为区间[0,1]中的值。6.一种基于传播网络的重要用户发现装置，其特征在于，包括：传...
【专利技术属性】
技术研发人员：王绪刚，游寒琳，张金旭，郑雪舟，张威，
申请(专利权)人：时趣互动北京科技有限公司，
类型：发明
国别省市：北京;11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。