社會網(wǎng)絡(luò)是由許多節(jié)點依據(jù)社會關(guān)系構(gòu)成的一種關(guān)系體系。社團檢測有助于幫助人們理解網(wǎng)絡(luò)的拓撲結(jié)構(gòu)并發(fā)現(xiàn)一些有意義的群體�，F(xiàn)有的社團發(fā)現(xiàn)算法主要分為重疊社團發(fā)現(xiàn)和非重疊社團發(fā)現(xiàn)兩大類。重疊社團發(fā)現(xiàn)算法是近幾年的研究趨勢,但多數(shù)基于局部最優(yōu)化思想的算法忽略了節(jié)點間連邊在網(wǎng)絡(luò)中的社會屬性,同時由于設(shè)置了較為簡單的節(jié)點準入條件,因此容易產(chǎn)生節(jié)點數(shù)量較多的大社團,從而使得社團劃分質(zhì)量難以提高。非重疊社團發(fā)現(xiàn)算法中基于標簽傳播思想的算法雖然具有接近線性的時間復雜度,但由于其設(shè)置了隨機的傳播隊列以及更新標簽時采用隨機的方式,因此社團檢測結(jié)果的穩(wěn)定性較差。針對上述問題,本文進行了如下研究:1.針對基于局部最優(yōu)化思想的算法會產(chǎn)生大社團的問題,提出一種改進的重疊社團發(fā)現(xiàn)算法。該算法提出了兩點改進意見:一是通過定義節(jié)點間直接聯(lián)系強度與間接聯(lián)系強度對網(wǎng)絡(luò)連邊進行加權(quán)處理,隨后利用局部社團內(nèi)外權(quán)重之和產(chǎn)生新的適應度函數(shù);二是在節(jié)點聚類系數(shù)基礎(chǔ)上定義了局部社團穩(wěn)定度的概念。當局部社團在選取節(jié)點時,既考慮節(jié)點對社團的適應度貢獻,又考慮節(jié)點對社團的穩(wěn)定度貢獻,以避免檢測結(jié)果中出現(xiàn)大社團的現(xiàn)象。實驗表明,該算法能有效地挖掘網(wǎng)絡(luò)中存在的小社團結(jié)構(gòu)。同時,在具有小社團結(jié)構(gòu)的網(wǎng)絡(luò)中,該算法所得劃分質(zhì)量相較于其他算法有了一定提高。2.針對標簽傳播社團發(fā)現(xiàn)算法穩(wěn)定性不高的問題,提出一種改進的標簽傳播社團發(fā)現(xiàn)算法。首先,通過引入衡量科研工作者影響力的H指數(shù),定義了節(jié)點權(quán)重。隨后根據(jù)權(quán)重大小對節(jié)點進行排序,確定了升序序列作為標簽的傳播隊列以降低算法的隨機性。最后在標簽傳播過程中,設(shè)計了節(jié)點標簽的更新策略,即通過定義標簽權(quán)重,使待更新標簽的節(jié)點向權(quán)重高的標簽靠近,以此達到聚類的目的。實驗表明,該算法能得到確定的社團結(jié)構(gòu),并且有效提高了社團檢測的質(zhì)量。
【學位單位】：重慶郵電大學
【學位級別】：碩士
【學位年份】：2018
【中圖分類】：O157.5;TP301.6
【部分圖文】：

是復雜網(wǎng)絡(luò)的一種具體表現(xiàn)形式，至今沒有統(tǒng)一的定是由現(xiàn)實世界中的主體以及主體間聯(lián)系所構(gòu)成的一種體表示個人或組織，主體間的聯(lián)系可以是合作關(guān)系、隨著近幾年來移動社交的興起，社會網(wǎng)絡(luò)呈現(xiàn)出節(jié)點規(guī)來越復雜的特點。根據(jù) Facebook 的統(tǒng)計數(shù)據(jù)顯示，截止ok 的月度活躍用戶數(shù)首次超過 20 億，與去年同期相比，F(xiàn)acebook 上有 1700 萬人參與某話題的討論，相關(guān)發(fā)超過了 4100 萬。面對如此大規(guī)模的網(wǎng)絡(luò)個體總數(shù)與復雜其相關(guān)鏈接的研究顯然意義不大。因此，依據(jù)復雜網(wǎng)們轉(zhuǎn)而去尋找網(wǎng)絡(luò)中具有共同性質(zhì)的一類群體，這一類

學碩士學位論文 絡(luò)中的社團結(jié)構(gòu)，將對很多領(lǐng)域產(chǎn)生重大影響。例如，人擴展朋友圈，尋求工作機會；運營商利用電信網(wǎng)絡(luò)了解客戶質(zhì)的服務(wù)；科研工作者通過社團發(fā)現(xiàn)算法檢測網(wǎng)絡(luò)的內(nèi)部趨勢等。絡(luò)中存在這樣一種現(xiàn)象，一個人可能同時擁有兩種愛好，與多個話題的討論，可能在空余時間加入多個體育俱樂部個群體的現(xiàn)象在網(wǎng)絡(luò)中體現(xiàn)為社團的重疊特性，即一個節(jié)社團，如圖 1.2 所示。如何針對具體的應用場景，制定合適的社團發(fā)現(xiàn)質(zhì)量，是當今仍需解決的問題。

圖 1.3 論文研究路線圖1. 對復雜網(wǎng)絡(luò)的基本概念進行了梳理，較為詳細地描述了依據(jù)多種思想的社團發(fā)現(xiàn)算法，其中包括非重疊社團發(fā)現(xiàn)算法和重疊社團發(fā)現(xiàn)算法。2. 基于局部最優(yōu)化的社團發(fā)現(xiàn)算法通常忽略了節(jié)點間連邊的權(quán)重信息，并且在算法內(nèi)部設(shè)置了較為簡單的節(jié)點準入條件，因此會產(chǎn)生節(jié)點規(guī)模較大的社團。針對上述問題，本文對 LFM 算法進行了改進，提出一種更加適用于社會網(wǎng)絡(luò)的重疊社團發(fā)現(xiàn)算法(A Weighted Method and Local Community Stability for SocialNetwork Based on LFM, WSLFM)。該算法基于局部最優(yōu)化的思想，首先利用節(jié)點間直接聯(lián)系強度和間接聯(lián)系強度對網(wǎng)絡(luò)中連邊進行加權(quán)處理，隨后利用局部社團內(nèi)外連邊權(quán)重之和代替內(nèi)外度數(shù)之和來形成新的適應度函數(shù)。實驗證明，連邊權(quán)重對網(wǎng)絡(luò)的劃分具有促進作用。然后，本文依據(jù)社會網(wǎng)絡(luò)的結(jié)構(gòu)特性，在節(jié)點聚類系數(shù)的啟發(fā)下，定義了局部社團穩(wěn)定度的概念，對節(jié)點加入社團的條件實施進
【參考文獻】

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

1 潘磊;金杰;王崇駿;謝俊元;;社會網(wǎng)絡(luò)中基于局部信息的邊社區(qū)挖掘[J];電子學報;2012年11期

相關(guān)博士學位論文 前1條

1 張鑫;復雜網(wǎng)絡(luò)中社區(qū)發(fā)現(xiàn)方法研究[D];哈爾濱工業(yè)大學;2017年

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

1 李亞楠;復雜網(wǎng)絡(luò)中重疊社區(qū)發(fā)現(xiàn)算法的研究[D];重慶大學;2016年

2 王佳楠;基于局部擴張的社交網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)方法研究[D];燕山大學;2015年

本文編號：2882886