Python NetworkX node_redundancy用法及代碼示例

計算二分圖中節點的節點冗餘係數 G 。

節點v 的冗餘係數是v 的鄰居對中都鏈接到其他節點的分數。在one-mode 投影中，即使v 不存在，這些節點也會鏈接在一起。

更正式地說，對於任何頂點 v ， redundancy coefficient of `v` 定義為

其中 N(v) 是 G 中 v 的鄰居集。

參數：

G：圖形

二分圖

nodes：列表或可迭代(可選)

計算這些節點的冗餘。默認為 G 中的所有節點。

返回：

redundancy：字典

由具有節點冗餘值的節點鍵控的字典。

拋出：

NetworkXError

如果圖中(或 nodes 中的任何節點，如果指定)的(出)度數小於 2(根據冗餘係數的定義，這將導致除以零)。

參考：

1

Latapy, Matthieu, Clémence Magnien, and Nathalie Del Vecchio (2008). Basic notions for the analysis of large two-mode networks. Social Networks 30(1), 31-48.

例子：

計算圖中每個節點的冗餘係數：

>>> from networkx.algorithms import bipartite
>>> G = nx.cycle_graph(4)
>>> rc = bipartite.node_redundancy(G)
>>> rc[0]
1.0

計算圖的平均冗餘：

>>> from networkx.algorithms import bipartite
>>> G = nx.cycle_graph(4)
>>> rc = bipartite.node_redundancy(G)
>>> sum(rc.values()) / len(G)
1.0

計算一組節點的平均冗餘：

>>> from networkx.algorithms import bipartite
>>> G = nx.cycle_graph(4)
>>> rc = bipartite.node_redundancy(G)
>>> nodes = [0, 2]
>>> sum(rc[n] for n in nodes) / len(nodes)
1.0