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: G (Graph opject) – DyNetx graph object - t : snapshot 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.