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的菜单命令，可以求得网络中距离最大的两个节点的距离，即网络直径(该输出结果在报告窗口中输出)。

执行Net>Parths Between 2 Vertices>Distribution of Distances>From All Vertices
可以在报告窗口中看到平均路径长度和直径。

 

聚类系数

利用Pajek中的Net/Vector/Clustering Coefficients/CC1菜单命令，可对网络求其各个节点的聚类系数CC₁，分别有两个输出结果，一个是partition文件，它表示网络中连接各个节点的邻居的边数。另一个为vector文件，它表示网络中各个节点的聚类系数。

文章转载自：http://blog.sciencenet.cn/blog-419840-357938.html