Большинство формул для сортировки сетей, с которыми я сталкивался, предполагают простые графики - т.е.бинарные, не кратные ребра и без петель (само ребра).
wikipedia формула такая же, как и везде, но не дает формального определения самого графа.Я обнаружил, что этот опрос 2015 года был довольно хорошим, и в нем явно говорится, что цифраон матрицы смежности предполагается равным 0.
Чтобы скопировать здесь формулу, кажется, что следующая формула применима дляпростые графики G:
j, k - оставшиеся степени вершины (истинная степень j+1 или k+1), q - распределение вероятностей оставшихся градусов, знаменатель - стандартное отклонение q, а e jk - доля всех ребер, проходящих между вершинами оставшихся степеней j и k.
Мой вопрос: как рассчитать ассортативность, когда диагональ не равна нулю, т.е.мы разрешаем самообращающиеся ребра.Сейчас меня интересуют неориентированные графы.
Я пытался сделать это, используя теорию графов для определения степени (зацикливание ребер = степень +2), но я считаю, что это нарушает наивную реализацию e jk .
Также кажется, что пакеты сетевого анализа, такие как Python networkx, способны справиться с этим делом просто отлично!У меня вопрос - как расширить формулу выше, чтобы обрабатывать собственные края и сохранять допустимые значения ассортимента от -1 до 1?
Спасибо!