單純形剖分生成無(wú)標(biāo)度網(wǎng)絡(luò)解析課件

單純形剖分生成無(wú)標(biāo)度網(wǎng)絡(luò)古志鳴，周濤，汪秉宏，朱陳平南京航空航天大學(xué)，應(yīng)用物理系中國(guó)科學(xué)技術(shù)大學(xué)，近代物理系單純形剖分生成無(wú)標(biāo)度網(wǎng)絡(luò)古志鳴，周濤，汪秉宏，朱陳平南京航空1模型的目標(biāo)無(wú)標(biāo)度短的平均距離高集聚性層次結(jié)構(gòu)——簇度冪律負(fù)相關(guān)簡(jiǎn)單、優(yōu)美模型的目標(biāo)無(wú)標(biāo)度2什么是單純形？單純形是空間的基元一維單純形二維單純形三維單純形四維單純形……什么是單純形？單純形是空間的基元3單純形剖分單純形剖分4確定性圖景(deterministicpicture)DeterministicSimplexNetworks(DSN)隨機(jī)圖景(randompicture)RandomSimplexNetworks(RSN)確定性圖景(deterministicpicture)De5d-DSN度分布第n代生成個(gè)新節(jié)點(diǎn)這些節(jié)點(diǎn)的度每迭代一次就增大d倍度分布冪指數(shù)為d-DSN度分布第n代生成6d-RSN度分布度每增加1，相鄰的單純形數(shù)目就增加d－１個(gè)據(jù)此可以寫出rateequation求解d-RSN度分布度每增加1，相鄰的單純形據(jù)此可以寫出rat7舉個(gè)二維情況的例子單純形數(shù)目率方程舉個(gè)二維情況的例子單純形數(shù)目率方程8單純形剖分生成無(wú)標(biāo)度網(wǎng)絡(luò)解析課件9簇度相關(guān)性——演員網(wǎng)絡(luò)簇度相關(guān)性——演員網(wǎng)絡(luò)10簇度相關(guān)性——單詞網(wǎng)絡(luò)簇度相關(guān)性——單詞網(wǎng)絡(luò)11單純形網(wǎng)絡(luò)據(jù)此可以計(jì)算簇系數(shù)單純形網(wǎng)絡(luò)據(jù)此可以計(jì)算簇系數(shù)12以二維RSN為例對(duì)簇系數(shù)有貢獻(xiàn)的邊數(shù)節(jié)點(diǎn)簇系數(shù)簇系數(shù)以二維RSN為例對(duì)簇系數(shù)有貢獻(xiàn)的邊數(shù)節(jié)點(diǎn)簇系數(shù)簇系數(shù)13連續(xù)形式利用度分布特征注意到連續(xù)形式利用度分布特征注意到14單純形剖分生成無(wú)標(biāo)度網(wǎng)絡(luò)解析課件15平均距離DSN，標(biāo)號(hào)法可以估計(jì)直徑；RSN，收縮法可以估算平均距離增長(zhǎng)的趨勢(shì)，證明其趨勢(shì)是略小于lnN的平均距離16單純形剖分生成無(wú)標(biāo)度網(wǎng)絡(luò)解析課件17TechnicalPapers

J.S.AndradeJr.,H.J.Herrmann,R.F.S.AndradeandL.R.daSilva,Phys.Rev.Lett.94,018702(2005).J.P.K.DoyeandC.P.Massen,Phys.Rev.E71,016128(2005)..T.Zhou,G.Yan,P.–L.Zhou,Z.–Q.FuandB.-H.Wang,arXiv:cond-mat/0409414.J.S.AndradeJr.andH.J.Herrmann,arXiv:cond-mat/0411364.T.Zhou,G.YanandB.–H.Wang,arXiv:cond-mat/0412448(Phys.