Ofer Elrom

I would like to build Graph computing over Nostr. Any help and suggestions are welcome

What

This note describes a basic framework for graph computation over Nostr Network.

Why

Graph computation is the base layer that allows the mining of social data from social networks. Nostr is a protocol that enables social network applications. Some of the more advanced and useful applications of social networks rely on computed social data. For example, a matching service based on a social network would use the ability to identify subgroups of connected entities or the ability to query for entities in a group who match some criteria.
Currently, every such app built on Nostr needs to compute its own social data. This is a complicated and costly process that narrows and centralizes the space of more complex and potentially highly useful applications. Open-source social data mining utilities can lead to an open and distributed Nostr social data computation market, hopefully distributed between actors. A framework and to some level, a protocol for computing Nostr social data can help achieve this goal.

How

Big graph data computation requires a lot of processing, a lot of storage, and relatively complex software to manage it. These requirements tend to make Big graphs computation be done by gig centralized companies with enough resources to pull it.

This framework attempts to solve this by:

• Make use of relays as the data layer (storage) for graph computation and make the computation process as

• Define a low-level and hopefully simple protocol that allows disjointed actors to cooperate in the computation process and keep it distributed between different actors.

• Be an open-source software that can manage the synchronization between computation suppliers and allows other software developers to extend it to do more specific graph computation.

Nostr allows for distributed entrepreneurship. Big tech companies have no incentive to invest in locking a user base in a distributed value-sharing protocol since the users can seamlessly migrate with their data to the next value supplier. This allows many micro-entrepreneurs to cater to the audience previously crowded out by said big tech. The network rapidly judges these many small products by their value to and interconnection with the entire network of users and other products. This distributed entrepreneurship process increases value for all at an ever-increasing rate.