hits

hits(G, max_iter=100, tol=1e-08, nstart=None, normalized=True)

返回节点的HITS枢纽和权威值。

HITS算法为每个节点计算两个数值。 权威值根据传入链接估计节点价值。 枢纽值根据传出链接估计节点价值。

Parameters:

G图

一个NetworkX图

max_iter整数, 可选

幂方法中的最大迭代次数。

tol浮点数, 可选

用于检查幂方法迭代中收敛性的误差容限。

nstart字典, 可选

幂方法迭代中每个节点的起始值。

normalized布尔值 (默认=True)

通过所有值的总和来归一化结果。

Returns:

(hubs, authorities)两个字典的元组

两个以节点为键的字典，包含枢纽和权威值。

Raises:

PowerIterationFailedConvergence

如果在幂方法的指定迭代次数内未能在指定容差内收敛。

Notes

特征向量计算通过幂迭代方法完成，不保证收敛。迭代将在max_iter次迭代后停止，或者达到number_of_nodes(G)*tol的误差容限。

HITS算法是为有向图设计的，但此算法不检查输入图是否为有向图，并且将在无向图上执行。

References

[1]

A. Langville and C. Meyer, “A survey of eigenvector methods of web information retrieval.” http://citeseer.ist.psu.edu/713792.html

[2]

Jon Kleinberg, Authoritative sources in a hyperlinked environment Journal of the ACM 46 (5): 604-32, 1999. doi:10.1145/324133.324140. http://www.cs.cornell.edu/home/kleinber/auth.pdf.

Examples

>>> G = nx.path_graph(4)
>>> h, a = nx.hits(G)

---

Additional backends implement this function

graphblas : OpenMP-enabled sparse linear algebra backend.