A subquadratic triad census algorithm for large sparse networks with smallmaximum degree

Authors
Batagelj, V Mrvar, A
Citation
V. Batagelj et A. Mrvar, A subquadratic triad census algorithm for large sparse networks with smallmaximum degree, SOC NETWORK, 23(3), 2001, pp. 237-243
Citations number
4
Categorie Soggetti
Sociology & Antropology
Journal title
SOCIAL NETWORKS
ISSN journal
03788733 → ACNP
Volume
23
Issue
3
Year of publication
2001
Pages
237 - 243
Database
ISI
SICI code
0378-8733(200107)23:3<237:ASTCAF>2.0.ZU;2-8
Abstract
In the paper a subquadratic (O (m), m is the number of arcs) triad census a lgorithm for large and sparse networks with small maximum degree is present ed. The algorithm is implemented in the program Pajek. (C) 2001 Elsevier Sc ience B.V. All rights reserved.