發(fā)布時(shí)間：2017-08-03 00:09

  本文關(guān)鍵詞：確定性增長網(wǎng)絡(luò)生成樹的枚舉及其隨機(jī)游走

  更多相關(guān)文章： 確定性網(wǎng)絡(luò) 棱錐網(wǎng)絡(luò) 樹狀網(wǎng)絡(luò) 偽分形網(wǎng)絡(luò) 生成樹 隨機(jī)游走 平均首次到達(dá)時(shí)間

【摘要】：確定性網(wǎng)絡(luò)是一大類以確定性方式構(gòu)建的網(wǎng)絡(luò)模型,由于網(wǎng)絡(luò)具有確定的結(jié)構(gòu),可以解析得到網(wǎng)絡(luò)的拓?fù)湫再|(zhì)和動力學(xué)屬性,同時(shí)所得結(jié)果可以用來間接驗(yàn)證隨機(jī)網(wǎng)絡(luò)構(gòu)造方法的正確性。生成樹枚舉和隨機(jī)游走是確定性網(wǎng)絡(luò)研究中的兩項(xiàng)重要內(nèi)容,由于網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)復(fù)雜,要得到它們的解析表達(dá)式有挑戰(zhàn)性,而且現(xiàn)有文獻(xiàn)并沒有研究它們之間的關(guān)系。本論文主要計(jì)算了三種確定性網(wǎng)絡(luò)生成樹的數(shù)目及其隨機(jī)游走,探討了影響網(wǎng)絡(luò)生成樹的熵、隨機(jī)游走效率的一些拓?fù)淞?研究了網(wǎng)絡(luò)的生成樹的數(shù)目和網(wǎng)絡(luò)的隨機(jī)游走之間的關(guān)系。具體來說,我們的研究工作如下：第1章,描述了確定性網(wǎng)絡(luò)及其研究背景和現(xiàn)狀,同時(shí)介紹了確定性增長網(wǎng)絡(luò)的生成樹的枚舉和網(wǎng)絡(luò)的隨機(jī)游走的研究意義及現(xiàn)狀。第2章,利用電路網(wǎng)絡(luò)中電等效變換方法,計(jì)算了正、反三棱錐網(wǎng)絡(luò)和阿波羅網(wǎng)絡(luò)生成樹數(shù)目的解析表達(dá)式,同時(shí)從平均度角度比較了現(xiàn)有一些網(wǎng)絡(luò)的生成樹的熵。第3章,構(gòu)造了由兩個(gè)參數(shù)調(diào)控的具有陷阱節(jié)點(diǎn)和時(shí)滯特性的樹狀網(wǎng)絡(luò)模型,研究了三種類型的隨機(jī)游走動力學(xué)問題,包括平均接收時(shí)間、平均發(fā)送時(shí)間和全局平均首次到達(dá)時(shí)間,計(jì)算了它們的精確表達(dá)式。網(wǎng)絡(luò)的隨機(jī)游走效率隨著受控參數(shù)的增長而降低,而時(shí)滯可以增強(qiáng)網(wǎng)絡(luò)的隨機(jī)游走效率。第4章,研究了生成樹的枚舉和隨機(jī)游走的關(guān)系,選取一類偽分形網(wǎng)絡(luò)作為研究對象,通過計(jì)算生成樹的數(shù)目和平均接收時(shí)間的表達(dá)式,發(fā)現(xiàn)平均接收時(shí)間隨著網(wǎng)絡(luò)的生成樹數(shù)目的增加而增加,表明網(wǎng)絡(luò)的隨機(jī)游走的效率隨著生成樹的數(shù)目的增加而降低。第5章,總結(jié)全文并指出可以進(jìn)一步研究的問題。
【關(guān)鍵詞】：確定性網(wǎng)絡(luò) 棱錐網(wǎng)絡(luò) 樹狀網(wǎng)絡(luò) 偽分形網(wǎng)絡(luò) 生成樹 隨機(jī)游走 平均首次到達(dá)時(shí)間
【學(xué)位授予單位】：杭州電子科技大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2016
【分類號】：O157.5
【目錄】：

• 摘要5-6
• ABSTRACT6-10
• 1 緒論10-15
• 1.1 確定性網(wǎng)絡(luò)的研究背景10-12
• 1.2 生成樹枚舉研究的意義及現(xiàn)狀12-13
• 1.3 隨機(jī)游走研究的意義及現(xiàn)狀13-14
• 1.4 本文的主要工作與結(jié)構(gòu)14-15
• 2 正反三棱錐網(wǎng)絡(luò)生成樹的枚舉15-27
• 2.1 四種常用的電等效轉(zhuǎn)換15-16
• 2.2 正三棱錐網(wǎng)絡(luò)模型的建立及其拓?fù)湫再|(zhì)16-17
• 2.3 正三棱錐網(wǎng)絡(luò)生成樹的枚舉17-20
• 2.4 反三棱錐網(wǎng)絡(luò)模型的建立及其拓?fù)湫再|(zhì)20-21
• 2.5 反三棱錐網(wǎng)絡(luò)生成樹的枚舉21-24
• 2.6 阿波羅網(wǎng)絡(luò)生成樹數(shù)目的計(jì)數(shù)24-25
• 2.7 生成樹的熵25-26
• 2.8 小結(jié)26-27
• 3 一類時(shí)滯樹狀網(wǎng)絡(luò)的隨機(jī)游走27-40
• 3.1 網(wǎng)絡(luò)模型的建立及其拓?fù)湫再|(zhì)27-29
• 3.2 網(wǎng)絡(luò)的隨機(jī)游走29-38
• 3.3 小結(jié)38-40
• 4 廣義偽分形網(wǎng)絡(luò)的生成樹與隨機(jī)游走40-47
• 4.1 網(wǎng)絡(luò)模型的建立及其拓?fù)湫再|(zhì)40-41
• 4.2 廣義偽分形網(wǎng)絡(luò)生成樹的枚舉41-42
• 4.3 廣義偽分形網(wǎng)絡(luò)的隨機(jī)游走42-46
• 4.4 小結(jié)46-47
• 5 總結(jié)與展望47-49
• 5.1 總結(jié)47-48
• 5.2 展望48-49
• 致謝49-50
• 參考文獻(xiàn)50-56
• 附錄56

【參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前3條

1 孫偉剛;張靜遠(yuǎn);陳關(guān)榮;;Random walks in generalized delayed recursive trees[J];Chinese Physics B;2013年10期

2 章忠志;周水庚;方錦清;;復(fù)雜網(wǎng)絡(luò)確定性模型研究的最新進(jìn)展[J];復(fù)雜系統(tǒng)與復(fù)雜性科學(xué);2008年04期

3 吳金閃,狄增如;從統(tǒng)計(jì)物理學(xué)看復(fù)雜網(wǎng)絡(luò)研究[J];物理學(xué)進(jìn)展;2004年01期

，

本文編號：611799