{"id":"symmetric-graphs-enable-complete-lightweight-routing","text":"Social graph symmetry is the enabling constraint for lightweight write-time routing: because relationships are always bidirectional, write-time routing decisions (who receives fan-out, who sees nearby friends) are fully determined by a single graph traversal — the combination of symmetric relationships with irrevocable reference-based fan-out eliminates the need for read-time routing correction that asymmetric follow graphs would require.","truth_value":"IN","source":"","source_url":"","source_hash":"","justifications":[{"type":"SL","antecedents":["social-systems-combine-symmetric-graphs-and-lightweight-fanout","write-time-decisions-are-lightweight-but-binding"],"outlist":[],"label":"Social symmetry (d2) guarantees routing completeness; lightweight-but-binding writes (d2) guarantee routing finality — together they mean no read-time correction is needed"}],"dependents":["social-writes-are-complete-and-coordination-free","write-path-is-complete-and-consistent-in-symmetric-domains"],"metadata":{"last_reviewed":"2026-06-06T06:26:57","review_result":"pass"},"created_at":"","updated_at":"","reviewed_at":"","verified_at":"","retracted_at":"","explanation":{"steps":[{"node":"symmetric-graphs-enable-complete-lightweight-routing","truth_value":"IN","reason":"SL justification valid","antecedents":["social-systems-combine-symmetric-graphs-and-lightweight-fanout","write-time-decisions-are-lightweight-but-binding"],"label":"Social symmetry (d2) guarantees routing completeness; lightweight-but-binding writes (d2) guarantee routing finality — together they mean no read-time correction is needed"},{"node":"social-systems-combine-symmetric-graphs-and-lightweight-fanout","truth_value":"IN","reason":"SL justification valid","antecedents":["symmetric-social-graphs-simplify-visibility","fan-out-write-pushes-references-not-data"],"label":"Symmetric graphs eliminate one-way edge complexity; reference-based fan-out avoids data duplication — together they simplify both the model and the delivery"},{"node":"symmetric-social-graphs-simplify-visibility","truth_value":"IN","reason":"SL justification valid","antecedents":["chat-contacts-always-bidirectional","nearby-friends-friendship-always-symmetric"],"label":"Symmetric graphs eliminate directional visibility checks but prevent asymmetric social models"},{"node":"chat-contacts-always-bidirectional","truth_value":"IN","reason":"premise"},{"node":"nearby-friends-friendship-always-symmetric","truth_value":"IN","reason":"premise"},{"node":"fan-out-write-pushes-references-not-data","truth_value":"IN","reason":"SL justification valid","antecedents":["chat-fanout-on-write","news-feed-fan-out-write-pushes-ids"],"label":"Reference-based fanout limits write amplification to pointer-sized payloads"},{"node":"chat-fanout-on-write","truth_value":"IN","reason":"premise"},{"node":"news-feed-fan-out-write-pushes-ids","truth_value":"IN","reason":"premise"},{"node":"write-time-decisions-are-lightweight-but-binding","truth_value":"IN","reason":"SL justification valid","antecedents":["fan-out-write-pushes-references-not-data","write-time-routing-is-irrevocable"],"label":"Fan-out pushes references (lightweight) and routing decisions are permanent (binding) — the write path optimizes for speed at the cost of flexibility"},{"node":"write-time-routing-is-irrevocable","truth_value":"IN","reason":"SL justification valid","antecedents":["news-feed-celebrity-threshold-at-write-time","chat-fanout-on-write"],"label":"news feed selects fan-out-on-write vs fan-out-on-read based on follower count at publish time; chat routes to inbox or offline queue based on presence at send time — both decisions are baked in at write time and not revisited"},{"node":"news-feed-celebrity-threshold-at-write-time","truth_value":"IN","reason":"premise"}]}}