發(fā)布時間：2019-08-20 17:21

【摘要】：社會網(wǎng)絡(luò)是指社會中人與人之間、集體與集體之間或者個人與集體之間比較持久、穩(wěn)定的社會關(guān)系模式。研究表明社會網(wǎng)絡(luò)具有很強的社區(qū)特性,研究社會網(wǎng)絡(luò)的社區(qū)結(jié)構(gòu)有利于更好的了解社會結(jié)構(gòu)。在當前社會網(wǎng)絡(luò)規(guī)模不斷增大并且頻繁更新的情況下,全局社區(qū)發(fā)現(xiàn)越來越困難,局部社區(qū)發(fā)現(xiàn)方法變得越來越重要且具有廣泛的應(yīng)用價值。局部社區(qū)發(fā)現(xiàn)所要解決的問題是:在局部的范圍內(nèi)快速的找到某個節(jié)點或某幾個節(jié)點所在的局部社區(qū),而摒棄全局計算所需高昂的時空開銷。本文主要針對當前局部社區(qū)發(fā)現(xiàn)算法存在的問題,進行算法性能改進的研究,具體內(nèi)容如下:(1)由于初始節(jié)點的選擇使得現(xiàn)有的一些算法計算結(jié)果不具有魯棒性,制定合理的節(jié)點搜索策略能夠很好的改善局部社區(qū)發(fā)現(xiàn)結(jié)果,針對這一問題,本文提出一種基于選擇概率值的局部社區(qū)發(fā)現(xiàn)算法。算法每次都只聚攏一個節(jié)點,根據(jù)模塊度的增量值為每個候選節(jié)點設(shè)置選擇概率,使模塊度增量大的節(jié)點被選擇的概率大,避免算法因為每次都選擇模塊度增值最大的節(jié)點,而出現(xiàn)局部最優(yōu)。實驗表明,本文算法能夠有效的發(fā)現(xiàn)局部社區(qū)結(jié)構(gòu),并且優(yōu)于其他幾種算法。(2)多數(shù)算法都始于一個節(jié)點,單個節(jié)點的聚攏能力肯定小于多個節(jié)點的聚攏能力,針對這一問題,本文提出一種基于最小簇的局部社區(qū)發(fā)現(xiàn)算法。根據(jù)初始節(jié)點找到包含初始節(jié)點在內(nèi)的連接最緊密的最小簇,它們肯定在一個社區(qū),然后在這個最小簇的基礎(chǔ)上進行局部社區(qū)的挖掘。在模擬網(wǎng)絡(luò)和真實網(wǎng)絡(luò)上進行了實驗,對比幾種算法的結(jié)果表明,本文算法顯著提高了局部社區(qū)發(fā)現(xiàn)的質(zhì)量。
【圖文】：

虛擬網(wǎng)絡(luò)

(a)蛋白質(zhì)交互網(wǎng)絡(luò) (b)人際關(guān)系網(wǎng)絡(luò)圖 1-2 蛋白質(zhì)和人際關(guān)系網(wǎng)絡(luò)Figure 1-2 Networks of Protein and Interpersonal現(xiàn)實中的網(wǎng)絡(luò)通常都規(guī)模龐大且不斷變化，，如微博，用戶規(guī)模很大，且用戶群也是在不斷更新變化，很難通過現(xiàn)有的技術(shù)方法來獲得整個網(wǎng)絡(luò)的節(jié)點信息
【學(xué)位授予單位】：中國礦業(yè)大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：TP393.09

【參考文獻】

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

1 金弟;楊博;劉杰;劉大有;何東曉;;復(fù)雜網(wǎng)絡(luò)簇結(jié)構(gòu)探測——基于隨機游走的蟻群算法[J];軟件學(xué)報;2012年03期

本文編號：2528774