Lcc

分类：计算、算法

计算图的局部聚集系数（Local Clustering Coefficient），局部聚集系数是指将一个点的所有邻居配对后，邻居对有边相连的概率。

局部聚集系数用来考察节点自我中心网络的紧密程度。例如，在社交关系网中，可以体现一个人的朋友之间彼此认识的程度，帮助区分社交群体类型，如亲友、社团、代理等。

无向图中顶点 $i$ 的局部聚集系数为

$$ C_i =\cfrac{2|{e_{jk}:v_j,v_k\in N_i,e_{jk}\in E }|}{k_i(k_i-1)} $$

其中为 *E* 图中的边，$N_i$ 为顶点 $i$ 的邻接点，$k_i$ 为顶点 $i$ 的度数。

只支持无向图。

名称	数据类型	端口类型	参数名	描述
边表	String	`Folder` `File`	input	图数据输入路径，CSV 格式的边表

名称	数据类型	端口类型	参数名	描述
输出路径	String	`Folder`	output	默认值 `${OFNIL_DEFAULT_OUTPUT}`

名称	数据类型	参数名	默认值	描述
边表 Schema	String	input_schema	`from:string,to:string`	输入图数据 (CSV 格式的边表) 的 Schema