I like keeping my graph tidy so it can be used for navigation. Having starred/favorited files show up more prominently in your graph would be really neat. Something like this:
Like a ring/star around the contours of the file dot/circle.