Риграф: Оценка центральности ребер возможна только для малых значений отсечки - PullRequest
0 голосов
/ 01 октября 2018

У меня есть объект R igraph с приблизительно 5000 вершинами и 13000 краями, представляющими городскую дорожную сеть.Так как меня интересует центральность между краями для всех ребер, я использовал функцию оценка_средства с разными значениями среза.Однако это работает только для значений отсечения, меньших 70. Использование больших значений приводит к следующему:

"Ошибка в values_edge_betweenness (graph, cutoff = 70): В stack.pmt: 193: ошибка при стеке вышла, Outof memory "

Независимо от того, какое значение отсечения будет полезно для моего конкретного приложения, я не понимаю причины этой ошибки.Когда я генерирую случайный граф с таким же (или даже намного большим) числом вершин и ребер, оценка работает, также для гораздо больших значений отсечки.Это указывает на то, что структура графа имеет здесь большое значение.Поскольку у меня мало знаний о графиках и соответствующих алгоритмах, я понятия не имею, что здесь происходит.

Итак, мои вопросы: кто-нибудь имеет представление о том, что может быть причиной вышеупомянутого явления?

...