一种基于重要节点发现算法的网络信息传播方法及系统技术方案

技术编号:41009901 阅读:23 留言:0更新日期:2024-04-18 21:45
本发明专利技术公开了一种基于重要节点发现算法的网络信息传播方法及系统。所述方法包括:在一个具有多个节点与多条边的网络中,对于任一节点,确定其邻居节点并计算该节点与其邻居节点的共同邻居数;计算该节点基于其邻居节点第一种贡献所获得的第一影响力和第二种贡献所获得的第二影响力;其中第一种贡献为邻居节点加强该节点所在连接紧密的本地区域内的传播,第二种贡献为邻居节点扩展该节点所携带的信息至网络其他区域;将第一影响力和第二影响力相乘,获取对应该节点的基于共同邻居数的重要节点发现值;将网络中多个重要节点发现值进行排序,值高的节点被识别为网络信息传播的重要节点。本发明专利技术比其他广泛使用的算法表现得更好,而且计算复杂度更低。

【技术实现步骤摘要】

本专利技术涉及信息传播,具体涉及一种基于重要节点发现算法的网络信息传播方法及系统


技术介绍

1、近二十年来,复杂网络作为现实中各种复杂系统的抽象,受到了大量的关注[1,2]。特别是,它们被广泛用于研究自然界和人类社会各个领域的传播过程,如控制流行病的爆发[3],促进或抑制信息扩散[4,5],克服电网中的级联故障[6,7],阻碍计算机网络中的病毒感染,旨在更好地理解这种动态过程的基本机制和相关后果[8]。此外,识别有影响力的传播者一直是有效控制或促进传播过程的一个重要问题。

2、事实上,复杂网络中的重要传播者识别涉及到影响力最大化问题,可以描述在特定的扩散模型下如何有效地发现节点集,使影响力最大化[9]。影响力最大化的优化方法大致可以分为三类[10]:结构中心性方法、迭代优化中心性方法和贪婪算法。所谓结构中心性方法,就是根据网络中每个节点的具体结构或功能信息,为其分配一个中心性分数。目前常用的结构中心性方法包括基于邻域的中心性方法,如度中心性(dc)、localrank[11]等,以及基于路径的中心性方法,如介数中心性(bc)、接近中心性等。<本文档来自技高网...

【技术保护点】

1.一种基于重要节点发现算法的网络信息传播方法,其特征在于,包括以下步骤:

2.根据权利要求1所述的一种基于重要节点发现算法的网络信息传播方法,其特征在于,按照下述公式计算共同邻居数:

3.根据权利要求2所述的一种基于重要节点发现算法的网络信息传播方法,其特征在于,按照下述公式计算该节点基于其邻居节点第一种贡献所获得的第一影响力:

4.根据权利要求3所述的一种基于重要节点发现算法的网络信息传播方法,其特征在于,按照下述公式计算该节点基于其邻居节点第二种贡献所获得的第二影响力:

5.一种基于重要节点发现算法的网络信息传播系统,其特征在于,包括...

【技术特征摘要】

1.一种基于重要节点发现算法的网络信息传播方法,其特征在于,包括以下步骤:

2.根据权利要求1所述的一种基于重要节点发现算法的网络信息传播方法,其特征在于,按照下述公式计算共同邻居数:

3.根据权利要求2所述的一种基于重要节点发现算法的网络信息传播方法,其特征在于,按照下述公式计算该节点基于其邻居节点第一种贡献所获得的第一影响力:

4.根据权利要求3所述的一种基于重要节点发现算法的网络信息传播方法,其特征在于,按照下述公式计算该节点基于其邻居节点第二种贡献所获得的第二影响力:

5.一种基于重要节点发现算法的网络信息传播系统,其特征在于,包括:

6.根据权利要求5所述的一种基于重要节点发现算法的网络信息传播系统,其特征在于,所述重要节点发现值计算模块中按照下述公...

【专利技术属性】
技术研发人员:张大勇盛家烨
申请(专利权)人:哈尔滨工业大学
类型:发明
国别省市:

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

1