nwinduced

Induced, endogenous and exogenous centrality

Syntax

nwinduced
[netname]
,
measure(string)
[generate(stub)
replace
silent]
   
measure(string) Underlying centrality measure: one of degree, betweenness, closeness, evcent
generate(stub) Required. Prefix for the three output variables (stub_endog, stub_induced, stub_exog)
replace Replace existing variables
silent Suppress display of results

Description

nwinduced computes Everett and Borgatti’s (2010) three-part decomposition of node centrality, built on top of any of this package’s own existing per-node centrality measures rather than being a single new formula of its own. Given a chosen measure C (e.g. degree, betweenness) and network G:

Endogenous centrality of node v: C_G(v) itself - the node’s ordinary centrality score, exactly as nwdegree/nwbetween/nwcloseness/nwevcent would already report it. Not a new computation; the existing measure, relabeled under this framework.

Induced centrality of node v: sum_i C_G(i) - sum_i C_(G-v)(i) - the total drop in EVERYONE’s summed C-score when v is removed from the network (G-v: the network with v and its own ties deleted). Combines both v’s own direct contribution (its score, which vanishes on removal) and every indirect ripple effect on everyone else’s score.

Exogenous centrality of node v: Induced(v) - Endogenous(v) - the purely indirect part: how much v’s presence props up OTHER nodes’ centrality, isolated from v’s own standing.

A useful free sanity check, not specific to any one network: with measure(degree), induced centrality reduces to EXACTLY twice plain degree, and exogenous centrality reduces to exactly plain degree again, for any undirected network - because removing a node removes exactly its own degree’s worth of edges, each of which contributed 2 to the total degree sum. This holds as an identity, not merely on a hand-picked example (see Examples below).

The real computational cost is the leave-one-out reconstruction: computing induced centrality for every node requires recomputing C on n separate n-1-node subgraphs, one per removed node. For a cheap measure (degree) this is trivial; for an expensive one (betweenness, on a large network) this means n full recomputations of an already-expensive measure - worth being aware of before running this against a large network with measure(betweenness).

Examples

. nwclear
. nwset, mat((0,1,1,1\1,0,0,0\1,0,0,0\1,0,0,0)) name(starnet) undirected labs(A,B,C,D)
. nwinduced starnet, measure(degree) generate(_induced)
  • A hub (A, degree 3) and three leaves (B/C/D, degree 1) - endogenous exactly reproduces plain
  • degree; induced is exactly twice that (6 for A, 2 for each leaf); exogenous equals endogenous
  • again (3 for A, 1 for each leaf) - the free identity described above, verified here on a concrete
  • example.
. nwwebuse florentine, nwclear
. nwinduced flobusiness, measure(betweenness) generate(bw)
  • Which Florentine family props up OTHERS’ betweenness the most, independent of its own
  • standing? - the bw_exog column answers that, distinct from bw_endog (the family’s own
  • plain betweenness score).

Supported network types

Binary: yes. Directed: measure(betweenness/closeness/evcent) support directed networks directly (each already produces exactly one clean per-node output variable regardless of directedness); measure(degree) does not - nwdegree itself splits into separate _outdegree/_indegree variables on a directed network, so induced degree would need a choice between them with no single obviously-right answer, disclosed as a v1 scope limit (a clear error) rather than guessed at. Weighted/Signed: entirely inherited from whichever measure() is chosen - nwinduced itself does not read tie values directly. Two-mode: not supported - operates on the network’s own one-mode adjacency directly; a bipartite-aware variant is not attempted here.

Stored results

  • Macros:
  • r(measure) the underlying measure used
  • r(name) name of the network
  • r(endogenous) name of the endogenous-centrality variable
  • r(induced) name of the induced-centrality variable
  • r(exogenous) name of the exogenous-centrality variable

References

Everett, M.G., Borgatti, S.P. (2010). Induced, endogenous and exogenous centrality. Social Networks 32(4), 339-344.

See also


Back to top

nwcommands is free to install and use, including for commercial research. See the GitHub repository for source, license, and issue tracking.

This site uses Just the Docs, a documentation theme for Jekyll.