Я пытаюсь найти сходство узлов в сети. Я нашел одну статью, описывающую соответствующий индекс, который в конечном итоге дает значение индекса между двумя узлами, даже если они не связаны. Следуя их определению, я использовал следующий метод для расчета соответствующего индекса. Теперь мне нужно знать, что на самом деле означает соответствующий индекс? Если значение близко к 1, что оно означает? Мне было любопытно, каковы подходящие методы для поиска сходства узлов в графе?
def calculate_matching_index(G, v1, v2):
neighbors1 = list(G.neighbors(v1))
neighbors2 = list(G.neighbors(v2))
common_neigbors = set(neighbors1).intersection(set(neighbors2))
common_and_remaining = set(neighbors1).union(set(neighbors2))
matching_index = len(common_neigbors)/len(common_and_remaining)
return matching_index