Analyse des motifs de réseau — Blocs de construction structurels récurrents

L'analyse des motifs de réseau est une méthode statistique pour les réseaux dirigés, introduite par Milo, Shen-Orr et Alon en 2002, qui identifie de petits motifs de sous-graphes récurrents qui apparaissent significativement plus souvent que ce qui serait attendu dans un réseau aléatoire comparable. En comparant un réseau réel à un ensemble nul de graphes randomisés, la méthode révèle les blocs de construction structurels élémentaires qui définissent l'organisation fonctionnelle des réseaux de régulation biologique, des réseaux sociaux et d'autres systèmes complexes.