Think of it as more like email. You have an account on a specific server, but can send or receive emails from anyone on any server.

There's not one network with mastodon. Depending on which node you start in, you can get different graphs (from what I remember, mostly due to differences in value between valuing free speech vs preventing hate speech).