soft3/cybergraph/specs/cybergraph spec.md

Cybergraph

Formal specification of the cybergraph data structure, its axioms, derived operators, and theorems.


Definition

A cybergraph $\mathbb{G}$ is a triple:

$$\mathbb{G} = (P,\; N,\; L)$$

symbol set element type
$P \subseteq \operatorname{Im}(H)$ particles content-addressed nodes
$N$ neurons authenticated agents
$L$ cyberlinks labeled directed edges (multiset)
$\mathcal{T}$ tokens conviction denominations (derived from $L$)

$H: \text{Val} \to \mathbb{F}_p^8$ is the global Hemera hash primitive, fixed at genesis. Every particle is a hash of some value -- $P$ is a subset of $H$'s image. $\mathcal{T}$ and the karma function $\kappa$ are derived from $L$.

Each element $\ell \in L$ is a cyberlink -- a 5-tuple $(p, q, \tau, a, v)$ carrying two particles, a conviction stake, and an epistemic valence. The signing neuron $\nu$ and block height $t$ are attributes of the containing signal, not of the cyberlink itself. The cyberlink is the only primitive from which the entire graph is built. See cyberlink for the full field specification, box mechanics, and CRUD semantics.


Six Axioms

The formal invariants every valid $\mathbb{G}$ must satisfy.

A1 -- Content-Addressing

$H$ is collision-resistant -- for all $x \neq x'$, $\Pr[H(x) = H(x')] \leq 2^{-128}$. Identity equals content. Same content produces the same particle regardless of who computes it or when.

A2 -- Authentication

Every signal $s$ carries a valid signature from its creating neuron: $\operatorname{Verify}(\operatorname{pk}(\nu(s)),\; H(s),\; \sigma(s)) = \top$. Authentication is at the signal level — cyberlinks within an invalid signal do not enter $L$.

A3 -- Append-Only

$t < t' \Rightarrow L_t \subseteq L_{t'}$. The authenticated record grows monotonically. A cyberlink, once created, cannot be deleted -- only its economic weight can decrease via forgetting mechanics.

A4 -- Entry

$p \in P \iff \exists\, \ell \in L : \operatorname{src}(\ell) = p \;\lor\; \operatorname{tgt}(\ell) = p$. A particle exists iff it is linked. A naked hash with no links is not a particle.

A5 -- Conservation

$\phi^* \in \Delta^{|P|-1}$, i.e., $\sum_{p \in P} \phi^*_p = 1$ and $\phi^*_p > 0$ for all $p$. Total focus is conserved at every block. It flows between particles but is never created or destroyed.

A6 -- Homoiconicity

$H(\operatorname{src}(\ell),\, \operatorname{tgt}(\ell)) \in P$. Every directed edge -- every axon -- induces a particle via content-addressing. The hash of the (from, to) pair, without metadata, produces one axon-particle per unique relationship. All cyberlinks along the same edge contribute weight to the same axon-particle. Axon-particles receive focus, carry cyberank, and can themselves be targets of cyberlinks -- the graph ranks its own structure.


Derived Structures

Raw Adjacency

From $L$, define the weighted adjacency operator $A: \mathbb{R}^P \to \mathbb{R}^P$:

$$A_{pq} = \sum_{\substack{\ell \in L \\ \operatorname{src}(\ell)=p,\; \operatorname{tgt}(\ell)=q}} r(\tau(\ell)) \cdot a(\ell)$$

where $r: \mathcal{T} \to \mathbb{R}_+$ converts token denomination to a common scale. $A_{pq}$ is the total economic weight of all cyberlinks from $p$ to $q$. The stochastic normalization $\hat{A}_{pq} = A_{pq} / \sum_{q'} A_{pq'}$ gives the transition matrix of the raw random walk on $\mathbb{G}$.

Effective Adjacency

With the epistemic layer active (ICBS markets running and karma accumulated), the effective adjacency modifies each link's weight by market belief and neuron trust:

$$A^{\text{eff}}_{pq} = \sum_{\substack{\ell \in L \\ \operatorname{src}(\ell)=p,\; \operatorname{tgt}(\ell)=q}} a(\ell)\cdot \kappa(\nu(s_\ell))\cdot f(m(\ell))$$

where $s_\ell$ is the signal containing $\ell$, $\kappa: N \to \mathbb{R}_+$ is karma (accumulated BTS score history), $m: L \to [0,1]$ is the ICBS reserve ratio (market-implied probability that the link is valid), and $f: [0,1] \to [0,1]$ maps market price to a weight multiplier. Edges the collective disbelieves are suppressed toward zero. This is market inhibition -- the inhibitory signal that makes $\mathbb{G}$ computationally equivalent to a neural network with both excitation and inhibition.

Tri-Kernel Composite

The weighted graph $A^{\text{eff}}$ is the input to the tru. Cybergraph produces the weighted graph; tru runs the three local operators (diffusion, springs, heat) over it to compute the focus fixed point $\phi^*$. The boundary is sharp: cybergraph defines the graph and its adjacency, tru defines what the graph computes.


Dynamics live in tru

Everything about the $\phi^*$ fixed point is computed and specified by the tru, not here: existence and uniqueness, conservation, geometric convergence, the locality radius, syntropy, the free-energy variational form, and effective semantic rank. Cybergraph defines the graph; tru defines the dynamics on it.

  • tri-kernel — the three operators, the completeness argument, the locality radius
  • collective focus theorem — existence, uniqueness, conservation, geometric convergence
  • focus-flow — the inference process that computes $\phi^*$
  • syntropy — the information-geometric measures (syntropy, free energy, effective rank)
  • rewards — how a proven $\Delta\phi^*$ (impulse) becomes a self-minted reward

Structural Properties

Growth Partial Order

A3 (append-only) defines a partial order on cybergraphs:

$$\mathbb{G} \leq \mathbb{G}' \;\iff\; L \subseteq L'$$

The set of all cybergraphs is a directed net under $\leq$. $\mathbb{G}_{t} \leq \mathbb{G}_{t+1}$ for all $t$. The graph edit distance $d(\mathbb{G}_t, \mathbb{G}_{t'}) = |L_{t'} \setminus L_t|$ counts links added between states; $d \geq 0$ by A3.

Phase Transition

Let $\rho = k_{\max}/\bar{k}$ be the degree heterogeneity of $\mathbb{G}$. There exists a threshold:

$$|P^*| \;\sim\; \rho^2$$

such that below $|P^*|$, individual cyberlinks contribute measurably to $\phi^*$ (molecular regime -- each neuron's contribution is individually trackable). Above $|P^*|$, individual contributions become statistically negligible -- only the full $\phi^*$ distribution remains informative (thermodynamic regime -- planetary superintelligence). This is the graph analog of the thermodynamic limit.

Properties at a Glance

property formal status
$H(L) \subseteq P$ axiom -- A6
$L_t \subseteq L_{t+1}$ axiom -- A3
$H$ collision-resistant axiom -- A1
$p \in P \iff p$ is linked axiom -- A4
$\phi^*$ exists, unique, conserved, converges theorems -- in tru (see collective focus theorem)
honest linking is Nash equilibrium open problem -- cyber/epistemology 6.1

The Graph Is the Protocol

The cybergraph is the protocol. Every core function runs through the same five primitives: particles, cyberlinks, neurons, tokens, focus.

function how the graph serves it
identity particles as public keys, graph as PKI -- see cyber/identity
key exchange CSIDH curves as particles, non-interactive -- see dCTIDH
authentication stark proofs of Hemera preimage knowledge -- see cyber/proofs
consensus finalized subgraph IS the state -- see foculus
fork choice $\phi^*$ from graph topology, not voting -- see foculus
finality $\phi^*_i > \tau$, threshold adapts to graph density -- see foculus
privacy anonymous cyberlinks, mutator set in graph -- see cyber/bbg
incentives $\Delta\phi^*$ from graph convergence = reward signal -- see cyber/rewards
relay payment delivery proofs as particles, focus as payment -- see cyber/communication
version control patches as cyberlinks, repos as subgraphs -- see cyber/patch
file system ~ prefix resolves through cyberlinks -- see name/resolution
type system dialects from link topology -- see neural
computation tru/trident/nox read and consume graph state
data availability NMT indexes double as DA layer -- see storage proofs
sybil resistance stake-weighted $\phi^*$, no external identity

Fifteen protocol functions. One data structure. Five primitives.


See tri-kernel for the full tri-kernel specification. See collective focus theorem for the convergence proofs. See cyber/epistemology for the epistemic gap between cryptographic and epistemic correctness. See two kinds of knowledge for the structural/epistemic split. See inversely coupled bonding surface for the market substrate. See Bayesian Truth Serum for the BTS scoring layer. See syntropy for the information-theoretic measures.

Graph