本文關(guān)鍵詞：采用影響力節(jié)點集擴展的局部社團檢測

  更多相關(guān)文章： 社團檢測 局部信息 影響力節(jié)點 識別性能

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

【相似文獻】

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

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

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

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

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

，

本文編號：1024525