dynetx.classes.function.density

dynetx.classes.function.density(G, t=None)

Return the density of a graph at timestamp t. The density for undirected graphs is

\[d = \frac{2m}{n(n-1)},\]

and for directed graphs is

\[d = \frac{m}{n(n-1)},\]

where n is the number of nodes and m is the number of edges in G.

Parameters

GGraph opject

DyNetx graph object

tsnapshot id (default=None)

If None the density will be computed on the flattened graph.

Notes

The density is 0 for a graph without edges and 1 for a complete graph.

Self loops are counted in the total number of edges so graphs with self loops can have density higher than 1.