Мотив (сетевой анализ)

Материал из Поле цифровой дидактики


Описание Минимальный повторяющийся паттерн связей в сетях — аналогично мотивам в молекулярной биологии (последовательности ДНК/белков с определённой функцией). В сетевом анализе мотив — это элементарный строительный блок, из которых складываются более сложные структуры взаимодействия между узлами.
Область знаний NetSci, Лингвистика, Статистика
Авторы
Поясняющее видео
Близкие понятия Паттерн
Среды и средства для освоения понятия Graphviz


Аналогично мотивам в молекулярной биологии, сетевые мотивы — это элементарные консервативные структуры, многократно встречающиеся в реальных сетях и служащие "строительными блоками" более сложных архитектур. Каждый мотив имеет характерный ролевой отпечаток (motif-role fingerprint) — совокупность функциональных позиций узлов, которые определяют механизм информационной обработки в этой микроструктуре.

9 ролей (Functional Motif-Roles)

Функциональная роль 1: Source (Источник)

Узел, из которого исходят рёбра, но рёбра не направлены на него. Источник служит инициатором и распространителем информации, не получая обратной связи. Структура: Исходящие рёбра из одного узла к двум другим узлам.

Функциональная роль 2: Sink (Приёмник)

Узел, на который направлены рёбра, но рёбра из него не исходят. Приёмник получает информацию от других источников без генерирования собственного выхода.

Функциональная роль 3: Relay (Ретранслятор)

Узел, который одновременно получает информацию от одного узла и передаёт её другому узлу. Служит промежуточным звеном в цепи передачи информации.

Входящее ребро из одного узла и исходящее ребро в другой узел.

Функциональная роль 4: (Взаимный с ретрансляцией)

Reciprocator with Relay to One

Узел, который имеет взаимное ребро с одним узлом и одностороннее ребро со вторым узлом. Представляет взаимодействие между равноправными участниками и одновременное влияние на третье лицо.

Двусторонняя связь с одним узлом, односторонняя исходящая связь со вторым.

Функциональная роль 5: Reciprocal (Взаимный)

Узел, участвующий в двух взаимных рёбрах с двумя разными узлами. Представляет глубокий диалог и обмен мнениями между всеми участниками.

Двусторонние связи с двумя другими узлами.

Функциональная роль 6: Распределитель

Узел, который получает входящее ребро от одного узла и отправляет исходящие рёбра двум другим узлам (или одновременно в том же узел и другой). Распределяет полученную информацию между несколькими адресатами.

Входящее ребро плюс две исходящих связи.

Функциональная роль 7: Трёхузловой цикл

Узел, участвующий в циклическом мотиве, где рёбра идут последовательно: A → B → C → A. Замыкает цикл обратной связи.

Входящее ребро из одного узла, исходящее ребро к другому узлу (замыкающее цикл).

Функциональная роль 8: (Двусторонний с входящим)

Узел, имеющий взаимное ребро с одним узлом и входящее ребро от другого узла. Комбинирует взаимный обмен с получением информации от третьей стороны.

Взаимная связь в одну сторону, входящая от третьей.

Функциональная роль 9: (Брокер)

Узел, который получает входящие рёбра от двух других узлов и отправляет исходящие рёбра обратно обоим (или одному из них). Служит посредником и координатором между двумя источниками. Входящие рёбра от двух узлов, исходящие рёбра к одному или обоим.

Множество ролей