Analyse van netwerken met kleine wereld en schaalvrije eigenschappen

Kleine wereld en schaalvrije netwerkanalyse onderzoekt of een echt netwerk twee belangrijke topologische kenmerken vertoont die in 1998-1999 zijn geïdentificeerd: de Watts-Strogatz kleine wereld-eigenschap (hoge lokale clustering gecombineerd met korte gemiddelde padlengtes) en de Barabási-Albert schaalvrije eigenschap (een graadverdeling die een machtswet volgt, wat betekent dat een klein aantal knooppunten verbonden is met een onevenredig groot deel van andere knooppunten). Samen hebben deze kaders de netwerkwetenschap getransformeerd door aan te tonen dat veel sociale, biologische en technologische netwerken een gemeenschappelijke structurele grammatica delen.