Обществознание · объяснение и практика

Посредничество в сети: учтите все равные кратчайшие пути

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

Две синие фигуры вместе держат оранжевый круг.

Вузовский уровень · Все вузовские темы

В теме Группа, статус, роль и социализация · Учебная карта

Главная мысль

В ромбовидной сети 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; это другая явно названная шкала.

Отделите доступность пути от реального потока

Графовая возможность не доказывает, что люди действительно передают сообщения по кратчайшим маршрутам. Посредник может быть важен в модели доступности, но реальные действия зависят от содержания, каналов и решений участников. Высокий индекс не равен установленной власти или намерению контролировать общение.

Для проверки выпишите вклад каждой пары, а не только итоговую цифру. Изменение одного ребра способно создать новый равный путь и уменьшить долю прежнего посредника без удаления его связей. Такой пример помогает объяснить, почему число соседей и посредничество измеряют разные свойства сети.

От чтения к действию

А теперь — вы

Из четырёх кратчайших путей два проходят через V. Каков вклад пары?

Частые вопросы

Большая степень гарантирует большое посредничество?

Нет. Соседи могут иметь прямые связи друг с другом, и кратчайшие пути не будут проходить через выбранную вершину.

Почему нужно считать все равные пути?

Выбор одного произвольного маршрута искусственно назначил бы весь вклад его вершинам и потерял альтернативные возможности.

Источники и работа с материалом

Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.

Продолжить разбираться