Degree

The number of edges connected to a particular vertex is called its degree. It can indicate how well connected a particular vertex is and its ability to quickly spread a message across a network.

Let's consider aGraph = (?, ?), where ? represents a set of vertices and represents a set of edges. Recall that aGraph has |?| vertices and |?| edges. If we divide the degree of a node by (|?| -1), it is called degree centrality:

Now, let's look at a specific example. Consider the following graph:

Now, in the preceding graph, vertex C has a degree of 4. Its degree centrality can be calculated as follows:

..................Content has been hidden....................

You can't read the all page of ebook, please click here login for view all page.
Reset
3.144.104.29