基于SEIR模型的复杂网络上的动态隔离措施研究
信息技术与网络安全
汪 意，刘润然，贾春晓
(杭州师范大学 复杂科学研究中心，浙江 杭州311121)
摘要： 在尚未研发出有效疫苗前，对潜在感染者和易感者的隔离对于流行病控制而言具有十分重要的意义。研究采用潜伏者具有传染性的SEIR(Susceptible-Exposed-Infected-Recovered)模型，并提出两种动态隔离方法：一是在掌握网络全局信息时，计算候选隔离对象一阶邻居的有效度、介数、距离确诊者节点的路径长度之和，把三者乘积作为其权重；二是在仅有节点局域信息时，将候选隔离对象的有效边数和相邻感染节点数的同趋化之和作为其权重。仿真实验表明，隔离容量为1%～10%时，优先隔离借助全局信息识别出的高权重节点可使90%以上节点免受感染，优先隔离借助局域信息识别出的高权重节点可使70%以上节点免受感染，从而达到抑制疾病传播的目的。
中圖分類號： TP301
文獻標識碼： A
DOI： 10.19358/j.issn.2096-5133.2021.06.013
引用格式： 汪意，劉潤然，賈春曉. 基于SEIR模型的復雜網絡上的動態隔離措施研究[J].信息技術與網絡安全，2021，40(6)：75-82.
文獻標識碼： A
DOI： 10.19358/j.issn.2096-5133.2021.06.013
引用格式： 汪意，劉潤然，賈春曉. 基于SEIR模型的復雜網絡上的動態隔離措施研究[J].信息技術與網絡安全，2021，40(6)：75-82.
Dynamic isolation measures on complex networks based on SEIR model
Wang Yi，Liu Runran，Jia Chunxiao
(Research Center for Complexity Sciences，Hangzhou Normal University，Hangzhou 311121，China)
Abstract： Before the vaccine is developed, the isolation of potential infected and susceptible is of great importance for epidemiological control. By using the Susceptible-Exposed-Infected-Recovered(SEIR) model with infectious exposed individuals, this paper has proposed two dynamic isolation measures to suppress the epidemic, where each node is assigned a weight according to the local or the global information of the network and the nodes with the highest weights are considered as the isolation priorities. The first one considers the situation where the global information of the network is available, and the sum of the effective degrees of the first order neighbors, the sum of the effective betweenness of the first order neighbors, and the sum of effective path lengths to all infected nodes are taking into account as the weight of an isolation candidate. The second one is for the condition if there is only local information of the infected nodes, and the effective degrees and the numbers of adjacent infected nodes are taking into account as the weights of the isolation candidates. The simulation results show that，when the isolation capacity is set to 1% to 10% of the total number of nodes, the first isolation measure can prevent more than 90% of nodes from infection when the global information of the network is available, and the second one can prevent more than 70% of nodes from infection when the local information of the infected nodes is available, i.e., the spreading of disease can be suppressed effectively.
Key words : complex networks；the spread of disease；dynamic isolation measures；SEIR model
0 引言
為了研究和預測傳染病的傳播規律、趨勢及范圍，學者們基于疾病發展過程，將人群分成若干類：易感者(Susceptible)、潛伏者(Exposed)、感染者(Infected)、移除者(Recovered)[1]。根據這些人群分類并結合流行病的不同特征，人們建立了SIR(Suscep-tible-Infected-Recovered)[2]、SEIR(Susceptible-Exposed-Infected-Recovered)[3]等模型來研究疾病傳播趨勢和動態過程。在此基礎上，人們發現感染者在傳播時的特征對疾病在人群中的擴散過程有著重要影響，如在SEIR模型中的超級傳播者[4]、無癥狀傳播者[5]以及具有傳染滯后性的傳播者[6]；此外，感染者傳播能力的分布特性也對疾病傳播過程有較強的影響，如在SEIR模型中潛伏者傳染性服從Coxian分布[7]、指數及伽馬分布[8]等；有的學者還研究了網絡對傳播模型的影響，包含網絡規模的變化[9-10]，網絡度分布的異質性，如ER網絡和無標度網絡[11]。這些研究揭示了具有不同傳播特征的疾病在人群中的發展和演化規律[12]，對于傳染病的傳播和控制提供了十分有價值的認識[13]。
本文詳細內容請下載：http://www.tom3567.com/resource/share/2000003604
作者信息：
汪 意，劉潤然，賈春曉
(杭州師范大學 復雜科學研究中心，浙江 杭州311121)
此內容為AET網站原創，未經授權禁止轉載。