Мотив (сетевой анализ): различия между версиями

Материал из Поле цифровой дидактики
← Предыдущая правка
Нет описания правки
 
(не показаны 22 промежуточные версии этого же участника)
Строка 11: Строка 11:


=== Функциональная роль 1: Source (Источник) ===
=== Функциональная роль 1: Source (Источник) ===
Узел, из которого исходят рёбра, но рёбра не направлены на него. Источник служит инициатором и распространителем информации, не получая обратной связи. Структура: Исходящие рёбра из одного узла к двум другим узлам.
Узел, из которого исходят рёбра, но рёбра не направлены на него. Источник служит инициатором и распространителем информации, не получая обратной связи. Структура: Исходящие рёбра из одного узла к двум другим узлам.
<graphviz>
<graphviz>
Строка 17: Строка 16:
     rankdir=LR;
     rankdir=LR;
     node [shape=circle, style=filled, fillcolor=lightblue];
     node [shape=circle, style=filled, fillcolor=lightblue];
     A [label="A", fillcolor=lightgreen, fontsize=9, penwidth=2];
     A [label="A", fillcolor=lightcoral, fontsize=9, penwidth=2];
     B [label="B"];
     B [label="B"];
     C [label="C"];
     C [label="C"];
Строка 24: Строка 23:
}
}
</graphviz>
</graphviz>
=== Функциональная роль 2: Sink (Приёмник) ===
=== Функциональная роль 2: Sink (Приёмник) ===
Узел, на который направлены рёбра, но рёбра из него не исходят. Приёмник получает информацию от других источников без генерирования собственного выхода.
Узел, на который направлены рёбра, но рёбра из него не исходят. Приёмник получает информацию от других источников без генерирования собственного выхода.
<graphviz>
digraph Role_2_Sink {
    rankdir=LR;
    node [shape=circle, style=filled, fillcolor=lightblue];
 
    C [label="C", fillcolor=lightcoral, fontsize=9, penwidth=2];
    B -> C;
}
</graphviz>
=== Функциональная роль 3: Relay (Ретранслятор) ===
Узел, который одновременно получает информацию от одного узла и передаёт её другому узлу. Служит промежуточным звеном в цепи передачи информации.
; Входящее ребро из одного узла и исходящее ребро в другой узел.
<graphviz>
digraph Role_3_Relay {
    rankdir=LR;
    node [shape=circle, style=filled, fillcolor=lightblue];
    A [label="A"];
    B [label="B", fillcolor=lightcoral, fontsize=12, penwidth=2];
    C [label="C"];
    A -> B;
    B -> C;
}
</graphviz>
=== Функциональная роль 4: (Взаимный с ретрансляцией) ===
; Reciprocator with Relay to One
Узел, который имеет взаимное ребро с одним узлом и одностороннее ребро со вторым узлом. Представляет взаимодействие между равноправными участниками и одновременное влияние на третье лицо.
; Двусторонняя связь с одним узлом, односторонняя исходящая связь со вторым.


<graphviz>
digraph Role_4_Reciprocator_Relay {
    rankdir=LR;
    node [shape=circle, style=filled, fillcolor=lightblue];
    A [label="A"];
    B [label="B", fillcolor=lightcoral, fontsize=9, penwidth=2];
    C [label="C"];
    A -> B;
    B -> A [dir=both, arrowhead=vee, arrowtail=vee];
    B -> C;
}
</graphviz>
=== Функциональная роль 5: Reciprocal (Взаимный) ===
Узел, участвующий в двух взаимных рёбрах с двумя разными узлами. Представляет глубокий диалог и обмен мнениями между всеми участниками.
; Двусторонние связи с двумя другими узлами.


<graphviz>
<graphviz>
digraph Role_2_Sink {
digraph Role_5_Reciprocal {
    rankdir=LR;
    node [shape=circle, style=filled, fillcolor=lightblue];
    A [label="A"];
    B [label="B", fillcolor=lightcoral, fontsize=9, penwidth=2];
    C [label="C"];
 
    A -> B;
    B -> A [arrowhead=vee, arrowtail=vee];
    B -> C;
    C -> B [arrowhead=vee, arrowtail=vee];
 
}
</graphviz>
 
=== Функциональная роль 6: Распределитель ===
Узел, который получает входящее ребро от одного узла и отправляет исходящие рёбра двум другим узлам (или одновременно в том же узел и другой). Распределяет полученную информацию между несколькими адресатами.
; Входящее ребро плюс две исходящих связи.
<graphviz>
digraph Role_6_Out_Degree_Distributor {
     rankdir=LR;
     rankdir=LR;
     node [shape=circle, style=filled, fillcolor=lightblue];
     node [shape=circle, style=filled, fillcolor=lightblue];
    A [label="A"];
    B [label="B", fillcolor=lightcoral, fontsize=9, penwidth=2];
    C [label="C"];
    A -> B;
    B -> D;
    B -> C;
}
</graphviz>
=== Функциональная роль 7: Трёхузловой цикл ===
Узел, участвующий в циклическом мотиве, где рёбра идут последовательно: A → B → C → A. Замыкает цикл обратной связи.
; Входящее ребро из одного узла, исходящее ребро к другому узлу (замыкающее цикл).
<graphviz>
digraph Role_7_Cycle {
    rankdir=LR;
    node [shape=circle, style=filled, fontsize=9, fillcolor=lightblue];
     A [label="A"];
     A [label="A"];
     B [label="B"];
     B [label="B"];
     C [label="C", fillcolor=lightcoral, fontsize=9, penwidth=2];
     C [label="C", fillcolor=lightcoral, fontsize=9, penwidth=2];


     A -> C;
     A -> B;
    B -> C;
    C -> A;
}
</graphviz>
 
=== Функциональная роль 8: (Двусторонний с входящим) ===
 
Узел, имеющий взаимное ребро с одним узлом и входящее ребро от другого узла. Комбинирует взаимный обмен с получением информации от третьей стороны.
; Взаимная связь в одну сторону, входящая от третьей.
<graphviz>
digraph Role_8_Bidirectional_In {
    rankdir=LR;
    node [shape=circle, style=filled, fontsize=9, fillcolor=lightblue];
    A [label="A"];
    B [label="B", fillcolor=lightcoral,penwidth=2];
    C [label="C"];
 
    A -> B;
    B -> A [arrowhead=vee, arrowtail=vee];
    C -> B;
}
</graphviz>
 
=== Функциональная роль 9:  (Брокер) ===
 
Узел, который получает входящие рёбра от двух других узлов и отправляет исходящие рёбра обратно обоим (или одному из них). Служит посредником и координатором между двумя источниками. Входящие рёбра от двух узлов, исходящие рёбра к одному или обоим.
 
<graphviz>
digraph Role_9_Broker {
    rankdir=LR;
    node [shape=circle, style=filled, fontsize=9, fillcolor=lightblue];
    A [label="A"];
    B [label="B", fillcolor=lightcoral, fontsize=9, penwidth=2];
    C [label="C"];
    A -> B;
    C -> B;
    B -> A;
     B -> C;
     B -> C;
}
</graphviz>
== Множество ролей  ==
<graphviz>
digraph B1 {
layout = neato ;
    node [shape=circle, style=filled, fillcolor=lightblue, fontsize=9, penwidth=2];
    1 -> 2;
    1 -> 3;
   
    4  -> 5 ;
  6 -> 7 ;
7 -> 8 ;
9 -> 10 ;
10 -> 9 ;
10 -> 11 ;
12 -> 13 ;
13 -> 12 [arrowhead=vee, arrowtail=vee];
13 -> 14;
14 -> 13 [arrowhead=vee, arrowtail=vee];
15 -> 16 ;
16 -> 17 ;
16 -> 18 ;
 
19 -> 20 ;
20 -> 21 ;
21 -> 19 ;
 
22 -> 23 ;
23 -> 22 ;
24 -> 23 ;
25 -> 26 ;
27 -> 26 ;
26 -> 25 ;
26 -> 27 ;
}
}
</graphviz>
</graphviz>

Текущая версия от 15:02, 5 ноября 2025


Описание Минимальный повторяющийся паттерн связей в сетях — аналогично мотивам в молекулярной биологии (последовательности ДНК/белков с определённой функцией). В сетевом анализе мотив — это элементарный строительный блок, из которых складываются более сложные структуры взаимодействия между узлами.
Область знаний 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: (Брокер)

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

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

Источник — http://digida.mgpu.ru/index.php?title=Мотив_(сетевой_анализ)&oldid=33937