復雜網(wǎng)絡(luò)傳播行為的元胞自動機模擬研究.pdf

1、近年來，人們對真實世界中的網(wǎng)絡(luò)進行了大量的實證研究。研究結(jié)果表明，實際網(wǎng)絡(luò)的結(jié)構(gòu)具有小世界效應(yīng)、無標度特征等。具有這種結(jié)構(gòu)效應(yīng)或特征的網(wǎng)絡(luò)被稱為復雜網(wǎng)絡(luò)。人們也逐漸認識到了演化形成這種復雜網(wǎng)絡(luò)的機理，一些復雜網(wǎng)絡(luò)的生成算法被提出。關(guān)于復雜網(wǎng)絡(luò)上的動力學研究是當前的研究熱點。 復雜網(wǎng)絡(luò)理論的發(fā)展促使著人們對大規(guī)模生物和計算機病毒流行的傳染機制的再研究與再認識。目前對復雜網(wǎng)絡(luò)上的傳播行為有了一定的理論結(jié)果，包括復雜網(wǎng)絡(luò)的傳播臨界值理

2、論、復雜網(wǎng)絡(luò)的免疫策略等等。但是，這個領(lǐng)域的研究只是剛剛起步，尤其是國內(nèi)的研究甚少。此外，如何有效地用計算機模擬復雜網(wǎng)絡(luò)的傳播行為更是沒有統(tǒng)一的模型。 本文針對病毒在不同復雜網(wǎng)絡(luò)拓撲結(jié)構(gòu)中具有怎樣的傳播行為這一問題，提出了使用元胞自動機模擬病毒在隨機網(wǎng)絡(luò)和無標度網(wǎng)絡(luò)中的傳播過程，其中采用了“易染-感染-免疫和“易染-感染-易染”經(jīng)典傳播模型來構(gòu)造元胞自動機模擬方法。從數(shù)值模擬結(jié)果可見，病毒在隨機網(wǎng)絡(luò)和無標度網(wǎng)絡(luò)這兩種不同結(jié)構(gòu)的復