Graph-Based Representations in Pattern Recognition: 12th IAPR-TC-15 International Workshop, GbRPR 2019, Tours, France, June 19–21, 2019, Proceedings (Lecture Notes in Computer Science Book 11510)

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. 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 This book constitutes the refereed proceedings of the 16th International Workshop on Algorithms in Bioinformatics, WABI 2016, held in Aarhus, Denmark. The 25 full papers together with 2 invited talks presented were carefully reviewed and selected from 54 submissions. The selected papers cover a wide range of topics from networks, to phylogenetic studies, sequence and genome analysis, comparative genomics, and mass spectrometry data analysis.