连边社团局部检测算法的研究解析.ppt

连边社团局部检测算法的研究 论文主要内容 连边社团的局部检测算法 社团结构的可视化显示 社团结构的重叠性与层次性 重叠社团 连边社团 Ahn等的连边社团检测算法 连边相似度： 划分密度： 邻集并入框架 连边社团局部检测算法 三角形聚集系数 相似度 质量函数 连边社团局部检测算法 1、计算网络中所有三角形的三角形聚集系数，并根据三角形聚集系数的值按降序排列这些三角形。 2、选取以上排序值中三角形聚集系数最大的三角形做为初始局部社团C，当所有边都已经划分到社团时算法终止。 3、寻找邻居节点，计算它们的相似度，将邻居节点按相似度的值由小到大排序。 4、取具有最大相似度值的邻居节点，计算该邻居节点加入社团C前后的质量函数的变化，如果加入后的质量函数Q2加入前的质量函数Q1,则将该邻居节点加入社团C中，否则终止该局部社团的扩展，返回2。 5、更新邻居节点的相似度值，更新加入新节点后的社团的邻居节点，重新计算邻居节点相似度并按相似度的值由大到小排序它们，返回4。 Karate网络测试 本算法实验结果 Ahn等的算法实验结果 社团结构可视化显示 节点着色 边着色 社团区域着色 The End Thank you!