Efficient mining of top-k breaker emerging subgraph patterns from graph datasets
Data(s) |
01/01/2009
|
---|---|
Resumo |
This paper introduces a new type of discriminative subgraph pattern called breaker emerging subgraph pattern by introducing three constraints and two new concepts: base and breaker. A breaker emerging sub-graph pattern consists of three subpatterns: a con-strained emerging subgraph pattern, a set of bases and a set of breakers. An efficient approach is pro-posed for the discovery of top-k breaker emerging sub-graph patterns from graph datasets. Experimental re-sults show that the approach is capable of efficiently discovering top-k breaker emerging subgraph patterns from given datasets, is more efficient than two previ-ous methods for mining discriminative subgraph pat-terns. The discovered top-k breaker emerging sub-graph patterns are more informative, more discrim-inative, more accurate and more compact than the minimal distinguishing subgraph patterns. The top-k breaker emerging patterns are more useful for sub-structure analysis, such as molecular fragment analy-sis. © 2009, Australian Computer Society, Inc. |
Identificador | |
Idioma(s) |
eng |
Publicador |
Australian Computer Society |
Relação |
http://dro.deakin.edu.au/eserv/DU:30067588/gan-efficientminingof-2009.pdf http://dro.deakin.edu.au/eserv/DU:30067588/gan-efficientminingof-evid-2009.pdf http://crpit.com/confpapers/CRPITV101Gan.pdf. |
Direitos |
2009, Australian Computer Society |
Palavras-Chave | #Breaker emerging subgraph patterns #Discriminative patterns #Graph mining |
Tipo |
Conference Paper |