基于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.cowatch.cn/resource/share/2000003604
作者信息：
汪 意，劉潤然，賈春曉
(杭州師范大學 復雜科學研究中心，浙江 杭州311121)
此內容為AET網站原創，未經授權禁止轉載。