2020-02-26
閱讀量:
699
層次聚類方法
在社會學領域，一般通過給定網絡的拓撲結構定義網絡節(jié)點間的相似性或距離，然后采用單連接層次聚類或全連接層次聚類將網絡節(jié)點組成一個樹狀圖層次結構。其中，樹的葉節(jié)點表示網絡節(jié)點，非葉節(jié)點一般由相似或距離接近的子節(jié)點合并而得到。
層次聚類方法的基本思想是：通過某種相似性測度計算節(jié)點之間的相似性，并按相似度由高到低排序，逐步重新連接個節(jié)點。該方法的優(yōu)點是可隨時停止劃分，主要步驟如下：
（1）移除網絡中的所有邊，得到有n個孤立節(jié)點的初始狀態(tài)；
（2)計算網絡中每對節(jié)點的相似度；
（3）根據(jù)相似度從強到弱連接相應節(jié)點對，形成樹狀圖；
( 4）根據(jù)實際需求橫切樹狀圖，獲得社區(qū)結構。
3.5326
2
3
關注作者
收藏
評論(0)
發(fā)表評論
暫無數(shù)據(jù)
推薦帖子
WXJLIJp
2021-06-29
0條評論
WXJLIJp
2021-06-29
0條評論
LXM21
2021-04-26
0條評論