I’m between meetings right now, but this one caught my eye. I think the answer lies in figuring out what the coordinates of each node. Then you should be able to draw a polygon around the set of nodes that you want.
Check out GraphEmbedding[].
If I get a chance, I’ll try to work through this later this week.
Thanks Mike, That’s definitely a solution. I assigned the final graph above to “bigg” and reproduced the graph using GraphEmbedding[] coordinates:
vList = VertexList[bigg];
vCount = Length[vList];
vCoords = GraphEmbedding[bigg];
labeledPoints = Table[Labeled[vCoords[[n]], vList[[n]]], {n, 1, vCount}];
ListPlot[labeledPoints]
