如何利用pajek提取最大连通子图_铁观音

http://blog.sina.com.cn/u/1276928913

首页博文目录关于我

个人资料

微博

加好友发纸条

写留言加关注

博客等级：
博客积分：

博客访问：
关注人气：
获赠金笔：0支
赠出金笔：0支
荣誉徽章：

正文字体大小：大中小

如何利用pajek提取最大连通子图

(2012-04-28 22:48:49)

标签：

杂谈

用pajek读取网络之后，

1. 利用 Pajek 中的 Net/Components 菜单下的 Strong 和 Weak
两个命令可以求出复杂网络的强连通和弱连通分量（对于无向图来说，这两个命令得到的结果是一样的） 。输出的结果为一个 partition
的文件，其中，各节点所属的类的编号即它所属的连通分量的编号。也就是说，编号一致的节点是连通的，而编号不同的节点则是不连通的。（因为是无方向的网络，所以我们选择weak，对话框中默认为1）

2. draw，在图画窗口中选择layout——energy——KK——SC
然后还是图画窗口中options——MVU——PC得到下图。“10”为网络中最大连通图中partition的编号。值得注意的是，如果数据量很大，画图有很费时间，那么直接填上“1”就可以了，虽然这么做准确性很大，但是不能保证万无一失，对比得到的子图节点数量就可以判断做的对不对了。但是如过规模不大，画图这一步就不要省略了。

http://img1.douban.com/view/note/large/public/p166940208-1.jpg

http://img1.douban.com/view/note/large/public/p166940208-2.jpg

3. 回到pajek的主窗口，partition——MC，填上10

4. 回到pajek的主窗口，operations——EfN——选择cluster。这样就提取出了原网络的最大连通图。

5. 验证下，pajek的主窗口draw，在图画窗口layout——energy——KK——SC得到下图

剩下的就可以用pajek对最大连通图进行处理了。

 原创，转载请注明出处，谢谢。

阅读┊ 收藏 ┊ 喜欢 ▼ ┊打印┊举报/Report

前一篇：mysql读取元数据

后一篇：教育管理信息化标准

新浪BLOG意见反馈留言板　欢迎批评指正