Towards Constraint-Based Subgraph Mining (Contributo in atti di convegno)

Type
Label
  • Towards Constraint-Based Subgraph Mining (Contributo in atti di convegno) (literal)
Anno
  • 2007-01-01T00:00:00+01:00 (literal)
Alternative label
  • Berlingerio M.; Bonchi F.; Giannotti F. (2007)
    Towards Constraint-Based Subgraph Mining
    in Proceedings of the Fifteenth Italian Symposium on Advanced Database Systems, SEBD 2007, Torre Canne (Fasano, BR)
    (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori
  • Berlingerio M.; Bonchi F.; Giannotti F. (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#note
  • In: Proceedings of the Fifteenth Italian Symposium on Advanced Database Systems, SEBD 2007 (Torre Canne (Fasano, BR), 17-20 June 2007). Proceedings, pp. 274 - 281. Michelangelo Ceci, Donato Malerba and Letizia Tanca (eds.). (). Sagraf S.r.l. - Z.I. Capurso (BA), 2007. (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#descrizioneSinteticaDelProdotto
  • ABSTRACT: The traditional motivations for constraint-based pattern mining, i.e., user-controlled focus in the mining process and gain in efficiency, are even stronger when dealing with graphs. On the one hand, mining graphs faces larger computational demands than itemsets or sequences, on the other hand, there are many application domains, such as cheminformatics or proteomics, where meaningful constraints naturally arise. Thus it is important to develop a framework for constraint-based graph mining, individuating properties of interesting constraints and developing adequate computational techniques. In this paper we first introduce a large variety of constraints on graphs and we show that they are all either anti-monotone or monotone; we then provide preliminary results on subgraph mining under a conjunction of these kinds of constraints. (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni
  • CNR-ISTI, IMT - School for Advanced Studies, Lucca, Italy (literal)
Titolo
  • Towards Constraint-Based Subgraph Mining (literal)
Prodotto di
Autore CNR
Insieme di parole chiave

Incoming links:


Autore CNR di
Prodotto
Insieme di parole chiave di
data.CNR.it