Посередництво (Betweenness)

Ще одна міра важливості вершини — її посередництво (betweenness). Це показник того, як часто вершина лежить на найкоротших шляхах між будь-якими двома вершинами мережі. Інакше кажучи, наскільки критичною ця вершина є для проходження інформації через мережу. Особи з високим посередництвом є ключовими містками між різними частинами мережі. У нашій мережі поширення кору вершини з високим посередництвом — це ті діти, які були центральними в передачі хвороби до інших частин мережі. У цій вправі ви визначите показник посередництва для кожної вершини, а потім створите новий графік мережі, відмасштабувавши розмір вершин за їхнім показником посередництва, щоб підсвітити ці ключові вершини.

Ця вправа є частиною курсу

Аналіз мереж у R

Переглянути курс

Інструкції до вправи

Обчисліть посередництво кожної вершини за допомогою функції betweenness() для об'єкта графа g. Переконайтеся, що бали розраховано для спрямованої мережі. Результати цієї функції присвойте змінній g.b.
Візуально перегляньте розподіл значень посередництва за допомогою функції hist().
Використайте plot(), щоб побудувати графік мережі на основі значень посередництва. Підписи вершин слід встановити в NA, щоб вони не відображалися. Атрибут розміру вершини має дорівнювати одиниці плюс квадратний корінь із значень посередництва в об'єкті g.b. З огляду на велику різницю значень посередництва в цій мережі, нормалізація в такий спосіб гарантує, що всі вузли буде видно, але їхню відносну важливість усе ще можна розрізнити.

Інтерактивна практична вправа

Спробуйте виконати цю вправу, доповнивши цей зразок коду.

library(igraph)

# Calculate betweenness of each vertex
g.b <- ___(g, directed = ___)

# Show histogram of vertex betweenness
___(___, breaks = 80)

# Create plot with vertex size determined by betweenness score
___(g, 
     vertex.label = ___,
     edge.color = 'black',
     vertex.size = sqrt(___)+1,
     edge.arrow.size = 0.05,
     layout = layout_nicely(g))

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