節(jié)點(diǎn)重要度在社團(tuán)劃分中的應(yīng)用研究.pdf

1、復(fù)雜網(wǎng)絡(luò)中一些關(guān)鍵的核心節(jié)點(diǎn)對(duì)于網(wǎng)絡(luò)中其他節(jié)點(diǎn)具有很大的影響力，因此找到這些關(guān)鍵的核心節(jié)點(diǎn)對(duì)于研究復(fù)雜網(wǎng)絡(luò)的社團(tuán)結(jié)構(gòu)和節(jié)點(diǎn)的行為預(yù)測(cè)具有十分重要的意義。此外，復(fù)雜網(wǎng)絡(luò)中很多的技術(shù)研究都是在社團(tuán)劃分的基礎(chǔ)上進(jìn)行的，因此對(duì)復(fù)雜網(wǎng)絡(luò)社團(tuán)劃分的研究同樣具有非常重要的意義。經(jīng)過多年社團(tuán)劃分的研究，盡管出現(xiàn)了許多優(yōu)秀的劃分算法，但是在提高社團(tuán)劃分的準(zhǔn)確度及降低算法的復(fù)雜度上仍然面臨著挑戰(zhàn)。
　　針對(duì)現(xiàn)存算法準(zhǔn)確度低復(fù)雜度高的問題，本文主要在如

2、下幾個(gè)方面進(jìn)行研究和探索：
　?。?）在劃分社團(tuán)之前，首先要準(zhǔn)確找到社團(tuán)中的核心節(jié)點(diǎn)，這涉及到節(jié)點(diǎn)重要度的評(píng)價(jià)。而當(dāng)前節(jié)點(diǎn)重要度評(píng)價(jià)算法考慮的因素比較單一，不能準(zhǔn)確找到社團(tuán)的核心節(jié)點(diǎn)。本文考慮到鄰居節(jié)點(diǎn)對(duì)節(jié)點(diǎn)自身重要度的影響，以及自身對(duì)鄰居節(jié)點(diǎn)的影響，給出了節(jié)點(diǎn)重要度貢獻(xiàn)矩陣，重要度貢獻(xiàn)矩陣中將節(jié)點(diǎn)的K-shell值、鄰居節(jié)點(diǎn)平均度及節(jié)點(diǎn)間的緊密度作為影響因素考慮在內(nèi)。然后綜合節(jié)點(diǎn)度和局部度中心節(jié)點(diǎn)等因素給出節(jié)點(diǎn)重要度的評(píng)價(jià)方法。

3、
　　（2）目前大多數(shù)的層次聚類算法劃分社團(tuán)的準(zhǔn)確度都比較低，本文利用多個(gè)核心節(jié)點(diǎn)作為初始社團(tuán)對(duì)復(fù)雜網(wǎng)絡(luò)進(jìn)行聚類，在計(jì)算節(jié)點(diǎn)與初始社團(tuán)的相似度時(shí)，將初始社團(tuán)中的節(jié)點(diǎn)重要度考慮在內(nèi)，從而更加準(zhǔn)確的計(jì)算出節(jié)點(diǎn)與初始社團(tuán)的相似度，提高算法劃分社率。團(tuán)的準(zhǔn)確度。最后對(duì)算法進(jìn)行并行化分析，將其應(yīng)用在分布式平臺(tái)上，提高算法的運(yùn)行效率。
　　節(jié)點(diǎn)重要度的實(shí)驗(yàn)在兩個(gè)簡(jiǎn)單直觀、結(jié)構(gòu)清晰的網(wǎng)絡(luò)上進(jìn)行，將其與單一的評(píng)價(jià)指標(biāo)進(jìn)行比較分析。社團(tuán)劃分的