У меня есть объект графа «g», который имеет около 10000 узлов и 9362132 ребер. Я хотел рассчитать границу между ними, но для этого требуется очень много времени.выборка играм в R
Есть ли способ решить это?
Или можно пробовать объект «g» сказать случайный 500 каждый раз без замены и вычислить свойства?
Функция betweenness.estimate в igraph, как представляется, делает то, что вам нужно. Вместо узлов выборки вы можете указать длину пути отсечения, чтобы экстремальные значения не измерялись. Начните с небольшой отсечки и постепенно увеличивайте ее, чтобы увидеть, что возможно.
Если вы просто хотите попробовать несколько узлов, и получить betweeness, вы можете сделать:
g <- random.graph.game(100, 3/10) # Generate a random graph
betweenness(g,sample(V(g),10)) # sample 10 nodes an measure betweeness.
Это один вариант, но я также хотел бы знать, как образец графика. – user2258452
@ nograpes: или я должен опубликовать это как отдельный вопрос? – user2258452
Обратите внимание, что 'betweenness (g, sample (V (g), 10))' сначала вычисляет взаимность для ** всех ** вершин, а затем отображает только 10 из них. –