本文選題：超網(wǎng)絡(luò)　切入點(diǎn)：矩陣運(yùn)算　出處：《計(jì)算機(jī)科學(xué)與探索》2017年02期

【摘要】：關(guān)聯(lián)矩陣是超網(wǎng)絡(luò)的一種表述形式,節(jié)點(diǎn)度、節(jié)點(diǎn)超度和超邊度是度量超網(wǎng)絡(luò)的一種方法。從關(guān)聯(lián)矩陣出發(fā)對超網(wǎng)絡(luò)進(jìn)行研究,重點(diǎn)研究了自相似超網(wǎng)絡(luò)及隨機(jī)超網(wǎng)絡(luò),并給出了基于矩陣運(yùn)算的超網(wǎng)絡(luò)構(gòu)建方法的若干性質(zhì)。自相似超網(wǎng)絡(luò)可通過對一個(gè)簡單初始超圖的關(guān)聯(lián)矩陣進(jìn)行迭代的Tracy-Singh積運(yùn)算得到,而隨機(jī)超網(wǎng)絡(luò)可通過對多個(gè)簡單初始超圖的關(guān)聯(lián)矩陣進(jìn)行順次的Tracy-Singh和運(yùn)算得到。自相似超網(wǎng)絡(luò)的分形維數(shù)不超過2,且當(dāng)初始超圖是連通的且非二分超圖時(shí),自相似超網(wǎng)絡(luò)的直徑不超過初始超圖直徑的兩倍,即同時(shí)具有小世界特性。隨機(jī)超網(wǎng)絡(luò)的節(jié)點(diǎn)度、節(jié)點(diǎn)超度和超邊度均呈正態(tài)分布。仿真實(shí)驗(yàn)證實(shí)了所構(gòu)建的超網(wǎng)絡(luò)的各項(xiàng)特性。
[Abstract]:The incidence matrix is a kind of expression of supernetwork. Node degree, node oversize and super-edge degree are one of the methods to measure supernetwork.Based on the correlation matrix, the supernetwork is studied, and the self-similar supernetwork and the random supernetwork are studied, and some properties of the supernetwork construction method based on matrix operation are given.The self-similar supernetwork can be obtained by iterating the Tracy-Singh product of the correlation matrix of a simple initial hypergraph, while the random supernetwork can be obtained by the sequential Tracy-Singh summation of the correlation matrix of several simple initial hypergraphs.The fractal dimension of the self-similar supernetwork is not more than 2, and when the initial hypergraph is connected and non-bipartite hypergraph, the diameter of the self-similar supernetwork is not more than two times of the initial hypergraph diameter, that is, the self-similar supernetwork has the small-world characteristic at the same time.The node degree, node overpass degree and excess edge degree of random supernetwork are all normal distribution.The simulation results confirm the characteristics of the supernetwork.
【作者單位】： 西南交通大學(xué)信息科學(xué)與技術(shù)學(xué)院;四川省云計(jì)算與智能技術(shù)高校重點(diǎn)實(shí)驗(yàn)室;臺灣科技大學(xué)資訊工程系;西藏大學(xué)計(jì)算機(jī)系;
【基金】：國家自然科學(xué)基金Nos.61175047,61262058,61152001 中國科學(xué)院自動(dòng)化研究所復(fù)雜系統(tǒng)管理與控制重點(diǎn)實(shí)驗(yàn)室開放課題No.20110102~~
【分類號】：O157.5

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 林啟忠,房杰,劉娟,杜智華;兩類特殊超圖的分?jǐn)?shù)橫貫[J];新疆師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2005年03期

2 唐宇軒;;圈區(qū)間超圖相關(guān)性質(zhì)的討論[J];新疆師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2006年03期

3 劉木伙;柳柏濂;;嚴(yán)格(d)-連通無圈超圖的計(jì)數(shù)[J];數(shù)學(xué)學(xué)報(bào);2007年06期

4 范新愛;趙守娟;;r一致導(dǎo)出匹配可擴(kuò)張超圖及性質(zhì)[J];新鄉(xiāng)學(xué)院學(xué)報(bào)(自然科學(xué)版);2009年05期

5 石怡;王福;;有關(guān)交簇超圖的兩個(gè)結(jié)論[J];兵團(tuán)教育學(xué)院學(xué)報(bào);2009年05期

6 朱俊杰;;超圖的奇圈橫貫[J];成都大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年02期

7 孫林;;完美圖在超圖上的推廣[J];新疆師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年01期

8 王福;石怡;杜智華;;一類超圖的橫貫[J];石河子大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年03期

9 趙凌琪;馮偉;徐春雷;吉日木圖;;無圈超圖規(guī)模的進(jìn)一步研究[J];應(yīng)用數(shù)學(xué)學(xué)報(bào);2012年05期

10 毛經(jīng)中;;關(guān)于超圖中的樹——超樹[J];華中師院學(xué)報(bào)(自然科學(xué)版);1982年S1期

相關(guān)重要報(bào)紙文章 前10條

1 本報(bào)駐東京記者 吳仲國;中國軟件在日本叫響知名品牌成市場寵兒[N];科技日報(bào);2002年

2 證券時(shí)報(bào)記者 吳中珞;超圖軟件信披創(chuàng)新 微博釋疑股吧發(fā)帖詳解年報(bào)延期[N];證券時(shí)報(bào);2011年

3 本報(bào)記者 朱熹妍;地理信息火爆 超圖地理專注成器[N];經(jīng)濟(jì)觀察報(bào);2008年

4 記者 趙一蕙;超圖軟件業(yè)績快報(bào)“失準(zhǔn)”逾20%[N];上海證券報(bào);2013年

5 欒玲　趙培;超圖軟件：中國“智”造的跨國軟件企業(yè)[N];中國高新技術(shù)產(chǎn)業(yè)導(dǎo)報(bào);2010年

6 本報(bào)記者 解佳濤　戈清平;超圖軟件：做“中國智造”的跨國軟件企業(yè)[N];中國高新技術(shù)產(chǎn)業(yè)導(dǎo)報(bào);2010年

7 本報(bào)記者 梁爽;超圖：十年打造地理信息超級版圖[N];中國政府采購報(bào);2012年

8 徐洋;北京市委書記郭金龍視察超圖軟件公司[N];中國測繪報(bào);2012年

9 本報(bào)記者 鄭燃;超圖軟件：讓應(yīng)急事件避免盲人摸象[N];政府采購信息報(bào);2011年

10 江雪;鐘耳順鐘情GIS[N];中國企業(yè)報(bào);2007年

相關(guān)博士學(xué)位論文 前10條

1 古萬榮;基于超圖模型的新聞推薦研究[D];華南理工大學(xué);2015年

2 孫艷萍;3一致超圖的拉格朗日和最大團(tuán)之間的關(guān)系的研究[D];湖南大學(xué);2016年

3 彭豪;超圖的Motzkin-Straus型結(jié)果及Frankl-F(?)redi猜想[D];湖南大學(xué);2015年

4 吳艷;3-一致超圖分解及相關(guān)問題[D];北京交通大學(xué);2010年

5 吳穎敏;市場機(jī)遇發(fā)現(xiàn)的超圖支持方法研究[D];華中科技大學(xué);2009年

6 葉淼林;圖與超圖理論中的譜方法[D];安徽大學(xué);2010年

7 吉日木圖;圖的標(biāo)號及超圖分解問題研究[D];大連理工大學(xué);2006年

8 王琦;網(wǎng)絡(luò)中的超圖嵌入問題[D];山東大學(xué);2007年

9 蔡p，

本文編號：1703239