基本介紹
- 中文名：基於改進的Jaccard相似係數矩陣的社團劃分算法
- 作者：張猛、李玲娟
- 發表時間：2019-01-02
- 來源：南京郵電大學學報(自然科學版)
- 分類號：TP301.6
摘要,引文格式,
摘要
社會網路結構反映了網路中個體節點行為的區域特點以及群體之間的關聯性。為了提高社團劃分的效率和準確性,設計了一種新的基於改進的Jaccard相似係數矩陣的社團劃分算法IJ-CD。該算法首先對社會網路的Jaccard相似係數矩陣中的零元素進行處理得到改進的Jaccard相似係數矩陣;然後基於譜平分法思想將改進的矩陣標準化,並選取適當的特徵向量維數;最後套用K-means聚類算法劃分社團。基於三個經典社會網路數據集的社團劃分實驗結果表明:IJ-CD算法不僅在社團結構不很明顯時也能很好劃分出社團,而且能有效地提高社團劃分的準確性和降低時間複雜度。
引文格式
張猛,李玲娟.基於改進的Jaccard相似係數矩陣的社團劃分算法[J].南京郵電大學學報(自然科學版),2018,38(06):96-102.
