无权无向和加权网络的聚类系数

一、无权无向网络情形

1、聚类系数定义

我们可以用聚类系数刻画某个节点相邻的两个节点彼此也相邻的概率。
网络中一个度为k i _i i ​的节点i的聚类系数C i _i i ​定义为:

无权无向和加权网络的聚类系数
其中E i _i i ​是节点i的k i _i i ​个邻节点之间实际存在的边数,即节点i的k i _i i ​个邻节点之间实际存在的邻居对的数目。这里如果节点i只有一个邻节点或没有邻节点,即k i _i i ​=1或k i _i i ​=0,那么E i _i i ​=0,此时上式分子分母全为零,我们记C i _i i ​=0,显然0

Original: https://blog.csdn.net/weixin_42374938/article/details/120046047
Author: 心若向阳,何谓悲伤
Title: 无权无向和加权网络的聚类系数

原创文章受到原创版权保护。转载请注明出处:https://www.johngo689.com/550480/

转载文章受原作者版权保护。转载请注明原作者出处!

(0)

大家都在看

亲爱的 Coder【最近整理,可免费获取】👉 最新必读书单  | 👏 面试题下载  | 🌎 免费的AI知识星球