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

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

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