pajek中文使用手册 - 图文 联系客服

发布时间 : 星期五 文章pajek中文使用手册 - 图文更新完毕开始阅读1165a717af1ffc4ffe47acdf

Pajek – Manual

24

回报。

5

* 结点为约束为 Ci : Ci = ∑c

, 对于独立结点 i

j ij

C= 1 的集合。

- Clustering Coefficients(聚集度系数) - 在无向网络中计算不同的固有趋向聚集度:

设 deg(υ) 表示结点 υ 的的度数, | E (G1 (υ)) | 与结点 υ 直连的含有 1 个邻居的结点, MaxDeg 网络中单个结点的最大度数,与 E (G2 (υ)) ,与结点 υ 直连的含有 1 到 2 个邻 居的结点。

* CC1 - 只有1个邻居的结点的聚集度。

2 | E(G (υ)) |deg(υ) 1 * CC CC1 ' (υ) = CC 1 (υ) = 1(υ)

deg(υ) ? (deg(υ) ? 1) MaxDeg

* CC2 - 2 个邻居的结点的聚集度。 *

| (G (υ)) | CC ' (υ) = deg(υ) (υ) E 1

(υ) = CC2 CC2

| E(G2 (υ)) MaxDeg 2 |

如果 deg(υ)≤结点 υ 所有的聚集度为 0。

- Summing up Values of Lines(线数和) - 与选取结点相连的所有的入度与出度,或 所有的线数的和数。

- Min of Values of Lines(最小线数) - 找到与选择结点相连的入度与出度,或所有 线数的最小值。

- Max of Values of Lines(最大线数) - 找到与选择结点相连的入度与出度,或所有线 数的最大值。

- Centers(中心) - 在图中使用“掠夺”(robbery)算法找到中心:结点比它们(中 心)的邻居含有更高度数(更强)时从它们中掠取强度:

* 首先根据结点的度数赋予相应结点相应强度,或者用 1 赋值。

* 当“虚弱”结点被找到的时候,邻居根据强度从它掠取相应的强度,或者他们平 分。

- PCore(P 核)-一般化核心

* Degree(度) - 简单核心。

* Sum(和) - 将线数计入总值 account 。(在 PCore 中线数的总和) * Max(最大) -将线数计入总值 account。(在 PCore 中线数的最大)

5

以上内容所“傻大师”翻译,Email:

24

Pajek 1.16 / October 4, 2006

Pajek – Manual

25

循环 过渡

图 9:属于循环和过渡的线(捷径)3 边环。

循环 过渡 宗系

菱形

图 10: 弧上的 4 边环的种类

z Count(数目) - 每条边属于预先指定的环的次数。

- 3-rings(3 边环) - 每条属于 3 边环的边的计数(count number)。

* 无向—对于无向网络 - 记取无向三边环的计数。

* 有向—对于有向网络 - 记取循环,过渡,或者所有的 3 边环,或者记取每条边

为过渡捷径的次数(见图 9)。

-4-rings(4 边环)- 每条属于 4 边环的边的计数(count number)。

* 无向—对于无向网络 - 记取无向 4 边环的计数。

* 有向—对于有向网络 - 记取循环,过渡,或者所有的 4 边环,或者记取每条边 为过渡捷径的次数(见图 10)。

25

Pajek 1.16 / October 4, 2006

Pajek – Manual

26

3.3 Nets(网)

两个网络的运算。

z Union of lines(边的联合) - 融合选取的网络。结果是一个复合联系的网络。如果你想

得到网络的联合,复合边必然被删除。网络必须在维度上匹配或:如果一个网络有 m 个结点和其他 n 个结点,且 m

z CrossDifference(交叉差集)- 被选取网络的差集。

z Difference(差集) - 将相关数目考虑的被选取网络的差集。

z Union of vertices(结点的联合) - 将第二个网络加入到第一个网络后。

z Fragment(1 in 2)(碎片)—在网络 2 中找到所有碎片的副本(由网络 1 决定)

- Find (寻找) - 执行命令

- Options(选项) 选择适当的碎片模型。

* Induced(诱导的) - 碎片的副本中两结点间不能有多余的边来匹配(强条件) 否则多余的边会被提出(present)。(相对较弱) * Labeled(标记的) - 标记必须匹配(例如:分子中的原子)。标记用分划(partition) 中的类型(颜色)来决定—第一个分划与第二个分划必须在寻找标记过的碎片之前 选择。第一个分划决定第一个网络(碎片)的‘标记’,第二个分划决定第二个(原 始的)网络。

26

Pajek 1.16 / October 4, 2006

Pajek – Manual

27

* Check values of Lines(检查边间的数值)-边的数值必须匹配(例如:在家谱学中 表示性别的数值:1—男,2—女)

* Check relation number(检查相关系数)—相关系数必须匹配。

* Check only cluster(仅仅检查类)—只有碎片会被查找。其中,第一个结点是类中 结点的一个。

图 11:碎片—Ragusa的近亲通婚

* Extract subnetwork(展开子网)—产生附加结果:展开包含属于碎片和一致边的子 网。 ·Retain all vertices after extracting (在展开之后保留所有结点)-在展开后的网络 与原网络相同的结点会被保留,仅仅不属于任何碎片的边将被取消。

* Same vertices determine one fragment at most(相同结点最大化决定一个碎片)— 在同结点集合(不同边)上的碎片处理的方式 如果没有被选择:允许相同结点集的碎片

选择:不允许相同结点集的碎片。

* Repeating vertices in fragment allowed - 相同结点可以在碎片中出现多次。(例 如:在循环中)

z Multiply First*Second(乘法 第一个*第二个)- 将所选择的 1 或 2 网络模型相乘(与

乘法规则相匹配) z Shrink coordinates(1 to 2)(缩小一致性) —当你缩小网络时有用,单独缩小每一个网络,

然后将所有的一致性赋予原始网络中的结点(同一类的结点得到相同的一致性)。用缩 小网络 1 的一致性替换网络 2 的一致性。缩减可以用

? 分划 或 ? 结构 来定义 6。

6

为 AndyChang 翻译,Email: andychang83@gmail.com

27

Pajek 1.16 / October 4, 2006