A survey on applications of bipartite graph edit distance
| dc.contributor.author | Stauffer, Michael | |
| dc.contributor.author | Tschachtli, Thomas | |
| dc.contributor.author | Fischer, Andreas | |
| dc.contributor.author | Riesen, Kaspar | |
| dc.date.accessioned | 2017-09-22T05:59:21Z | |
| dc.date.issued | 2017-05 | |
| dc.description | International Workshop on Graph-Based Representations in Pattern Recognition. GbRPR 2017: Graph-Based Representations in Pattern Recognition pp. 242-252. | en_ZA |
| dc.description.abstract | About ten years ago, a novel graph edit distance framework based on bipartite graph matching has been introduced. This particular framework allows the approximation of graph edit distance in cubic time. This, in turn, makes the concept of graph edit distance also applicable to larger graphs. In the last decade the corresponding paper has been cited more than 360 times. Besides various extensions from the methodological point of view, we also observe a great variety of applications that make use of the bipartite graph matching framework. The present paper aims at giving a first survey on these applications stemming from six different categories (which range from document analysis, over biometrics to malware detection). | en_ZA |
| dc.description.department | Informatics | en_ZA |
| dc.description.embargo | 2018-05-10 | |
| dc.description.librarian | hj2017 | en_ZA |
| dc.description.uri | http://link.springer.combookseries/558 | en_ZA |
| dc.identifier.citation | Stauffer M., Tschachtli T., Fischer A., Riesen K. (2017) A Survey on Applications of Bipartite Graph Edit Distance. In: Foggia P., Liu CL., Vento M. (eds) Graph-Based Representations in Pattern Recognition. GbRPR 2017. Lecture Notes in Computer Science, vol 10310. Springer, Cham. | en_ZA |
| dc.identifier.issn | 1611-3349 (online) | |
| dc.identifier.issn | 0302-9743 (print) | |
| dc.identifier.other | 10.1007/978-3-319-58961-9_22 | |
| dc.identifier.uri | http://hdl.handle.net/2263/62505 | |
| dc.language.iso | en | en_ZA |
| dc.publisher | Springer | en_ZA |
| dc.rights | © Springer International Publishing AG 2017. The original publication is available at : http://link.springer.combookseries/558. | en_ZA |
| dc.subject | Applications of bipartite graph matching | en_ZA |
| dc.subject | Graph-based pattern representations | en_ZA |
| dc.title | A survey on applications of bipartite graph edit distance | en_ZA |
| dc.type | Postprint Article | en_ZA |