Inhaltszusammenfassung

In recent years, researchers in graph mining have been exploring linear paths as well as subgraphs as pattern languages.In this paper, we are investigating the middle ground between these two extremes: mining free (that is, unrooted) trees in graph data. The motivation for this is the need to upgrade linear path patterns, while avoiding complexiy issues with subgraph patterns. Starting from such complexity considerations, we are defining free trees and their canonical form, before we present ...In recent years, researchers in graph mining have been exploring linear paths as well as subgraphs as pattern languages.In this paper, we are investigating the middle ground between these two extremes: mining free (that is, unrooted) trees in graph data. The motivation for this is the need to upgrade linear path patterns, while avoiding complexiy issues with subgraph patterns. Starting from such complexity considerations, we are defining free trees and their canonical form, before we present FreeTreeMiner, an algorithm making efficient use of this canonical form during search. Experiments with two datasets from the National Cancer Institute's Developmental Therapeutics Program (DTP), anti-HIV and anti-cancer screening data, are reported.» weiterlesen» einklappen

Autoren

Klassifikation

DFG Fachgebiet:
4.43 - Informatik

DDC Sachgruppe:
Informatik