大数据挖掘与应用 第15章社交网络分析方法及应用.pptVIP

15.7 聚类系数算法 15.7.2 基于阿里云数加平台的聚类系数算法应用实例 阿里云机器学习平台对其说明：点聚类系数，在无向图G中，计算每一个节点周围的稠密度。边聚类系数，在无向图G中，计算每一条边周围的稠密度。借用操作K-core方法的数据和图来操作上面两个方法。 图15-26数据图 阿里云流程图为： 图15-27聚类系数算法流程图 点聚类系数的字段设置和参数设置以及边聚类系数的字段设置如下图 图15-28边聚类系数的设置界面 点聚类系数方法得到的结果如下图： 图15-29点聚类系数方法的实验结果 边聚类系数方法得到的结果如下图： 图15-30边聚类系数方法的实验结果 15.8 基于阿里云数加平台的社交网络分析实例 【例15.6】基于阿里云数加平台，运用单源最短路径方法、标签传播算法和PageRank方法分析基于社交网络的欺诈用户。 解：下图是已知的一份人物通联关系图，每两个人之间的连线表示两人有一定关系，可以是同事关系或者亲人关系等。已知“Enoch”是信用用户，”Evan”是欺诈用户，计算出其它人的信用指数。通过图算法，可以算出图中每个人是欺诈用户的概率。 图15-31人物关系图 数据信息如下： 图15-32数据信息图 阿里云操作 流程图为： 15-33阿里云操作流程图 最大联通子图，可以找到有通联关系的最大集合，上图右下方’Rex’,’Parker’,’Stan’,关系