nettstrukturer
Nettstrukturer beskriver hvordan enheter, eller noder, er koblet sammen gjennom forbindelser, eller kanter, i et nettverk. Slike strukturer forekommer i mange fagfelt og kan være fysiske, som trasport- eller strømnett, eller abstrakte, som sosiale nettverk, kommunikasjon- eller biologiske nettverk. Nettstrukturer kan være statiske eller dynamiske og varierer i størrelse fra noen få til millioner av noder.
De grunnleggende komponentene er noder og kanter. Kantene kan være rettede eller urettede, og noen ganger har
Vanlige modeller: Erdős–Rényi-modeller genererer tilfeldige kanter mellom noder, ofte med lav klustring. Små verden-nettverk (Watts–Strogatz) har
Måling og analyse: sentralitetsmål som degree, betweenness og eigenvector; gjennomsnittlig korteste sti, klustringskoeffisient, og modulæritet som
Anvendelser og utfordringer: forståelse av spredning av sykdommer, informasjonsflyt, infrastruktur- og cybersikkerhetsrisikoer, samt undersøkelse av hjernen