Graph Theory & Neighborhood Dynamics

Section 1: Foundations

The Accounting Failure in Neighborhood Definitions

Standard neighborhood definitions in directed graphs suffer from a fundamental accounting failure: they cannot be partitioned without destroying ancestral data.

Loss of Ancestry

When a node's influence passes to its first neighbors, the connection to its second neighbors is reduced to a simple count—stripping distance-two neighbors of their lineage.

Degree Disconnect

This loss creates a severe disconnect, making it impossible to track the precise distribution of out-degree influence across multi-step hops.

Neighborhood Dynamics
$N^+(u_i) \implies$ First Neighborhood
↓
$N^{++}(u_i) \implies$ Loss of Lineage Information
"Without tracking exact paths, multi-hop degree sums yield redundant counts."

Slide Overview

01

Accounting Failure

Introduction
02

Seymour Diamond

Formal Definition
03

Interactive Diagram

Topology Visualization
04

Double Counting

Quantitative Failure
05

Remark & Resolution

Canonical Partition
Click any thumbnail to jump directly to that slide. Press ESC to close.