Density
From SONIVIS:Wiki
Density
|
The measure Density is the proportion of possible edges that are actually present in the network.
Objective
The concept of Density considers the Degree of the nodes in the network. The degree shows how strong a node is connected to other nodes. The density is high the more nodes are connected to each other.
As opposed to measures such as Diameter this measure is very useful to compare different networks.
Calculation
A network 
consists of a set of nodes 
and a set of edges (lines) 
between them. The maximum number of possible edges in a network is determined by the number of nodes 
as there are 
possible unordered pairs of nodes, and thus the same amount of possible edges [1].
, where 
is the total number of edges and the total number of nodes in a network.
The density of a network is 0 if there are no edges and 1 if all edges are present in the network.
For this measure directed networks are considered as undirected ones as well, therefore this calculation for directed and undirected networks is the same in SONIVIS.
Statement
| R-example (igprah) |
| library(igraph) g <- random.graph.game(10, 3/10) graph.density(g, loops=TRUE) |
