Counting triangles, tunable clustering and the small-world property in random key graphs (Extended version)

Osman Yağan, Armand M. Makowski

Random key graphs were introduced to study various properties of the Eschenauer-Gligor key predistribution scheme for wireless sensor networks (WSNs). Recently this class of random…