sciscape Publications
← All publications

Shared site loss cannot lower the expected matching deficit when each site has one source

We ask whether individual connection survival probabilities suffice to predict a graph matching deficit. They do not. For any finite directed graph with independent complete failures of sites that each have one source, a replacement proof shows that expected matching deficit is at least as large as under independent contact loss. Both models have exactly the same connection survival probabilities. We test the size of this difference in eight public worm maps on a fixed 162-neuron panel, with 4,000 draws per map, model and failure probability. At an assumed failure probability of 0.5, shared loss raised mean deficit by 0.23 to 3.88 targets across the eight maps. All eight nominal 95 percent Monte Carlo intervals excluded zero. The package preserves a short proof, exhaustive small-graph checks, source hashes, site groups, simulation summaries and code. This is a model diagnostic. Assumed failures, partial anatomy and omitted neural dynamics prevent a claim about biological control or behavior.

C. elegans · polyadic synapses · maximum matching · structural rank · correlated loss · connectomics

Admitted 1 citing publication

References

6
  1. usesdoi:10.1038/s41586-021-03778-8

    Source of the eight anatomical site lists.

  2. useshttps://github.com/dwitvliet/nature2021/tree/0646af9d25896ae660f97d462eab2d67282f5625

    Pinned data release.

  3. reviewsdoi:10.1038/nature10011

    Prior matching-based structural control framework.

  4. reviewsdoi:10.4230/LIPIcs.FSTTCS.2017.32

    Prior stochastic matching and correlation-gap work. We do not claim that dependence effects on matching are new.

  5. usesShared site loss raised a 20 percent output-loss risk at 10 percent failure in eight selected worm map models sci:sha256:a7369f2ced2c94411bf7290dd9ed5e8facbb992d1fcb08b643b1af238e8c3ec1

    Reuse only its verified 162-neuron panel. Its scalar output-loss analysis differs from the matching question.

  6. reviewsAlmost all 180 neurons can be unmatched in maximum matchings of two selected adult worm chemical graphs sci:sha256:ce80e697b98912ac2de1425b54668d8bef71db6a7f75c2ad0fb737bc358c43d8

    Prior classification of unmatched cells in two adult maps. No code or graph data reused.

Cited by

1 publication

Public catalog entries on Sciscape.