基于代理的社會網(wǎng)絡(luò)演化與實驗分析
發(fā)布時間:2021-01-20 18:17
社會網(wǎng)絡(luò)及其演化涉及社會生活、工程部署、學術(shù)研究等諸多方面,現(xiàn)有研究雖然揭示了它們的一些屬性,但不足以描述不同背景、不同區(qū)域的社會群體;社會網(wǎng)絡(luò)與Internet、蛋白質(zhì)交互網(wǎng)絡(luò)等具有相通性,社會網(wǎng)絡(luò)演化研究對于解釋自然界及其他網(wǎng)絡(luò)運行機制具有參考借鑒價值。本文在創(chuàng)新性構(gòu)造的社會網(wǎng)絡(luò)模型和個體決策模型基礎(chǔ)上,采用基于代理的方法模擬網(wǎng)絡(luò)演化過程,并對影響因素進行實驗分析。本文主要完成以下工作:(1)提出了一種社會網(wǎng)絡(luò)模型。在探究了經(jīng)典社會網(wǎng)絡(luò)的基本特征以及演化特性的基礎(chǔ)上,引入相似和互鎖的概念,給出相應(yīng)指標,提出了基于相似-互鎖效應(yīng)的社會網(wǎng)絡(luò)模型。(2)構(gòu)建了一種個體決策模型。從各學科既有的決策理論中獲得啟發(fā)結(jié)合關(guān)聯(lián)的個體與群體對決策主體的影響構(gòu)建了決策系統(tǒng)基本框架,隨后從心理學角度將個體決策過程細化為多個階段模擬了個體決策過程。(3)基于代理的仿真實驗。在所提出的網(wǎng)絡(luò)模型和決策模型基礎(chǔ)上,采用基于代理的方法模擬社團生長過程,通過實驗驗證了所提模型的有效性與合理性并分析了影響社團生長的因素。實驗結(jié)果表明,提出的社會網(wǎng)絡(luò)模型可以較好地體現(xiàn)真實網(wǎng)絡(luò)的拓撲性質(zhì),所構(gòu)建的決策模型相比于傳統(tǒng)模型的...
【文章來源】:南京郵電大學江蘇省
【文章頁數(shù)】:95 頁
【學位級別】:碩士
【部分圖文】:
柯尼斯堡七橋問題的三種等價圖表示社會網(wǎng)絡(luò)是以人作為節(jié)點,其社會關(guān)系作為邊的復(fù)雜網(wǎng)絡(luò)
南京郵電大學專業(yè)學位碩士研究生學位論文第二章社會網(wǎng)絡(luò)演化研究介紹11連而成,例如把一定范圍內(nèi)的計算機連接到同一臺服務(wù)器之上。(b)隨機網(wǎng)絡(luò)模型規(guī)則網(wǎng)絡(luò)并不能解釋所有現(xiàn)象,有些網(wǎng)絡(luò)的建立存在著隨機性,于是相關(guān)學者開始研究隨機網(wǎng)絡(luò)模型,其中最為經(jīng)典的模型是于20世紀50年代末由Erds和Rényi提出的ER隨機圖模型[11-13]。在20世紀后40年里,ER隨機圖理論一直是研究復(fù)雜網(wǎng)絡(luò)拓撲的基本理論。ER隨機圖模型認為節(jié)點之間的連接是基于概率的。例如在具有固定連邊概率的ER隨機圖G(N,p)中不固定總的邊數(shù),把所有節(jié)點的任意兩個節(jié)點以概率p連接在一起,在這個圖中N個節(jié)點生成具有任一邊數(shù)0,1(1)2MNN的網(wǎng)絡(luò)都是有可能的。如圖2.3給出了在相同參數(shù)N=10和p=0.2情形下所生成隨機圖的3個例子。圖2.3N=10且P=1/5條件下產(chǎn)生的隨機圖的3個實例(c)小世界網(wǎng)絡(luò)模型現(xiàn)有許多研究和實際現(xiàn)象表明,生活中的很多網(wǎng)絡(luò)是規(guī)則與隨機兼?zhèn)涞,例如最近鄰耦合網(wǎng)絡(luò)可以反應(yīng)我們的朋友都是周圍的人,然而一旦出現(xiàn)工作調(diào)動,這種規(guī)則結(jié)構(gòu)就發(fā)生了變化。Watts和Strogatz發(fā)現(xiàn)了一種作為完全規(guī)則網(wǎng)絡(luò)向完全隨即網(wǎng)絡(luò)的過渡模型,即在規(guī)則網(wǎng)絡(luò)之中引入少許的隨機性就可以產(chǎn)生一種兼具規(guī)則與隨機性的網(wǎng)絡(luò)模型如圖2.4所示,現(xiàn)在這種模型常被稱為WS小世界模型[14],而它所具有的較短平均路徑的性質(zhì)被稱為小世界特性[15-16]。圖2.4WS小世界網(wǎng)絡(luò)模型
南京郵電大學專業(yè)學位碩士研究生學位論文第二章社會網(wǎng)絡(luò)演化研究介紹11連而成,例如把一定范圍內(nèi)的計算機連接到同一臺服務(wù)器之上。(b)隨機網(wǎng)絡(luò)模型規(guī)則網(wǎng)絡(luò)并不能解釋所有現(xiàn)象,有些網(wǎng)絡(luò)的建立存在著隨機性,于是相關(guān)學者開始研究隨機網(wǎng)絡(luò)模型,其中最為經(jīng)典的模型是于20世紀50年代末由Erds和Rényi提出的ER隨機圖模型[11-13]。在20世紀后40年里,ER隨機圖理論一直是研究復(fù)雜網(wǎng)絡(luò)拓撲的基本理論。ER隨機圖模型認為節(jié)點之間的連接是基于概率的。例如在具有固定連邊概率的ER隨機圖G(N,p)中不固定總的邊數(shù),把所有節(jié)點的任意兩個節(jié)點以概率p連接在一起,在這個圖中N個節(jié)點生成具有任一邊數(shù)0,1(1)2MNN的網(wǎng)絡(luò)都是有可能的。如圖2.3給出了在相同參數(shù)N=10和p=0.2情形下所生成隨機圖的3個例子。圖2.3N=10且P=1/5條件下產(chǎn)生的隨機圖的3個實例(c)小世界網(wǎng)絡(luò)模型現(xiàn)有許多研究和實際現(xiàn)象表明,生活中的很多網(wǎng)絡(luò)是規(guī)則與隨機兼?zhèn)涞,例如最近鄰耦合網(wǎng)絡(luò)可以反應(yīng)我們的朋友都是周圍的人,然而一旦出現(xiàn)工作調(diào)動,這種規(guī)則結(jié)構(gòu)就發(fā)生了變化。Watts和Strogatz發(fā)現(xiàn)了一種作為完全規(guī)則網(wǎng)絡(luò)向完全隨即網(wǎng)絡(luò)的過渡模型,即在規(guī)則網(wǎng)絡(luò)之中引入少許的隨機性就可以產(chǎn)生一種兼具規(guī)則與隨機性的網(wǎng)絡(luò)模型如圖2.4所示,現(xiàn)在這種模型常被稱為WS小世界模型[14],而它所具有的較短平均路徑的性質(zhì)被稱為小世界特性[15-16]。圖2.4WS小世界網(wǎng)絡(luò)模型
【參考文獻】:
期刊論文
[1]物質(zhì)主義價值觀與時間壓力對個體風險決策的影響[J]. 梁正,肖夢施,韓磊. 心理科學. 2019(06)
[2]基于智能代理的交通分配建模[J]. 吳晶,徐名海,顧宏博,奚杰杰. 微型機與應(yīng)用. 2016(04)
[3]基于累積前景理論的不完全信息下應(yīng)急風險決策模型[J]. 程鐵軍,吳鳳平,李錦波. 系統(tǒng)工程. 2014(04)
[4]屬性權(quán)重不確定條件下的區(qū)間直覺模糊多屬性決策[J]. 張英俊,馬培軍,蘇小紅,張池平. 自動化學報. 2012(02)
[5]從風險決策中的多次博弈到單次博弈:量變還是質(zhì)變?[J]. 孫紅月,蘇寅,周坤,李紓. 心理科學進展. 2011(10)
[6]利用鏈路預(yù)測推斷網(wǎng)絡(luò)演化機制[J]. 劉宏鯤,呂琳媛,周濤. 中國科學:物理學 力學 天文學. 2011(07)
[7]基于熵理論的多屬性群決策專家權(quán)重的調(diào)整算法[J]. 萬俊,邢煥革,張曉暉. 控制與決策. 2010(06)
[8]直覺模糊偏好信息下的多屬性決策途徑[J]. 徐澤水. 系統(tǒng)工程理論與實踐. 2007(11)
[9]一種群決策中確定專家判斷可信度的改進方法[J]. 梁樑,熊立,王國華. 系統(tǒng)工程. 2004(06)
本文編號:2989534
【文章來源】:南京郵電大學江蘇省
【文章頁數(shù)】:95 頁
【學位級別】:碩士
【部分圖文】:
柯尼斯堡七橋問題的三種等價圖表示社會網(wǎng)絡(luò)是以人作為節(jié)點,其社會關(guān)系作為邊的復(fù)雜網(wǎng)絡(luò)
南京郵電大學專業(yè)學位碩士研究生學位論文第二章社會網(wǎng)絡(luò)演化研究介紹11連而成,例如把一定范圍內(nèi)的計算機連接到同一臺服務(wù)器之上。(b)隨機網(wǎng)絡(luò)模型規(guī)則網(wǎng)絡(luò)并不能解釋所有現(xiàn)象,有些網(wǎng)絡(luò)的建立存在著隨機性,于是相關(guān)學者開始研究隨機網(wǎng)絡(luò)模型,其中最為經(jīng)典的模型是于20世紀50年代末由Erds和Rényi提出的ER隨機圖模型[11-13]。在20世紀后40年里,ER隨機圖理論一直是研究復(fù)雜網(wǎng)絡(luò)拓撲的基本理論。ER隨機圖模型認為節(jié)點之間的連接是基于概率的。例如在具有固定連邊概率的ER隨機圖G(N,p)中不固定總的邊數(shù),把所有節(jié)點的任意兩個節(jié)點以概率p連接在一起,在這個圖中N個節(jié)點生成具有任一邊數(shù)0,1(1)2MNN的網(wǎng)絡(luò)都是有可能的。如圖2.3給出了在相同參數(shù)N=10和p=0.2情形下所生成隨機圖的3個例子。圖2.3N=10且P=1/5條件下產(chǎn)生的隨機圖的3個實例(c)小世界網(wǎng)絡(luò)模型現(xiàn)有許多研究和實際現(xiàn)象表明,生活中的很多網(wǎng)絡(luò)是規(guī)則與隨機兼?zhèn)涞,例如最近鄰耦合網(wǎng)絡(luò)可以反應(yīng)我們的朋友都是周圍的人,然而一旦出現(xiàn)工作調(diào)動,這種規(guī)則結(jié)構(gòu)就發(fā)生了變化。Watts和Strogatz發(fā)現(xiàn)了一種作為完全規(guī)則網(wǎng)絡(luò)向完全隨即網(wǎng)絡(luò)的過渡模型,即在規(guī)則網(wǎng)絡(luò)之中引入少許的隨機性就可以產(chǎn)生一種兼具規(guī)則與隨機性的網(wǎng)絡(luò)模型如圖2.4所示,現(xiàn)在這種模型常被稱為WS小世界模型[14],而它所具有的較短平均路徑的性質(zhì)被稱為小世界特性[15-16]。圖2.4WS小世界網(wǎng)絡(luò)模型
南京郵電大學專業(yè)學位碩士研究生學位論文第二章社會網(wǎng)絡(luò)演化研究介紹11連而成,例如把一定范圍內(nèi)的計算機連接到同一臺服務(wù)器之上。(b)隨機網(wǎng)絡(luò)模型規(guī)則網(wǎng)絡(luò)并不能解釋所有現(xiàn)象,有些網(wǎng)絡(luò)的建立存在著隨機性,于是相關(guān)學者開始研究隨機網(wǎng)絡(luò)模型,其中最為經(jīng)典的模型是于20世紀50年代末由Erds和Rényi提出的ER隨機圖模型[11-13]。在20世紀后40年里,ER隨機圖理論一直是研究復(fù)雜網(wǎng)絡(luò)拓撲的基本理論。ER隨機圖模型認為節(jié)點之間的連接是基于概率的。例如在具有固定連邊概率的ER隨機圖G(N,p)中不固定總的邊數(shù),把所有節(jié)點的任意兩個節(jié)點以概率p連接在一起,在這個圖中N個節(jié)點生成具有任一邊數(shù)0,1(1)2MNN的網(wǎng)絡(luò)都是有可能的。如圖2.3給出了在相同參數(shù)N=10和p=0.2情形下所生成隨機圖的3個例子。圖2.3N=10且P=1/5條件下產(chǎn)生的隨機圖的3個實例(c)小世界網(wǎng)絡(luò)模型現(xiàn)有許多研究和實際現(xiàn)象表明,生活中的很多網(wǎng)絡(luò)是規(guī)則與隨機兼?zhèn)涞,例如最近鄰耦合網(wǎng)絡(luò)可以反應(yīng)我們的朋友都是周圍的人,然而一旦出現(xiàn)工作調(diào)動,這種規(guī)則結(jié)構(gòu)就發(fā)生了變化。Watts和Strogatz發(fā)現(xiàn)了一種作為完全規(guī)則網(wǎng)絡(luò)向完全隨即網(wǎng)絡(luò)的過渡模型,即在規(guī)則網(wǎng)絡(luò)之中引入少許的隨機性就可以產(chǎn)生一種兼具規(guī)則與隨機性的網(wǎng)絡(luò)模型如圖2.4所示,現(xiàn)在這種模型常被稱為WS小世界模型[14],而它所具有的較短平均路徑的性質(zhì)被稱為小世界特性[15-16]。圖2.4WS小世界網(wǎng)絡(luò)模型
【參考文獻】:
期刊論文
[1]物質(zhì)主義價值觀與時間壓力對個體風險決策的影響[J]. 梁正,肖夢施,韓磊. 心理科學. 2019(06)
[2]基于智能代理的交通分配建模[J]. 吳晶,徐名海,顧宏博,奚杰杰. 微型機與應(yīng)用. 2016(04)
[3]基于累積前景理論的不完全信息下應(yīng)急風險決策模型[J]. 程鐵軍,吳鳳平,李錦波. 系統(tǒng)工程. 2014(04)
[4]屬性權(quán)重不確定條件下的區(qū)間直覺模糊多屬性決策[J]. 張英俊,馬培軍,蘇小紅,張池平. 自動化學報. 2012(02)
[5]從風險決策中的多次博弈到單次博弈:量變還是質(zhì)變?[J]. 孫紅月,蘇寅,周坤,李紓. 心理科學進展. 2011(10)
[6]利用鏈路預(yù)測推斷網(wǎng)絡(luò)演化機制[J]. 劉宏鯤,呂琳媛,周濤. 中國科學:物理學 力學 天文學. 2011(07)
[7]基于熵理論的多屬性群決策專家權(quán)重的調(diào)整算法[J]. 萬俊,邢煥革,張曉暉. 控制與決策. 2010(06)
[8]直覺模糊偏好信息下的多屬性決策途徑[J]. 徐澤水. 系統(tǒng)工程理論與實踐. 2007(11)
[9]一種群決策中確定專家判斷可信度的改進方法[J]. 梁樑,熊立,王國華. 系統(tǒng)工程. 2004(06)
本文編號:2989534
本文鏈接:http://www.sikaile.net/guanlilunwen/lindaojc/2989534.html
最近更新
教材專著