Node Classification#

这个模块提供了用于节点分类问题的函数。

本模块中的函数不会导入到顶层 networkx 命名空间中。 你可以通过导入 networkx.algorithms.node_classification 模块, 然后通过 node_classification 的属性来访问这些函数。 例如:

>>> from networkx.algorithms import node_classification
>>> G = nx.path_graph(4)
>>> G.edges()
EdgeView([(0, 1), (1, 2), (2, 3)])
>>> G.nodes[0]["label"] = "A"
>>> G.nodes[3]["label"] = "B"
>>> node_classification.harmonic_function(G)
['A', 'A', 'B', 'B']

References#

Zhu, X., Ghahramani, Z., & Lafferty, J. (2003, August). 使用高斯场和调和函数的半监督学习。 在 ICML(第3卷,第912-919页)。

harmonic_function(G[, max_iter, label_name])

节点分类通过调和函数

local_and_global_consistency(G[, alpha, ...])

节点分类通过局部和全局一致性