Network flows: theory, algorithms, and applications
Network flows: theory, algorithms, and applications
IEEE Transactions on Knowledge and Data Engineering
Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining
Randomized shortest-path problems: Two related models
Neural Computation
A class of graph-geodetic distances generalizing the shortest-path and the resistance distances
Discrete Applied Mathematics
Valuable detours: least-cost anypath routing
IEEE/ACM Transactions on Networking (TON)
Centrality measures based on current flow
STACS'05 Proceedings of the 22nd annual conference on Theoretical Aspects of Computer Science
Hi-index | 0.00 |
General models of network navigation must contain a deterministic or drift component, encouraging the agent to follow routes of least cost, as well as a random or diffusive component, enabling free wandering. This paper proposes a thermodynamic formalism involving two path functionals, namely an energy functional governing the drift and an entropy functional governing the diffusion. A freely adjustable parameter, the temperature, arbitrates between the conflicting objectives of minimising travel costs and maximising spatial exploration. The theory is illustrated on various graphs and various temperatures. The resulting optimal paths, together with presumably new associated edges and nodes centrality indices, are analytically and numerically investigated.