spectral_bipartivity#

spectral_bipartivity(G, nodes=None, weight='weight')[source]#

Returns the spectral bipartivity.

Parameters:

GNetworkX graph
nodeslist or container optional(default is all nodes): Nodes to return value of spectral bipartivity contribution.
weightstring or None optional (default = ‘weight’): Edge data key to use for edge weights. If None, weights set to 1.

Returns:

sbfloat or dict: A single number if the keyword nodes is not specified, or a dictionary keyed by node with the spectral bipartivity contribution of that node as the value.

See also

Notes

This implementation uses Numpy (dense) matrices which are not efficient for storing large sparse graphs.

References

[1]

E. Estrada and J. A. Rodríguez-Velázquez, “Spectral measures of bipartivity in complex networks”, PhysRev E 72, 046105 (2005)

Examples

>>> from networkx.algorithms import bipartite
>>> G = nx.path_graph(4)
>>> bipartite.spectral_bipartivity(G)
1.0