This paper considers the problem of finding large dense subgraphs in relational graphs, ie, a set of graphs which share a common vertex set. We present an approximation algorithm …
R Shivanna, BK Chatterjee… - Advances in …, 2015 - proceedings.neurips.cc
Abstract Recent literature~\cite {ando} suggests that embedding a graph on an unit sphere leads to better generalization for graph transduction. However, the choice of optimal …
Existing research\cite {reg} suggests that embedding graphs on a unit sphere can be beneficial in learning labels on the vertices of a graph. However the choice of optimal …
ЕВ Просолупов - Вестник Санкт-Петербургского университета …, 2014 - cyberleninka.ru
Для обыкновенного графа улучшены достаточные условия для того, чтобы равенство числа вершинной независимости и минимальной размерности ортонормального …
ЕВ Просолупов - Сборник научных трудов SWorld, 2014 - elibrary.ru
В работе рассматривается граф, для которого α (G)= d (G) и при этом α (G)<(G). Исследуются структуры, которые обязаны присутствовать в таком графе, и …