Двудольные графы и рекомендательные системы

Средний уровень сетевого анализа на Python

Eric Ma

Data Carpentry instructor and author of nxviz package

Рекомендательные системы

  • Ранее: рекомендации пользователям для связи друг с другом
  • Граф: «однодольный» (только пользователи)
  • Теперь: «двудольный» (репозитории и пользователи)
  • Рекомендуем пользователям репозитории для работы
Средний уровень сетевого анализа на Python

Рекомендательные системы

ch1-3.007.png

Средний уровень сетевого анализа на Python

Рекомендательные системы

ch1-3.008.png

Средний уровень сетевого анализа на Python

Рекомендательные системы

ch1-3.009.png

Средний уровень сетевого анализа на Python

Код: множества вершин

list(G.nodes(data=True))

[('repo3', {'bipartite': 'repositories'}),
 ('repo1', {'bipartite': 'repositories'}),
 ('user1', {'bipartite': 'users'}),
 ('user2', {'bipartite': 'users'}),
 ('repo2', {'bipartite': 'repositories'}),
 ('user3', {'bipartite': 'users'})]

list(G.edges())

[('repo1', 'user3'),
 ('user1', 'repo2'),
 ('user2', 'repo2'),
 ('repo2', 'user3')]
Средний уровень сетевого анализа на Python

Код: множества вершин

user1_nbrs = G.neighbors('user1')

user1_nbrs

['repo2']

user3_nbrs = G.neighbors('user3')
user3_nbrs

['repo2', 'repo1']
Средний уровень сетевого анализа на Python

Код: множества вершин

set(user1_nbrs).intersection(user3_nbrs)

{'repo2'}

set(user3_nbrs).difference(user1_nbrs)

{'repo1'}
Средний уровень сетевого анализа на Python

Давайте потренируемся!

Средний уровень сетевого анализа на Python

Preparing Video For Download...