知识图谱创建后,后续应用中会对图进行运算和处理,这里先盘点下最近学习到的图基础
1. degree distribution(度分布)
度分布用来描述在图网络中,基于各个度下的节点统计情况
公式中的
表示度为K的节点数量
举例如下:
对于上面的图进行分析后可以得到下图的度分布情况:
横坐标为度k
度分布在常用的社交关系网络中长用于做人群社交关系频次分析,在社交网络中会发现90%用户实际联系用户度不会超过一个数,而度非常的用户一般在欺诈用户识别中可以进行辨别,比如群发虚假信息等,而且在度的联络频次中可以看出用户基本每周维持的联系用户数不会太高。
2. Path Length(路径长度)
路径长度用来衡量两点之间的最短距离,根据图的类别有