nätverkstäthet
Nätverkstäthet är ett mått som används inom nätverksteori för att beskriva hur fullständigt ett nätverk eller graf är i förhållande till det maximala antal möjliga kanter. För en enkel oorienterad graf med n noder och |E| kanter definieras nätverkstätheten som d = 2|E| / (n(n−1)). Värdet ligger mellan 0 och 1, där 1 motsvarar en fullständig graf där varje nod är ansluten till alla andra.
För riktade grafer utan självlänkar är det maximala antalet kanter n(n−1) och nätverkstätheten är d = |E|
Relation till medelgrad: i en oorienterad graf är det genomsnittliga antalet kanter per nod k̄ = d(n−1).
Tolkning och begränsningar: nätverkstäthet ger en översiktlig bild av hur kopplat nätverket är, men ger ingen
Användningar: begreppet används inom sociologi, kommunikationsteknik, biologi och infrastruktur för att jämföra nätverk av olika storlek