基于節(jié)點(diǎn)位置分析的重疊社區(qū)發(fā)現(xiàn)研究.pdf

1、拓?fù)鋭堇碚撌菑?fù)雜網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)領(lǐng)域的新方法，該方法先計(jì)算節(jié)點(diǎn)的拓?fù)鋭葜担缓笏阉骶植繕O大值點(diǎn)進(jìn)行社區(qū)發(fā)現(xiàn)，準(zhǔn)確度高、速度快。但是，當(dāng)前很多基于拓?fù)鋭莸纳鐓^(qū)發(fā)現(xiàn)算法也存在一些不足。首先，傳統(tǒng)基于拓?fù)鋭莸纳鐓^(qū)發(fā)現(xiàn)方法忽略節(jié)點(diǎn)間的差異性，認(rèn)為所有節(jié)點(diǎn)的質(zhì)量相同。實(shí)際上，節(jié)點(diǎn)質(zhì)量是表示節(jié)點(diǎn)在網(wǎng)絡(luò)中重要程度的指標(biāo)，節(jié)點(diǎn)在網(wǎng)絡(luò)中的位置千差萬別，因此假設(shè)所有節(jié)點(diǎn)質(zhì)量相同缺乏現(xiàn)實(shí)合理性，該假設(shè)還將影響拓?fù)鋭葜涤?jì)算的準(zhǔn)確性，進(jìn)而影響社區(qū)發(fā)現(xiàn)的性能；其次，傳

2、統(tǒng)基于拓?fù)鋭莸膹?fù)雜網(wǎng)絡(luò)重疊社區(qū)發(fā)現(xiàn)算法主要借助效益函數(shù)和調(diào)節(jié)因子等輔助參數(shù)進(jìn)行社區(qū)發(fā)現(xiàn)，導(dǎo)致社區(qū)劃分的復(fù)雜度較高。
　　本文提出一種基于重要度評估的節(jié)點(diǎn)質(zhì)量計(jì)算方法，并將質(zhì)量因素加入拓?fù)鋭葜涤?jì)算中。節(jié)點(diǎn)質(zhì)量是節(jié)點(diǎn)的固有屬性，是節(jié)點(diǎn)在網(wǎng)絡(luò)中影響能力的體現(xiàn)。本文節(jié)點(diǎn)重要度評估方法同時(shí)考慮全局屬性指標(biāo)與局部屬性指標(biāo)，通過定義 K-核迭代因子指標(biāo)來綜合對節(jié)點(diǎn)重要度評估。實(shí)驗(yàn)顯示，本文節(jié)點(diǎn)重要度評估算法更加準(zhǔn)確、算法復(fù)雜度低、能夠用于大規(guī)模