in reply to Graph weighted_vertices

A little Google can provide a bunch of insight - vertex-weighted graph. In particular, the paper whose abstract is here indicates a clear application.