Small-World Formation via Local Information

Soroush Alamdari

Small-World Formation via Local Information

Not yet reviewed by Pith; the record is open.

Re-run · record.json Download PDF Read on arXiv ↗

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2301.00849 v2 pith:XGIAAXDR submitted 2023-01-02 cs.SI cs.DSphysics.soc-ph

Soroush Alamdari This is my paper

classification cs.SIcs.DSphysics.soc-ph

keywords small-worldalmostanyonebeenlinksacquaintedagentelse

verification ladder T0 review T1 audit T2 compute T3 formal

0 comments

read the original abstract

It has been observed that almost anyone is acquainted with almost anyone else through only a few intermediary links. This has been known as the small-world phenomenon. In this script we investigate this observation from a theoretical stand-point by imagining each individual as a greedy agent. We show that small-world properties emerge naturally when individuals pay for links to manage a pull from the population.

Discussion (0). Sign in to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

SWIFT: A Small-World Interaction Framework for Flow-Aware Trajectory Prediction in Autonomous Driving
cs.RO 2026-07 accept novelty 6.5 of 10

A hybrid small-world graph plus flow-regime encoder yields more accurate, robust, and sample-efficient multi-agent trajectory forecasts than strong data-driven baselines on nuScenes, MoCAD and NGSIM.

Pith tools