
Hi,
I have greatly enjoyed learning how to use NodeXL. I am wondering whether you can help me understand how graph density is calculated. I need to know what it's measuring.
Thanks,
Leslie



Leslie:
Sure. For undirected graphs, NodeXL uses the graph density definition given here:
http://en.wikipedia.org/wiki/Dense_graph
For directed graphs, the same definition is used but the result is divided by two to account for the doubled number of possible edges.
If the graph has selfloops (an edge that connects a vertex to itself), graph density can't be computed and you'll see "Not Applicable" for that metric on the Overall Metrics worksheet.
 Tony

