User Tools

Site Tools


algorithms:degree

Degree Centrality

The degree of a node is its number of neighbors. It is one of the simplest metrics in a network, yet it always provides useful information. Hubs in a network are nodes with high degree.

We distinguish between InDegree and OutDegree for directed networks, and link weights can be considered in the computation. In the latter case, the degree is not necessarily an integer number.

Input parameter Type Default Description
Link weight text None Link property that represents a weight. The property values should be positive numbers.

The following picture shows the degree of the nodes of the well known social network Zachary's Karate Club. Node size and color warmth represent the degree of each node. We can clearly identify the two most popular nodes in this network.



References:

  • M.E.J. Newman, Networks, an introduction, Oxford University Press, 2010, ISBN: 978-0-19-920665-0, sec. 7.1.
algorithms/degree.txt · Last modified: 2018/10/16 14:09 by systems