Библиотека Графика повышения: существует ли аккуратный алгоритм, встроенный в BGL для общественного обнаружения?
Я не испытывал ничего подобного в интеграторе, но в старом ESB (4.8.1) я видел такое поведение раньше, я могу дать только указатели:
- проверить, если любой файл, напоминающий имя проекта или имя API, который остается после удаления. Может быть, это портит вашу занятость. Удалите эти файлы и попробуйте снова.
- Всегда развертывайте локально, чтобы увидеть, есть ли ошибки во время развертывания. Обычно такого рода поведение начинается, когда развертывание идет не так.
2 ответа
Я использовал BGL для графиков с миллионами узлов, но размер графика, который можно использовать, зависит, на каком алгоритме Вы пытаетесь работать. Можно быстро вычислить расстояния между узлами. Существует 4 алгоритма поиска кратчайшего пути, которые являются самыми применимыми в зависимости от Ваших данных: (единственные пары точек, для всех пар точек, редких и плотных графиков...).
Что касается общественного обнаружения, нет никаких созданных алгоритмов - в BGL специально для того (но возможно можно внести тот, когда Вы закончены со своим проектом). Существует несколько алгоритмов, которые могли бы быть полезными в создании общественного алгоритма обнаружения. max-flow/min-cut алгоритмы обычно используются в общественном обнаружении (если будет много потока, возможного между двумя узлами, то они, вероятно, будут в том же сообществе, если не будет большого количества потока, то сокращенный из минуты, вероятно, представит дороги между сообществами). Существует также эвристика, чтобы приказать, чтобы узлы графика уменьшили пропускную способность. Узлы составление "сообществ", вероятно, будут друг близко к другу в таком упорядочивании.
Насколько я знаю, что BGL не имеет никаких алгоритмов специально для общественного обнаружения.
"Островом" Вы имеете в виду разъединенный подграф?
Кроме того, графики не имеют никакого понятия 'расстояния'.
Это 'социальное расстояние' является чем-то, что Вы оказываетесь перед необходимостью определять. После того как Вы сделали это, значительная часть работы сделана.
Существуют многочисленные методы, перечисленные на странице, с которой Вы связались, большинство из тех только требует, чтобы Вы определили что-то как метрика 'расстояния' и затем включили Ваши определения в алгоритм.
David Nehme
Графики без веса ребра только о связности, у них нет понятия расстояния. Если Вы хотите говорить о сети затем, можно говорить о расстоянии. Но график без веса ребра не имеет никакого расстояния, если Вы не хотите принять подразумеваемый вес ребра 1 для всех краев. Но это действительно просто превращает график в сеть.
Кроме того, он говорит о расстоянии между двумя разъединенными графиками. Для моделирования этого необходимо представить внешнее понятие для расстояния между узлами, отдельными от граничного расстояния.