A structural and semantic probabilistic model for matching and representing a set of graphs

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5534 LNCS, Issue , 2009, Pages 164-173

  Solé Ribalta, Albert ^a   Serratosa, Francesc ^a  

^a UNIVERSITAT ROVIRA I VIRGILI   (Spain)

Author keywords

Graph clustering; Graph matching; Graph synthesis; Probabilistic model; Semantic relations; Structural relations

Indexed keywords

GRAPH CLUSTERING; GRAPH MATCHING; GRAPH SYNTHESIS; PROBABILISTIC MODEL; SEMANTIC RELATIONS; STRUCTURAL RELATIONS;

GRAPH THEORY; PROBABILITY DENSITY FUNCTION; SEMANTICS;

PATTERN MATCHING;

EID: 70349788995     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-02124-4_17     Document Type: Conference Paper

References (8)

1. Riesen, K., Bunke, H.: Graph Database Repository for Graph Based Pattern Recognition and Machine Learning. In: SSPR 2008 (2008)
2. Serratosa, F., René, A., Sanfeliu, A.: Function-described graphs for modelling objects represented by sets of attributed graphs. P. Recognition 36, 781-798 (2003)
3. Wong, A.K.C., You, M.: Entropy and distance of random graphs with application to structural pattern recognition. IEEE Trans. PAMI 7, 599-609 (1985)
4. Serratosa, F., Alquézar, R., Sanfeliu, A.: Estimating the Joint Probability Distribution of Random Vertices and Arcs by means of Second-order Random Graphs. In: Caelli, T.M., Amin, A., Duin, R.P.W., Kamel, M.S., de Ridder, D. (eds.) SPR 2002 and SSPR 2002. LNCS, vol.2396, pp. 252-262. Springer, Heidelberg (2002)
5. Bunke, H., Riesen, K.: A Family of Novel Graph Kernels for Structural Pattern Recognition. In: Rueda, L., Mery, D., Kittler, J. (eds.) CIARP 2007. LNCS, vol.4756, pp. 20-31. Springer, Heidelberg (2007)
6. Sanfeliu, A., Serratosa, F., Alquézar, R.: Second-Order Random Graphs For Modeling Sets Of Attributed Graphs And Their Application To Object Learning And Recognition. IJPRAI 18(3), 375-396 (2004)
7. Conte, D., Foggia, P., Sansone, C., Vento, M.: Thirty Years Of Graph Matching In Pattern Recognition. IJPRAI 18(3), 265-298 (2004)
8. Serratosa, F., Alquézar, R., Sanfeliu, A.: Synthesis of Function-Described Graphs and Clustering of Attributed Graphs. IJPRAI 16(6), 621-656 (2002)