【摘要】：針對(duì)GN算法在發(fā)現(xiàn)重疊社區(qū)時(shí)存在的不足,以及為了降低算法時(shí)間復(fù)雜度,提出一種基于網(wǎng)絡(luò)圖中連邊相似度劃分連邊集的重疊社區(qū)發(fā)現(xiàn)算法EGN。算法依據(jù)網(wǎng)絡(luò)圖的連邊集進(jìn)行劃分,每一條邊被劃分到某個(gè)特定的社區(qū),而一個(gè)節(jié)點(diǎn)可以關(guān)聯(lián)多條連邊,因此節(jié)點(diǎn)可以被劃分到不同的社區(qū),從而發(fā)現(xiàn)重疊社區(qū)。EGN算法首先需要構(gòu)造網(wǎng)絡(luò)節(jié)點(diǎn)之間連邊關(guān)系的邊圖;然后根據(jù)邊圖中節(jié)點(diǎn)的關(guān)系計(jì)算網(wǎng)絡(luò)圖中連邊的相似度,在節(jié)點(diǎn)之間相似度的基礎(chǔ)上提出了連邊之間相似度的計(jì)算方法;再按照相似度由小到大對(duì)邊圖刪除邊,構(gòu)建出邊圖的樹狀圖。樹狀圖的每一層對(duì)應(yīng)網(wǎng)絡(luò)的一個(gè)劃分,采用劃分密度函數(shù)來衡量劃分的質(zhì)量,以此尋找最優(yōu)的劃分。最后將算法應(yīng)用到Zachary空手道俱樂部網(wǎng)絡(luò)中,并與GN算法進(jìn)行對(duì)比,實(shí)驗(yàn)結(jié)果表明EGN算法能夠很好地發(fā)現(xiàn)重疊社區(qū)。
【作者單位】： 重慶大學(xué)計(jì)算機(jī)學(xué)院;
【基金】：國(guó)家科技支撐計(jì)劃資助項(xiàng)目(2011BAH25B01)
【分類號(hào)】：TP393.0

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 楊興華;王文杰;王曉峰;史忠植;;基于社區(qū)發(fā)現(xiàn)的多主體信任評(píng)估[J];計(jì)算機(jī)應(yīng)用;2011年08期

2 ;[J];;年期

3 ;[J];;年期

4 ;[J];;年期

5 ;[J];;年期

6 ;[J];;年期

7 ;[J];;年期

8 ;[J];;年期

9 ;[J];;年期

10 ;[J];;年期

相關(guān)博士學(xué)位論文 前1條

1 高琰;基于多特征的Web社區(qū)發(fā)現(xiàn)關(guān)鍵技術(shù)研究[D];中南大學(xué);2007年

相關(guān)碩士學(xué)位論文 前9條

1 劉曉亮;Internet AS層網(wǎng)絡(luò)中的社團(tuán)結(jié)構(gòu)和地理特征[D];西安理工大學(xué);2008年

2 豐志剛;基于流量的Web社區(qū)挖掘技術(shù)的研究與應(yīng)用[D];燕山大學(xué);2007年

3 張浩;基于社會(huì)網(wǎng)絡(luò)分析的Blog社區(qū)發(fā)現(xiàn)[D];上海交通大學(xué);2008年

4 胡桓;基于加權(quán)邊介數(shù)的Web社區(qū)發(fā)現(xiàn)方法[D];大連理工大學(xué);2008年

5 劉靜;Web社區(qū)發(fā)現(xiàn)算法的研究與實(shí)現(xiàn)[D];燕山大學(xué);2009年

6 薄輝;社區(qū)發(fā)現(xiàn)技術(shù)的研究與實(shí)現(xiàn)[D];北京交通大學(xué);2009年

7 牛慶鵬;博客朋友推薦技術(shù)的研究[D];東北大學(xué);2009年

8 李瑾;基于用戶行為的結(jié)構(gòu)化P2P網(wǎng)絡(luò)搜索機(jī)制研究[D];西南大學(xué);2010年

9 姚紅艷;Web社區(qū)發(fā)現(xiàn)技術(shù)的研究及改進(jìn)[D];大連理工大學(xué);2006年

，

本文編號(hào)：2553418