自相似復雜網(wǎng)絡的組合結(jié)構(gòu)性質(zhì)
【圖文】:
方法.逡逑首先,我們給出一類具有分形性質(zhì)的無標度自相似網(wǎng)絡[60]的構(gòu)逡逑造方案.如圖3.1所示,我們給出了初始幾次迭代網(wǎng)絡.當n邋2邋0時,我逡逑們用=邋(K,私)表示其第n次迭代網(wǎng)絡,這里\4和&表示第n次迭代逡逑網(wǎng)絡的頂點集和邊集合.逡逑o邋ww逡逑n邋=邋1邐n邋=邋2邐n邋=邋3逡逑圖3.1:分形無尺標網(wǎng)絡G。,G,G2和G3.逡逑⑴當n邋=邋0時,G。=邋/(2,即這類迭代網(wǎng)絡是從一條邊開始的.逡逑(ii)當n邋2邋1時.&+1能夠通過組合四個的拷貝再添加一條邊得到.逡逑具體來說,我們用尤?和1卩表示圖的最左和最右的頂點(也就是逡逑整個網(wǎng)絡的兩個次大度頂點).然后把和尤粘合之后變成逡逑圖Gn+1的X?+1,邋和>;粘合之后變成圖(??+1的匕+1,再在頂點義?+1逡逑和y?+1之間添加一條新邊e?.圖G?+1的構(gòu)造過程參見圖3.2.逡逑32逡逑
>"n^n逡逑圖3.2:分形無標度網(wǎng)絡Gra+1的構(gòu)造方式.逡逑根據(jù)圖3.2關于網(wǎng)絡&的構(gòu)造.我們得到G?為自相似的,,且我們可逡逑以直接計算出網(wǎng)絡^的頂點數(shù)目和邊數(shù)目分別為逡逑|1/?|邋=邋(2邋x邋4n邋+邋4)/3邋和邋|五?卜(4n+1邋-邋1)/3.逡逑從而,我們可以得到網(wǎng)絡G?的平均度為〈隊=ff,當n趨于無窮大逡逑時,其平均度的極限值等于4.這類網(wǎng)絡為分形的n并且其分形維度等逡逑于2邋[155].對充分大的^它也服從一個冪律度分布P⑷oc邋I3.因此,逡逑這類網(wǎng)絡為無標度的.對充分大的n,這類網(wǎng)絡的平均路徑長度&,逡逑?|Kj|1/2丨155纟說明其不是小世界網(wǎng)絡而是具有??大世界”性質(zhì)的.逡逑如果我們在構(gòu)造以上無標度自相似網(wǎng)絡過程中,每次添加的邊逡逑都是連接兩個特殊的粘合點,也就是選為粘合的兩個特殊頂點為上逡逑一代網(wǎng)絡中兩個最大度頂點.則我們可以得到另一類無尺標網(wǎng)絡,見逡逑圖4.1
【學位授予單位】:湖南師范大學
【學位級別】:博士
【學位授予年份】:2018
【分類號】:O157.5
【相似文獻】
相關期刊論文 前10條
1 鐘世萍;楊光俊;;三-自相似集的一種分類及其解析表達[J];東莞理工學院學報;2014年05期
2 張海妮;;關于自相似空間的一些討論[J];價值工程;2012年01期
3 馮杰;杜國平;朱瑞興;黃磊;;自相似超短脈沖光纖激光器研究進展[J];激光與光電子學進展;2011年08期
4 張海群;;一類自相似測度的密度估計[J];上饒師范學院學報;2010年03期
5 周艷;陳爾明;;有理分歧自相似集上的熱核估計[J];福州大學學報(自然科學版);2009年02期
6 鄧國泰;劉春苔;;關于上自相似集的三個定理[J];華中師范大學學報(自然科學版);2008年04期
7 王玉霞;;一類自相似分形集的簡單構(gòu)造[J];楚雄師范學院學報;2007年06期
8 馬東魁;關于迭代函數(shù)系統(tǒng)自相似測度的一點注記[J];華南理工大學學報(自然科學版);2001年11期
9 趙佳寧;李忠誠;;基于模擬的網(wǎng)絡流量自相似現(xiàn)象分析[J];計算機科學;2001年11期
10 華蘇;廣義自相似集的維數(shù)研究[J];應用數(shù)學學報;1994年04期
相關會議論文 前10條
1 匡羅貝;肖曉強;李皓平;薛鵬;;一種自相似網(wǎng)絡平均排隊延遲分析模型[A];中國系統(tǒng)仿真學會第五次全國會員代表大會暨2006年全國學術(shù)年會論文集[C];2006年
2 楊會杰;汪秉宏;趙芳翠;;復雜網(wǎng)絡譜的自相似結(jié)構(gòu)[A];第二屆全國復雜動態(tài)網(wǎng)絡學術(shù)論壇論文集[C];2005年
3 張一慧;;基于自相似構(gòu)型的薄膜電導線設計及其在柔性電子器件中的應用[A];中國力學大會-2015論文摘要集[C];2015年
4 林愈堅;肖創(chuàng)柏;;Ad hoc無線網(wǎng)絡仿真流量的自相似分析[A];2007通信理論與技術(shù)新發(fā)展——第十二屆全國青年通信學術(shù)會議論文集(下冊)[C];2007年
5 汪巖;金鴻玲;安建平;;自相似流量中的WiMAX UGS流延遲抖動分析[A];通信理論與信號處理新進展——2005年通信理論與信號處理年會論文集[C];2005年
6 張新春;武丁;;自相似分層級蜂窩材料的面內(nèi)沖擊動力學性能研究[A];中國力學大會-2015論文摘要集[C];2015年
7 韓哲龍;邵子瑜;李正斌;王子宇;吳德明;徐安士;;自相似環(huán)流網(wǎng)關網(wǎng)性能分析[A];全國第十一次光纖通信暨第十二屆集成光學學術(shù)會議(OFCIO’2003)論文集[C];2003年
8 劉承宜;朱玲;段銳;張全光;;男女學生健康的拓撲等價性[A];2017年中國生理學會運動生理學專業(yè)委員會會議暨“學生體質(zhì)健康與運動生理學”學術(shù)研討會論文集[C];2017年
9 劉慧玫;高立群;張嗣瀛;;結(jié)構(gòu)自相似的分層控制組合系統(tǒng)性質(zhì)研究[A];1992年中國控制與決策學術(shù)年會論文集[C];1992年
10 楊曉東;;分形理論及其在地震學領域的應用[A];地球資源環(huán)境定量化理論與應用——2009年全國數(shù)學地球科學與地學信息學術(shù)會議論文集[C];2009年
相關重要報紙文章 前3條
1 四川省社會科學院黨委書記 教授 李后強;相似與創(chuàng)新的根源在非線性[N];四川科技報;2013年
2 陸彥文;“生”的科學含義[N];人民日報海外版;2002年
3 廣發(fā)期貨股指研究小組 謝貞聯(lián);Hurst指數(shù)提示市場升勢或?qū)⑿纬蒣N];上海證券報;2012年
相關博士學位論文 前10條
1 陳翰麟;自相似復雜網(wǎng)絡的組合結(jié)構(gòu)性質(zhì)[D];湖南師范大學;2018年
2 高翔;自相似測度的Fourier變換與mod 1一致分布[D];武漢大學;2017年
3 曾瑩;自相似集的仿射嵌入及相關問題[D];華中師范大學;2016年
4 趙軒;關于自相似集的兩個問題研究[D];清華大學;2011年
5 陳翼翔;時空自相似子的傳輸特性及相互作用研究[D];浙江大學;2013年
6 牛敏;一類自相似測度的奇異性與可乘序列的結(jié)構(gòu)及關聯(lián)維數(shù)[D];武漢大學;2005年
7 王思佳;光纖飛秒激光自相似放大系統(tǒng)的研究[D];天津大學;2013年
8 王大帥;基于被動鎖模光纖激光器的自相似脈沖產(chǎn)生與傳輸理論研究[D];吉林大學;2016年
9 王暉;自相似網(wǎng)絡流量流體流模型及主動隊列管理算法研究[D];哈爾濱工業(yè)大學;2013年
10 張麗;河流的自相似與泥沙運動的理論分析[D];中南大學;2010年
相關碩士學位論文 前10條
1 徐翔;自相似層級蜂窩材料與結(jié)構(gòu)的沖擊特性研究[D];華僑大學;2018年
2 曾意;層級自相似薄壁仿生結(jié)構(gòu)的耐撞性研究[D];華僑大學;2018年
3 李艷曉;自相似集與其平移的并集的自相似性[D];華中師范大學;2008年
4 王紅燕;光纖放大器中的自相似傳輸[D];山西大學;2012年
5 李樹青;脈沖自相似放大器及鉺光纖色散測量[D];天津大學;2009年
6 蔣侃;自相似集的代數(shù)和[D];華東師范大學;2012年
7 閆小東;關于自相似集維數(shù)的若干結(jié)論[D];華中科技大學;2009年
8 張云秀;兩類康托集的平移交的自相似結(jié)構(gòu)[D];華東師范大學;2008年
9 匡羅貝;自相似網(wǎng)絡的可靠性建模與分析[D];國防科學技術(shù)大學;2006年
10 丁道新;自相似集和不變測度的穩(wěn)定性[D];華中師范大學;2006年
本文編號:2619123
本文鏈接:http://www.wukwdryxk.cn/kejilunwen/yysx/2619123.html