Как извлечь случайный подграф с фиксированным числом узлов, используя python networkx? - PullRequest
0 голосов
/ 26 февраля 2020

У меня большой граф, состоящий из ~ 80 тыс. Узлов и ~ 2 млн. Узлов ( SNAP twitter graph ). Я хочу уменьшить выборку графика с n числом узлов, выбранных равномерно случайным образом (n = ~ 1k), без потери определенных свойств графика (средний коэффициент кластеризации и средняя степень).

Я могу подписать в networkx, используя:

sg = g.subgraph(list_of_nodes)

Можно ли использовать networkx для того, что я упомянул?

...