加权聚类系数的归一化因子怎么求
时间: 2023-11-03 17:41:23 浏览: 156
归一化谱聚类算法
加权聚类系数是指在加权网络中,节点的聚类系数。假设节点i的度为ki,其相邻节点之间的边权重为wij,那么节点i的加权聚类系数可以表示为:
Ci = (1/ki) * ∑(wij * wjk * wik)^(1/3)
其中,∑(wij * wjk * wik)^(1/3)表示节点i的所有邻居节点之间的三元组的边权重的立方根之和。
对于归一化因子,可以采用以下公式进行计算:
Ci_max = max(Ci)
Ci_min = min(Ci)
normalized_Ci = (Ci - Ci_min) / (Ci_max - Ci_min)
其中,Ci_max和Ci_min分别表示所有节点的加权聚类系数的最大值和最小值,normalized_Ci则表示节点i的归一化加权聚类系数。
阅读全文