基于节点传播能力的偏向性随机行走的网络信息传播方法、装置及存储介质

摘要

本发明公开了网络通信技术领域内的一种基于节点传播能力的偏向性随机行走的网络信息传播方法、装置及存储介质，所述方法包括如下步骤：从网络中随机选取一节点作为传播源节点；采用偏向性随机行走机制，根据各节点传播能力和偏向性随机行走的转移概率确定被传播节点数；以被传播节点数最大化为目标构建传播函数；以传播函数的计算结果为依据，通过传播源节点向网络中其余各节点进行网络信息传播；其中：节点传播能力是指节点每次能够承受的传播信息内容量。本发明更加符合真实的社交网络，能够达到信息传播范围的最大化，应用于不同规模的社交网络中有助于提升信息的覆盖率和算法运行时间性能。