神奇的Social Network – kcore decomposition

一个用户的ego-network,图中可以看出,他的好友基本上分成了两个群(图中的红圈和蓝圈):

ego

两个群似乎都很密集,没有什么不一样的地方。

然而,当我对这个网络做k-core decomposition (k=3) 后,只剩下了蓝圈中的用户(图中剔除了中心用户和好友间的连接):

ego_2

红圈中看上去那么密集的社群竟然连k=3的k-core都达不到。太让我惊讶了。

我将红圈中的网络单独拿出来,完整观察了k-core decomposition的整个过程:

起始:

subgraph_kcore0

第1次迭代:

subgraph_kcore1

第2次迭代:

subgraph_kcore6

第5次迭代:

subgraph_kcore5

第10次:

subgraph_kcore10

第20次:

subgraph_kcore20

22次:

subgraph_kcore22

23次:

subgraph_kcore23

24次:

subgraph_kcore24

25次:

subgraph_kcore25

Advertisements
相册 | 此条目发表在Data Visualization, Social Network分类目录。将固定链接加入收藏夹。

发表评论

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / 更改 )

Twitter picture

You are commenting using your Twitter account. Log Out / 更改 )

Facebook photo

You are commenting using your Facebook account. Log Out / 更改 )

Google+ photo

You are commenting using your Google+ account. Log Out / 更改 )

Connecting to %s