1. 程式人生 > >劉軍《社會網路分析導論》閱讀筆記(5)---第七章(規則對等性)

劉軍《社會網路分析導論》閱讀筆記(5)---第七章(規則對等性)

規則對等性引入

在這裡插入圖片描述

用著色方式引出規則對等性

在這裡插入圖片描述

在這裡插入圖片描述
在這裡插入圖片描述

在這裡插入圖片描述

規則對等性的測量

基本概念

一個圖中節點的型別總共可分成四類:
1.源點:無入度,有出度。
2.中介點:有入度,有出度。
3.終點:有入度,無出度。
4.孤立點:無入度,無出度。
在這裡插入圖片描述
按照上述四種點的分類,可以把上圖7-20的點分成如下幾類:在這裡插入圖片描述

引出鄰點搜尋演算法

先看一個例子再說,如下面幾個圖展示。

(1)剛開始,把圖中所有點塗成一個顏色。
在這裡插入圖片描述
(2)根據上文節點四種分類方式,把不同類別的點塗成不同的顏色。
在這裡插入圖片描述
(3)根據鄰點的鄰點色譜情況,繼續試圖把當前同一類的點分割成不同類別。
在這裡插入圖片描述
(4)重複(3)步驟,直到不可再分割,結束演算法。

對有向二值資料的定類規則對等性分析

資料來源

劉軍《社會網路分析導論》閱讀筆記(4)---第七章
在這裡插入圖片描述
在這裡插入圖片描述

實驗結果

在這裡插入圖片描述
在這裡插入圖片描述

結果分析

在這裡插入圖片描述

對無向二值資料的定類規則對等性分析

資料來源

在這裡插入圖片描述

判定原理

在這裡插入圖片描述

實驗結果

在這裡插入圖片描述
在這裡插入圖片描述

結果分析

在這裡插入圖片描述
在這裡插入圖片描述

針對測地線距離進行的連續規則對等性分析

在這裡插入圖片描述

資料來源

在這裡插入圖片描述
在這裡插入圖片描述

實驗1

在這裡插入圖片描述
在這裡插入圖片描述
在這裡插入圖片描述
在這裡插入圖片描述

實驗2

在這裡插入圖片描述
在這裡插入圖片描述
在這裡插入圖片描述

兩個實驗結果對比

在這裡插入圖片描述

利用TABU演算法分析諾克資訊交換資料的規則對等性

在這裡插入圖片描述

實驗資料

在這裡插入圖片描述
在這裡插入圖片描述

實驗結果

在這裡插入圖片描述
在這裡插入圖片描述

在這裡插入圖片描述