久久久久精品国产一区二区三区,久久综合九色综合97婷婷

田齊齊

2020-02-26 閱讀量: 662

層次聚類方法

在社會學(xué)領(lǐng)域，一般通過給定網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)定義網(wǎng)絡(luò)節(jié)點間的相似性或距離，然后采用單連接層次聚類或全連接層次聚類將網(wǎng)絡(luò)節(jié)點組成一個樹狀圖層次結(jié)構(gòu)。其中，樹的葉節(jié)點表示網(wǎng)絡(luò)節(jié)點，非葉節(jié)點一般由相似或距離接近的子節(jié)點合并而得到。

層次聚類方法的基本思想是：通過某種相似性測度計算節(jié)點之間的相似性，并按相似度由高到低排序，逐步重新連接個節(jié)點。該方法的優(yōu)點是可隨時停止劃分，主要步驟如下：

（1）移除網(wǎng)絡(luò)中的所有邊，得到有n個孤立節(jié)點的初始狀態(tài)；

（2)計算網(wǎng)絡(luò)中每對節(jié)點的相似度；

（3）根據(jù)相似度從強到弱連接相應(yīng)節(jié)點對，形成樹狀圖；

( 4）根據(jù)實際需求橫切樹狀圖，獲得社區(qū)結(jié)構(gòu)。