Matrix Methods for Calculating the Triad Census

Citation

Moody, J. (1998). Matrix Methods for Calculating the Triad Census. Social Networks. vol. 20 pp. 291-299

Abstract

The triad census, T, of a directed network summarizes much of the structural information in a network. Thus, it has been very useful in analyzing structural properties within social networks. This paper presents a set of simple matrix formulas for calculating T. Previous work with the triad census has required enumerating each triad in the graph, which can be time consuming for very large networks. The formulas presented in this paper increase the efficiency of calculating T by an order of magnitude. Thus, these formulas provide researchers with very large networks, or the need to calculate T many times, an efficient tool for studying underlying structural patterns.

URL

https://doi.org/10.1016/S0378-8733(98)00006-9

Reference Type

Journal Article

Journal Title

Social Networks

Author(s)

Moody, J.

Year Published

1998

Volume Number

Pages

291-299

DOI

10.1016/S0378-8733(98)00006-9