I was thinking about this again, it might be better to make the format be {<scope>: {<follower>:{<followed>: boolean}}

Then an implementation could choose to index a scope or not, and I feel it follows more closely to the concept of scopes too. You could easily do a query that totally ignores a scope, or is restricted to a specific scope.