科学网

 找回密码
  注册

tag 标签: 度分布

相关帖子

版块 作者 回复/查看 最后发表

没有相关内容

相关日志

Pajek的数据录入与参数计算
热度 11 supermac 2010-8-31 14:05
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 的菜单命令,可以求得网络中距离最大的两个节点的距离,即网络直径 ( 该输出结果在报告窗口中输出 ) 。 执行NetParths Between 2 VerticesDistribution of DistancesFrom All Vertices 可以在报告窗口中看到平均路径长度和直径。 聚类系数 利用 Pajek 中的 Net/Vector/Clustering Coefficients/CC1 菜单命令,可对网络求其各个节点的聚类系数 CC 1 ,分别有两个输出结果,一个是 partition 文件,它表示网络中连接各个节点的邻居的边数。另一个为 vector 文件,它表示网络中各个节点的聚类系数。 Pajek使用说明
个人分类: 科研资料|24288 次阅读|22 个评论

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2024-6-16 20:44

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部