Основные вопросы о вложенной блокмодели в графическом инструменте

Question

Очень кратко, два основных вопроса о функции minimize_nested_blockmodel_dl в graph-tool library. Есть ли способ выяснить, какая вершина падает на какой блок? Другими словами, извлечь список из каждого блока, содержащий метки его вершин.

Иерархическая визуализация довольно трудно понять для любителей в теории сетей, например. представляют собой квадраты с направленными ребрами, которые вытягиваются, предназначенные для привлечения основного направления подстилающих краев между двумя рассматриваемыми блоками? Блоки хорошо показаны с использованием разных цветов, но на очень концептуальном уровне, какие типы шаблонов или свойства edge/vertex находятся за категорией категоризации вершин? Другими словами, когда две вершины находятся в одном блоке, что я могу сказать об их общих свойствах?

Answer 1

Что касается первого вопроса, то она довольно проста: minimize_nested_blockmodel_dl() функция возвращает NestedBlockState объект:

g = collection.data["football"] 
state = minimize_nested_blockmodel_dl(g) 

вы можете запросить членство в группе узлов путем проверки первого уровня иерархии:

lstate = state.levels[0] 

Это в BlockState объект, от которого мы получаем членство в группах с помощью метода get_blocks():

b = lstate.get_blocks() 
print(b[30]) # prints the group membership of node 30 

Что касается вашего второго вопроса, модель стохастического блока предполагает, что узлы, принадлежащие к одной группе, имеют одинаковую вероятность подключения к остальной сети. Следовательно, узлы, которые классифицируются в одной и той же группе с помощью указанной выше функции, имеют аналогичные шаблоны связности. Например, если мы посмотрим на пригодный для футбола сети:

state.draw(output="football.png") 

Мы видим, что узлы, принадлежащие к той же группе, как правило, имеют больше связей с другими узлами той же группы - - типичный пример структуры сообщества. Однако это лишь одна из многих возможностей, которые могут быть обнаружены стохастической блочной моделью. Другие топологические шаблоны включают организацию ядра-периферии, двуствольность и т. Д.