Graph-Based Representations in Pattern Recognition: 12th IAPR-TC-15 International Workshop, GbRPR 2019, Tours, France, June 19–21, 2019, Proceedings

✍ Scribed by Donatello Conte, Jean-Yves Ramel, Pasquale Foggia

• Publisher: Springer International Publishing
• Year: 2019
• Tongue: English
• Leaves: 257
• Series: Lecture Notes in Computer Science 11510
• Edition: 1st ed.
• Category: Library

✦ Synopsis

This book constitutes the refereed proceedings of the 12th IAPR-TC-15 International Workshop on Graph-Based Representation in Pattern Recognition, GbRPR 2019, held in Tours, France, in June 2019.
The 22 full papers included in this volume together with an invited talk were carefully reviewed and selected from 28 submissions. The papers discuss research results and applications at the intersection of pattern recognition, image analysis, and graph theory. They cover topics such as graph edit distance, graph matching, machine learning for graph problems, network and graph embedding, spectral graph problems, and parallel algorithms for graph problems.

✦ Table of Contents

Front Matter ....Pages i-x
Experimental Evaluation of Subgraph Isomorphism Solvers (Christine Solnon)....Pages 1-13
GEDLIB: A C++ Library for Graph Edit Distance Computation (David B. Blumenthal, Sébastien Bougleux, Johann Gamper, Luc Brun)....Pages 14-24
Learning the Graph Edit Costs: What Do We Want to Optimise? (Elena Rica, Susana Álvarez, Francesc Serratosa)....Pages 25-34
Sub-optimal Graph Matching by Node-to-Node Assignment Classification (Xavier Cortés, Donatello Conte, Francesc Serratosa)....Pages 35-44
Cross-Evaluation of Graph-Based Keyword Spotting in Handwritten Historical Documents (Michael Stauffer, Paul Maergner, Andreas Fischer, Kaspar Riesen)....Pages 45-55
Graph Edge Entropy in Maxwell-Boltzmann Statistics for Alzheimer’s Disease Analysis (Jianjia Wang, Richard C. Wilson, Edwin R. Hancock)....Pages 56-66
Solving the Graph Edit Distance Problem with Variable Partitioning Local Search (Mostafa Darwiche, Donatello Conte, Romain Raveaux, Vincent T’kindt)....Pages 67-77
A Database and Evaluation for Classification of RNA Molecules Using Graph Methods (Enes Algul, Richard C. Wilson)....Pages 78-87
Event Prediction Based on Unsupervised Graph-Based Rank-Fusion Models (Icaro Cavalcante Dourado, Salvatore Tabbone, Ricardo da Silva Torres)....Pages 88-98
Generalized Median Graph via Iterative Alternate Minimizations (Nicolas Boria, Sébastien Bougleux, Benoit Gaüzère, Luc Brun)....Pages 99-109
An Hypergraph Data Model for Expert Finding in Multimedia Social Networks (Vincenzo Moscato, Antonio Picariello, Giancarlo Sperlí)....Pages 110-120
On-Line Learning the Edit Costs Based on an Embedded Model (Elena Rica, Susana Álvarez, Francesc Serratosa)....Pages 121-130
Congratulations! Dual Graphs Are Now Orientated! (Darshan Batavia, Walter G. Kropatsch, Rocio M. Casablanca, Rocio Gonzalez-Diaz)....Pages 131-140
A Parallel Algorithm for Subgraph Isomorphism (Vincenzo Carletti, Pasquale Foggia, Pierluigi Ritrovato, Mario Vento, Vincenzo Vigilante)....Pages 141-151
Local Binary Pattern Based Graph Construction for Hyperspectral Image Segmentation (Kaouther Tabia, Xavier Desquesnes, Yves Lucas, Sylvie Treuillet)....Pages 152-160
A Parallel MCMC Algorithm for the Balanced Graph Coloring Problem (Donatello Conte, Giuliano Grossi, Raffaella Lanzarotti, Jianyi Lin, Alessandro Petrini)....Pages 161-171
An Attributed Graph Embedding Method Using the Tree-Index Algorithm (Yuhang Jiao, Yueting Yang, Lixin Cui, Lu Bai)....Pages 172-182
A Graph-Theoretic Framework for Summarizing First-Person Videos (Abhimanyu Sahu, Ananda S. Chowdhury)....Pages 183-193
Network Time Series Analysis Using Transfer Entropy (Ibrahim Caglar, Edwin R. Hancock)....Pages 194-203
Reconstructing Objects from Noisy Images at Low Resolution (Helene Svane, Aasa Feragen)....Pages 204-214
Network Embedding by Walking on the Line Graph (Miguel Angel Lozano, Manuel Curado, Francisco Escolano, Edwin R. Hancock)....Pages 215-225
Discriminant Manifold Learning with Graph Convolution Based Regression for Image Classification (Ruifeng Zhu, Fadi Dornaika, Yassine Ruichek)....Pages 226-236
Graph-Based Representations for Supporting Genome Data Analysis and Visualization: Opportunities and Challenges (Vincenzo Carletti, Pasquale Foggia, Erik Garrison, Luca Greco, Pierluigi Ritrovato, Mario Vento)....Pages 237-246
Back Matter ....Pages 247-247

✦ Subjects

Computer Science; Pattern Recognition; Discrete Mathematics in Computer Science; Computer Graphics; Algorithm Analysis and Problem Complexity; Data Structures