transitivity network analysis definition

So, DC here, which the degree of C is four. It's the number of connections that a node has. What you would need to do is to take the ratio of the number of pairs of C's friends who are friends with each other, and the total number of pairs of C's friends. So, let's say, you wanted to compute the Clustering Coefficient of node C. The best way to show you how Local Clustering Coefficient works is by showing you an example. And, the way it's defined is the fraction of pairs of the nodes friends that are friends with each other. And, this is called a Local Clustering Coefficient. We're going to be measuring Clustering from the point of view of a single node. So, we'll start with a local version of measuring Clustering. So, lots of the definitions that we're going to be covering today are referred to as Clustering. And so, what we're going to be talking about in this video is, how can we measure the prevalence of Triadic Closure in a network? Another way of referring to Triadic Closure is Clustering. Sometimes, we're just given a static network with no time stamps, and sometimes, we want to know whether Triadic Closure is present in this network, whether it has lots of triangles or not. However, we don't always have time stamps, or we don't always know the ordering in which the edges come into the network. So, here, all the red edges form closed triangles, and so, these are good candidates for edges that may show up. So, let's say you have a network like this, and you're asked, what edges are likely to come to the network next? What edges are likely to arrive? Well, Triadic Closure would say that those edges that closed triangles are good candidates for edges that may show up next.

But, today we're going to be focusing on figuring out how to measure in a network. There are many mechanisms that give rise to this process. So, people who share lots of friends have an increased likelihood of becoming connected themselves.

Triadic Closure is the tendency for people who share lots of connections, to form a connection themselves to become connected. Today we're going to be talking about Triadic Closure.

Transitivity network analysis definition