networkx.algorithms.cuts.node_expansion¶
-
node_expansion
(G, S)[source]¶ Returns the node expansion of the set
S
.The node expansion is the quotient of the size of the node boundary of S and the cardinality of S. [1]
Parameters: - G (NetworkX graph)
- S (sequence) – A sequence of nodes in
G
.
Returns: The node expansion of the set
S
.Return type: number
References
[1] Vadhan, Salil P. “Pseudorandomness.” Foundations and Trends in Theoretical Computer Science 7.1–3 (2011): 1–336. <http://dx.doi.org/10.1561/0400000010>