1. Неприводимость полинома Тутта вложенного графа(arXiv)

Автор: Джоанна А. Эллис-Монаган, Эндрю Дж. Гудолл, Иэн Моффат, Стивен Ноубл, Луис Вена.

Аннотация: мы доказываем, что полином ленточного графа графа, вложенного в ориентируемую поверхность, неприводим тогда и только тогда, когда вложенный граф не является ни дизъюнктным объединением, ни соединением вложенных графов. Этот результат аналогичен тому факту, что многочлен Тутте графа неприводим тогда и только тогда, когда граф связен и несепарабельен.

2.Объяснение прогнозов ссылок в моделях встраивания сети знаний с помощью влиятельных примеров(arXiv)

Автор:Адрианна Джаник, Лука Костабелло

Аннотация: мы изучаем проблему объяснения прогнозов ссылок в моделях встраивания графов знаний (KGE). Мы предлагаем подход, основанный на примерах, который использует представление узлов и ребер в скрытом пространстве в графе знаний для объяснения прогнозов. Мы оценили важность выявленных троек, наблюдая прогрессирующую деградацию производительности модели при удалении влиятельных троек. Наши эксперименты показывают, что этот подход к созданию объяснений превосходит базовые уровни моделей KGE для двух общедоступных наборов данных.