Invention Grant
- Patent Title: 一种基于有限临时删边的病毒传播控制方法
-
Application No.: CN201810745673.8Application Date: 2018-07-09
-
Publication No.: CN108965287BPublication Date: 2021-04-13
- Inventor: 李黎 , 张瑞芳 , 杜娜娜 , 柳寰宇 , 张立臣 , 李鹏
- Applicant: 陕西师范大学
- Applicant Address: 陕西省西安市长安南路199号
- Assignee: 陕西师范大学
- Current Assignee: 陕西师范大学
- Current Assignee Address: 陕西省西安市长安南路199号
- Agency: 西安永生专利代理有限责任公司
- Agent 申忠才
- Main IPC: H04L29/06
- IPC: H04L29/06 ; H04L12/24

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