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----参数计算

度分布

利用PajekNet/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文件,它表示网络中各个节点的聚类系数。

posted on 2012-03-03 22:58  渊蓝之蓝  阅读(7176)  评论(1编辑  收藏  举报