Matrix methods for calculating the triad census

Published

Journal Article

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. © 1998 Elsevier Science B.V. All rights reserved.

Full Text

Duke Authors

Cited Authors

  • Moody, J

Published Date

  • January 1, 1998

Published In

Volume / Issue

  • 20 / 4

Start / End Page

  • 291 - 299

International Standard Serial Number (ISSN)

  • 0378-8733

Digital Object Identifier (DOI)

  • 10.1016/S0378-8733(98)00006-9

Citation Source

  • Scopus