GraphGists

计算朋友网络的聚类系数

在此示例中，该示例改编自Niko Gamulin关于Neo4j用于社交网络分析的博客文章，所讨论的图显示了一个样本人物的2跳关系，节点之间具有KNOWS关系。所选节点的聚类系数定义为任意选择的两个邻居之间存在连接的概率。设邻居数量为n，邻居之间的相互连接数量为r，则任意两个邻居之间可能存在的连接数量的计算方法为n!/(2!(n-2)!) = 4!/(2!(4-2)!) = 24/4 = 6，其中n是邻居数量，n = 4，实际连接数量r为1。因此，节点1的聚类系数为1/6。通过以下查询可以非常简单地检索n和r

MATCH (a {name: "startnode"})--(b)
WITH a, count(distinct b) AS n
MATCH (a)--()-[r]-()--(a)
RETURN n, count(distinct r) AS r

这将返回用于上述计算的n和r。