is_valid_directed_joint_degree

is_valid_directed_joint_degree(in_degrees, out_degrees, nkk)

检查给定的有向联合度输入是否可实现

参数:

in_degrees整数列表

入度序列包含节点的入度。

out_degrees整数列表

出度序列包含节点的出度。

nkk整数字典的字典

有向联合度字典。对于出度为 k (第一层字典) 且入度为 l (第二层字典) 的节点，描述了边的数量。

返回:

布尔值

如果给定输入可实现，则返回 True，否则返回 False。

备注

以下是简单有向图可实现性所需的输入（入度/出度序列，nkk）必须满足的条件列表

• 条件 0: in_degrees 和 out_degrees 长度相同

• 条件 1: 对于所有 k,l，nkk[k][l] 为整数

• 条件 2: sum(nkk[k])/k = 具有分区 id k 的节点数量，是一个

  整数且与度序列匹配

• 条件 3: k 和 l 之间的边和非弦的数量不能超过

  最大可能的边数

参考文献

[1] B. Tillman, A. Markopoulou, C. T. Butts & M. Gjoka,

“Construction of Directed 2K Graphs”。发表于 KDD 2017 会议。