Discussion
I wonder how big the largest connected component (LCC) of the Fediverse social graph is, where each node is a person and each edge is a follow relationship.
FediIndex shows 18,400+ user accounts. My guess is maybe 10% of them are unreachable through the follow graph.
It'd be interesting to find out!
When you sign up for a Mastodon account, you get dumped into a home page with 0 followers and 0 following. Unless you can figure out next steps -- finding friends or family or colleagues or creators or topics you're interested in -- you're going to stay at 0 followers and 0 following.
Since ActivityPub shows followers and following, we can actually follow inbound and outbound links.
Here is something related:
https://en.wikipedia.org/wiki/Community_structure
There is a stable algorithm to find them (community structure in graphs), too:
https://link.springer.com/chapter/10.1007/978-3-642-30287-9_10
(One of the authors of the paper (Massoud Seifi) has even worked on Fediverse software.)
Install bonfire.cafe
Get the full app experience
