Результат k_clique_communities

Question

В networkX есть функция k_clique_communities, которая находит сообщества k-clique в графе, и я запускаю код на своих данных.

K5 = nx.convert_node_labels_to_integers(G,first_label=2)
G.add_edges_from(K5.edges())
c = list(nx.k_clique_communities(G, 4))
list(c[9])
[145, 276, 277, 278, 279, 138]
list(c[10])
[353, 146, 244, 198, 327, 252]

Я не совсем понимаю, каков здесь результат.

Что означает список (c [9])?

В чем разница между списком (c [9]) и списком (c [10])?

Answer 1

Документация для k_clique_communties гласит, что

Сообщество k-клик - это объединение всех кликов размера k, которые могут быть достигнуты через соседние (совместно использующие узлы k-1)) k-cliques.

Теперь каждый отдельный элемент списка будет представлять собой набор (объединение) клик размера k, которые соединяют друг с другом и совместно используемыми (k-1) узлами.В вашем случае c[9] возвращает

[145, 276, 277, 278, 279, 138]

Так что это объединение 4-х размерных клик, которые были смежными друг с другом и делят 3 узла друг с другом.Вы можете визуализировать эти только эти узлы на вашем графике, а затем вы увидите, что это были смежные клики, разделяющие 3 узла друг с другом.

Теперь к следующей части c[0] и c[1] - не что иное, как отдельныесписок такого объединения k-клик со свойствами, описанными выше, то есть это может быть случай, когда должно быть многократное объединение 4-х размерных клик, которые разделяют 3 узла в вашем графе, так что вы можете получить доступ к первому объединению в c[0],следующий на c[1] и так далее

Answer 2

list(c[0]) означает, что c - это список, вы берете объект с индексом 0 и пытаетесь инициализировать новый list с его содержимым.Разница между c[0] и c[10] заключается в том, что они являются различными элементами в списке c.Если вы не уверены в типах, полезный совет - добавить оператор print(type(x)).print(type(c)), в этом случае, даст вам <type 'list'>. Здесь - это страница документации в списках для получения дополнительной помощи при начале работы.