Math Insight

Node degree definition

The degree of a node is the number of edges connected to the node. In terms of the adjacency matrix $A,ドル the degree for a node indexed by $i$ in an undirected network is \begin{gather*} k_i=\sum_j a_{ij}, \end{gather*} where the sum is over all nodes in the network.

In a directed network, each node has two degrees. The out-degree is the number of outgoing edges emanating from a node \begin{gather*} k_i^{\text{out}}=\sum_j a_{ji}, \end{gather*} and the in-degree is the number of incoming edges onto a node \begin{gather*} k_i^{\text{in}}=\sum_j a_{ij}. \end{gather*} The total degree of the node is the sum of its in- and out-degree \begin{gather*} k_i^{\text{tot}} = k_i^{\text{in}} + k_i^{\text{out}}. \end{gather*}

Small undirected network with numbered nodes and labeled edges

For this undirected network, the degrees are $k_1=1,ドル $k_2=3,ドル $k_3=1,ドル $k_4=1,ドル $k_5=2,ドル $k_6=5,ドル $k_7=3,ドル $k_8=3,ドル $k_9=2,ドル and $k_{10}=1$.

Small directed network with numbered nodes and labeled edges

For this directed network, the degrees are $k_1^{\text{in}}=0,ドル $k_1^{\text{out}}=2,ドル $k_1^{\text{tot}}=2,ドル $k_2^{\text{in}}=2,ドル $k_2^{\text{out}}=1,ドル $k_2^{\text{tot}}=3,ドル $k_3^{\text{in}}=0,ドル $k_3^{\text{out}}=1,ドル $k_3^{\text{tot}}=1,ドル $k_4^{\text{in}}=1,ドル $k_4^{\text{out}}=0,ドル $k_4^{\text{tot}}=1,ドル $k_5^{\text{in}}=2,ドル $k_5^{\text{out}}=0,ドル $k_5^{\text{tot}}=2,ドル $k_6^{\text{in}}=3,ドル $k_6^{\text{out}}=2,ドル $k_6^{\text{tot}}=5,ドル $k_7^{\text{in}}=3,ドル $k_7^{\text{out}}=3,ドル $k_7^{\text{tot}}=6,ドル $k_8^{\text{in}}=0,ドル $k_8^{\text{out}}=2,ドル $k_8^{\text{tot}}=2,ドル $k_9^{\text{in}}=2,ドル $k_9^{\text{out}}=1,ドル $k_9^{\text{tot}}=3,ドル $k_{10}^{\text{in}}=0,ドル $k_{10}^{\text{out}}=1,ドル $k_{10}^{\text{tot}}=1$.

For more information about networks, see the network introduction.

AltStyle によって変換されたページ (->オリジナル) /