Обществознание · объяснение и практика
Посредничество в сети: учтите все равные кратчайшие пути
Найдите долю равных кратчайших путей, проходящих через вершину. Отделите посредничество от числа соседей и укажите направление, веса и нормировку сети.

Вузовский уровень · Все вузовские темы
В теме Группа, статус, роль и социализация · Учебная карта
Главная мысль
В ромбовидной сети A–B–D и A–C–D между A и D существуют два одинаково коротких пути. Через B проходит один, поэтому эта пара даёт B вклад 1/2. Нельзя начислить единицу каждому пути и забыть знаменатель: показатель учитывает долю путей пары, а не простое число перечисленных маршрутов.
Зафиксируйте модель связей
Укажите, ориентирован ли граф, что означает ребро и есть ли длины. В нашем упражнении связи неориентированные и имеют единичную длину. Вес частоты контактов нельзя автоматически считать расстоянием: большая частота не означает более длинный путь. Преобразование весов требует отдельной предметной модели.
Определите, включаются ли концы пути в посредничество. Здесь не включаются: вершина получает вклад только как промежуточная. Для каждой рассматриваемой вершины сравниваются пары других вершин. Несвязанные пары не имеют маршрута и обрабатываются по объявленному правилу, а не как бесконечно большой вклад.
Разделите вклад равных маршрутов
Для пары s,t посчитайте все кратчайшие пути и те из них, которые проходят через v. Вклад равен отношению этих количеств. Если через v идёт один из трёх равных путей, вклад составляет треть. Более длинный путь через v не добавляет вклад, когда выбран именно кратчайший критерий.
Просуммируйте вклады по всем нужным парам. Для неориентированного графа используйте неупорядоченные пары, чтобы не считать одно направление дважды. Нормировка меняет шкалу результата, поэтому сравнение чисел из разных программ требует проверки параметров и количества вершин.
Пример
Для B в указанном ромбе пары остальных вершин: A,C; A,D; C,D. Какова сумма?
A–C и C–D соединены прямыми рёбрами и дают нуль. Пара A,D даёт 1/2. Ненормированное посредничество B равно 0,5. При нормировке на три пары получится 1/6; это другая явно названная шкала.
Отделите доступность пути от реального потока
Графовая возможность не доказывает, что люди действительно передают сообщения по кратчайшим маршрутам. Посредник может быть важен в модели доступности, но реальные действия зависят от содержания, каналов и решений участников. Высокий индекс не равен установленной власти или намерению контролировать общение.
Для проверки выпишите вклад каждой пары, а не только итоговую цифру. Изменение одного ребра способно создать новый равный путь и уменьшить долю прежнего посредника без удаления его связей. Такой пример помогает объяснить, почему число соседей и посредничество измеряют разные свойства сети.
От чтения к действию
А теперь — вы
Частые вопросы
Большая степень гарантирует большое посредничество?
Нет. Соседи могут иметь прямые связи друг с другом, и кратчайшие пути не будут проходить через выбранную вершину.
Почему нужно считать все равные пути?
Выбор одного произвольного маршрута искусственно назначил бы весь вклад его вершинам и потерял альтернативные возможности.
Источники и работа с материалом
Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.
Продолжить разбираться
Централизация сети: распределение степеней и форма звезды
Сравните концентрацию связей всей сети по разрывам степеней с максимумом. Отличите централизацию от плотности и от центральности одного участника на двух сетях из четырёх вершин.
Открыть темуПрофессия, должность и выполняемая работа: три уровня описания
Профессия, должность и рабочие задачи: сопоставляем подготовку человека, место в организации и выполняемую работу, не судим о содержании труда по одной вывеске.
Открыть темуНуклеарная и расширенная семья: состав связи, а не оценка
Нуклеарная и расширенная семья: читаем заданную схему поколений и родственных связей, отличаем состав от размера группы, личной близости и оценки её жизни.
Открыть тему