Pajek的数据录入与参数计算
Pajek----数据录入
*Vertices N
n “k” ----节点编号为n,名称为k
……
*Arcslist
a b c ----弧从点a到点b,权重为c
*Edgeslist
a b c ----边从点a到点b,权重为c
*Matrix
1.N为节点总数,节点列表和名称均可省略;
2.有向边列表和无向边列表,不可省略(这两种列表都有节点方式和连边方式);
3.邻接矩阵方式,数字1表示连接,0表示无连接,>1时表示权重;
4.各行之间一定不能留空行,否则无法识别连边;
5.数据之间用空格或Tab分开;
6保存数据不必区分文件格式,txt即可通用,”.net”、”.vgr”、”.mat”等格式是指当选择保存时所采用的格式;
7.只有在采用矩阵格式才可以省略*Arcslist&*Edgeslist。
Pajek----参数计算
度分布
利用Pajek中Net/Partitions/Degree菜单下的In/Out/All三个命令可分别对有向图的节点求其入度,出度和总的度。对于无向图,则只需用All一个命令即可。计算结果为一个Patition的文件,它按照每个节点的度值为网络中所有的节点分类,而类的标号就是节点的度。
两点间的最短距离
在Pajek中执行Net/Paths between 2 vertices/One shortest菜单命令,在弹出来的对话框中输入起始节点和终止节点,则可以得到这两个节点之间的最短路径。输出的结果为一个partition的文件。其中,若一个节点对应的类序号为0,则表示最短路径不经过该节点,若为1,则表示最短路径经过该节点。另外,利用Net/Paths between 2 vertices/All shortest菜单命令还可以得到两点之间所有的最短路径。
网络的直径
利用Pajek中的Net/Paths between 2 vertices/Diameter的菜单命令,可以求得网络中距离最大的两个节点的距离,即网络直径(该输出结果在报告窗口中输出)。
聚类系数
利用Pajek中的Net/Vector/Clustering Coefficients/CC1菜单命令,可对网络求其各个节点的聚类系数CC1,分别有两个输出结果,一个是partition文件,它表示网络中连接各个节点的邻居的边数。另一个为vector文件,它表示网络中各个节点的聚类系数。