一個(gè)預(yù)測社交網(wǎng)絡(luò)演化過程和網(wǎng)絡(luò)性質(zhì)的方法
【專利摘要】本發(fā)明提出了一個(gè)預(yù)測社交網(wǎng)絡(luò)演化過程和網(wǎng)絡(luò)性質(zhì)的方法，屬于計(jì)算機(jī)【技術(shù)領(lǐng)域】。本方法初始設(shè)定完全圖的社會(huì)網(wǎng)絡(luò)，對每個(gè)新加入的節(jié)點(diǎn)，根據(jù)優(yōu)先連接概率從當(dāng)前網(wǎng)絡(luò)中選取若干節(jié)點(diǎn)與新加入節(jié)點(diǎn)連接，然后計(jì)算當(dāng)前網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)的聚集力和網(wǎng)絡(luò)的聚集力總和，并選取若干節(jié)點(diǎn)作為中心節(jié)點(diǎn)，將每個(gè)中心節(jié)點(diǎn)的任意兩個(gè)好友節(jié)點(diǎn)連邊。節(jié)點(diǎn)的聚集力描述在網(wǎng)絡(luò)中，某一個(gè)節(jié)點(diǎn)能夠使它的兩個(gè)還沒有成為好友關(guān)系的好友連邊的能力。網(wǎng)絡(luò)的聚集力總和描述了社交網(wǎng)絡(luò)中所有節(jié)點(diǎn)的凝聚力總和。本發(fā)明方法可以較為準(zhǔn)確地模擬并預(yù)測各種社交網(wǎng)絡(luò)的演化過程，在一定程度上弱化了BA模型的弊端，生成接近于真實(shí)的社交網(wǎng)絡(luò)。
【專利說明】一個(gè)預(yù)測社交網(wǎng)絡(luò)演化過程和網(wǎng)絡(luò)性質(zhì)的方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明提出一個(gè)用于預(yù)測社交網(wǎng)絡(luò)演化過程和網(wǎng)絡(luò)性質(zhì)的模型，屬于計(jì)算機(jī)【技術(shù)領(lǐng)域】和社交網(wǎng)絡(luò)【技術(shù)領(lǐng)域】。
【背景技術(shù)】
[0002]近年來對于社交網(wǎng)絡(luò)演化的研究非常熱，研究者也提出了一些模型。然而這些模型并不能適用于預(yù)測各種類型的社交網(wǎng)絡(luò)演化方向，目前，在該領(lǐng)域還沒有一個(gè)公認(rèn)的較好的能夠準(zhǔn)確預(yù)測網(wǎng)絡(luò)未來演化方向的模型。
[0003]現(xiàn)有一個(gè)比較經(jīng)典的社交網(wǎng)絡(luò)演化模型是BA模型。在BA模型中，初始時(shí)刻，假設(shè)系統(tǒng)中已存在少量節(jié)點(diǎn)，在之后的每一個(gè)時(shí)間間隔中都新增一個(gè)節(jié)點(diǎn)，并將該節(jié)點(diǎn)與網(wǎng)絡(luò)中已存在的節(jié)點(diǎn)進(jìn)行連接，連接時(shí)按優(yōu)先連接進(jìn)行。這樣，BA網(wǎng)絡(luò)就演化為標(biāo)度不變的狀態(tài)，即節(jié)點(diǎn)度分布為冪指數(shù)等于3的冪律分布。但是，BA模型也存在著一定的問題，BA模型的聚類系數(shù)很小，特別當(dāng)網(wǎng)絡(luò)規(guī)模很大時(shí)，網(wǎng)絡(luò)的聚類系數(shù)接近于0，這與真實(shí)網(wǎng)絡(luò)具有較大聚類系數(shù)的特點(diǎn)并不相符合。本發(fā)明在充分研究BA模型的優(yōu)缺點(diǎn)后，發(fā)現(xiàn)雖然BA模型生成網(wǎng)絡(luò)度分布與實(shí)際社交網(wǎng)絡(luò)度分布相似，但是其聚類系數(shù)較小，與實(shí)際社交網(wǎng)絡(luò)特點(diǎn)不符，進(jìn)一步深入分析聚類系數(shù)關(guān)于度的分布之后，發(fā)現(xiàn)BA模型生成的網(wǎng)絡(luò)與真實(shí)的社交網(wǎng)絡(luò)有很大的差異，可以說根本不存在局部性，而局部性是社交網(wǎng)絡(luò)中非常重要的一個(gè)特性。

【發(fā)明內(nèi)容】

[0004]本發(fā)明針對BA模型生成的網(wǎng)絡(luò)與真實(shí)社交網(wǎng)絡(luò)存在很大差異的問題，提供了一種預(yù)測社交網(wǎng)絡(luò)演化過程和網(wǎng)絡(luò)性質(zhì)的方法，通過分析實(shí)際社交網(wǎng)絡(luò)特點(diǎn)，在BA模型中引入三元閉包的思想，改進(jìn)了 BA模型。三元閉包即通過在擁有共同好友的兩節(jié)點(diǎn)間加邊，以達(dá)到增加聚類系數(shù)，改善模型的局部性的效果。
[0005]本發(fā)明提供的預(yù)測社交網(wǎng)絡(luò)演化過程和網(wǎng)絡(luò)性質(zhì)的方法，包括如下步驟:
[0006]步驟1:將社交網(wǎng)絡(luò)用無向無權(quán)圖表示,設(shè)初始網(wǎng)絡(luò)中每兩個(gè)節(jié)點(diǎn)都相連,設(shè)η表示網(wǎng)絡(luò)當(dāng)前的節(jié)點(diǎn)個(gè)數(shù)；
[0007]步驟2:新加入一個(gè)節(jié)點(diǎn)時(shí),根據(jù)優(yōu)先連接概率從當(dāng)前網(wǎng)絡(luò)中選取k個(gè)節(jié)點(diǎn)與新加入節(jié)點(diǎn)相連接；在連接完成后，更新網(wǎng)絡(luò)的節(jié)點(diǎn)數(shù)η’=n+l ；
[0008]節(jié)點(diǎn)i的優(yōu)先連接概率H(i)為
【權(quán)利要求】
1.一個(gè)預(yù)測社交網(wǎng)絡(luò)演化過程和網(wǎng)絡(luò)性質(zhì)的方法，其特征在于，包括如下步驟: 步驟1:將社交網(wǎng)絡(luò)用無向無權(quán)圖表示，設(shè)初始網(wǎng)絡(luò)中每兩個(gè)節(jié)點(diǎn)都相連，設(shè)η表示網(wǎng)絡(luò)當(dāng)前的節(jié)點(diǎn)個(gè)數(shù)； 步驟2:新加入一個(gè)節(jié)點(diǎn)時(shí),根據(jù)優(yōu)先連接概率從當(dāng)前網(wǎng)絡(luò)中選取k個(gè)節(jié)點(diǎn)與新加入節(jié)點(diǎn)相連接；在連接完成后，更新網(wǎng)絡(luò)的節(jié)點(diǎn)數(shù)η’ =η+1冰為正整數(shù)； H(i) = di.節(jié)點(diǎn)i的優(yōu)先連接概率
【文檔編號(hào)】H04L29/08GK103593438SQ201310567085
【公開日】2014年2月19日 申請日期:2013年11月14日 優(yōu)先權(quán)日:2013年11月14日
【發(fā)明者】童超, 喬梁, 羅小簡, 朱薔, 馬駿 申請人:北京航空航天大學(xué)