Been thinking about this a lot lately myself, it seems inevitable when you think about how reputation is everything and Nostr itself is a social graph.

IMO it also overlaps with the wants of a non-DNS naming system. Names are ultimately a social consensus, and results from your graph would be much less arbitrary than NIP05.

I'm not sure a NIP is even necessary, ideally such a system is so loosely defined as to encourage experimentation. The best patterns would be discovered rather than authored, similar to Nostr interfaces themselves. When you boil it down, it's effectively Nostr apps having a name search- and publishing/allow config of how those results are calculated.

Might allocate some billing hours to this to build a POC. If anyone with the ability to structure it correctly with Node/Postgres wants to work on it, ping me.