基于反向感染的复合种群网络传播溯源算法

打开文本图片集

摘 要：流行病的传播会对整个人类社会构成巨大威胁，因此迅速识别传播源并及时采取控制措施至关重要。然而，由于流行病传播过程具有多样性、信息不确定性等因素，使得快速准确识别传播源成为一项挑战。结合反向感染算法、复合种群网络模型以及马尔可夫链理论，提出了一个在复合种群网络中识别传播源的新算法。该算法首先利用马尔可夫链来初步估计子种群被感染的时间，被感染子种群根据感染时间获得自己的身份信息，然后遍历所有获得感染子种群身份信息的子种群，将收集到的感染子种群身份信息传播给其所有邻居，最后根据获得所有感染子种群身份信息的时间顺序推断出复合种群网络的传播源。（剩余20982字）