Как получить список различий между двумя графами в igraph

Question

Я пытаюсь получить список вершин, которые присутствуют или отсутствуют на графике 1 на другом графике 2. Мне интересно, есть ли какой-либо вспомогательный метод в igraph, чтобы сделать это, или если бы было необходимо построить собственный. Спасибо.

Answer 1

Я не думаю, что внутри графика встроен метод, который делает то, что вы хотите. Тем не менее, просто сделать свой собственный.

Я собираюсь сделать разумное предположение, что уникальный идентификатор вершины - это свойство «имя», которое igraph поощряет пользователей к использованию. По существу, вы делаете два набора имен вершин в графе 1 и имена вершин в графе 2 и вычисляете их разницу. Тогда вы можете искать graph1 для вершины, которая соответствует этому имени и добавить его в список, чтобы вернуться:

def find_diff(graph1, graph2): 
    """ 
    Returns list of vertices that are present in graph1 but missing in graph2 
    """ 
    set_v1 = set(graph1.vs['name']) # set of names of vertices in graph1 
    set_v2 = set(graph2.vs['name']) # set of names of vertices in graph2 
    diff = set_v1 - set_v2 
    result = [] 
    for vname in diff: 
     result.append(graph1.vs.find(name=vname))  # find vertex that corresponds to name in graph1 and append it to list 

    return result 

Приведенный выше код для ясности. Вы можете сделать это быстрее и короче. Вот один лайнер:

def find_diff(graph1, graph2): 
    """ 
    Returns list of vertices that are present in graph1 but missing in graph2 
    """ 
    return [vx for vx in graph1.vs if vx['name'] not in graph2.vs['name']]