基于节点内聚系数的局部社团发现算法-计算机应用与软件.PDFVIP

第３３卷第１２期　　　 计算机应用与软件 Ｖｏｌ３３Ｎｏ．１２ ２０１６年１２月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｄｅｃ．２０１６ 基于节点内聚系数的局部社团发现算法 １，２ １ １ 赵文涛 　赵好好 　孟令军 １（河南理工大学计算机科学与技术学院　河南焦作４５４０００） ２（河南省普通高等学校矿山信息化研究重点实验室　河南焦作４５４０００） 摘　要　　为了能够快速有效地发现复杂网络中的局部社团，提出一种基于节点内聚系数的局部社团发现算法。该算法选取最大 度节点作为起始社团，不断搜索其邻居节点，将满足条件的节点不断加入起始社团从而形成新的社团。在不同规模的真实网络数据 集和人工合成数据集上进行实验，并与其他三种局部社团发现算法进行社团划分效果的对比。实验结果表明，该算法能够在较短的 运行时间内保持较高模块度来识别复杂网络中的局部社团结构，更适合于大规模复杂网络的社团结构挖掘。 关键词　　局部社团　社团发现　复杂网络　节点内聚系数 中图分类号　ＴＰ３９　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１６．１２．０６３ ＬＯＣＡＬＣＯＭＭＵＮＩＴＹＤＥＴＥＣＴＩＯＮＡＬＧＯＲＩＴＨＭＢＡＳＥＤＯＮ ＮＯＤＥＣＯＨＥＳＩＶＥＣＬＵＳＴＥＲＩＮＧＣＯＥＦＦＩＣＩＥＮＴ １，２ １ １ ＺｈａｏＷｅｎｔａｏ 　ＺｈａｏＨａｏｈａｏ　ＭｅｎｇＬｉｎｇｊｕｎ １（ＣｏｌｌｅｇｅｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＨｅｎａｎＰｏｌｙｔｅｃｈｎｉｃＵｎｉｖｅｒｓｉｔｙ，Ｊｉａｏｚｕｏ４５４０００，Ｈｅｎａｎ，Ｃｈｉｎａ） ２（ＯｐｅｎｉｎｇＰｒｏｊｅｃｔｏｆＫｅｙＬａｂｏｒａｔｏｒｙｏｆＭｉｎｅＩｎｆｏｒｍａｔｉｚａｔｉｏｎ，ＨｅｎａｎＰｏｌｙｔｅｃｈｎｉｃＵｎｉｖｅｒｓｉｔｙ，Ｊｉａｏｚｕｏ４５４０００，Ｈｅｎａｎ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ａｉｍｉｎｇａｔｉｄｅｎｔｉｆｙｉｎｇｔｈｅｌｏｃａｌｃｏｍｍｕｎｉｔｉｅｓｉｎｃｏｍｐｌｅｘｎｅｔｗｏｒｋｓｑｕｉｃｋｌｙａｎｄｅｆｆｅｃｔｉｖｅｌｙ，ａｌｏｃａｌｃｏｍｍｕｎｉｔｙｄｅｔｅｃｔｉｏｎａｌｇｏｒｉｔｈｍ ｂａｓｅｄｏｎｎｏｄｅｃｏｈｅｓｉｖｅｃｌｕｓｔｅｒｉｎｇｃｏｅｆｆｉｃｉｅｎｔｉｓｐｒｏｐｏｓｅｄ．Ｔｈｅｐｒｏｐｏｓｅｄａｌｇｏｒｉｔｈｍｓｅｌｅｃｔｓｔｈｅｎｏｄｅｗｉｔｈｍａｘｄｅｇｒｅｅａｓｔｈｅｉｎｉｔｉａｌｃｏｍｍｕｎｉｔｙ ａｎｄｊｏｉｎｓｔｈｅｎｏｄｅｓｗｈｉｃｈｍｅｅｔｔｈｅｃｏｎｄｉｔｉｏｎｓｉｎｔｏｉｔｗｈｅｎｓｅａｒｃｈｉｎｇｉｔｓｎｅｉｇｈｂｏｒｓｃｏｎｔｉｎｕａｌｌｙ．Ｃｏｍｐａｒｅｄｗｉｔｈｏｔｈｅｒｔｈｒｅｅｌｏｃａｌｃｏｍｍｕｎｉｔｙｄｅ ｔｅｃｔｉｏｎａｌｇｏｒｉｔｈｍｓｂｙｅｘｐｅｒｉｍｅｎｔｉｎｇｏｎｄｉｆｆｅｒｅｎｔｓｃａｌｅｄａｔａｓｅｔｓｏｆｒｅａｌａｎｄｓｙｎｔｈｅｔｉｃｎｅｔｗｏｒｋｓ，ｔｈｅｐｒｏｐｏｓｅｄａｌｇｏｒｉｔｈｍｍａｉｎｔａｉｎｓａｒｅｌａｔｉｖｅｈｉｇｈｅｒ ｍｏｄｕｌａｒｉｔｙｉｎａｓｈｏｒｔｅｒｒｕｎｔｉｍｅ，ａｎｄｉｔｉｓｍｏｒｅｓｕｉｔａｂｌｅｆｏｒｄｅｔｅｃｔｉｎｇｃｏｍｍｕｎｉｔｙｓｔｒｕｃｔｕｒｅｏｎｌａｒｇｅｓｃａｌｅｃｏｍｐｌｅｘｎｅｔｗｏｒｋｓ． Ｋｅｙｗｏｒｄｓ　　Ｌｏｃａｌｃｏｍｍｕｎｉｔｙ　Ｃｏｍｍｕｎｉｔｙｄｅｔｅｃｔｉｎｇ　Ｃｏｍｐｌｅｘｎｅｔｗｏｒｋ　Ｎｏｄｅｃｏｈｅｓｉｖｅｃｌｕｓｔｅｒｉｎｇｃｏｅｆｆｉｃｉｅｎｔ 断搜索起始节点的邻居节点，找到所期望的ｋ个最近邻居节点 ０　引　言