Schelling tests

• Data input: outside semantics (relation R).
• Assumptions
  • Some agreement on relation semantics
  • Iff I assert a R b, 2/3 of others (my connections?) will also
• Random graph walks.
  • e.g. at the very least we can test at least 1/3 of nodes in between?