《表1 部分节点间邻域重叠比》
计算图1给出的无权网络中节点邻域重叠比,表1给出部分节点间的邻域重叠比值。针对邻域重叠比值,本文通过设置临界值α(0<α<1)将邻域重叠比低于临界值的连接归为邻域弱连接,反之则为邻域强连接。节点连接的强弱程度,最能刻画出原始网络社区结构特征,邻域强连接的节点往往处于同一个社区。通过选取合适的临界值α,根据邻域重叠比来划分节点强弱关系,临界值的取值取决于原始网络的特征,例如式(1)中节点间的共邻节点数,当节点间存在的共邻节点数越多时,邻域重叠比值就越大,这两个节点很有可能属于一个社区,所以是强连接。针对图1的无权网络,当临界值α=0.5时,根据得到的连接强弱程度,直观地表现出图1无权网络的社区结构。
图表编号 | XD00202097600 严禁用于非法目的 |
---|---|
绘制时间 | 2021.02.05 |
作者 | 付立东、郝伟、李凡 |
绘制单位 | 西安科技大学计算机科学与技术学院、西安电子科技大学计算机科学与技术学院、西安科技大学计算机科学与技术学院、西安科技大学计算机科学与技术学院 |
更多格式 | 高清、无水印(增值服务) |