Пример: школа и ее донор — корпорация (отношения дарения) – неоднородная сеть. Диада — простейшая сеть, состоящая из двух участников. С помощью диад исследуются типичные проблемы сетей. Примеры: уход от налогообложения через оффшорные зоны. 2. Основные понятия теории сетей Группа — набор акторов, чьи отношения можно измерить. Подгруппа — выделенный в рамках группы более узкий набор акторов, для которых характерен особый тип связи друг с другом. Исследование может включать взаимодействия не только отдельных акторов в рамках подгрупп, но и подгрупп между собой. Отношения между акторами могут быть: - ненаправленными;
- направленными.
Соответственно для анализа применяются: - неориентированные графы;
- ориентированные графы.
Граф G(N,Z)— это совокупность двух конечных множеств: множества точек N={n1,…,ng}, которые называются вершинами, и множества пар вершин Z={l1,…,ls}, которые называются ребрами. Граф изображается точками на плоскости и линиями, соединяющими эти точки. Теория графов. Неориентированные графы Теория графов. Неориентированные графы Ребра, имеющие одинаковые концевые вершины, называются параллельными. Вершина и ребро называются инцидентными друг другу, если вершина является для этого ребра концевой точкой Теория графов. Неориентированные графы. Теория графов. Неориентированные графы. Две вершины, являющиеся концевыми для определенного ребра, называются смежными вершинами. Два ребра, инцидентные одной и той же вершине, называются смежными ребрами. Теория графов. Неориентированные графы.
Do'stlaringiz bilan baham: |
