一种加权网络重要用户发现的实现方法技术

技术编号:13346671 阅读:73 留言:0更新日期:2016-07-14 16:51
本发明专利技术公开了一种加权网络重要用户发现的实现方法,该方法在求解网络中不同用户相互影响的能力时,引入节点的二层邻居节点拓扑来定义节点维持连边关系花销,该方法综合考虑节点桥接重要度和节点中心性,得到节点的重要性。该方法采用了结构洞理论来衡量节点的重要度,充分考虑节点的中心性,引入了节点的二层邻居拓扑,区分不同性质桥接点重要性。该方法综合考虑了节点的桥接和中心性作用,提高了算法的准确性。

【技术实现步骤摘要】

【技术保护点】
一种加权网络重要用户发现的实现方法,其特征在于,所述方法包括如下步骤:步骤1:对要求分析的加权网络通过节点间强弱关系构建邻接矩阵Wij,计算得到每个节点的强度值si;步骤2:计算得到每个节点的邻接强度Q(i)w;步骤3:采用定义的节点维持连边关系花销,计算的到每个节点维持连边关系的花销步骤4:采用定义的节点形成结构洞时所受的阻力,即W‑Burt算法得到节点的重要度WNCi;步骤5:采用SI传播模型,对比其他经典算法,验证有效性。

【技术特征摘要】

【专利技术属性】
技术研发人员:朱梓嫣顾亦然孟繁荣
申请(专利权)人:南京邮电大学
类型:发明
国别省市:江苏;32

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1