“We can think of networks as having nodes, edges, degrees, path length, and connected in a cluster coefficient. So this is a language for describing different network structures….When you look at the graphs or network, there’s structure to graphs. We could measure degree which is on average how many nodes is another node connected to. We could talk about path length, which is how far is it from one node to another node. We could talk about connectedness, is the whole graph connected. And we can talk about clustering coefficient, which is how many triangles, of the possible triangles, how many of those are filled in. Now these are statistical measures.”- Transcript from Scott Page Coursera
Source:
Scott Page Model Thinking MOOC Course
