0
$\begingroup$

Does anyone know how to compute node degree distribution in a graph ? I am talking about a large graph for example California road network and imagine we have some data such as number of nodes and number of edges and now we want to visualize data by histogram for distribution of nodes degrees.Is there any specific formula ?the link is included : https://snap.stanford.edu/data/roadNet-CA.html

$\endgroup$
  • $\begingroup$ If all you know is the number of vertices and the number of edges, then essentially all you know about the degree distribution is its expectation. $\endgroup$ – Yuval Filmus Nov 7 '19 at 21:20
  • $\begingroup$ Thank you for your reply and we have some other information such as Nodes in largest WCC so you mean we should skip wcc and only focus on node and edges for visualizing ? $\endgroup$ – graphicart86 Nov 7 '19 at 22:06
  • 1
    $\begingroup$ The link allows you to download the actual network. Given the network, it's easy to compute the degree distribution. $\endgroup$ – Yuval Filmus Nov 7 '19 at 22:07
  • $\begingroup$ yes , thank you so much it was my mistake , so now I should use coding for that ? I mean python codes ? could you please help me more? $\endgroup$ – graphicart86 Nov 7 '19 at 22:11
  • 1
    $\begingroup$ Coding is off-topic here. $\endgroup$ – Yuval Filmus Nov 7 '19 at 22:12
2
$\begingroup$

To compute the node degree distribution, compute the degree of each node in the graph; then compute the distribution of these numbers (e.g., display a histogram of them). Each of those tasks is a straightforward coding exercise.

| cite | improve this answer | |
$\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.