Digital Library
Close Browse articles from a journal
<< previous    next >>
     Journal description
       All volumes of the corresponding journal
         All issues of the corresponding volume
           All articles of the corresponding issues
                                       Details for article 2 of 7 found articles
  Communities of interest
Title: Communities of interest
Author: Cortes, Corinna
Pregibon, Daryl
Volinsky, Chris
Appeared in: Intelligent data analysis
Paging: Volume 6 (2002) nr. 3 pages 211-219
Year: 2002-08-30
Contents: 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.
Publisher: IOS Press
Source file: Elektronische Wetenschappelijke Tijdschriften

                             Details for article 2 of 7 found articles
<< previous    next >>
 Koninklijke Bibliotheek - National Library of the Netherlands