Stochastic Link and Group Detection

Jeremy Martin Kubica, Andrew Moore, Jeff Schneider, and Yiming Yang
The Eighteenth National Conference on Artificial Intelligence, August, 2002, pp. 798-804.


Abstract
Link detection and analysis has long been important in the social sciences and in the government intelligence community. A significant effort is focused on the structural and functional analysis of "known" networks. Similarly, the detection of individual links is important but is usually done with techniques that result in ``known'' links. More recently the internet and other sources have led to a flood of circumstantial data that provide probabilistic evidence of links. Co-occurrence in news articles and simultaneous travel to the same location are two examples.

We propose a probabilistic model of link generation based on membership in groups. The model considers both observed link evidence and demographic information about the entities. The parameters of the model are learned via a maximum likelihood search. In this paper we describe the model and then show several heuristics that make the search tractable. We test our model and optimization methods on synthetic data sets with a known ground truth and a database of news articles.


Notes
Number of pages: 7

Text Reference
Jeremy Martin Kubica, Andrew Moore, Jeff Schneider, and Yiming Yang, "Stochastic Link and Group Detection," The Eighteenth National Conference on Artificial Intelligence, August, 2002, pp. 798-804.

BibTeX Reference
@inproceedings{Kubica_2002_4062,
   author = "Jeremy Martin Kubica and Andrew Moore and Jeff Schneider and Yiming Yang",
   title = "Stochastic Link and Group Detection",
   booktitle = "The Eighteenth National Conference on Artificial Intelligence",
   pages = "798-804",
   month = "August",
   year = "2002",
}