Child pages
  • Adjacency Transitivity
Skip to end of metadata
Go to start of metadata

You are viewing an old version of this page. View the current version.

Compare with Current View Page History

« Previous Version 8 Next »


Two nodes are considered to be adjacent if there an edge directly between them. A triad is any triple of nodes (actors) (A, B, C). There are sixteen possible kinds of triads in a directed network. A triad (A, B, C) is said to be transitive if A and B are adjacent and B and C are adjacent. there is a link (tie) from A to B (AB) and a link from B to C (BC), then there is also a link from A to C (AC).

Transitivity is defined as the ratio of number of transitive triads (AB, BC and AC) to the total number of those triads (DE and EF) where a third link (DF) would make it transitive.

Usage Hints

This algorithm must be applied to directed & unweighted networks. Self-loops are ignored.


Hanneman, Robert A. and Mark Riddle. 2005. Introduction to social network methods. Riverside, CA: University of California, Riverside.

See Also

The license could not be verified: License Certificate has expired! Generate a Free license now.

  • No labels