聚类系数

2021-04-23 10:06:24 浏览:299

  • 网络中1个节点 i,有Ki条边与之相连,也就是i有Ki个邻居节点。显然,这Ki个节点之间最多可能有Ki(Ki-1)/2条边。
  • 设这Ki个节点之间真实边数为E。则节点i的聚类系数为:

从几何的特点看[1]:上式等价为:

  • 其中:与点i相连的三元组是指包括点i的三个节点,并且至少存在从节点i到其他两个节点的两条边。如下图所示:

 

那么,整个网络的聚类系数如下,即所有节点聚类系数和的平均值:

参考文献

[1] https://www.cnblogs.com/GGTomato/p/11855668.html

作          者: 泮桥成像光电商城

出          处: https://www.ipanqiao.com/entry/681

版          权:本文版权归泮桥成像光电商城所有

免责声明:本文中使用的部分文字内容与图片来自于网络,如有侵权,请联系作者进行删除。

转          载:欢迎转载,但必须保留上述声明;必须在文章中给出原文链接;否则必究法律责任。

Copyright © 2019-2022 南京超维景生物科技有限公司 版权所有 www.ipanqiao.com苏ICP备20009590号-1
联系我们
立即做合同
微信客服
电话咨询

400-998-9826

17302548620

快速留言

泮桥成像光电商城专业人员会在24小时之内联系您

关闭 提交