Académique Documents
Professionnel Documents
Culture Documents
I1 (type: graphic)
further process like document or object retrieval. Therefore, I
characteristics of cliques in an unlabeled, undirected graph Figure 2.d illustrates the maximal clique to a given
of the appropriate size. In literature, we find several association graph. If AG contains more than one clique, the
algorithms for clique finding like Messmer method [11] and maximal one is the one having maximal weights.
Belaid algorithm [4]. We have implemented for this goal an
optimal algorithm based on Messmer method.
I1 J1 (I 2 ,J 1 )
Gr Gr ( I1 , J 1 ) ( I 2 ,J 1 )
R I2
Gr
R I
0 .2 1 1
I
T xt T xt
J2
(I 3 ,J 2 )
I3 ( I3 ,J 2 )
(a ) G ra p h G 1 (b ) G rap h G 2 ( c ) A s s o c ia tio n G r a p h (d ) M a x im a l C li q u e
Figure 2. Illustration of the graph matching: (a) Graph G1, (b) Graph G2, (c) Association Graph, (d) Maximal clique
Table 2: A tabulation of the top four documents matches for query document
I2 I3
I2 I2 I1
I3 I3 I2 I3
I2 I3 I1
I1
I1