如何利用pajek提取最大连通子图
2012-04-28 22:48阅读：
用pajek读取网络之后，
1. 利用 Pajek 中的 Net/Components 菜单下的 Strong 和 Weak
两个命令可以求出复杂网络的强连通和弱连通分量（对于无向图来说，这两个命令得到的结果是一样的） 。输出的结果为一个 partition
的文件，其中，各节点所属的类的编号即它所属的连通分量的编号。也就是说，编号一致的节点是连通的，而编号不同的节点则是不连通的。（因为是无方向的网络，所以我们选择weak，对话框中默认为1）
2. draw，在图画窗口中选择layout——energy——KK——SC
然后还是图画窗口中options——MVU——PC得到下图。“10”为网络中最大连通图中partition的编号。值得注意的是，如果数据量很大，画图有很费时间，那么直接填上“1”就可以了，虽然这么做准确性很大，但是不能保证万无一失，对比得到的子图节点数量就可以判断做的对不对了。但是如过规模不大，画图这一步就不要省略了。
3. 回到pajek的主窗口，partition——MC，填上10
4. 回到pajek的主窗口，operations——EfN——选择cluster。这样就提取出了原网络的最大连通图。
5. 验证下，pajek的主窗口draw，在图画窗口layout——energy——KK——SC得到下图
剩下的就可以用pajek对最大连通图进行处理了。
原创，转载请注明出处，谢谢。
