weighted_projected_graph#

weighted_projected_graph(B, nodes, ratio=False)[源代码]#

返回B在其一个节点集上的加权投影。

加权投影图是二部网络B在指定节点上的投影,具有表示共享邻居的数量或实际共享邻居与可能的共享邻居之间的比率的权重,如果 ratio is True [1]. 如果这些节点有一条边连接到原始图形中的公共节点,则这些节点将保留其属性并连接到结果图形中。

参数
B网络X图表

输入图应该是二部图。

nodes列表或可迭代

要投影到的节点(“底部”节点)。

ratio: Bool (default=False)

如果为True,则边权重是实际共享邻居与最大可能共享邻居之间的比率(即,另一个节点集的大小)。如果为False,则边权重为共享邻居的数量。

返回
Graph网络X图表

是在给定节点上的投影的图。

笔记

未尝试验证输入图B是否为二部分。图形和节点属性(浅)复制到投影图形。

bipartite documentation 有关如何在NetworkX中处理二部图的详细信息。

工具书类

1

Borgatti,S.P.和Halgin,D.出版。分析附属网络”。在Carrington,P.和Scott,J.(eds)的社会网络分析SAGE手册。SAGE出版物。

实例

>>> from networkx.algorithms import bipartite
>>> B = nx.path_graph(4)
>>> G = bipartite.weighted_projected_graph(B, [1, 3])
>>> list(G)
[1, 3]
>>> list(G.edges(data=True))
[(1, 3, {'weight': 1})]
>>> G = bipartite.weighted_projected_graph(B, [1, 3], ratio=True)
>>> list(G.edges(data=True))
[(1, 3, {'weight': 0.5})]