才子佳人博客

我的故事我讲述

网络K-核简介
 
来源:复杂网路理论及其应用  编辑:xjh  2018-10-18

K-核分解方法通过递归地移去网络中所有度值小于或等于K的节点,所剩余的子图就是一个图的K核(k-core),它描述网络结构特征,揭示网络层次性质。

假设网络G=(V,E)是由|V|=N个节点和|E|=E条边所组成的一个无向网络,则K-核的定义如下:由集合推导出的子网 H=(C,E|C),当且仅当 C 中的任意节点 V ,其度值均大于K,具有这一性质的最大子网称之为K-核,简称Ks。

若一个节点存在于K-核,而在(k+1)核中被移去,那么此节点的核数为K,节点核数中的最大值成为图的核数。节点的核数可以表明节点在核中的深度。需要注意:一个节点的度很高,但它的核数也可能很小。当节点度数大于100时,其核数基本保持不变。

根据定义可知,最小K-核节点为网络最外层Ks=1的节点。如下图所示:

来源:汪小帆,《复杂网路理论及其应用》



分类:网络日志| 查看评论
相关文章
文章点击排行
本年度文章点击排行
发表评论:
  • 昵称: *
  • 邮箱: *
  • 网址:
  • 评论:(最多100字)
  • 验证码: