全部版块 我的主页
论坛 数据科学与人工智能 数据分析与数据科学 数据分析与数据挖掘
7353 0
2015-11-19

Pajek详细介绍: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文件,它表示网络中各个节点的聚类系数。


二维码

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

相关推荐
栏目导航
热门文章
推荐文章

说点什么

分享

扫码加好友,拉您进群
各岗位、行业、专业交流群