一种改进的基于节点相异度的社团结构划分算法.pdfVIP

41 第41卷第3期 兰州理工大学学报 VoLNo．3 2015 ofLanzhou of JurL 2015年6月 Journal UniversityTechnology 文章编号：1673-5196(2015)03-0087-04 一种改进的基于节点相异度的社团结构划分算法 卢鹏丽1，徐丹丹1，武超2 (1．兰州理工大学计算机与通信学院，甘肃兰州730050；2．兰州市质监局，甘肃兰州730000) 摘要：提出一种改进的基于节点相异度的社团结构划分算法．首先根据度和平均度评估标准，筛选出核心节点作为 初始核心节点集，然后基于节点相异度进行划分，直至社团结构划分完成．实验结果证明，与其他一些算法相比，该 算法的划分效果比较精确且易于实现． 关键词：复杂网络；社团结构；核心节点；相异度 中图分类号：TP311文献标识码：A Oilnode An structuredivision based improvedcommunity algorithm LU Cha02 Dan-danl，WU Peng-lil，XU BllPeauof andTechnical of Univ．ofTeclx，Lanzhou730050，China；2．LanzhouQuMity (1．CollegeComputer＆Communication，Lanzhou 73000，China) Supervision，Lanzhou in of im— at numerousdivision structure，an Abstract：Aimedmany algorithmscommunity problems node is structuredivision is basedon community algorithm dissimilarity proved proposed core totheevaluationnormsof corenodesaresiftedandtakenasinitialnodeset lY．the according degree and itisdividedbasedonthenode untilthefinishof struc- averaged