Communities of interest

Issue title: Papers From IDA 2001

Article type: Research Article

Authors: Cortes, Corinna | Pregibon, Daryl | Volinsky, Chris

Affiliations: AT\ Shannon Research Labs, Florham Park, New Jersey, USA. E-mail: [email protected], [email protected], [email protected]

Abstract: We consider problems that can be characterized by large dynamic graphs. Communication networks provide the prototypical example of such problems where nodes in the graph are network IDs and the edges represent communication between pairs of network IDs. In such graphs, nodes and edges appear and disappear through time so that methods that apply to static graphs are not sufficient. We introduce a data structure that captures, in an approximate sense, the graph and its evolution through time. The data structure arises from a bottom-up representation of the large graph as the union of small subgraphs centered on every node. These subgraphs are interesting in their own right and can be enhanced to form what we call Communities of Interest (COI). We discuss two applications in the area of telecommunications fraud detection to help motivate the ideas.

Keywords: transactional data streams, dynamic graphs, fraud detection

DOI: 10.3233/IDA-2002-6302

Journal: Intelligent Data Analysis, vol. 6, no. 3, pp. 211-219, 2002