networkx.algorithms.reciprocity.reciprocity

reciprocity(G, nodes=None)[source]

Compute the reciprocity in a directed graph.

The reciprocity of a directed graph is defined as the ratio of the number of edges pointing in both directions to the total number of edges in the graph. Formally, \(r = |{(u,v) \in G|(v,u) \in G}| / |{(u,v) \in G}|\).

The reciprocity of a single node u is defined similarly, it is the ratio of the number of edges in both directions to the total number of edges attached to node u.

Parameters
Ggraph

A networkx directed graph

nodescontainer of nodes, optional (default=whole graph)

Compute reciprocity for nodes in this container.

Returns
outdictionary

Reciprocity keyed by node label.

Notes

The reciprocity is not defined for isolated nodes. In such cases this function will return None.