Softening the nodes by creating balls

In[]:=
RandomGraph[{5,8}]
Out[]=
In[]:=
GraphComputation`GraphProduct[%2,%2]
Out[]=
​