Nice post with good guidelines!
The varying vertex size and varying edge colors tend to give the illusion of 3D, at least to me. I used to do a lot of molecular modeling, and while the graph example in the post is not a model for a real molecule, it does look a lot like one at first glance.