Poisson增長與刪除的無標度網(wǎng)絡(luò)的分析與研究.pdf

1、要理解網(wǎng)絡(luò)結(jié)構(gòu)與網(wǎng)絡(luò)行為之間的關(guān)系，并進而考慮改善網(wǎng)絡(luò)的行為，就需要對實際網(wǎng)絡(luò)的結(jié)構(gòu)特征有很好的了解，并在此基礎(chǔ)上建立合適的網(wǎng)絡(luò)結(jié)構(gòu)模型。Watts和Strogatz的小世界網(wǎng)絡(luò)模型顯示了平均路徑長度（刻畫節(jié)點均距）和聚類系數(shù)（刻畫局部平均耦合程度）這兩個指標的重要性，而Barabasi和Albert在開創(chuàng)性文章中提出了無標度網(wǎng)絡(luò)的概念，他們探索了WWW等幾個大型網(wǎng)絡(luò)的數(shù)據(jù)庫，實證結(jié)果與理論分析表明這些網(wǎng)絡(luò)的度分布呈冪律形式。同時實證發(fā)

2、現(xiàn)，大量的實際網(wǎng)絡(luò)都是無標度網(wǎng)絡(luò)，因此無標度網(wǎng)絡(luò)是一個值得研究的課題，所以不斷有人對BA模型進行改進研究。 本文主要是基于BA無標度網(wǎng)絡(luò)模型以及前人所做的一些模型的基礎(chǔ)上，提出了幾種Poisson網(wǎng)絡(luò)模型，主要有節(jié)點的增長與連接的刪除的Poisson網(wǎng)絡(luò)模型、節(jié)點的增長和連接的增加以及連接的刪除的Poisson網(wǎng)絡(luò)模型，節(jié)點的增加和刪除的Poisson網(wǎng)絡(luò)模型，通過計算它們的度分布是冪律分布，冪指數(shù)范圍在1到3之間；同時，本文還