Netzwerkmotiv-Analyse — Wiederkehrende strukturelle Bausteine

Die Netzwerkmotiv-Analyse ist eine statistische Methode für gerichtete Netzwerke, die 2002 von Milo, Shen-Orr und Alon eingeführt wurde. Sie identifiziert kleine, wiederkehrende Teilgraphenmuster – Motive –, die signifikant häufiger vorkommen, als man es in einem vergleichbaren zufälligen Netzwerk erwarten würde. Durch den Vergleich eines realen Netzwerks mit einem Null-Ensemble von zufälligen Graphen deckt die Methode die elementaren strukturellen Bausteine auf, die die funktionelle Organisation biologischer regulatorischer Netzwerke, sozialer Netzwerke und anderer komplexer Systeme definieren.