Clustering coefficients

By Winfried Just1, Hannah Lea Callender2, Drew LaMar3

1. Department of Mathematics, Ohio University 2. University of Portland 3. College of William and Mary

Download (PDF)

Licensed according to this deed.

Published on

Abstract

In this module we introduce several definitions of so-called clustering coefficients. A motivating example shows how these characteristics of the contact network may influence the spread of an infectious disease. In later sections we explore, both with the help of IONTW and theoretically, the behavior of clustering coefficients for various network types.

Level: Undergraduate and graduate students of mathematics or biology for Sections 1-3, advancd undergraduate and graduate students of mathematics for Section 4.

Requires:  Some material from Module A quick tour of IONTW is needed for Sections 2 and 3 that form the core of the module. The motivationg example in Section 1 also draws on knowledge of parts of Modules The replacement number, and especially Module Exploring random regular graphs with IONTW. One optional exercise in the last section refers to the material in Module The friendship paradox.

Click here if you are an instructor and would like access to the solutions.

Cite this work

Researchers should cite this work as follows:

  • Winfried Just; Hannah Lea Callender; Drew LaMar (2015), "Clustering coefficients," https://qubeshub.org/resources/406.

    BibTex | EndNote

Tags