Frequent free tree discovery in graph data
Authors:
Open Access
- 14 March 2004
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 564-570
Abstract
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 complexity 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.Keywords
This publication has 10 references indexed in Scilit:
- A survey of the Predictive Toxicology Challenge 2000–2001Bioinformatics, 2003
- Statistical evaluation of the Predictive Toxicology Challenge 2000–2001Bioinformatics, 2003
- Complete Mining of Frequent Patterns from Graphs: Mining Graph DataMachine Learning, 2003
- Efficiently mining frequent trees in a forest2002
- Fragment generation and support vector machines for inducing SARsSAR and QSAR in Environmental Research, 2002
- Molecular feature mining in HIV data2001
- Data quality in predictive toxicology: identification of chemical structures and calculation of chemical properties.Environmental Health Perspectives, 2000
- MULTICASE 1. A Hierarchical Computer Automated Structure Evaluation ProgramQuantitative Structure-Activity Relationships, 1992
- New Soluble-Formazan Assay for HIV-1 Cytopathic Effects: Application to High-Flux Screening of Synthetic and Natural Products for AIDS-Antiviral ActivityJNCI: Journal of the National Cancer Institute, 1989
- Artificial intelligence approach to structure-activity studies. Computer automated structure evaluation of biological activity of organic moleculesJournal of the American Chemical Society, 1984