[发明专利]一种获取L个具有最佳传播影响力用户的方法和装置

摘要

本发明公开了一种获取L个具有最佳传播影响力用户的方法和装置，用于同时获取到多个具有最佳传播影响力的用户，提高信息的传播效率。在本发明提供的方法中，从网络信息数据库中获取拓扑网络的结构数据，根据拓扑网络的结构数据将拓扑网络表示为无向图，按照预置的重复次数t对无向图进行t次的节点赋值处理，其中，每一次的节点赋值处理都包括：对无向图进行边渗流处理，以及边渗流处理之后进行的资源值分配处理，对无向图进行t次的节点赋值处理之后，将无向图中所有节点按照各个节点得到的总资源值从大到小排序，排序中的前L个节点所对应的用户作为需要获取的L个具有最佳传播影响力的用户。

主权项

一种获取L个具有最佳传播影响力用户的方法，其特征在于，包括：从网络信息数据库中获取拓扑网络的结构数据，所述结构数据包括：用户集、所述用户集中不同用户之间的关联关系，所述用户集中包括至少N个用户，所述N为非零的自然数；根据所述拓扑网络的结构数据将所述拓扑网络表示为无向图，所述无向图包括：N个节点和所述N个节点之间连接两个节点的连边，所述无向图中包括的每一个节点唯一地对应于所述用户集的一个用户，所述无向图中存在关联关系的两个用户对应的节点之间用一条边相连；按照预置的重复次数t对所述无向图进行t次的节点赋值处理，其中，每一次的节点赋值处理都包括：对所述无向图进行边渗流处理，以及边渗流处理之后进行的资源值分配处理，其中，所述边渗流处理包括：对所述无向图中的每条连边以1－p_c的概率进行删除、以p_c的概率继续保留，删除连边完成后的无向图会形成m个连通子图，所述p_c为根据所述拓扑网络的结构数据预先确定的渗流阈值，所述m为非零的自然数，所述资源值分配处理包括：将所述m个连通子图按其包含的节点数目从大到小排列，将每个连通子图中的节点按度值降序排列，将L个单位的资源值依次分配给完成节点数目排列和度值排列后的m个连通子图内的节点，直至将所述L个单位的资源值分配完毕为止，其中在每一次的节点赋值处理过程中所述m个连通子图内的一个节点只能分配到一个单位的资源，所述L为预置的需要获取到具有最佳传播影响力的用户个数；对所述无向图进行t次的节点赋值处理之后，将所述无向图中所有节点按照各个节点得到的总资源值从大到小排序，排序中的前L个节点所对应的用户作为需要获取的L个具有最佳传播影响力的用户。