f ?,+Π .令节点i 的更新时间为〇 = 1：()<1：1<^2〇_，贝11§严'1,§^1\§严),一是一个单调非递增序列，其每个元素 都是非负的，因此该序列有一个非负极限，可定义€为序列沙…的极限值。
[0087] 接下来证明序列收敛于核值，即首先证明对于任意节点jeV，。用 反证法。假设这个不等式不成立，那么意味着<<分。令节点i为第一个到达gl的节点，其相 应的更新时间为t，即在t时刻之前对于所有节点jeV，g)々巧。于是由引理i可以得 至_下结果：'，…，4)泛與~由上述定理2得到明％，％，…，~,）=&，则 得到g〉" Ξ? ?产生矛盾，因此g；之&成立。
[0088] 下面证明对于任意节点jev，g, Sq。类似于定理2的证明。收敛之后，对于任意节 点i EV，以及所有满足馬> f的节点j构成G的客Γ -的一个导出子图。由于Cl是节点i 的核数，则有core的定义可得。由此得到g；" =?.。
[0089] 由前述举例说明可知，本发明实施例提供的用户传播影响力的确定方法可以是局 部更新，因此是一个去中心化(英文名称:Decentralized)的方法，另外可以异步更新，并且 可以同步更新快速收敛，因此本发明实施例中用户节点的计算速度快，另外也可以处理演 化网络的计算。最终得到的传播影响力指数序列可以用来刻画用户对应的节点的传播影响 力，比如过去用节点核数不能区分一个树形图中节点的影响力，而使用本发明实施例提供 的方法，对一个D层树形图，只需要从度值(可以看成0阶传播影响力指数)到D-2阶传播影响 力指数就可以对这个树形图中的节点重要性进行区分。
[0090] 通过前述实施例对本发明的举例说明可知，采用节点的多个阶的传播影响力指数 构成传播影响力指数序列，在节点的传播影响力指数序列中阶数(Y+1)的传播影响力指数 等于该节点的阶数Y的传播影响力指数的情况下，输出该节点的传播影响力指数序列中的 任意一阶的传播影响力指数用于衡量节点的传播影响力，由于在计算每个节点的传播影响 力指数序列时并不需要拓扑网络中所有节点的节点信息而只需要邻居节点的节点信息，即 不需要获取拓扑网络的全局信息，而只使用需要衡量传播影响力的节点的所有邻居节点信 息就可以完成，因此节点计算量远小于现有技术中的k-壳分解法。
[0091] 为便于更好的实施本发明实施例的上述方案，下面还提供用于实施上述方案的相 关装置。
[0092]请参阅图3-a所示，本发明实施例提供的一种用户传播影响力的确定装置300,可 以包括:结构数据获取模块301、指数序列计算模块302和传播影响力指数输出模块303,其 中，
[0093] 结构数据获取模块301，用于从网络信息数据库中获取拓扑网络的结构数据，所述 结构数据包括：用户集、所述用户集中不同用户之间的关联关系，所述用户集中包括至少N 个用户，所述N为非零的自然数；
[0094] 指数序列计算模块302,用于通过如下循环过程计算所述拓扑网络中任意节点i的 传播影响力指数序列，所述传播影响力指数序列包括:从〇阶开始至η阶的各个阶的传播影 响力指数，若所述η阶的传播影响力指数为h，则在所述任意节点i的所有邻居节点中存在最 多h个邻居节点的(n-Ι)阶传播影响力指数不小于所述h，所述任意节点i为所述拓扑网络中 表示任意用户i的节点，所述i、h、η为自然数，所述i表示从1至N中的任意一个数；
[0095] 其中，所述指数序列计算模块执行所述循环过程包括:在时间步t = 0时获取所述 任意节点i的0阶传播影响力指数为：所述ki是所述任意节点i的度值;在时间步t =η时，根据所述任意节点i的邻居节点在时间步t = η-1时更新后的(η-1)阶传播影响力指 数获取所述任意节点i的η阶传播影响力指数为：
其中， ./^，·。、乂,是任意节点浦所有邻居节点，所述咬―"表示所述任意节点浦邻居节点ji的 (η-I)阶传播影响力指数，所述f υ表示所述任意节点i的邻居节点j2的(η-I)阶传播影响 力指数，所述<4表示所述任意节点i的邻居节点&的(η-I)阶传播影响力指数，在时间步 t = η时，所述拓扑网络中所有节点的η阶传播影响力指数都更新之后，开始时间步t = n+1时 所述拓扑网络中所有节点的n+1阶传播影响力指数的更新；
[0096]传播影响力指数输出模块303,用于在所述拓扑网络中任意节点i的传播影响力指 数序列中阶数(Y+1)的传播影响力指数等于所述任意节点i的阶数Y的传播影响力指数的 情况下，停止执行所述循环过程，并输出所述拓扑网络中所有节点的0阶到Y阶的传播影响 力指数序列中的任意一阶的传播影响力指数用于衡量所述拓扑网络中所有节点的传播影 响力，其中，所述Y为所述拓扑网络中所有节点的传播影响力指数的最大阶数。
[0097]在本发明的一些实施例中，所述指数序列计算模块302,还用于执行如下步骤： [0098]在任意的时间步t = to，根据任意节点i的邻居节点在时间步t = to之前最近一次更 新后的传播影响力指数计算所述任意节点i的时间步t = to时的传播影响力指数，更新后的 传播影响力指数为：
[0099] 所述％是所述任意节点i的邻居节点么在时间步t = tQ之前的最近一次更新的传 播影响力指数，所述冗是所述任意节点i的邻居节点j2在时间步t = to之前的最近一次更新 的传播影响力指数，所述々;.是所述任意节点i的邻居节点Λ在时间步t = tQ之前的最近一 次更新的传播影响力指数；
[0100] 在时间步t = to时，所述拓扑网络中至少一个节点的传播影响力指数更新之后，开 始时间步t = to+1时所述拓扑网络中至少一个节点的传播影响力指数的更新；
[0101] 在所述拓扑网络中，所述任意节点i在时间步t = t '+1时更新后的传播影响力指数 等于所述任意节点i在时间步t = t'时更新后的传播影响力指数的情况下，停止执行所述循 环过程，并输出所述拓扑网络中所有节点的在时间步t = t'时更新后的传播影响力指数来 衡量所述拓扑网络中所有节点的传播影响力。
[0102] 在本发明的一些实施例中，如图3-b所示，所述指数序列计算模块302,包括：
[0103]序列证明子模块3021，用于确定所述任意节点i的传播影响力指数序列是收敛序 列；
[0104] 序列计算子模块3022,用于确定包括最大阶数为Y的传播影响力指数序列收敛于 所述任意节点i的核数。
[0105] 在本发明的一些实施例中，如图3-C所示，所述用户传播影响力的确定装置300,还 包括:无向图获取模块304,用于所述结构数据获取模块301从网络信息数据库中获取拓扑 网络的结构数据之后，根据所述拓扑网络的结构数据将所述拓扑网络表示为无向图，所述 无向图包括:N个节点和所述N个节点之间连接两个节点的连边，所述无向图中包括的每一 个节点唯一地对应于所述用户集的一个用户，所述无向图中存在关联关系的两个用户对应 的节点之间用一条边相连。
[0106] 在本发明的一些实施例中，如图3-d所示，所述用户传播影响力的确定装置300，还 包括:有向图获取模块305,用于所述结构数据获取模块从网络信息数据库中获取拓扑网络 的结构数据之后，根据所述拓扑网络的结构数据将所述拓扑网络表示为有向图，所述有向 图包括:N个节点和所述N个节点之间连接两个节点的连边，所述有向图中包括的每一个节 点唯一地对应于所述用户集的一个用户，所述有向图中存在关联关系的两个用户对应的节 点之间用一条有向边相连。
[0107]通过前述实施例对本发明的举例说明可知，采用节点的多个阶的传播影响力指数 构成传播影响力指数序列，在节点的传播影响力指数序列中阶数(Y+1)的传播影响力指数 等于该节点的阶数Y的传播影响力指数的情况下，输出该节点的传播影响力指数序列中的 任意一阶的传播影响力指数用于衡量节点的传播影响力，由于在计算每个节点的传播影响 力指数序列时并不需要拓扑网络中所有节点的节点信息而只需要邻居节点的节点信息，即 不需要获取拓扑网络的全局信息，而只使用需要衡量传播影响力的节点的所有邻居节点信 息就可以完成，因此节点计算量远小于现有技术中的k-壳分解法。
[0108]另外需说明的是，以上所描述的装置实施例仅仅是示意性的，其中所述作为分离 部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也 可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实 际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。另外，本发明提供的 装置实施例附图中，模块之间的连接关系表示它们之间具有通信连接，具体可以实现为一 条或多条通信总线或信号线。本领域普通技术人员在不付出创造性劳动的情况下，即可以 理解并实施。
[0109]通过以上的实施方式的描述，所属领域的技术人员可以清楚地了解到本发明可借 助软件加必需的通用硬件的方式来实现，当然也可以通过专用硬件包括专用集成电路、专 用CPU、专用存储器、专用元器件等来实现。一般情况下，凡由计算机程序完成的功能都可以 很容易地用相应的硬件来实现，而且，用来实现同一功能的具体硬件结构也可以是多种多 样的，例如模拟电路、数字电路或专用电路等。但是，对本发明而言更多情况下软件程序实 现是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出 贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在可读取的存储介质 中，如计算机的软盘、U盘、移动硬盘、只读存储器(R0M，Read-0nly Memory)、随机存取存储 器(RAM，Random Access Memory)、磁碟或者光盘等，包括若干指令用以使得一台计算机设 备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述的方法。 [0110]综上所述，以上实施例仅用以说明本发明的技术方案，而非对其限制;尽管参照上 述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解:其依然可以对上 述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换;而这些 修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。