netwerkdensiteit
Netwerkdensiteit is een maatstaf voor hoe verbonden een netwerk is ten opzichte van wat mogelijk is. Het wordt toegepast op verschillende soorten netwerken, zoals sociale netwerken, biochemische netwerken en informatiesystemen.
Voor een ongerichte eenvoudige graaf met n knopen en m randen is het maximale aantal mogelijke randen
Interpretatie: D dichter bij 1 betekent een bijna volledig verbonden netwerk; D dichter bij 0 betekent een
Gewogen netwerken kunnen ook gewogen dichtheid kennen. Varianten bestaan, bijvoorbeeld door de som van alle gewichten
Toepassingen en beperkingen: densiteit is een eenvoudige, berekeningsvriendelijke maat voor vergelijkingen tussen netwerken en voor modelmatige