《表1 部分节点间邻域重叠比》

《表1 部分节点间邻域重叠比》   提示:宽带有限、当前游客访问压缩模式
本系列图表出处文件名:随高清版一同展现
《基于节点从属度的加权网络重叠社区划分算法》


  1. 获取 高清版本忘记账户?点击这里登录
  1. 下载图表忘记账户?点击这里登录

计算图1给出的无权网络中节点邻域重叠比,表1给出部分节点间的邻域重叠比值。针对邻域重叠比值,本文通过设置临界值α(0<α<1)将邻域重叠比低于临界值的连接归为邻域弱连接,反之则为邻域强连接。节点连接的强弱程度,最能刻画出原始网络社区结构特征,邻域强连接的节点往往处于同一个社区。通过选取合适的临界值α,根据邻域重叠比来划分节点强弱关系,临界值的取值取决于原始网络的特征,例如式(1)中节点间的共邻节点数,当节点间存在的共邻节点数越多时,邻域重叠比值就越大,这两个节点很有可能属于一个社区,所以是强连接。针对图1的无权网络,当临界值α=0.5时,根据得到的连接强弱程度,直观地表现出图1无权网络的社区结构。