Snapshot-Relative Diffusion (PageRank / PPR)

Local Protocol defines influence using a diffusion score that is a fixed point over a committed epoch snapshot. Practically, this is PageRank / Personalized PageRank (PPR) semantics, evaluated relative to the snapshot, not continuously recomputed as a global “ledger fact”.

1) Transition operator

Let the global transaction graph at epoch be a weighted, directed graph:

Define a row-stochastic transition matrix derived from outgoing weights:

For dangling nodes (no outgoing edges), the protocol redirects mass according to the teleport distribution (standard PageRank handling).

2) Teleport distribution (protocol-defined)

Local Protocol uses Personalized PageRank (PPR) to anchor diffusion to a protocol-defined set of trusted starting points (users do not get to choose personalization; that would be instantly gameable).

Why market-relative teleport?

In real marketplaces, trust is often local to a market context (a naturally fragmented city / vertical can be real yet weakly connected to global anchors). A single global seed set can accidentally treat a legitimate, fragmented market as “low influence” simply because diffusion cannot reach it.

Market-relative teleport addresses this: diffusion (and claims derived from it) are evaluated in a market context marketId = m.

Formally:

teleport distribution per market:
market-relative diffusion score:

The protocol commits to each epoch (users do not choose it).

3) Fixed point definition

For a given market context , the protocol defines a market-scoped transition operator (outgoing edges filtered to marketId = m, plus any explicitly-global edges the protocol defines), and a market-relative teleport distribution .

The market-relative diffusion score is defined as:

Where is the restart probability (teleport rate).

This fixed point exists and is unique for .

4) Random-walk interpretation

Sample a random walk:

start from a teleport sample
at each step: with probability restart from , otherwise follow a market-scoped outgoing edge proportional to weights

Then is the stationary probability of being at node (in market context ).

5) Why snapshot-relative?

Diffusion is defined relative to a committed snapshot:

the ledger commits to via
claims derived from diffusion must specify which snapshot they reference
economic outputs are computed with respect to that snapshot

Diffusion is a global fixed point and is not composable by one-way merging of independently computed partition-local vectors.