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

1、拓撲勢理論是復雜網(wǎng)絡社區(qū)發(fā)現(xiàn)領域的新方法，該方法先計算節(jié)點的拓撲勢值，然后搜索局部極大值點進行社區(qū)發(fā)現(xiàn)，準確度高、速度快。但是，當前很多基于拓撲勢的社區(qū)發(fā)現(xiàn)算法也存在一些不足。首先，傳統(tǒng)基于拓撲勢的社區(qū)發(fā)現(xiàn)方法忽略節(jié)點間的差異性，認為所有節(jié)點的質(zhì)量相同。實際上，節(jié)點質(zhì)量是表示節(jié)點在網(wǎng)絡中重要程度的指標，節(jié)點在網(wǎng)絡中的位置千差萬別，因此假設所有節(jié)點質(zhì)量相同缺乏現(xiàn)實合理性，該假設還將影響拓撲勢值計算的準確性，進而影響社區(qū)發(fā)現(xiàn)的性能；其次，傳

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