Research Archive

Complete collection of research publications, projects, and reading notes from Second Street Labs.

6
Total Entries
0
Publications
1
Projects
4
Reading Notes
0
Peer Reviewed

2026(3 entries)

PreprintMathematicsCollaborators OnlyOpen Access

Local MDL-Based Divergence for Structural Complexity Analysis

In this work, we introduce a localized, MDL-based divergence measure that quantifies the structural complexity of induced subgraphs relative to a global reference model. The measure compares the compressibility of local neighborhoods under globally fitted and locally optimized comparator models while penalizing model flexibility, yielding a statistically grounded notion of local structural surprise. The results show that the measure converges under controlled ablations, is robust to sampling choices, and detects meaningful structural irregularities that are invariant to geometric embedding. This framework generalizes MDL-based network analysis to arbitrary information graphs and provides a principled bridge between global structure and agent-level experience.

Date: Mar 27, 2026Authors: Kennon Stewart
minimum description lengthgraph complexitylocal structural surprisenetwork analysis
ProjectCities & Urban Systems

IQ - Measuring Graph Intelligence

We propose an MDL-based measure of network structural complexity. The method utilizes the two-phase MDL approach for describing random and nonrandom variation.

Date: Feb 15, 2026Authors: Kennon Stewart

2025(3 entries)