2010
DOI: 10.1007/978-3-642-13728-0_4
|View full text |Cite
|
Sign up to set email alerts
|

Comparing Graph Similarity Measures for Graphical Recognition

Abstract: Abstract. In this paper we evaluate four graph distance measures. The analysis is performed for document retrieval tasks. For this aim, different kind of documents are used including line drawings (symbols), ancient documents (ornamental letters), shapes and trademark-logos. The experimental results show that the performance of each graph distance measure depends on the kind of data and the graph representation technique.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1

Citation Types

0
3
0

Year Published

2012
2012
2023
2023

Publication Types

Select...
2
2
1

Relationship

0
5

Authors

Journals

citations
Cited by 5 publications
(3 citation statements)
references
References 20 publications
0
3
0
Order By: Relevance
“…In this paper, 1,000,000 nodes were selected from the data, with almost 10,000 of them being fake, and were then mapped into a graph. By adjacency matrix the graph was converted into an matrix to analyze the relations between each node [21]. In order to find relations between all nodes and better separation in fake classes, similarity measures were calculated.…”
Section: Proposed Methodsmentioning
confidence: 99%
See 1 more Smart Citation
“…In this paper, 1,000,000 nodes were selected from the data, with almost 10,000 of them being fake, and were then mapped into a graph. By adjacency matrix the graph was converted into an matrix to analyze the relations between each node [21]. In order to find relations between all nodes and better separation in fake classes, similarity measures were calculated.…”
Section: Proposed Methodsmentioning
confidence: 99%
“…To analyze the Twitter dataset, the data was first converted into a graph using similarity measures [21]. At this stage, each user was represented as a node, and each relation between users was represented as an edge.…”
Section: Mapping Social Network's Data To Graphmentioning
confidence: 99%
“…To analyze the Twitter Dataset, the data was converted into a graph by utilizing similarity measures [12]. During this process, each user was represented as a node, and each relation between users was represented as an edge.…”
Section: Mapping Social Network's Data Into Graphmentioning
confidence: 99%