摘要:
一种考虑时延约束的社会网络初始关键节点选取方法。本发明首先结合见面概率和激活概率将网络中用户之间的影响力量化表示为信用分配过程结束后积累在节点上的信用值大小。通过对网络结构和用户行为记录的学习,将尝试见面并激活其他用户而产生的传播阻碍作用转化为传播增量路径度量,并结合时延约束条件限定性地分配信用。最后使用贪心思想递归选取边际收益最大的节点组成初始关键节点集合。本发明构建了一种新的社会网络初始关键节点选取方法,结合概率事件和时延约束条件,改进了以往仅基于节点度值评价节点影响力规则的弊端,提高了选取过程的执行效率,并更加真实有效地模拟和预测网络中行为的传播过程。
公开/授权文献
- CN105138667A 一种考虑时延约束的社会网络初始关键节点选取方法 公开/授权日:2015-12-09