开发者

What is an attracting component subgraph?

What is a attracting component subgraph of a graph?

Networkx has an algorithm for this. But I am unable to understand what this is because:

>>> g.edges()
开发者_如何学Go[(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]


The definition of an attracting component is provided in the documentation for nx.algorithms.components.attracting_components.

An attracting component in a directed graph is a strongly connected component with the property that a random walker on the graph will never leave the component, once it enters the component.

The nodes in attracting components can also be thought of as recurrent nodes. If a random walker enters the attractor containing the node, then the node will be visited infinitely often.

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

Thus, an attracting component subgraph would be a list of nodes that induce subgraphs meeting this definition.

0

上一篇:

下一篇:

精彩评论

暂无评论...
验证码 换一张
取 消

最新问答

问答排行榜