【技术实现步骤摘要】
本专利技术涉及信息传播,具体涉及一种基于重要节点发现算法的网络信息传播方法及系统。
技术介绍
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所述的一种基于重要节点发现算法的网络信息传播系统,其特征在于,所述重要节点发现值计算模块中按照下述公...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。