neisets = [set(g.neighbors(i)) for i in range(g.vcount())]
for v1, v2 in g.get_edgelist():
    common_neis = neisets[v1].intersection(neisets[v2])
Общие соседи и матрицы оценок предпочтительного прикрепления с использованием igraph для python