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.
%0 Conference Paper
%1 Badia2005
%A Badia, Antonio
%A Kantardzic, Mehmed
%B LinkKDD '05: Proceedings of the 3rd international workshop on Link discovery
%C New York, NY, USA
%D 2005
%I ACM
%K construction graph
%P 17--24
%R http://doi.acm.org/10.1145/1134271.1134274
%T Graph building as a mining activity: finding links in the small
%U http://portal.acm.org/citation.cfm?id=1134271.1134274
%X 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.
%@ 1-59593-215-1
@inproceedings{Badia2005,
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.},
added-at = {2016-04-07T12:09:03.000+0200},
address = {New York, NY, USA},
author = {Badia, Antonio and Kantardzic, Mehmed},
biburl = {https://www.bibsonomy.org/bibtex/253fb57b6c54debd70ee873751acfcf15/ans},
booktitle = {LinkKDD '05: Proceedings of the 3rd international workshop on Link discovery},
description = {Graph building as a mining activity},
doi = {http://doi.acm.org/10.1145/1134271.1134274},
interhash = {05902fcb6d19dcc90de264efb24e7da4},
intrahash = {53fb57b6c54debd70ee873751acfcf15},
isbn = {1-59593-215-1},
keywords = {construction graph},
location = {Chicago, Illinois},
pages = {17--24},
publisher = {ACM},
timestamp = {2016-04-07T12:09:03.000+0200},
title = {Graph building as a mining activity: finding links in the small},
url = {http://portal.acm.org/citation.cfm?id=1134271.1134274},
year = 2005
}