Оценить фрактальную размерность сложной сети при условии узлов ребер
Я пытаюсь оценить фрактальную размерность сложной (реальной) сети. У меня есть узлы ребер, образующих сложную сеть в текстовом файле. Я попытался реализовать алгоритм подсчета ящиков (но не нашел эффективной реализации алгоритма, который лучше работает для больших сетей), но позже, посмотрев @ вики-страницу о фрактальном измерении в сетях, я обнаружил, что есть другой подход для этого, а именно метод выращивания кластеров. Реализован ли этот алгоритм в какой-либо книге / статье ранее?(Быстрый поиск в Google не дал такого)
Если нет, не могли бы вы помочь мне в реализации этого алгоритма (так как на вики-странице не так много описания, я запутался, как начать).
2 ответа
Вы упомянули, что не нашли какой-либо эффективной реализации алгоритма подсчета блоков, поэтому, возможно, не могли бы вы уточнить, какие реализации вы рассматривали. Таким образом, люди не будут предлагать решения, о которых вы уже знаете. Кроме того, каковы ваши критерии для определения эффективности (пространство, время, надежность...)?
Из статьи " Как рассчитать фрактальную размерность сложной сети: алгоритм покрытия коробок" автора Song et al. Я нашел реализацию Python метода подсчета ящиков, доступную здесь.
Не реализуйте алгоритм подсчета ящиков, потому что любая предложенная вами реализация не будет быстрее этой ( http://repository.cmu.edu/compsci/580/). Спросите у авторов код и наслаждайтесь приближением к полиномиальному времени.
Искренне.