【摘要】： 在復(fù)雜網(wǎng)絡(luò)的研究過(guò)程中,社區(qū)(復(fù)雜網(wǎng)絡(luò)的特殊子圖)的發(fā)現(xiàn)以及相關(guān)分析始終成為關(guān)注焦點(diǎn)。在過(guò)去的幾年中,人們注重從復(fù)雜網(wǎng)絡(luò)中發(fā)現(xiàn)社區(qū)結(jié)構(gòu),但該方法單純分析其平面拓?fù)涮匦�。�?duì)于社區(qū)屬性的深入分析,特別是社區(qū)結(jié)構(gòu)的空間和時(shí)間維度分析,尚處于發(fā)展階段。通過(guò)分析社區(qū)空間特性,使人們以更準(zhǔn)確的方式觀(guān)察整個(gè)社區(qū)。通過(guò)分析社區(qū)隨時(shí)間變化,使人們追蹤社區(qū)的發(fā)展過(guò)程,即演化過(guò)程。所以,本文將社區(qū)的空間分析和時(shí)間分析作為兩個(gè)研究點(diǎn)。 不同與現(xiàn)在流行的基于結(jié)構(gòu)分解的社區(qū)空間結(jié)構(gòu)分析方法,本文提出了面向內(nèi)容的分析方法。它的目標(biāo)是在只知道社會(huì)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)前提下,能夠分析出不同社區(qū)位于的社會(huì)層次,即哪些社區(qū)處于社會(huì)上層或下層。分析社區(qū)空間結(jié)構(gòu)分為如下步驟:(1)挖掘結(jié)點(diǎn)活動(dòng)范圍;(2)定量分析結(jié)點(diǎn)活動(dòng)范圍;(3)確定結(jié)點(diǎn)的網(wǎng)絡(luò)地位;(4)發(fā)現(xiàn)社區(qū)結(jié)構(gòu);(5)確定社區(qū)所在網(wǎng)絡(luò)中階層。該方法幫助人們從一個(gè)新的角度來(lái)觀(guān)察社會(huì)網(wǎng)絡(luò)。 本文提出的基于核心的演化跟蹤算法目的是挖掘某一時(shí)刻的社區(qū)在下一時(shí)刻的狀態(tài)。它具有如下步驟:(1)確定社區(qū)核心點(diǎn);(2)利用社區(qū)核心點(diǎn),為處于不同時(shí)間段的社區(qū)建立演化關(guān)系。該方法實(shí)現(xiàn)無(wú)參數(shù)化,同時(shí)它能夠發(fā)現(xiàn)社區(qū)演化路徑中的分裂點(diǎn)和融合點(diǎn)。通過(guò)分析社區(qū)演化路徑,人們可以預(yù)測(cè)社區(qū)的發(fā)展趨勢(shì)。 本文實(shí)驗(yàn)數(shù)據(jù)包括:科研合作網(wǎng)、電話(huà)呼叫網(wǎng)、Enron公司Email網(wǎng)、電影演員合作網(wǎng)、Internet網(wǎng)、詞網(wǎng)、軟件網(wǎng)等等。多樣的實(shí)驗(yàn)數(shù)據(jù)有效地驗(yàn)證以上提出的算法。在社區(qū)空間挖掘方面,本文成功展示出Enron公司的社區(qū)階層:三個(gè)社區(qū)位于領(lǐng)導(dǎo)層,六個(gè)位于普通員工層。在社區(qū)時(shí)間演化方面,本文分析了多種數(shù)據(jù)集社區(qū)的演化發(fā)展路徑。當(dāng)對(duì)社會(huì)網(wǎng)絡(luò)和非社會(huì)網(wǎng)絡(luò)的演化特性比較后,根據(jù)它們的相異點(diǎn)(比如:在社會(huì)網(wǎng)絡(luò)中,成員變動(dòng)越大的社區(qū)活得越長(zhǎng);在非社會(huì)網(wǎng)絡(luò)中,情況相反),本文提出了一種全新的區(qū)分社會(huì)網(wǎng)絡(luò)和非社會(huì)網(wǎng)絡(luò)的方法。它在本文提供的實(shí)驗(yàn)數(shù)據(jù)下成立。同時(shí)該區(qū)分方法幫助人們改進(jìn)社會(huì)網(wǎng)絡(luò)模型。
【圖文】：

GrouP3圖2一1結(jié)點(diǎn)個(gè)人活動(dòng)領(lǐng)域如圖2一1所示，，點(diǎn)vl的活動(dòng)范圍為q和乓，但是它不能擴(kuò)展到乓，由于點(diǎn)vl和點(diǎn)v8點(diǎn)、之間不存在雙向邊。在現(xiàn)實(shí)生活中，vl代表一個(gè)推銷(xiāo)員，q和乓都是他的穩(wěn)定推銷(xiāo)客戶(hù)，而乓是他的待開(kāi)發(fā)的客戶(hù)，他打給乓成員電話(huà)，但乓成員并沒(méi)有回應(yīng)。如果為了簡(jiǎn)化問(wèn)題，將邊的有向性去除，那么乓有可能為點(diǎn)v，的活動(dòng)范圍的一部分

4.2.1電話(huà)通信網(wǎng)社區(qū)空間挖掘?qū)嶒?yàn)1個(gè)人活動(dòng)范圍挖掘如圖4一l(a)所示，它展示了D即 .7Employeel的個(gè)人活動(dòng)領(lǐng)域;如圖所示，它展示了 ViceGeneralManager的個(gè)人活動(dòng)領(lǐng)域。在整個(gè)挖掘過(guò)程中，結(jié)點(diǎn)的身份(這里是人員的職位)沒(méi)有使用，只是做為結(jié)果驗(yàn)證的依據(jù)。圖4一1(b)顯示了一個(gè)普通員工的個(gè)人活動(dòng)范圍。從圖中可以直觀(guān)看到，在該活動(dòng)范圍中的成員大多數(shù)也是普通員工。圖顯示了一個(gè)副總經(jīng)理的活動(dòng)范圍，它與普通員工的活動(dòng)范圍截然不同，其成員大多數(shù)是各部門(mén)經(jīng)理。在我們挖掘過(guò)程中發(fā)現(xiàn)，許多普通員工也和經(jīng)理
【學(xué)位授予單位】：北京郵電大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2009
【分類(lèi)號(hào)】：N941.4

【引證文獻(xiàn)】

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

1 魏震波;劉俊勇;程飛;宋秋池;鄧?yán)^宇;程向輝;;利用社區(qū)挖掘的快速無(wú)功電壓分區(qū)方法[J];中國(guó)電機(jī)工程學(xué)報(bào);2011年31期

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

1 吳寅生;基于FCA的社區(qū)發(fā)現(xiàn)算法[D];蘇州大學(xué);2011年

2 趙志雄;基于云計(jì)算的電信通信網(wǎng)絡(luò)關(guān)系分析技術(shù)研究與應(yīng)用[D];北京郵電大學(xué);2012年

本文編號(hào)：2708630