Spectral redemption in clustering sparse networks

F Krzakala, C Moore, E Mossel… - Proceedings of the …, 2013 - National Acad Sciences
Spectral algorithms are classic approaches to clustering and community detection in
networks. However, for sparse networks the standard versions of these algorithms are …

Spectral clustering on multiple manifolds

Y Wang, Y Jiang, Y Wu, ZH Zhou - IEEE Transactions on …, 2011 - ieeexplore.ieee.org
Spectral clustering (SC) is a large family of grou** methods that partition data using
eigenvectors of an affinity matrix derived from the data. Though SC methods have been …

Learning backtrackless aligned-spatial graph convolutional networks for graph classification

L Bai, L Cui, Y Jiao, L Rossi… - IEEE Transactions on …, 2020 - ieeexplore.ieee.org
In this paper, we develop a novel backtrackless aligned-spatial graph convolutional network
(BASGCN) model to learn effective features for graph classification. Our idea is to transform …

Graph embedding in vector spaces by node attribute statistics

J Gibert, E Valveny, H Bunke - Pattern Recognition, 2012 - Elsevier
Graph-based representations are of broad use and applicability in pattern recognition. They
exhibit, however, a major drawback with regards to the processing tools that are available in …

New binary linear programming formulation to compute the graph edit distance

J Lerouge, Z Abu-Aisheh, R Raveaux, P Héroux… - Pattern Recognition, 2017 - Elsevier
In this paper, a new binary linear programming formulation for computing the exact Graph
Edit Distance (GED) between two graphs is proposed. A fundamental strength of the …

QBER: Quantum-based Entropic Representations for un-attributed graphs

L Cui, M Li, L Bai, Y Wang, J Li, Y Wang, Z Li, Y Chen… - Pattern Recognition, 2024 - Elsevier
In this paper, we propose a novel framework of computing the Quantum-based Entropic
Representations (QBER) for un-attributed graphs, through the Continuous-time Quantum …

Fuzzy multilevel graph embedding

MM Luqman, JY Ramel, J Lladós, T Brouard - Pattern Recognition, 2013 - Elsevier
Structural pattern recognition approaches offer the most expressive, convenient, powerful
but computational expensive representations of underlying relational information. To benefit …

Hierarchical graph embedding in vector space by graph pyramid

SF Mousavi, M Safayani, A Mirzaei, H Bahonar - Pattern Recognition, 2017 - Elsevier
Loss of information is the major challenge in graph embedding in vector space which
reduces the impact of representational power of graphs in pattern recognition tasks. The …

Backtrackless walks on a graph

F Aziz, RC Wilson, ER Hancock - IEEE transactions on neural …, 2013 - ieeexplore.ieee.org
The aim of this paper is to explore the use of backtrackless walks and prime cycles for
characterizing both labeled and unlabeled graphs. The reason for using backtrackless walks …

Depth-based complexity traces of graphs

L Bai, ER Hancock - Pattern Recognition, 2014 - Elsevier
In this paper we aim to characterize graphs in terms of a structural measure of complexity.
Our idea is to decompose a graph into layered substructures of increasing size, and then to …