具有雙峰特性的雙層超網(wǎng)絡模型*

盧文 趙海興 孟磊 胡楓?

1) (陜西師范大學計算機科學學院,西安 710119)

2) (青海師范大學計算機學院,西寧 810008)

3) (青海省藏文信息處理與機器翻譯重點實驗室,西寧 810008)

4) (藏文信息處理教育部重點實驗室,西寧 810008)

隨著社會經(jīng)濟的快速發(fā)展,社會成員及群體之間的關(guān)系呈現(xiàn)出了更復雜、更多元化的特點.超網(wǎng)絡作為一種描述復雜多元關(guān)系的網(wǎng)絡,已在不同領(lǐng)域中得到了廣泛的應用.服從泊松度分布的隨機網(wǎng)絡是研究復雜網(wǎng)絡的開創(chuàng)性模型之一,而在現(xiàn)有的超網(wǎng)絡研究中,基于ER隨機圖的超網(wǎng)絡模型尚屬空白.本文首先在基于超圖的超網(wǎng)絡結(jié)構(gòu)中引入ER隨機圖理論,提出了一種ER隨機超網(wǎng)絡模型,對超網(wǎng)絡中的節(jié)點超度分布進行了理論分析,并通過計算機仿真了在不同超邊連接概率條件下的節(jié)點超度分布情況,結(jié)果表明節(jié)點超度分布服從泊松分布,符合隨機網(wǎng)絡特征并且與理論推導相一致.進一步,為更準確有效地描述現(xiàn)實生活中的多層、異質(zhì)關(guān)系,本文構(gòu)建了節(jié)點超度分布具有雙峰特性,層間采用隨機方式連接,層內(nèi)分別為ER-ER,BA-BA和BA-ER三種不同類型的雙層超網(wǎng)絡模型,理論分析得到了三種雙層超網(wǎng)絡節(jié)點超度分布的解析表達式,三種雙層超網(wǎng)絡在仿真實驗中的節(jié)點超度分布均具有雙峰特性.

1 引 言

復雜網(wǎng)絡作為描述和分析現(xiàn)實生活中真實網(wǎng)絡的網(wǎng)絡系統(tǒng),在不同領(lǐng)域中得到了廣泛的應用并取得了豐碩的成果[1-8].隨著社會經(jīng)濟的快速發(fā)展,現(xiàn)實生活中的網(wǎng)絡呈現(xiàn)出了關(guān)系更復雜、節(jié)點屬性更多元化的特點,而一般的復雜網(wǎng)絡難以全面、準確地刻畫現(xiàn)實網(wǎng)絡的特征.鑒于超網(wǎng)絡具有大數(shù)據(jù)、復雜性、多維性和多層次等特點,使得描述和分析關(guān)系更復雜、節(jié)點屬性更多元化的網(wǎng)絡具有一定的實際應用價值[9-12].例如,在航空超網(wǎng)絡和鐵路超網(wǎng)絡之間根據(jù)乘客換乘行為依次連接機場和鐵路站點,形成“航空-鐵路”雙層超網(wǎng)絡模型并在此網(wǎng)絡模型的結(jié)構(gòu)基礎(chǔ)之上,利用超圖理論優(yōu)化交通規(guī)劃和乘客換乘行為.如圖1所示,第一層超網(wǎng)絡為航空超網(wǎng)絡,其中超邊A1表示航班,包含的節(jié)點a1,a2和a3表示該航班經(jīng)過的三個機場； 第二層超網(wǎng)絡為鐵路超網(wǎng)絡,其中超邊R1為鐵路運營線路,

包含的節(jié)點b1,b2,b3,b4,b5,b6和b7表示該趟列車途經(jīng)的站點.兩層超網(wǎng)絡之間的超邊C1表示乘客乘坐動車在b4站下車后可以選擇a2或a3機場換乘飛機,超邊C2表示若乘客乘坐動車在b20或b21站下車,如果打算繼續(xù)換乘飛機那么就只能選擇a6機場.

近年來,基于超圖的超網(wǎng)絡研究主要分為超網(wǎng)絡的實際應用和模型構(gòu)建兩個方面.Estrada等[13]對超網(wǎng)絡的子圖中心度和聚集系數(shù)進行了系統(tǒng)研究,并采用超網(wǎng)絡描述了馬來西亞熱帶雨林中的食物網(wǎng)絡,通過分析得到了食物競爭關(guān)系.Ghoshal等[14]提出并利用隨機三部超圖對社會化標簽網(wǎng)絡中的資源、用戶和標簽三類節(jié)點的度分布進行了理論分析,得到了一些重要的結(jié)果.Zlati?等[15]在三部隨機超圖的基礎(chǔ)之上,擴展了超度分布、節(jié)點相似性和節(jié)點間最短路徑等拓撲指標的定義,為進一步研究社會化標簽網(wǎng)絡提供了一個標準工具.Zhang和Liu[16]提出了一種社會化標簽網(wǎng)絡的三部超圖演化模型,研究了該模型的超度、聚集系數(shù)和平均路徑長度等拓撲特性,并與實證數(shù)據(jù)做了對比.Wang等[17]和胡楓等[18]構(gòu)建了基于超圖理論的無標度超網(wǎng)絡演化模型,理論分析了該超網(wǎng)絡模型的節(jié)點超度分布服從冪律分布,并通過仿真實驗驗證了理論分析結(jié)果.郭進利等[19,20]將文獻[17]和文獻[18]提出的超網(wǎng)絡模型進行了統(tǒng)一,分析了該統(tǒng)一超網(wǎng)絡的無標度特性演化機理和拓撲特性.Zhou等[21]構(gòu)建了一種同時考慮新超邊增加和已存在超邊消失的超網(wǎng)絡模型.李甍娜等[22]以唐詩為節(jié)點,以韻母為超邊構(gòu)建了唐詩超網(wǎng)絡,發(fā)現(xiàn)該超網(wǎng)絡服從無標度分布且具有較高的聚集性和異配性.胡楓等[23]構(gòu)建了蛋白復合物超網(wǎng)絡模型,并分析得出了識別關(guān)鍵蛋白的方法.與此同時,多層超網(wǎng)絡的發(fā)展也極為迅速.方錦清等[24,25]從多角度出發(fā)思考和探索了多層超網(wǎng)絡,提出了三層超網(wǎng)絡演化模型,定義了兩種層次交叉度,并用其描述了層間節(jié)點的合作競爭關(guān)系和超網(wǎng)絡的魯棒性.Boccaletti等[26]詳細描述了多層網(wǎng)絡,并從基本結(jié)構(gòu)入手分析了多層網(wǎng)絡的動態(tài)變化過程.蔣文君等[27]就多層網(wǎng)絡級聯(lián)失效的預防和級聯(lián)失效后的恢復做了整體性討論.楊喜艷等[28]基于馬爾科夫鏈方法建立了雙層謠言傳播網(wǎng)絡模型,并提出了一種能夠有效阻止多層社交網(wǎng)絡謠言傳播的動態(tài)控制策略.

圖1 “航空-鐵路”雙層超網(wǎng)絡模型Fig.1.Airline-Railway double-layer hyper network.

網(wǎng)絡模型既可以刻畫網(wǎng)絡的結(jié)構(gòu)特征,也可分析網(wǎng)絡的動力學.ER隨機網(wǎng)絡模型是由匈牙利數(shù)學家Erd?s和Rényi在[29]20世紀50年代末提出的,是復雜網(wǎng)絡和現(xiàn)實生活中最為常用的一種隨機網(wǎng)絡模型.近年來,ER隨機網(wǎng)絡在不同領(lǐng)域得到了廣泛的研究與應用,Xu[30]在ER隨機網(wǎng)絡模型中研究了經(jīng)典的量子游走問題,結(jié)果表明,量子在游走過程中的返回概率,即在初始節(jié)點找到量子的概率正比于ER隨機網(wǎng)絡的邊連接概率,且當ER隨機網(wǎng)絡趨于全連通時,其返回概率會出現(xiàn)激增的現(xiàn)象.Xue[31]在ER隨機網(wǎng)絡中利用大數(shù)定律改進了SIR傳播模型.Lima等[32]在有向ER隨機網(wǎng)絡上研究了多數(shù)投票模型,通過蒙特卡羅模擬得到了“有序-無序”相變的關(guān)鍵參數(shù).Zehmakan[33]將社會網(wǎng)絡抽象為ER隨機網(wǎng)絡,發(fā)現(xiàn)了社會成員的觀念在網(wǎng)絡連通性達到某個閾值時會發(fā)生改變.李炎等[34]研究了ER隨機網(wǎng)絡中的Achlioptas爆炸滲流模型的相變性質(zhì),結(jié)果表明,ER隨機網(wǎng)絡中的爆炸滲流相變是一種奇異相變,它既不是標準的不連續(xù)相變,又與常規(guī)隨機滲流表現(xiàn)出的連續(xù)相變處于不同的普適類.在經(jīng)濟快速發(fā)展和“大數(shù)據(jù)”時代的社會背景下,超網(wǎng)絡已經(jīng)成為了網(wǎng)絡科學的重要研究方向之一,為更好地應用超網(wǎng)絡,超網(wǎng)絡模型的構(gòu)建是不能忽略的.目前,超網(wǎng)絡模型的研究成果主要集中在無標度超網(wǎng)絡模型的構(gòu)建中,對基于ER隨機圖理論的ER隨機超網(wǎng)絡模型研究尚屬空白.本文針對此問題,首先提出了一種ER隨機超網(wǎng)絡模型的構(gòu)建方法,并分析得出了節(jié)點超度分布的解析表達式,仿真實驗結(jié)果表明,本文提出的ER隨機超網(wǎng)絡的節(jié)點超度分布服從泊松分布,符合隨機網(wǎng)絡特征并與理論推導一致.為描述更為復雜的多層、異質(zhì)關(guān)系的網(wǎng)絡,進一步構(gòu)建了節(jié)點超度分布具有雙峰特性,層間采用隨機方式連接,層內(nèi)分別為 ER-ER,BA-BA 和 BA-ER 三種不同類型的雙層超網(wǎng)絡模型,理論分析得到了三種雙層超網(wǎng)絡節(jié)點超度分布的解析表達式,并通過仿真實驗對其進行了驗證.

2 ER 隨機超網(wǎng)絡

2.1 ER隨機超網(wǎng)絡模型的構(gòu)建方法

在超圖結(jié)構(gòu)中引入ER隨機圖理論,提出了一種ER隨機超網(wǎng)絡模型,記為H(N,p) ,構(gòu)建過程如下：

1)初始化： 給定節(jié)點數(shù)量N和超邊連接概率p,p∈[0,1]；

2)在N個節(jié)點中任意選擇r個不相同的節(jié)點,r≤N；

3) 生成一個隨機數(shù)s,s∈(0,1) ；

4)如果s＜p,將第2步中選擇的r個節(jié)點組成一條超邊；

5)重復2)—4)步,直至所有的r個不相同的節(jié)點都被選擇一次.

在以上的構(gòu)建過程中,由于每次選擇r個節(jié)點形成一條超邊,因此本模型構(gòu)建的超網(wǎng)絡為r均勻超網(wǎng)絡.最終生成的超邊數(shù)量

2.2 ER隨機超網(wǎng)絡節(jié)點超度分布理論分析

在本文提出的ER隨機超網(wǎng)絡中,一個節(jié)點與其他r-1 個節(jié)點組成一條超邊的概率為pk(1-p)F-k,其中則網(wǎng)絡中一個給定節(jié)點超度為k的概率分布為：

網(wǎng)絡節(jié)點的平均超度為

所以,當ER隨機超網(wǎng)絡的節(jié)點數(shù)N較大并且超邊連接概率p較小時,節(jié)點超度為k的二項分布近似為泊松分布：

其中,〈λ〉=p×F.

2.3 仿真實驗

圖2 為N=500 ,r=3 時,在超邊連接概率p=0.004,p=0.006 ,p=0.008 和p=0.01 四種不同條件下取100次平均值的節(jié)點超度分布情況.

圖2 500 個節(jié)點的隨機 3 均勻超網(wǎng)絡在不同連接概率 p 值時的節(jié)點超度分布 (a) p =0.004 ； (b) p =0.006 ； (c) p =0.008 ；(d)p=0.01Fig.2.The hyper degree distribution of 3-uniform random hyper networks under different p： (a) p =0.004 ； (b) p =0.006 ；(c) p =0.008 ； (d) p =0.01 .

從圖2(a)—圖2(d)可以看出,本文提出的ER隨機超網(wǎng)絡模型的節(jié)點超度分布在四種不同超邊連接概率條件下均服從泊松分布并與理論分析結(jié)果一致,符合隨機網(wǎng)絡特征.

3 雙層超網(wǎng)絡模型

超網(wǎng)絡在描述復雜多元關(guān)系的系統(tǒng)時有著較強的優(yōu)勢,而隨著一些實際研究工作的展開,我們發(fā)現(xiàn)單層超網(wǎng)絡在描述多層異質(zhì)關(guān)系時會略顯不足.例如在交通網(wǎng)絡中,如何準確地描述航空超網(wǎng)絡和鐵路超網(wǎng)絡之間的關(guān)系等.針對此類問題,本文構(gòu)建了節(jié)點超度分布具有雙峰特性的雙層超網(wǎng)絡模型,層間采用隨機方式連接,層內(nèi)分別為ERER,BA-BA和BA-ER三種不同類型的雙層超網(wǎng)絡模型(簡記為EE,BB和BE,其中E代表本文提出的ER隨機超網(wǎng)絡； B代表BA 無標度超網(wǎng)絡).本文以雙層3均勻超網(wǎng)絡為例,分析三種不同類型的雙層超網(wǎng)絡模型.

3.1 EE雙層3均勻超網(wǎng)絡

EE雙層3均勻超網(wǎng)絡包含兩層ER隨機3均勻超網(wǎng)絡,層與層之間采用隨機連接方式.

3.1.1 構(gòu)建方法

EE雙層3均勻超網(wǎng)絡模型的構(gòu)建過程如下：

1) 采用本文提出的ER隨機超網(wǎng)絡模型H(N,p)構(gòu)建第一層和第二層超網(wǎng)絡H1(N1,p1) 和H2(N2,p2) ；

2) 層間連接： 采用隨機方式連接層間,即第一層中的任意一個節(jié)點與第二層中的任意兩個不相同節(jié)點以概率p12組合生成一條超邊,直至層間形成條超邊為止.

3.1.2 理論分析

根據(jù)以上構(gòu)建方法中的第2步可知,EE雙層超網(wǎng)絡的節(jié)點平均超度〈k〉由第一層超網(wǎng)絡的節(jié)點平均超度〈k1〉和第二層超網(wǎng)絡的節(jié)點平均超度〈k2〉決定.其中,EE雙層超網(wǎng)絡中第一層網(wǎng)絡中的任意一個節(jié)點與層內(nèi)其他任意兩個節(jié)點形成超邊的數(shù)量為與第二層超網(wǎng)絡中的任意兩個節(jié)點形成超邊的數(shù)量為同理,第二層超網(wǎng)絡中任意一個節(jié)點在層內(nèi)形成的超邊數(shù)量為第二層超網(wǎng)絡中任意兩個節(jié)點與第一層超網(wǎng)絡中任意一個節(jié)點形成超邊的數(shù)量為N2(N2-1)p12,故第一層和第二層超網(wǎng)絡節(jié)點平均超度的計算表達式為：

式中,N1和N2分別為第一層和第二層超網(wǎng)絡的節(jié)點數(shù),p1和p2分別為第一層和第二層超網(wǎng)絡的層內(nèi)超邊連接概率,p12為層間超邊連接概率.由(4)式和(5)式可得

EE雙層超網(wǎng)絡的節(jié)點超度分布由第一層超網(wǎng)絡的節(jié)點超度分布p1st(k) 和第二層超網(wǎng)絡的節(jié)點超度分布p2nd(k) 組成.第一層超網(wǎng)絡中任意一個節(jié)點與其他兩個節(jié)點組成一條超邊的概率為p1i(1-p1)F1-i,其中與第二層超網(wǎng)絡中的任意兩個節(jié)點組成一條超邊的概率為(1-p12)Q1-(k-i),其中由此可以得出第一層超網(wǎng)絡中節(jié)點超度為k的概率分布為

同理,第二層超網(wǎng)絡中節(jié)點超度為k的概率分布為

3.1.3 仿真實驗

在EE雙層超網(wǎng)絡節(jié)點超度分布仿真實驗中,N1和N2取值為 500,層內(nèi)連接概率p1和p2為 0.006,層間連接概率p12分別為0.001和0.01,為了結(jié)果的合理有效,實驗結(jié)果取了100次的平均值.

表1為EE雙層超網(wǎng)絡節(jié)點超度分布實驗的統(tǒng)計信息,其中N代表雙層網(wǎng)絡的總節(jié)點數(shù),M為層間的超邊數(shù)量.實驗結(jié)果表明,EE雙層超網(wǎng)絡的節(jié)點超度分布在不同層間超邊連接概率條件下均具有雙峰特性,如圖3(a)和圖3(b)所示.

表1 EE 雙層 3 均勻超網(wǎng)絡實驗統(tǒng)計Table 1.Experimental statistics of EE hyper network.

圖3 雙層3均勻EE超網(wǎng)絡在不同層間超邊連接概率時的節(jié)點超度分布 (a) p 12=0.001 ； (b)p12=0.01Fig.3.The EE hyper degree distribution of double-layer 3-uniform hyper network under different p 12 ： (a) p 12=0.001 ；(b) p 12=0.01 .

3.2 BB雙層3均勻超網(wǎng)絡

BB雙層3均勻超網(wǎng)絡包含兩層3均勻無標度超網(wǎng)絡,層與層之間采用隨機連接方式.在構(gòu)建3均勻無標度超網(wǎng)絡時,采用文獻[17]提出的均勻無標度超網(wǎng)絡模型構(gòu)建方法,記為H(m0,m) .該超網(wǎng)絡模型的節(jié)點超度分布服從冪律分布,符合無標度網(wǎng)絡特征.H(m0,m) 模型的構(gòu)建過程如下：

1) 初始化： 給定初始m0個節(jié)點{v1,v2,v3,···,vm0}與一條包含這些節(jié)點的超邊E0={v1,v2,v3,···,vm0}；

2) 超邊增長： 每個時間步t添加m個節(jié)點{vt1,vt2,vt3,···,vtm}與一個已存在的節(jié)點vi組合成一條新的超邊Et={vt1,vt2,vt3,···,vtm,vi}.這個已存在節(jié)點的選取方式為“超度優(yōu)先連接”,即節(jié)點vi被選中的概率正比于這個節(jié)點的超度,定義為：

式中,分子dH(vi) 為節(jié)點vi的超度,分母表示當前網(wǎng)絡中所有節(jié)點超度之和.在該均勻無標度超網(wǎng)絡中,一個給定節(jié)點超度為k的概率分布為[18]

式中,m為每次添加新節(jié)點的個數(shù),當m=2 時,該超網(wǎng)絡為3均勻無標度超網(wǎng)絡.

3.2.1 構(gòu)建方法

BB雙層3均勻超網(wǎng)絡模型的構(gòu)建過程如下：

1) 采用H(m0,m) 模型構(gòu)建第一層和第二層3均勻無標度超網(wǎng)絡H1(m10,m1) 和H2(m20,m2) ；

2) 層間連接： 采用隨機方式連接層間,即第一層中的任意一個節(jié)點與第二層中的任意兩個不相同節(jié)點以概率p12組合生成一條超邊,直至形成條超邊為止.

3.2.2 理論分析

由于第一層與第二層超網(wǎng)絡均為3均勻無標度超網(wǎng)絡,每次增加2個新節(jié)點與1個已存在節(jié)點組合生成一條超邊,所以在層間連接之前,各層超網(wǎng)絡的節(jié)點平均超度約為 3 /2 .由此可得,第一層超網(wǎng)絡的節(jié)點平均超度〈k1〉和第二層超網(wǎng)絡的節(jié)點平均超度〈k2〉分別為：

其中,N2為第二層超網(wǎng)絡的節(jié)點數(shù),則BB超網(wǎng)絡的節(jié)點平均超度.

在具有N個節(jié)點的3均勻無標度超網(wǎng)絡中,超度為1的節(jié)點數(shù)M(1) 的上下界為N/2+1≤M(1)≤N-1,超度為 2 的節(jié)點數(shù)M(2) 的上界為M(2)≤N/2.所以,BB 雙層超網(wǎng)絡的第一層超網(wǎng)絡中節(jié)點超度為k的概率分布為

同理,第二層超網(wǎng)絡中節(jié)點超度為k的概率分布為

3.2.3 仿真實驗

在BB雙層超網(wǎng)絡節(jié)點超度分布的仿真實驗中,第一層與第二層超網(wǎng)絡的節(jié)點數(shù)N1=m10+m1和N2=m20+m2取值為500,其中各層初始節(jié)點m10和m20均為 3,層間連接概率p12分別為 0.001和0.01,為了結(jié)果的合理有效,實驗結(jié)果取了100次的平均值.

表2為BB超網(wǎng)絡節(jié)點超度分布實驗的統(tǒng)計信息.與EE雙層超網(wǎng)絡的結(jié)果相同,BB雙層超網(wǎng)絡的節(jié)點超度分布在不同層間超邊連接概率條件下均具有雙峰特性,如圖4(a)和圖4(b)所示.

3.3 BE雙層3均勻超網(wǎng)絡

BE雙層3均勻超網(wǎng)絡由第一層3均勻無標度超網(wǎng)絡和第二層ER隨機3均勻超網(wǎng)絡組成,層與層之間采用隨機連接方式.

表2 BB 雙層 3 均勻超網(wǎng)絡實驗統(tǒng)計Table 2.Experimental statistics of BB hyper network.

3.3.1 構(gòu)建方法

BE雙層3均勻超網(wǎng)絡模型的構(gòu)建過程如下：

1)采用H(m0,m) 模型構(gòu)建第一層超網(wǎng)絡H1(m10,m1)；

2)采用H(N,p) 模型構(gòu)建第二層超網(wǎng)絡H2(N2,p2)；

3) 層間連接： 采用隨機方式連接層間,即第一層中的任意一個節(jié)點與第二層中的任意兩個不相同節(jié)點以概率p12組合生成一條超邊,直至形成條超邊為止.

3.3.2 理論分析

BE雙層超網(wǎng)絡的節(jié)點平均超度〈k〉由第一層無標度超網(wǎng)絡的節(jié)點平均超度〈k1〉和第二層ER隨機超網(wǎng)絡的節(jié)點平均超度〈k2〉決定,分別為：

其中,N2為第二層超網(wǎng)絡的節(jié)點數(shù),p2為第二層超網(wǎng)絡的層內(nèi)超邊連接概率,p12為層間超邊連接概率,則〈k〉=(〈k1〉×N1+〈k2〉×N2)/(N1+N2) .

BE雙層超網(wǎng)絡的節(jié)點超度分布與EE雙層超網(wǎng)絡和BB雙層超網(wǎng)絡類似,由第一層無標度超網(wǎng)絡的節(jié)點超度分布和第二層ER隨機超網(wǎng)絡的節(jié)點超度分布組成.第一層超網(wǎng)絡中節(jié)點超度為k的概率分布為

第二層超網(wǎng)絡中節(jié)點超度為k的概率分布為

3.3.3 仿真實驗

在BE雙層超網(wǎng)絡的節(jié)點超度分布實驗中,第一層與第二層超網(wǎng)絡的節(jié)點數(shù)N1=m10+m1和N2取值為500,其中第一層超網(wǎng)絡的初始節(jié)點m10為3,第二層超網(wǎng)絡的超邊連接概率p2為0.006,層間連接概率p12分別為0.001和0.01,為了結(jié)果的合理有效,實驗結(jié)果取了100次的平均值.

表3為BE超網(wǎng)絡節(jié)點超度分布實驗的統(tǒng)計信息.BE雙層超網(wǎng)絡的節(jié)點超度分布與以上兩種類型的雙層超網(wǎng)絡情況相同,在不同的層間超邊連接概率的條件下,節(jié)點超度分布均具有雙峰特性,如圖5(a)和圖5(b)所示.

圖4 雙層 3 均勻 BB 超網(wǎng)絡節(jié)點超度分布 (a)p12=0.001； (b)p12=0.01Fig.4.The BB hyper degree distribution of double-layer 3-uniform hyper network under different p 12 ： (a) p 12=0.001 ；(b) p 12=0.01 .

圖5 雙層3均勻BE超網(wǎng)絡模型節(jié)點超度分布 (a)p12=0.001； (b)p12=0.01Fig.5.The BE hyper degree distribution of double-layer 3-uniform hyper network under different p 12 ： (a) p 12=0.001 ；(b) p 12=0.01 .

表3 BE 雙層 3 均勻超網(wǎng)絡實驗統(tǒng)計Table 3.Experimental statistics of BE hyper network.

4 結(jié) 論

本文基于經(jīng)典的ER隨機模型構(gòu)建了基于超圖的ER隨機超網(wǎng)絡模型,通過理論分析得到了該模型的節(jié)點超度分布其中泊松分布的期望值λ與超邊連接概率p有關(guān),計算機仿真實驗結(jié)果與理論分析一致.與普通的ER隨機網(wǎng)絡相比,本文提出的ER隨機超網(wǎng)絡模型對于描述和分析關(guān)系更復雜、節(jié)點屬性更多元化的隨機社會網(wǎng)絡具有一定的實際應用價值.同時,在ER隨機超網(wǎng)絡模型的基礎(chǔ)之上,構(gòu)建了 ER-ER,BABA和BA-ER三種不同類型的雙層超網(wǎng)絡模型.理論分析發(fā)現(xiàn),三種雙層超網(wǎng)絡的節(jié)點平均超度與層間超邊連接概率密切相關(guān),隨著層間超邊連接概率的增大網(wǎng)絡節(jié)點的平均超度也隨之增大； 仿真實驗結(jié)果表明,三種模型的節(jié)點超度分布在不同的層間超邊連接概率條件下均具有雙峰特性.

本文提出的ER隨機超網(wǎng)絡模型和雙層超網(wǎng)絡模型對今后進一步研究此類超網(wǎng)絡的熵、超網(wǎng)絡動力學、超網(wǎng)絡表示學習、超網(wǎng)絡鏈路預測和交通超網(wǎng)絡優(yōu)化等提供了理論基礎(chǔ),對研究多層超網(wǎng)絡的演化具有一定的借鑒意義.