一种基于有限临时删边的病毒传播控制方法
Abstract:
一种基于有限临时删边的病毒传播控制方法,构建病毒传播模型,基于元胞自动机建立易感—易染—易感的病毒传播模型;给定网络图G(N,E),初始化t时刻网络的邻接矩阵A(t),选取m%个节点作为初始感染源;利用社团结构发现算法,得到基于全网边介数的删边顺序;利用广度优先搜索算法确定删边数目为k%,k为有限正整数;按照边介数删边顺序,临时删除一条满足条件的边;重复上一步,直至临时删边比例为k%;本发明具有简单有效、显著降低病毒传播速度和感染规模的优点。
Public/Granted literature
Patent Agency Ranking
0/0