1. Learn
    2. /
  2. Курси
    3. /
  3. Вступ до аналізу мереж у Python
Connected

Вправа

Рекомендації співредакторів, які ще не працювали разом

Нарешті, ви застосуєте концепцію відкритих трикутників, щоб рекомендувати користувачів GitHub до співпраці!

Інструкції

100 XP
  • Складіть список користувачів GitHub, яких варто порекомендувати один одному для співпраці. Для цього:
    • У першому циклі for пройдіть усі вузли в G, включно з метаданими (вкажіть data=True).
    • У другому циклі for переберіть усі можливі комбінації для трикутників, які можна визначити за допомогою функції combinations() із size рівним 2.
    • Якщо між n1 і n2 немає ребра, співпрацю між цими двома вузлами (користувачами) слід рекомендувати, тож збільште значення (n1), (n2) у словнику recommended. Перевірити, чи є ребро між n1 і n2, можна методом .has_edge().
  • Використовуючи генератор списку, визначте топ-10 пар користувачів, яким варто рекомендувати співпрацю. Ітерабельним має бути набір пар ключ-значення словника recommended (доступ через метод .items()), а умовою — щоб count був більшим за поріг топ-10 у all_counts. Зверніть увагу, що all_counts відсортований за зростанням, тож доступ до топ-10 — це all_counts[-10].