Jeh, Glen and Widom, Jennifer (2003) Mining the Space of Graph Properties. Technical Report. Stanford.
Existing data mining algorithms on graphs look for nodes satisfying specific properties, such as specific notions of structural similarity or specific measures of link-based importance. While such analyses for predetermined properties can be effective in well-understood domains, sometimes identifying an appropriate property for analysis can be a challenge, and focusing on a single property may neglect other important aspects of the data. In this paper, we develop a foundation for mining the properties themselves. We present a theoretical framework defining the space of graph properties, a variety of mining queries enabled by the framework, techniques to handle the enormous size of the query space, and an experimental system called "F-Miner" that demonstrates the utility and feasibility of property mining.
|Item Type:||Techreport (Technical Report)|
|Uncontrolled Keywords:||data mining, graph mining|
|Subjects:||Computer Science > Data Mining|
|Related URLs:||Project Homepage||http://infolab.stanford.edu/|
|Deposited By:||Import Account|
|Deposited On:||16 Feb 2003 16:00|
|Last Modified:||24 Dec 2008 10:11|
Repository Staff Only: item control page