You could post-process the graph produced by rpmgraph to add in the size info. You'd need to find the min and max sizes you're interested in and scale that value to something reasonable, add in 'node [ fixedsize=true ]' and an extra entry for each node giving the scaled size, eg. ' "bash" [width=1.75] ' -Cam