is_valid_directed_joint_degree#

is_valid_directed_joint_degree(in_degrees, out_degrees, nkk)[source]#

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

Parameters:
in_degrees整数列表

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

out_degrees整数列表

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

nkk整数的字典的字典

有向联合度字典。对于 out 度为 k 的节点（字典的第一级）和 in 度为 l 的节点（字典的第二级） 描述边的数量。

Returns:
布尔值

如果给定的输入是可实现的，则返回 true，否则返回 false。

Notes

以下是输入（in/out 度序列，nkk）需要满足的简单有向图可实现性的条件列表：

  • 条件 0：in_degrees 和 out_degrees 的长度相同

  • 条件 1：nkk[k][l] 对于所有 k,l 都是整数

  • 条件 2：sum(nkk[k])/k = 分区 id 为 k 的节点数量，是一个整数并且匹配度序列

  • 条件 3：k 和 l 之间的边和非弦的数量不能超过最大可能的边数

References

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

“Construction of Directed 2K Graphs”. In Proc. of KDD 2017.

On this page