本文關(guān)鍵詞：小世界網(wǎng)絡(luò)(SWN)及其在經(jīng)濟管理領(lǐng)域的應(yīng)用，由筆耕文化傳播整理發(fā)布。

當(dāng)前位置：文檔下載 > 所有分類 > 經(jīng)管營銷 > 公共/行政管理 > 小世界網(wǎng)絡(luò)理論在知識管理領(lǐng)域應(yīng)用的綜述

網(wǎng)絡(luò)思想政治教育

人，中間要平均經(jīng)過6次轉(zhuǎn)發(fā)過程，這也就是著名的“六度分離”(Six Degrees of

Separation)理論或“小世界效應(yīng)”(Small-world Phenomenon)[2]，即任何兩個相互不認(rèn)識的人能夠通過“六度空間”產(chǎn)生必然的聯(lián)系。以往對于網(wǎng)絡(luò)的許多研究都建立在假設(shè)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)是規(guī)則網(wǎng)絡(luò)或者隨機網(wǎng)絡(luò)的基礎(chǔ)之上，然而現(xiàn)實世界中絕大多數(shù)的網(wǎng)絡(luò)既不是規(guī)則也不是隨機，而是介于二者之間的。Watts和Strogatz于1998年在美國Nature雜志上發(fā)表文章，提出了著名的“W-S小世界網(wǎng)絡(luò)模

型”[3]，并且分別對C. Elegans蠕蟲網(wǎng)絡(luò)、美國西部電力網(wǎng)絡(luò)以及電影明星合作網(wǎng)絡(luò)進行了研究，結(jié)果表明，以上三種網(wǎng)絡(luò)都具有小世界網(wǎng)絡(luò)特征。

1.2 小世界網(wǎng)絡(luò)的構(gòu)造及特征參數(shù) Watts和Strogatz給出的“W-S小世界網(wǎng)絡(luò)模型”的構(gòu)造算法[3]是：從一個含有n個節(jié)點(Vertex)，每個節(jié)有k條邊(edge)的環(huán)型規(guī)則網(wǎng)絡(luò)開始，用一個概率值p表示網(wǎng)絡(luò)的隨機程度(0≤p≤1)，以概率p對網(wǎng)絡(luò)中的每個節(jié)點進行斷鍵重連，并且保證沒有重復(fù)連接和自連接，這樣就會產(chǎn)生pkn/2條長邊(以下簡稱捷徑)，通過調(diào)節(jié)概率p的值，從而實現(xiàn)從規(guī)則網(wǎng)絡(luò)(p=0)到隨機網(wǎng)絡(luò)(p=1)的演化，而0＜p＜l的中間狀態(tài)就是值得深入研究的小世界網(wǎng)絡(luò)狀態(tài)。為了保證網(wǎng)絡(luò)的稀疏性和連通性，模型假設(shè)n＞＞K＞＞ln(n)＞＞1[4]。小世界網(wǎng)絡(luò)的構(gòu)造過程如圖1所示。

圖1 小世界網(wǎng)絡(luò)的構(gòu)造過程及從規(guī)則網(wǎng)絡(luò)向隨機網(wǎng)絡(luò)的過渡[3](N=20，K=4) “W-S小世界網(wǎng)絡(luò)模型”用特征路徑長度L(p)和集聚系數(shù)C(p)表述網(wǎng)絡(luò)結(jié)構(gòu)特征。L(p)表示整個網(wǎng)絡(luò)中從一個節(jié)點到達另一個目標(biāo)節(jié)點所需經(jīng)過的最少邊數(shù)的平均值，表達了網(wǎng)絡(luò)中任意兩節(jié)點間相互到達的難易程度；C(p)用來描述網(wǎng)絡(luò)的局部特征，衡量網(wǎng)絡(luò)結(jié)構(gòu)中是否有相對穩(wěn)定的子系統(tǒng)存在，即表示的是近鄰節(jié)點之間聯(lián)系的緊密程度。Watts和Strogatz的研究發(fā)現(xiàn)，當(dāng)p→0時，L～n/2k＞＞1，C～3/4；當(dāng)p→1時，。從而得到結(jié)論：當(dāng)網(wǎng)絡(luò)結(jié)構(gòu)趨向于規(guī)則網(wǎng)絡(luò)時，網(wǎng)絡(luò)具有較高的集聚系數(shù)，同時也會取到較高的特征路徑長度的值；當(dāng)網(wǎng)絡(luò)結(jié)構(gòu)趨向于隨機網(wǎng)絡(luò)時，網(wǎng)絡(luò)的特征路徑長度值較小，換言之，即網(wǎng)絡(luò)中任意兩個節(jié)點比較容易相互到達，但網(wǎng)絡(luò)集聚系數(shù)的值較小。Watts和Strogatz發(fā)現(xiàn)，，隨著p值的增大，網(wǎng)絡(luò)由規(guī)則網(wǎng)絡(luò)向隨機網(wǎng)絡(luò)變動的過程中會有一個特殊的區(qū)間，在這個區(qū)間中網(wǎng)絡(luò)一方面能夠取得較小的特征路徑長度的值，另一方面也具有較高的網(wǎng)絡(luò)集聚系數(shù)，這個特殊的區(qū)間也就是小世界網(wǎng)絡(luò)[3]。

1.3 加權(quán)小世界網(wǎng)絡(luò) Watts和Srogatz提出的具有n個節(jié)點和k條連接邊的拓?fù)浣Y(jié)構(gòu)圖G有很強的限制條件：a.非加權(quán)的無向圖；b.簡單結(jié)構(gòu)的網(wǎng)絡(luò)連接——

Word文檔免費下載：小世界網(wǎng)絡(luò)理論在知識管理領(lǐng)域應(yīng)用的綜述 （下載1-7頁，共7頁）

我要評論

相關(guān)主題

相關(guān)文檔

小世界網(wǎng)絡(luò)理論在知識管理領(lǐng)域應(yīng)用的綜述

搖 2010 JOURNAL OF INTELLIGENCE 小世界網(wǎng)絡(luò)理論在知識管理領(lǐng)域應(yīng)用的綜述 Review on Application of Small-World Network Theory in Knowledge Management 胡搖 靜搖...

小世界網(wǎng)絡(luò)理論在知識管理領(lǐng)域應(yīng)用的綜述

Sep . 2010 小世界網(wǎng)絡(luò)理論在知識管理領(lǐng)域應(yīng)用的綜述 R eview on App lication of Sm all- W orld N etwork Th eory in Know ledge M anage ent m 胡 ...

小世界網(wǎng)絡(luò)綜述

小世界網(wǎng)絡(luò)綜述_教育學(xué)/心理學(xué)_人文社科_專業(yè)資料。...李南等運用小世界理論來改變博弈網(wǎng)絡(luò)結(jié)構(gòu), 建立了...小世界網(wǎng)絡(luò)(SWN)及其在經(jīng)濟管理領(lǐng)域的應(yīng)用[J]. ...

知識管理研究綜述

知識管理研究綜述_管理學(xué)_高等教育_教育專區(qū)。知識管理...中的重要性越來越突出,知識管理己成為近年來理論研究...已在企業(yè)中傳播和應(yīng)用的過程,這種 我們可以把它稱...

社會網(wǎng)絡(luò)分析在企業(yè)知識管理中的應(yīng)用研究綜述

社會網(wǎng)絡(luò)分析在企業(yè)知識管理中的應(yīng)用研究綜述社會網(wǎng)絡(luò)...從理論上探究社會網(wǎng)絡(luò)分析是企業(yè)實施知識管理的一種...Marx,2006)以硅谷為例,分析了知識創(chuàng)新中的小世界...

小世界網(wǎng)絡(luò)的研究現(xiàn)狀

網(wǎng)絡(luò)的研究熱潮 , 基 于小世界網(wǎng)絡(luò) 的知識管理研究...基 礎(chǔ)概念以及 各個領(lǐng)域 的研究進行 簡單綜述 的...將復(fù)雜網(wǎng)絡(luò)理論和 基于博 弈論的 經(jīng)濟網(wǎng) 絡(luò)理論 ...

近年來國內(nèi)社會網(wǎng)絡(luò)理論的應(yīng)用成果綜述

近年來國內(nèi)社會網(wǎng)絡(luò)理論的應(yīng)用成果綜述_社會學(xué)_人文社科_專業(yè)資料。近年來國內(nèi)社會網(wǎng)絡(luò)理論的應(yīng)用成果綜述 摘要 近年來,中國社會網(wǎng)絡(luò)與社會資本研究領(lǐng)域取得了長足的...

知識管理文獻綜述

知識管理文獻綜述_自然科學(xué)_專業(yè)資料。本科生課程論文 本科生課程論文院 專系業(yè)...管理的基礎(chǔ)理論、 發(fā)展現(xiàn)狀和相關(guān)技術(shù) 與應(yīng)用,同時也有利于社會改革中的個人能力...

我國個人知識管理研究文獻的綜述

但隨之互聯(lián)網(wǎng)上關(guān)于個人知識管理的開發(fā)和各行各業(yè)的應(yīng)用實踐隨即興起。 據(jù)此,全新一代的個人知識管理理論是否也會在新的研究中獲得突破? 所以,現(xiàn) 在對我國的個人...

國內(nèi)知識管理理論研究與實踐情況綜述

國內(nèi)知識管理理論研究與實踐情況綜述_教育學(xué)/心理學(xué)_...年是中國學(xué)術(shù)領(lǐng)域的“知識經(jīng)濟年” ,自 1999 年,...從而推動知識管理在 更多企業(yè)/組織應(yīng)用、并為企業(yè)/...

復(fù)雜網(wǎng)絡(luò)在圖情領(lǐng)域的研究和應(yīng)用綜述

復(fù)雜網(wǎng)絡(luò)在圖情領(lǐng)域的研究和應(yīng)用綜述_數(shù)學(xué)_自然科學(xué)_專業(yè)資料。情報學(xué)報 I SSN...O 按現(xiàn)在復(fù)雜網(wǎng)絡(luò)理論來 解釋 , 文獻引文網(wǎng)絡(luò) 具有無 標(biāo)度性和小 世界 性 ...

國內(nèi)知識管理研究綜述_李莉

國內(nèi)知識管理研究綜述_李莉_教育學(xué)_高等教育_教育專區(qū)...知識管理成為管理學(xué) 、 圖書館學(xué)等領(lǐng)域的研究熱點 ...管理 ;此后 , 對知 識管理 的 理論研究 、 應(yīng)用...

必修一第2課《秦朝中央集權(quán)制度的形成》課件3_(人教版必修1)

聯(lián)想品牌戰(zhàn)略

2.2 四季1

出國留學(xué)攻略之體檢

240米跨大橋施工圖4-3

美容師溝通技巧

國立中興大學(xué)第3屆第3次校務(wù)基金聘雇人員考核委員會會

2016安徽干部教育在線測試答案《中國共產(chǎn)黨紀(jì)律處分條例》解讀】測試答案(2016年)(

發(fā)展人民民主(專家自制最新版)(共23張PPT)

《人民防空工程質(zhì)量驗收與評價標(biāo)準(zhǔn)》RFJ01-2015

人教高中英語必修二unit 2 The Olympic Games-Grammar課件

2010-2013數(shù)學(xué)清華大學(xué)華約真題集

金融學(xué)第三章 貨幣的時間價值

龍江糖廠現(xiàn)場管理 制度1

教育走進高�！本┙煌ù髮W(xué)

C16006 社會化投資的創(chuàng)新 課后測試100分 2016

滬科版九年級物理上《汽化和液化》

1965年10元紙幣價格還會持續(xù)增長

六章 動機

2015-2020年中國數(shù)字微波通信設(shè)備行業(yè)發(fā)展趨勢與投資決策研究預(yù)測報告

巴中市2016年專業(yè)技術(shù)人員心里健康與心理調(diào)試答案

完型

  本文關(guān)鍵詞：小世界網(wǎng)絡(luò)(SWN)及其在經(jīng)濟管理領(lǐng)域的應(yīng)用，由筆耕文化傳播整理發(fā)布。