Skip to ContentSkip to Navigation
Research Bernoulli Institute Calendar Colloquia - Computer Science

Colloquium Computer Science, Dr. Vincenzo Carletti, (University Salerno, Italy)

10 June 2016


Friday, June 10th 2016


Dr. Vincenzo Carletti, (University Salerno, Italy)


5173.0141 (Linneausborg)



Title: Exact and Inexact Methods for Graph Similarity in Pattern Recognition


In Pattern Recognition two representations are commonly used to represent objects:

vectors and graphs. In the first case, the objects are represented as vectors of numerical features. Since this representation is widely used because of the strong mathematical theory concerning vectors, it is not able to properly represent structural information. On the other hand, graphs are more suited when it is needed to describe a set of objects together with their relationships. So that they are employed in many application fields where it is important to take into account the structure of the objects managed, such as biology, chemistry, social networks, databases and so on.

Unfortunately, measuring the distance between graphs is not easy as for vectors, because the Euclidean distance is not directly applicable. It is generally address by using graph matching algorithms and, in the worst case, is a NP-Complete problem. For this reason, during the last decades, a big effort has been spent to reduce the complexity, in the average case, by using different heuristics.

In this presentation I will describe two different approaches in the state of the art to compute the graph similarity in Structural Pattern Recognition

Colloquium coordinators are Prof.dr. M. Aiello (e-mail : M.Aiello ) and
Prof.dr. M. Biehl (e-mail: M.Biehl )

Last modified:07 June 2018 10.59 a.m.

More news