Waarom is dit belangrijk?
Dankzij grafentheorie kunnen planners vooraf mogelijke routes over een wegennet vergelijken op lengte of op drukte en zo een gunstige weg kiezen. Het wegvervoer gebruikt die vergelijking om ritten voor personen en goederen vast te leggen. Reizigers krijgen zo een voorgestelde route, maar de uitkomst hangt af van de gekozen weging en kan daardoor een andere weg opleveren dan verwacht.
Zo werkt het in de praktijk
Op platforms zoals Facebook beschrijft grafentheorie gebruikers als knopen en vriendschappen als lijnen. Zo legt het platform vast wie met wie verbonden is. In de biologie leggen onderzoekers op dezelfde manier vast hoe eiwitten en andere moleculen op elkaar inwerken.
Onderzoek naar complexe netwerken bestudeert de statistische eigenschappen van grote netwerken. Onderzoekers modelleerden zenuwbanen voor pijn als een graaf van zenuwcellen en hun verbindingen. Zij bekeken hoe remmende zenuwcellen de sterkte van die signalen beïnvloeden.
In de systeembiologie sluit grafentheorie aan op de Systems Biology Graphical Notation (SBGN). Dat is een visuele standaard voor pijlen in biologische grafen. De standaard beschrijft hoe een pijl een relatie toont, zoals remmen of versterken.




