python - 誘引成分部分グラフとは？

Question

グラフの誘引成分部分グラフとは?
Networkx には、このためのアルゴリズムがあります。しかし、次の理由により、これが何であるかを理解できません。

>>> g.edges()
[(0, 1), (1, 2), (2, 3), (2, 5), (3, 4)]
>>> for l in nx.algorithms.components.attracting.attracting_component_subgraphs(g):
...     print l.edges()
...     print l.nodes()
... 
[]
[4]
[]
[5]

Answer 1

誘引コンポーネントの定義は、のドキュメントに記載されていますnx.algorithms.components.attracting_components。

有向グラフの魅力的なコンポーネントは、グラフ上のランダムウォークがコンポーネントに入ると、コンポーネントを離れることがないという特性を持つ、強く接続されたコンポーネントです。

コンポーネントを引き付けるノードは、再発ノードと考えることもできます。ランダムウォーカーがノードを含むアトラクタに入ると、ノードは無限に頻繁に訪問されます。

http://networkx.lanl.gov/reference/generated/networkx.algorithms.components.attracting.attracting_components.html#networkx.algorithms.components.attracting.attracting_components

したがって、魅力的なコンポーネントのサブグラフは、この定義を満たすサブグラフを誘導するノードのリストになります。