本文關(guān)鍵詞：基于節(jié)點(diǎn)位置分析的重疊社區(qū)發(fā)現(xiàn)研究

  更多相關(guān)文章： 拓?fù)鋭?shì) 節(jié)點(diǎn)質(zhì)量 位置分析 社區(qū)發(fā)現(xiàn)

【摘要】：拓?fù)鋭?shì)理論是復(fù)雜網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)領(lǐng)域的新方法,該方法先計(jì)算節(jié)點(diǎn)的拓?fù)鋭?shì)值,然后搜索局部極大值點(diǎn)進(jìn)行社區(qū)發(fā)現(xiàn),準(zhǔn)確度高、速度快。但是,當(dāng)前很多基于拓?fù)鋭?shì)的社區(qū)發(fā)現(xiàn)算法也存在一些不足。首先,傳統(tǒng)基于拓?fù)鋭?shì)的社區(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ò)中的位置千差萬(wàn)別,因此假設(shè)所有節(jié)點(diǎn)質(zhì)量相同缺乏現(xiàn)實(shí)合理性,該假設(shè)還將影響拓?fù)鋭?shì)值計(jì)算的準(zhǔn)確性,進(jìn)而影響社區(qū)發(fā)現(xiàn)的性能;其次,傳統(tǒng)基于拓?fù)鋭?shì)的復(fù)雜網(wǎng)絡(luò)重疊社區(qū)發(fā)現(xiàn)算法主要借助效益函數(shù)和調(diào)節(jié)因子等輔助參數(shù)進(jìn)行社區(qū)發(fā)現(xiàn),導(dǎo)致社區(qū)劃分的復(fù)雜度較高。本文提出一種基于重要度評(píng)估的節(jié)點(diǎn)質(zhì)量計(jì)算方法,并將質(zhì)量因素加入拓?fù)鋭?shì)值計(jì)算中。節(jié)點(diǎn)質(zhì)量是節(jié)點(diǎn)的固有屬性,是節(jié)點(diǎn)在網(wǎng)絡(luò)中影響能力的體現(xiàn)。本文節(jié)點(diǎn)重要度評(píng)估方法同時(shí)考慮全局屬性指標(biāo)與局部屬性指標(biāo),通過(guò)定義K-核迭代因子指標(biāo)來(lái)綜合對(duì)節(jié)點(diǎn)重要度評(píng)估。實(shí)驗(yàn)顯示,本文節(jié)點(diǎn)重要度評(píng)估算法更加準(zhǔn)確、算法復(fù)雜度低、能夠用于大規(guī)模復(fù)雜網(wǎng)絡(luò)的計(jì)算。準(zhǔn)確的節(jié)點(diǎn)質(zhì)量評(píng)估使得拓?fù)鋭?shì)計(jì)算更加準(zhǔn)確,后續(xù)基于拓?fù)鋭?shì)的重疊社區(qū)發(fā)現(xiàn)算法更加準(zhǔn)確、有效。本文提出一種基于節(jié)點(diǎn)位置分析的重疊社區(qū)發(fā)現(xiàn)算法。該方法充分利用拓?fù)鋭?shì)場(chǎng)自然呈現(xiàn)的峰谷結(jié)構(gòu),根據(jù)節(jié)點(diǎn)在峰谷結(jié)構(gòu)中的位置特征定義峰位節(jié)點(diǎn),谷位節(jié)點(diǎn),斜坡位節(jié)點(diǎn),根據(jù)峰位節(jié)點(diǎn)特征檢測(cè)社區(qū)數(shù)量,然后根據(jù)節(jié)點(diǎn)在網(wǎng)絡(luò)中的位置進(jìn)行節(jié)點(diǎn)社區(qū)歸屬判定。實(shí)驗(yàn)顯示,文本算法與傳統(tǒng)拓?fù)鋭?shì)和非拓?fù)鋭?shì)社區(qū)發(fā)現(xiàn)算法相比,劃分結(jié)果更加高效、準(zhǔn)確。
【學(xué)位授予單位】：中國(guó)礦業(yè)大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類號(hào)】：O157.5

【參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前1條

1 高琰;谷士文;唐t;蔡自興;;機(jī)器學(xué)習(xí)中譜聚類方法的研究[J];計(jì)算機(jī)科學(xué);2007年02期

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前1條

1 賴大榮;復(fù)雜網(wǎng)絡(luò)社團(tuán)結(jié)構(gòu)分析方法研究[D];上海交通大學(xué);2011年

，

本文編號(hào)：1257848