@wipster

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

, and . LinkKDD '05: Proceedings of the 3rd international workshop on Link discovery, page 17--24. New York, NY, USA, ACM, (2005)
DOI: http://doi.acm.org/10.1145/1134271.1134274

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.

Description

Graph building as a mining activity

Links and resources

Tags

community