復(fù)雜網(wǎng)絡(luò)中基于穩(wěn)定社團(tuán)結(jié)構(gòu)的社區(qū)發(fā)現(xiàn)研究.pdf

1、社會(huì)中存在的各種關(guān)系都可以抽象成網(wǎng)絡(luò)拓?fù)?，?duì)網(wǎng)絡(luò)拓?fù)鋵W(xué)的研究一直是復(fù)雜網(wǎng)絡(luò)研究課題中的重要方面，研究?jī)?nèi)容涉及到劃分社區(qū)以及對(duì)網(wǎng)絡(luò)中關(guān)鍵屬性特征的研究。近來(lái)社區(qū)發(fā)現(xiàn)方法層出不窮，從研究方向上分有靜態(tài)社區(qū)研究和動(dòng)態(tài)社區(qū)研究，從研究社區(qū)發(fā)現(xiàn)的算法上分有全局視角和局部視角，從社區(qū)發(fā)現(xiàn)的評(píng)價(jià)機(jī)制上分有計(jì)算社區(qū)模塊度和社區(qū)互信息，也有另辟蹊徑將社區(qū)穩(wěn)定性作為社區(qū)評(píng)價(jià)標(biāo)準(zhǔn)，社區(qū)發(fā)現(xiàn)結(jié)果的好壞直接反映出社區(qū)發(fā)現(xiàn)方法的優(yōu)劣。本文針對(duì)復(fù)雜網(wǎng)絡(luò)的社區(qū)發(fā)現(xiàn)算法

2、，從全局和局部?jī)蓚€(gè)角度對(duì)社區(qū)的穩(wěn)定性進(jìn)行分析，并對(duì)社區(qū)發(fā)現(xiàn)的質(zhì)量進(jìn)行了評(píng)價(jià)。
　　本研究主要內(nèi)容包括：⑴研究了如何運(yùn)用局部擴(kuò)張社區(qū)的方法探測(cè)網(wǎng)絡(luò)中存在的穩(wěn)定社區(qū)結(jié)構(gòu)。局部?jī)?yōu)化網(wǎng)絡(luò)不需要掌握整個(gè)網(wǎng)絡(luò)的信息規(guī)模，對(duì)于大型網(wǎng)絡(luò)在計(jì)算復(fù)雜度上會(huì)更有優(yōu)勢(shì)。研究發(fā)現(xiàn)網(wǎng)絡(luò)的穩(wěn)定性對(duì)于社區(qū)結(jié)構(gòu)的發(fā)現(xiàn)有很大影響，對(duì)同一個(gè)網(wǎng)絡(luò)運(yùn)用不同的局部?jī)?yōu)化算法得到的社區(qū)劃分結(jié)果并不是完全一樣的，其中對(duì)相同的部分深入分析，能夠發(fā)現(xiàn)網(wǎng)絡(luò)中存在的穩(wěn)定社區(qū)以及常駐節(jié)點(diǎn)。

3、同時(shí)引入了節(jié)點(diǎn)和網(wǎng)絡(luò)穩(wěn)定度計(jì)算的方法，提出一種可探測(cè)社區(qū)穩(wěn)定結(jié)構(gòu)的局部社區(qū)發(fā)現(xiàn)算法。最后通過(guò)在LFR集成網(wǎng)絡(luò)和真實(shí)網(wǎng)絡(luò)中驗(yàn)證表明該算法能夠準(zhǔn)確的發(fā)現(xiàn)網(wǎng)絡(luò)中存在的核心穩(wěn)定社區(qū)。⑵研究了如何從全局角度出發(fā)探索網(wǎng)絡(luò)中存在的穩(wěn)定社區(qū)結(jié)構(gòu)。全局優(yōu)化方法最早為網(wǎng)絡(luò)中的社區(qū)發(fā)現(xiàn)提供了思路，如圖劃分，層次聚類等。由于整個(gè)網(wǎng)絡(luò)的節(jié)點(diǎn)數(shù)和連邊數(shù)特別多，而且很大部分連接并不緊密，首先對(duì)網(wǎng)絡(luò)進(jìn)行預(yù)處理，通過(guò)對(duì)網(wǎng)絡(luò)的隨機(jī)震蕩，發(fā)現(xiàn)網(wǎng)絡(luò)中的核心穩(wěn)定社區(qū)。所發(fā)現(xiàn)的核