Is it possible to predict the edges of the shortest path (or number of walks) having data such as density, average degree of nodes, degree of each node, number of nodes and number of edges? or do I need more data?
Mathematically (without use of computer) I cannot count each time the shortest path, (can I?), so the only thing I need is to know how many steps, or edges I have to go through.
Thanks!