schema_version: 3
provider: chain
name: graph-shapley-attribution
version: 0.1.0

# Shapley-style attribution on a weighted norm/citation graph.
# Splits a target node's "blame" or "credit" among ancestors.
#
# v0.1.0 ships a simple proportional fallback (count-of-paths).
# v0.2 implements the full Shapley value for ≤32-node neighbour-
# hoods (combinatorial explosion above) — useful for transposes-
# chains where blame must split between EU origin + national
# implementation + delegated VO.
#
# Reuse-lens: Shapley attribution on weighted graphs is common
# in causal inference, feature attribution, supply-chain analysis.
provides:
  - capability: graph.shapley-attribution
    version: 0.1.0

inputs:
  graph:
    type: json
    description:
      en: |
        { nodes: [id], edges: [{from, to, weight?}] }.
        weight defaults to 1.0 if absent.
      de: |
        { nodes: [id], edges: [{from, to, weight?}] }.
        weight ist 1.0 wenn nicht gesetzt.
  target:
    type: text
    description:
      en: |
        Node id whose incoming weight is to be split among
        ancestors.
      de: |
        Knoten-ID, deren eingehendes Gewicht auf die Vorfahren
        verteilt wird.

outputs:
  attribution:
    type: json
    description:
      en: |
        { target, shares: [{node, share, paths_via_node}] }.
        Shares sum to 1.0 across the listed nodes.
      de: |
        { target, shares: [{node, share, paths_via_node}] }.

permissions: []