Graph building as a mining activity: finding links in the small

  • Authors:
  • Antonio Badia;Mehmed Kantardzic

  • Affiliations:
  • University of Louisville, Louisville KY;University of Louisville, Louisville KY

  • Venue:
  • Proceedings of the 3rd international workshop on Link discovery
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Many analysis of data proceed by building a graph out of the data set and then using social network theory and similar tools on the result. However, there is no theory concerning the construction of the graph itself, even though this is a very important process. In this paper, we attempt to provide a framework in which the graph building process is formalized and studied. We show the parameters (choices) involved in constructing a graph from raw data, and propose some new ways to combine and analyze the data. We also argue the importance of this approach in several domain applications, including criminal/terrorist investigations.