Thanks folks, typing that out gave me an idea I need to try. Maybe this is a hierarchical clustering problem followed by a linear programming problem to calculate the new node locations.
MST was only the beginning. Things are getting interesting now.
The social network of the future: No ads, no corporate surveillance, ethical design, and decentralization! Own your data with Mastodon!