Graph clustering

SE Schaeffer - Computer science review, 2007 - Elsevier
In this survey we overview the definitions and methods for graph clustering, that is, finding
sets of “related” vertices in graphs. We review the many definitions for what is a cluster in a …

Networks for systems biology: conceptual connection of data and function

F Emmert-Streib, M Dehmer - IET systems biology, 2011 - IET
The purpose of this study is to survey the use of networks and network-based methods in
systems biology. This study starts with an introduction to graph theory and basic measures …

Fifty years of graph matching, network alignment and network comparison

F Emmert-Streib, M Dehmer, Y Shi - Information sciences, 2016 - Elsevier
In this paper we survey methods for performing a comparative graph analysis and explain
the history, foundations and differences of such techniques of the last 50 years. While …

A survey of graph edit distance

X Gao, B **ao, D Tao, X Li - Pattern Analysis and applications, 2010 - Springer
Inexact graph matching has been one of the significant research foci in the area of pattern
analysis. As an important way to measure the similarity between pairwise graphs error …

Graph matching and learning in pattern recognition in the last 10 years

P Foggia, G Percannella, M Vento - International Journal of Pattern …, 2014 - World Scientific
In this paper, we examine the main advances registered in the last ten years in Pattern
Recognition methodologies based on graph matching and related techniques, analyzing …

Approximate graph edit distance computation by means of bipartite graph matching

K Riesen, H Bunke - Image and Vision computing, 2009 - Elsevier
In recent years, the use of graph based object representation has gained popularity.
Simultaneously, graph edit distance emerged as a powerful and flexible graph matching …

The graph matching problem

L Livi, A Rizzi - Pattern Analysis and Applications, 2013 - Springer
In this paper, we propose a survey concerning the state of the art of the graph matching
problem, conceived as the most important element in the definition of inductive inference …

Image classification with segmentation graph kernels

Z Harchaoui, F Bach - 2007 IEEE Conference on Computer …, 2007 - ieeexplore.ieee.org
We propose a family of kernels between images, defined as kernels between their
respective segmentation graphs. The kernels are based on soft matching of subtree-patterns …

Web graph similarity for anomaly detection

P Papadimitriou, A Dasdan, H Garcia-Molina - Journal of Internet Services …, 2010 - Springer
Web graphs are approximate snapshots of the web, created by search engines. They are
essential to monitor the evolution of the web and to compute global properties like …

[KNIHA][B] Graph classification and clustering based on vector space embedding

K Riesen, H Bunke - 2010 - books.google.com
This book is concerned with a fundamentally novel approach to graph-based pattern
recognition based on vector space embedding of graphs. It aims at condensing the high …