Graph Density

Jan 13, 2009 at 12:27 AM
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
Jan 13, 2009 at 12:37 AM
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 self-loops (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