一种用户传播影响力的确定方法和装置
摘要:
本发明公开了一种用户传播影响力的确定方法和装置,用于通过少量的节点计算量衡量节点的传播影响力。在本发明提供的方法中,采用节点的多个阶的传播影响力指数构成传播影响力指数序列,在节点的传播影响力指数序列中阶数(n′+1)的传播影响力指数等于该节点的阶数n′的传播影响力指数的情况下,输出该节点的传播影响力指数序列中的任意一阶的传播影响力指数用于衡量节点的传播影响力,由于在计算每个节点的传播影响力指数序列时并不需要拓扑网络中所有节点的节点信息而只需要邻居节点的节点信息,即不需要获取拓扑网络的全局信息,而只使用需要衡量传播影响力的节点的所有邻居节点信息就可以完成,因此节点计算量远小于现有技术中的k‑壳分解法。
公开/授权文献
0/0