《復(fù)雜網(wǎng)絡(luò)數(shù)學(xué)建?！穚pt課件-全文預(yù)覽
【正文】 節(jié)點(diǎn) 1到 7之間的最短路 13，平均路徑長(zhǎng)度 ， 平均度為 ，集聚系數(shù)為 。 隨機(jī)圖的特征 ? 節(jié)點(diǎn)確定，但邊以概率 任意連接。 ER模型 ? Erd246。 ER模型 ? 節(jié)點(diǎn)的度分布：平均值為 的泊松分布 k!λeP ( k ) kλ???Connect with probability p p=1/6 N=10 ?k? ~ Poisson distribution 三、復(fù)雜網(wǎng)絡(luò)模型 ? 小世界（ smallworld) 網(wǎng)絡(luò)模型 ? 無(wú)標(biāo)度 （ scalefree)網(wǎng)絡(luò)模型 小世界模型 ? 為了描述從一個(gè)局部有序系統(tǒng)到一個(gè)隨機(jī)網(wǎng)絡(luò)的轉(zhuǎn)移過(guò)程， Watts和 Strogatz（ WS）提出了一個(gè)新模型，通常稱為小世界網(wǎng)絡(luò)模型。兩個(gè)節(jié)點(diǎn)間的平均距離 L線性地隨 N增長(zhǎng)而增長(zhǎng)，集聚系數(shù)大。 ? 復(fù)雜網(wǎng)絡(luò)都具有分布于平均值兩邊的度分布曲線嗎？ 無(wú)標(biāo)度 (Scalefree)網(wǎng)絡(luò) ? Scalefree網(wǎng)絡(luò)的發(fā)現(xiàn) ? Scalefree網(wǎng)絡(luò)的特性 Scalefree)網(wǎng)絡(luò)的發(fā)現(xiàn) ? 信息交換網(wǎng)（ 萬(wàn)維網(wǎng)、國(guó)際互聯(lián)網(wǎng)、電話網(wǎng)、電力網(wǎng) ） ? 社會(huì)網(wǎng)絡(luò)（ 電影演員合作網(wǎng)、科研合作圖、引文網(wǎng)、人類性接觸網(wǎng)、語(yǔ)言學(xué)網(wǎng) ） ? 生物網(wǎng)絡(luò)（ 細(xì)胞網(wǎng)絡(luò)、生態(tài)網(wǎng)絡(luò)、蛋白質(zhì)折疊 ） ??kkp ~)(Scalefree網(wǎng)絡(luò)的特性 ? 度分布呈冪率分布 ? 中樞節(jié)點(diǎn)出現(xiàn) ? 魯棒性 ? 脆弱性 Net w ork C Cra ndL NWW W 7 8 0 23 153 127In t er 1 301 5620 9Act or 0 27 225 226C oaut horshi p 0 18 529 09M et aboli c 6 282Fo odw
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1