Best approach for sorting by relationship count

[SamuelK]

I also am curious to know what solution you came up with, @miquelromero.