Как метрика Жаккарда помогает в предсказании сетевых связей?

Метрика Жаккарда помогает в предсказании сетевых связей, вычисляя относительное число общих соседей. en.wikipedia.org

Индекс сходства Жаккара определяется как отношение мощности пересечения двух множеств к мощности их объединения. sky.pro Где:

• Мощность пересечения — количество элементов, принадлежащих одновременно множествам A и B. sky.pro
• Мощность объединения — количество элементов, принадлежащих хотя бы одному из множеств. sky.pro

На основе этого коэффициента можно сравнивать пары вершин и делать вывод о вероятности соединения. elibrary.ru www.sibran.ru Например, если коэффициент Жаккарда для одной пары вершин больше, чем для другой, то вероятность соединения первой пары выше. elibrary.ru www.sibran.ru

Метрика Жаккарда используется в анализе социальных сетей для выявления сообществ и определения силы связей между узлами. sky.pro

Пользователь

Время добавления