Cluster coefficient的理解

在图论中，集聚系数（也称群聚系数、集群系数）是用来描述一个图中的顶点之间结集成团的程度的系数。具体来说，是一个点的邻接点之间相互连接的程度。例如生活社交网络中，你的朋友之间相互认识的程度。有证据表明，在各类反映真实世界的网络结构，特别是社交网络结构中，各个结点之间倾向于形成密度相对较高的网群。也就是说，相对于在两个节点之间随机连接而得到的网络，真实世界网络的集聚系数更高

这个公式当中的分母k很容易理解，连接该节点的边的数量。

分子的值开始较难理解，我的理解是计算三角形（三个node为顶点，且包括需要计算的i节点）的数量

第一个图：有6个三角形，包括两条对角线。

第二个图：只有三个，这里的对角线有四个顶点了，所以不算三角形的个数

第三个图：三角形的数量为0。

该系数的意义是什么呢？

例如生活社交网络中，你的朋友之间相互认识的程度。

Cluster coefficient的理解相关推荐

相关系数 Correlation Coefficient 的理解
相关系数 Correlation Coefficient 这张图描绘的是电影的评分跟时间的关系,我们可以借助这样图通过三个步骤来解释相关系数.通过这三个步骤我们可以直观的判断相关系数的大小. 对数据进 ...
ZCL Cluster Library的理解
之前曾认为一个Cluster描述了某一个应用对象的状态和接收的命令,这样的认识是不正确的(至少是不全面的). 一个Cluster实际上是一组属性和命令的集合,是两个(类)设备之间的一个通信接口(规约) ...
图数据库—Neo4j使用指南
Neo4j使用详解目录目录 Q / A Neo4j 安装 Basic concept Cypher Basic MATCH 查询 WITH INDEX 索引最短路径 Shortest path ...
Redis：Redis集群模式(Cluster)原理
1.前言由于Redis主从复制模式和Redis哨兵模式采用的都是复制Master节点的数据,实现读写分离.但是这种设计存在一个严重的问题,它没有真正意义上实现数据分片.两个模式都有一个问题,不能水平 ...
Redis：master/slave、sentinel、Cluster简单总结
一.单节点实例单节点实例还是比较简单的,平时做个测试,写个小程序如果需要用到缓存的话,启动一个Redis还是很轻松的,做为一个key/value数据库也是可以胜任的.单节点部署参照:http://w ...
Redis 部署方式（单点、master/slaver、sentinel、cluster）概念与区别
在K8S上部署Redis集群时突然遇到一个(sentinel哨兵模式)概念,感觉Redis的概念还是很多的,什么主从模式.sentinel模式.集群模式的,一下子都晕了,我觉得还是有必要先理清这些基本 ...
Redis 部署方式（单点、master/slaver、sentinel、cluster）概念与区别 -- 敲黑板！！！=_=
在K8S上部署Redis集群时突然遇到一个(sentinel哨兵模式)概念,感觉Redis的概念还是很多的,什么主从模式.sentinel模式.集群模式的,一下子都晕了,我觉得还是有必要先理清这些基本 ...
ZigBee学习----之ZCL（ZigBee Cluster Library）
1. ZCL简介: ZCL: ZigBee Cluster Library 可以理解为Zigbee在开发一些特性功能的cluster时所用的一些库.开发者在开发应用profile时需要用到对应ZCL ...
order by,sort by,distribute by,cluster by的区别是什么？
前言本文隶属于专栏<1000个问题搞定大数据技术体系>,该专栏为笔者原创,引用请注明来源,不足和错误之处请在评论区帮忙指出,谢谢! 本专栏目录结构和参考文献请见1000个问题搞定大数据技 ...

Cluster coefficient的理解

Cluster coefficient的理解相关推荐

最新文章

热门文章