resource_allocation_index#

计算ebunch中所有节点对的资源分配索引。

资源配置指标 uv 定义为

\[\和w \ in \ gamma(u \ cap \ gamma(v)\ frac 1 \ gamma(w)\]

哪里 \(\Gamma(u)\) 的邻居集。 \(u\)

参数
G图表

网络X无向图。

ebunch节点对的可迭代,可选(默认=无)

将为迭代表中给定的每对节点计算资源分配索引。这些对必须以2元组(u,v)的形式给出,其中u和v是图中的节点。如果eBunch为None,则将使用图形中所有不存在的边。默认值:无。

返回
piter迭代器

形式为(u,v,p)的3元组的迭代器,其中(u,v)是一对节点,p是它们的资源分配索引。

工具书类

1

T.周,L.路,Y.-C.张。通过本地信息预测丢失的链接。欧元。Phys。J.B 71(2009)623.网址:https://arxiv.org/pdf/0901.0553.pdf

实例

>>> G = nx.complete_graph(5)
>>> preds = nx.resource_allocation_index(G, [(0, 1), (2, 3)])
>>> for u, v, p in preds:
...     print(f"({u}, {v}) -> {p:.8f}")
(0, 1) -> 0.75000000
(2, 3) -> 0.75000000