Il problema del pattern matching su gra interessa diverse comunita di ricerca anche non direttamente collegate con l'informatica. Fra le aree interessate possiamo trovare: database, computer vision, teoria matematica dei gra , intelligenza arti ciale, information retrieval, bioinformatica, elettronica, knowledge discovery e data mining etc. [34] A causa delle diverse caratteristiche dei gra e delle diverse necessita di ogni disciplina di studio, il pattern matching su gra non possiede una de nizione largamente accettata dalla comunita scienti ca. Varianti di tale problema vanno dalla ricerca di un isomor smo fra (sotto)-gra (in cui il match fra gra dipende esclusivamente da caratteristiche strutturali), alla ricerca di match inesatti rispetto a pattern semantici complessi in gra con milioni di nodi ed archi tipati e provvisti di attributi. In generale il problema consiste nel ricercare il miglior omomor smo tra due gra : uno che rappresenta il modello e l'altro che rappresenta i dati da analizzare
Pattern Matching in grafi
Baglioni Miriam;Geraci Filippo;Pellegrini Marco
2012
Abstract
Il problema del pattern matching su gra interessa diverse comunita di ricerca anche non direttamente collegate con l'informatica. Fra le aree interessate possiamo trovare: database, computer vision, teoria matematica dei gra , intelligenza arti ciale, information retrieval, bioinformatica, elettronica, knowledge discovery e data mining etc. [34] A causa delle diverse caratteristiche dei gra e delle diverse necessita di ogni disciplina di studio, il pattern matching su gra non possiede una de nizione largamente accettata dalla comunita scienti ca. Varianti di tale problema vanno dalla ricerca di un isomor smo fra (sotto)-gra (in cui il match fra gra dipende esclusivamente da caratteristiche strutturali), alla ricerca di match inesatti rispetto a pattern semantici complessi in gra con milioni di nodi ed archi tipati e provvisti di attributi. In generale il problema consiste nel ricercare il miglior omomor smo tra due gra : uno che rappresenta il modello e l'altro che rappresenta i dati da analizzareI documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
