Community Detection – 一些实验结果

看了两天的paper,今天终于把第一个算法给实现了。效果还真是不错。

下图是著名的Zachary’s karate club构成的网络经过community detection得到的结果:

1

这次的效果很不错。

不过也碰到分成了三个community的:

3

最后,跑了一下我自己的ego network的结果:

self-egonetwork

4个community被很准确的找出来了。

— END. —

Advertisements
相册 | 此条目发表在Community Detection, Social Network分类目录,贴了标签。将固定链接加入收藏夹。

6 Responses to Community Detection – 一些实验结果

  1. Pingback引用通告: Community Detection–Label Propagation算法 | Great Power Law

  2. cc说道:

    想请问您实现的是哪篇文章的算法,不知道能否参考一下您的代码

发表评论

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