刘军《社会网络分析导论》阅读笔记(5)---第七章(规则对等性)

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/ccnuacmhdu/article/details/85040714

规则对等性引入

在这里插入图片描述

用着色方式引出规则对等性

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

规则对等性的测量

基本概念

一个图中节点的类型总共可分成四类:
1.源点:无入度,有出度。
2.中介点:有入度,有出度。
3.终点:有入度,无出度。
4.孤立点:无入度,无出度。
在这里插入图片描述
按照上述四种点的分类,可以把上图7-20的点分成如下几类:在这里插入图片描述

引出邻点搜索算法

先看一个例子再说,如下面几个图展示。

(1)刚开始,把图中所有点涂成一个颜色。
在这里插入图片描述
(2)根据上文节点四种分类方式,把不同类别的点涂成不同的颜色。
在这里插入图片描述
(3)根据邻点的邻点色谱情况,继续试图把当前同一类的点分割成不同类别。
在这里插入图片描述
(4)重复(3)步骤,直到不可再分割,结束算法。

对有向二值数据的定类规则对等性分析

数据来源

刘军《社会网络分析导论》阅读笔记(4)---第七章
在这里插入图片描述
在这里插入图片描述

实验结果

在这里插入图片描述
在这里插入图片描述

结果分析

在这里插入图片描述

对无向二值数据的定类规则对等性分析

数据来源

在这里插入图片描述

判定原理

在这里插入图片描述

实验结果

在这里插入图片描述
在这里插入图片描述

结果分析

在这里插入图片描述
在这里插入图片描述

针对测地线距离进行的连续规则对等性分析

在这里插入图片描述

数据来源

在这里插入图片描述
在这里插入图片描述

实验1

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

实验2

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

两个实验结果对比

在这里插入图片描述

利用TABU算法分析诺克信息交换数据的规则对等性

在这里插入图片描述

实验数据

在这里插入图片描述
在这里插入图片描述

实验结果

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/ccnuacmhdu/article/details/85040714
今日推荐