联通（浙江）产业互联网有限公司

本发明公开了一种社交网络中基于改进k核分解的关键传播节点识别方法。本发明通过获取社交网络拓扑数据和用户交互数据，构建有向加权图；根据网络结构与出度边权重，计算当前初始网络中每个用户节点的加权出度；通过加权出度计算每个节点的wk‑order值；比较每个节点与其出度邻居的wk‑order值，找出网络中的核心节点；根据核心节点的中心性，选择影响力节点；删除核心节点及其连边，构建新的初始网络；不断在新的初始网络上重复上述过程，完成关键传播节点的识别。本发明所提方法能够解决k核分解算法中存在的节点间影响程度被忽视、节点间的区分度不强、节点影响力覆盖范围容易重叠等问题，提升社交网络中信息传播覆盖率，还能及时阻断舆情信息传播。