Matrix methods for calculating the triad census
Publication
, Journal Article
Moody, J
Published in: Social Networks
January 1, 1998
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.
Duke Scholars
Published In
Social Networks
DOI
ISSN
0378-8733
Publication Date
January 1, 1998
Volume
20
Issue
4
Start / End Page
291 / 299
Related Subject Headings
- Sociology
- 4410 Sociology
- 4401 Anthropology
- 1608 Sociology
- 1601 Anthropology
Citation
APA
Chicago
ICMJE
MLA
NLM
Moody, J. (1998). Matrix methods for calculating the triad census. Social Networks, 20(4), 291–299. https://doi.org/10.1016/S0378-8733(98)00006-9
Moody, J. “Matrix methods for calculating the triad census.” Social Networks 20, no. 4 (January 1, 1998): 291–99. https://doi.org/10.1016/S0378-8733(98)00006-9.
Moody J. Matrix methods for calculating the triad census. Social Networks. 1998 Jan 1;20(4):291–9.
Moody, J. “Matrix methods for calculating the triad census.” Social Networks, vol. 20, no. 4, Jan. 1998, pp. 291–99. Scopus, doi:10.1016/S0378-8733(98)00006-9.
Moody J. Matrix methods for calculating the triad census. Social Networks. 1998 Jan 1;20(4):291–299.
Published In
Social Networks
DOI
ISSN
0378-8733
Publication Date
January 1, 1998
Volume
20
Issue
4
Start / End Page
291 / 299
Related Subject Headings
- Sociology
- 4410 Sociology
- 4401 Anthropology
- 1608 Sociology
- 1601 Anthropology