Анализ сетевых мотивов — повторяющиеся структурные строительные блоки

Анализ сетевых мотивов — это статистический метод для ориентированных сетей, представленный Майло, Шен-Орром и Алоном в 2002 году, который идентифицирует небольшие повторяющиеся подграфовые паттерны — мотивы — которые встречаются значительно чаще, чем ожидалось бы в сопоставимой случайной сети. Сравнивая реальную сеть с нулевым ансамблем случайных графов, метод выявляет элементарные структурные строительные блоки, определяющие функциональную организацию биологических регуляторных сетей, социальных сетей и других сложных систем.