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

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

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

【引證文獻】

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

1 魏震波;劉俊勇;程飛;宋秋池;鄧繼宇;程向輝;;利用社區(qū)挖掘的快速無功電壓分區(qū)方法[J];中國電機工程學報;2011年31期

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

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

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

本文編號：2708630