计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2011年
14期
41-43
,共3页
社区结构%节点关联度%粗糙集%上近似集%下近似集
社區結構%節點關聯度%粗糙集%上近似集%下近似集
사구결구%절점관련도%조조집%상근사집%하근사집
提出一种基于粗糙集的社区结构发现算法.将信息中心度作为衡量节点之间关联度的标准,在处理社区间边界节点时引入粗糙集中的上下近似集概念.将网络中的各个节点划分到社区中,从而将复杂网络划分成k个社区,k值由算法自动选定,并通过模块度确定理想的社区结构.在Zachary Karate Club模型和College Football Network模型上进行验证,实验结果表明,该算法的准确率较高.
提齣一種基于粗糙集的社區結構髮現算法.將信息中心度作為衡量節點之間關聯度的標準,在處理社區間邊界節點時引入粗糙集中的上下近似集概唸.將網絡中的各箇節點劃分到社區中,從而將複雜網絡劃分成k箇社區,k值由算法自動選定,併通過模塊度確定理想的社區結構.在Zachary Karate Club模型和College Football Network模型上進行驗證,實驗結果錶明,該算法的準確率較高.
제출일충기우조조집적사구결구발현산법.장신식중심도작위형량절점지간관련도적표준,재처리사구간변계절점시인입조조집중적상하근사집개념.장망락중적각개절점화분도사구중,종이장복잡망락화분성k개사구,k치유산법자동선정,병통과모괴도학정이상적사구결구.재Zachary Karate Club모형화College Football Network모형상진행험증,실험결과표명,해산법적준학솔교고.
