Graph building as a mining activity: finding links in the small
LinkKDD '05: Proceedings of the 3rd international workshop on Link discovery, page 17--24. New York, NY, USA, ACM, (2005)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 pro-
vide 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 pro-
pose 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.
