2
$\begingroup$

I was reading this paper where they mention about undirected networks:

"The total connectivity of a network is defined as $C=\frac{E}{N(N-1)}$ where E is the number of edges and N the total number of nodes."

However, this is just another way of talking about network density is it not? You could just change the denominator and refer to network density for directed and undirected networks.

Or is this "total connectivity" anything different than density?

$\endgroup$
  • 1
    $\begingroup$ Welcome to Computer Science! Note that you can use LaTeX here to typeset mathematics in a more readable way. See here for a short introduction. $\endgroup$ – dkaeae Aug 22 at 7:38
  • $\begingroup$ Thanks @dkaeae, it didn't occur to me. I fixed it now $\endgroup$ – Sosi Aug 22 at 8:07
1
$\begingroup$

Yes, $C$ here is the density of (simple) directed graphs. You can see the Wikipedia entry on dense graphs for more details. In this context, total connectivity is just another name for density.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.