彩票开奖

03 > > > >

一種基于完全子圖與標簽傳播的重疊社區檢測算法

作者: 桂琼 [1] 邓锐 [2] 程小辉 [3] 吕永军 [2]

关键词: 复杂网络 社区发现 完全子图 标签传播

摘要:提出了一種基于完全子圖和標簽傳播的重疊社區檢測CLPOA算法.該算法首先搜尋完全子圖,並爲每個子圖分配唯一標簽,實現快速標簽預處理;然後根據每個節點的鄰接節點標簽來更新該節點的標簽,同時提出接觸頻數優化標簽選擇策略降低標簽隨機傳播概率;最後,通過網絡標簽分布情況進行社區劃分.選取兩個小規模標准數據集和兩個大規模網絡數據集進行實驗,結果表明CLPOA算法能保持和COPRA算法相同社區劃分質量,同時具有更好的算法穩定性和時間性能.


上一篇: 基于MAX2769B的BDS接收機設計與實現
下一篇: 一種基于OpenStack的雲計算虛擬機放置策略

版权所有:彩票开奖   桂ICP备05001198号
地址:广西桂林市建干路12号   邮政编码:541004