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

规则对等性引入

在这里插入图片描述

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

在这里插入图片描述

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

在这里插入图片描述

规则对等性的测量

基本概念

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

引出邻点搜索算法

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

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

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

数据来源

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

实验结果

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

结果分析

在这里插入图片描述

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

数据来源

在这里插入图片描述

判定原理

在这里插入图片描述

实验结果

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

结果分析

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

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

在这里插入图片描述

数据来源

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

实验1

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

实验2

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

两个实验结果对比

在这里插入图片描述

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

在这里插入图片描述

实验数据

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

实验结果

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

在这里插入图片描述

  • 2
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值