计算机应用
計算機應用
계산궤응용
Journal of Computer Applications
2015年
10期
2742-2746
,共5页
复杂网络%重叠社区%社区发现%对称非负矩阵分解%邻接矩阵
複雜網絡%重疊社區%社區髮現%對稱非負矩陣分解%鄰接矩陣
복잡망락%중첩사구%사구발현%대칭비부구진분해%린접구진
complex network%overlapping community%community discovery%symmetric nonnegative matrix factorization%adjacency matrix
针对重叠社区中的重要节点(重叠节点、中心节点、离群节点)及其固有的重叠社区结构的发现问题,提出了一种新的对称非负矩阵分解算法.首先将误差逼近项和非对称惩罚项的和作为目标函数,然后基于梯度更新的原则及非负约束条件推导出该算法.对5个实际网络进行了仿真实验,结果显示所提算法能将实际网络的重要节点及其固有的社区结构发现出来.从社区发现结果的平均导电率和算法的执行时间看,所提方法优于非负矩阵分解社区发现(CDNMF)方法;从准确率和召回率的调和平均值的加权平均值看,所提方法比较适合较大数据集的重叠社区发现.
針對重疊社區中的重要節點(重疊節點、中心節點、離群節點)及其固有的重疊社區結構的髮現問題,提齣瞭一種新的對稱非負矩陣分解算法.首先將誤差逼近項和非對稱懲罰項的和作為目標函數,然後基于梯度更新的原則及非負約束條件推導齣該算法.對5箇實際網絡進行瞭倣真實驗,結果顯示所提算法能將實際網絡的重要節點及其固有的社區結構髮現齣來.從社區髮現結果的平均導電率和算法的執行時間看,所提方法優于非負矩陣分解社區髮現(CDNMF)方法;從準確率和召迴率的調和平均值的加權平均值看,所提方法比較適閤較大數據集的重疊社區髮現.
침대중첩사구중적중요절점(중첩절점、중심절점、리군절점)급기고유적중첩사구결구적발현문제,제출료일충신적대칭비부구진분해산법.수선장오차핍근항화비대칭징벌항적화작위목표함수,연후기우제도경신적원칙급비부약속조건추도출해산법.대5개실제망락진행료방진실험,결과현시소제산법능장실제망락적중요절점급기고유적사구결구발현출래.종사구발현결과적평균도전솔화산법적집행시간간,소제방법우우비부구진분해사구발현(CDNMF)방법;종준학솔화소회솔적조화평균치적가권평균치간,소제방법비교괄합교대수거집적중첩사구발현.
