partial_duplication_graph#
- partial_duplication_graph(N, n, p, q, seed=None)[源代码]#
使用部分复制模型返回随机图。
- 参数
- N集成
最终图形中的节点总数。
- n集成
初始集团中的节点数。
- p浮动
将节点的每个邻居加入到重复节点的概率。必须是介于0和1之间(包括0和1)的数字。
- q浮动
将源节点加入复制节点的概率。必须是介于0和1之间(包括0和1)的数字。
- seed整数、随机状态或无(默认)
随机数生成状态的指示器。见 Randomness .
笔记
节点图是通过创建完全连接的大小图来增长的。
n
. 然后重复以下步骤,直到N
已到达节点。随机节点, u ,然后选择一个新节点, v ,是创造出来的。
对于每个邻居 u 从邻居到 v 是用概率创造的
p
.从边缘 u 到 v 是用概率创造的
q
.
此算法出现在 [1] .
此实现允许生成断开连接的图。
工具书类
- 1
克努森·迈克尔和卡斯滕·威夫。”随机增长图的马尔可夫链方法〉,《应用数学杂志2008》。<https://doi.org/10.1155/2008/190836>