本文關(guān)鍵詞：采用影響力節(jié)點(diǎn)集擴(kuò)展的局部社團(tuán)檢測(cè)

  更多相關(guān)文章： 社團(tuán)檢測(cè) 局部信息 影響力節(jié)點(diǎn) 識(shí)別性能

【摘要】：針對(duì)規(guī)�；W(wǎng)絡(luò)中局部社團(tuán)檢測(cè)存在的對(duì)初始節(jié)點(diǎn)位置敏感、拓?fù)湫畔㈦y以有效利用問題,提出了一種采用影響力節(jié)點(diǎn)集擴(kuò)展的社團(tuán)檢測(cè)(IN-LCD)方法。首先定義了節(jié)點(diǎn)的局部影響力指標(biāo),通過該指標(biāo)計(jì)算并構(gòu)造了源節(jié)點(diǎn)附近的影響力節(jié)點(diǎn)子集,然后從影響力節(jié)點(diǎn)子集開始,以迭代更新的方式,進(jìn)行連續(xù)的社團(tuán)擴(kuò)張,最后通過節(jié)點(diǎn)和社團(tuán)相似性指標(biāo)計(jì)算,完成整個(gè)局部社團(tuán)的獲取。IN-LCD方法從有效利用節(jié)點(diǎn)局部信息出發(fā),通過最具影響力節(jié)點(diǎn)集合進(jìn)行社團(tuán)擴(kuò)展,有效克服了局部社團(tuán)檢測(cè)對(duì)初始節(jié)點(diǎn)位置敏感的問題。在真實(shí)和人工網(wǎng)絡(luò)數(shù)據(jù)集上的實(shí)驗(yàn)表明,IN-LCD方法與已有的最佳局部社團(tuán)檢測(cè)方法相比,識(shí)別性能提升了5.3%,更能有效應(yīng)用于局部信息出發(fā)的社團(tuán)檢測(cè)場(chǎng)景。
【作者單位】： 國(guó)家數(shù)字交換系統(tǒng)工程技術(shù)研究中心;
【關(guān)鍵詞】： 社團(tuán)檢測(cè) 局部信息 影響力節(jié)點(diǎn) 識(shí)別性能
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(61171108) 國(guó)家重點(diǎn)基礎(chǔ)研究發(fā)展計(jì)劃資助項(xiàng)目(2012CB315901) 國(guó)家科技支撐計(jì)劃資助項(xiàng)目(2014BAH30B01)
【分類號(hào)】：TP393.02
【正文快照】： 網(wǎng)絡(luò)存在于人類生活的方方面面,如電子郵件網(wǎng)、在線社交網(wǎng)絡(luò)等[1]。社團(tuán)通常指的是具備相似屬性的節(jié)點(diǎn)組合[2],是網(wǎng)絡(luò)中最基礎(chǔ)的組織單元和功能結(jié)構(gòu),對(duì)其進(jìn)行檢測(cè)是研究網(wǎng)絡(luò)屬性的最基本任務(wù)之一。當(dāng)前已經(jīng)有多種社團(tuán)檢測(cè)的方法,主要可以分為基于全局信息和基于局部信息2類[3]

【相似文獻(xiàn)】

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

1 樊斌鋒;蔡虹;;基于局部信息的單播容錯(cuò)路由算法研究[J];太原師范學(xué)院學(xué)報(bào)(自然科學(xué)版);2013年02期

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

1 龍麗君;網(wǎng)絡(luò)內(nèi)容監(jiān)管系統(tǒng)中基于局部信息的語(yǔ)義傾向性識(shí)別算法[D];南京理工大學(xué);2004年

2 夏磊;一種基于局部信息的社會(huì)網(wǎng)絡(luò)聚類算法[D];哈爾濱工程大學(xué);2012年

，

本文編號(hào)：1024525