最近在打一个图数据库算法的比赛,分到了计算局部聚集系数这道题,要求速度快,空间复杂度可以不首要考虑。这对我是一个全新的知识,用此博客记录我的学习历程。
搜了一圈视频教程,b站没有这块的知识,只有youtube有个简单定义和计算教程,不过也够入门了,想要了解的可以去看看。
https://www.youtube.com/watch?v=K2WF4pT5pFY
(这是老外8年前的视频,不得不感叹科研差距还是有点大啊)
1. 局部聚集系数(他是什么?)
局部聚集系数是网络分析中的一个概念,用于衡量一个节点的邻居节点之间连接的紧密程度。
2. 局部聚集系数有什么用(为什么要算它?)
在一个网络中,每个节点都有一组邻居节点,局部聚集系数衡量了这些邻居节点之间实际存在的连接的比例。具体而言,局部聚集系数是通过计算一个节点的邻居节点之间的连接数和可能的连接数之比来确定的。
如果一个节点的邻居之间存在很多连接,那么该节点的局部聚集系数就会较高,表示它的邻居节点之间关系紧密。相反,如果一个节点的邻居节点之间的连接较少,那么该节点的局部聚集系数就会较低,表示它的邻居之间关系比较松散。
局部聚集系数在社交网络分析、复杂网络研究等领域具有广泛应用,可以帮助我们了解节点之间的关系紧密程度,揭示网络结构的特征和模式。