Определение ключевых вершин

Пожалуй, самый простой способ оценить важность вершины — это её степень. Исходящая степень вершины — это количество других вершин, к которым от неё направлены рёбра. Входящая степень — это количество рёбер, поступающих от других вершин. В сети распространения кори дети, заразившие большое количество других детей, будут иметь высокую исходящую степень. В этом упражнении вы определите, заражает ли каждый ребёнок примерно одинаковое количество других детей, или же среди них есть ключевые дети с высокой исходящей степенью, которые заразили многих других.

Это упражнение является частью курса

Анализ сетей в R

Посмотреть курс

Инструкции к упражнению

Вычислите исходящую степень каждой вершины с помощью функции degree(). Первый аргумент — объект графа сети, второй — параметр mode, который должен принимать одно из значений: out, in или all. Сохраните результат в объект g.outd.
Просмотрите сводку исходящих степеней всех вершин с помощью функции table(), применив её к вектору g.outd.
Постройте гистограмму исходящих степеней с помощью функции hist(), применив её к вектору g.outd.
Определите вершину с наибольшей исходящей степенью в сети с помощью функции which.max(), применив её к вектору g.outd.

Интерактивное практическое упражнение

Попробуйте выполнить это упражнение, дополнив этот пример кода.

library(igraph)

# Calculate the out-degree of each vertex
___ <- ___(g, mode = c("___"))

# View a summary of out-degree
___(g.outd)

# Make a histogram of out-degrees
___(g.outd, breaks = 30)

# Find the vertex that has the maximum out-degree
___(g.outd)

Редактировать и запускать код