Degree

From SONIVIS:Wiki

Jump to: navigation, search
Degree

This metric is implemented in every version.



The Degree of a node is the number of its adjacent nodes.

Objective

The Degree is a very simple measure but it is utilized in other calculations such as Degree Centrality. Basically, the degree of a node is the number of edges which are connected with this node. Based on this measure the activity of a node can be evaluated.

Calculation

Two nodes n_{i},n_{j}\in \mathcal{G}(\mathcal{N},\mathcal{L})\,\! are adjacent, if <n_{i},n_{j}>\in \mathcal{L}\,\!, i\neq j\,\!. \mathcal{G}\,\! is the network with a set of nodes \mathcal{N}\,\! and a set of lines (edges) \mathcal{L}\,\! [1]. The set of all neighbors (adjacent nodes) of n\in \mathcal{G}\,\! is denoted as degree d(n)\,\!. Equivalently, the degree of a node is the number of edges connecting a node with all its neighbors.


d(n_i)={L(n_i)}\,\!,

where L\,\! is the number of all lines in a network and L(n_i)\,\! the number of all lines (edges) that connect n_i\,\! with its neighbors.


A node is isolated if d(n_i)=0\,\![1]. If all nodes of \mathcal{G}\,\! have the same degree k the network is called k-regular or simply regular[1]. A 3-regular network is called cubic.

Statement

R-example
library(igraph)
g <- graph.ring(10)
degree(g, mode = "total")
degree.distribution(g, cumulative = FALSE)


Reference

Personal tools