Operations, Information and Decisions Papers
Document Type
Journal Article
Date of this Version
2006
Publication Source
Journal of Computational and Graphical Statistics
Volume
15
Issue
3
Start Page
584
Last Page
608
DOI
10.1198/106186006X139162
Abstract
A dynamic network is a special type of network composed of connected transactors which have repeated evolving interaction. Data on large dynamic networks such as telecommunications networks and the Internet are pervasive. However, representing dynamic networks in a manner that is conducive to efficient large-scale analysis is a challenge. In this article, we represent dynamic graphs using a data structure introduced in an earlier article. We advocate their representation because it accounts for the evolution of relationships between transactors through time, mitigates noise at the local transactor level, and allows for the removal of stale relationships. Our work improves on their heuristic arguments by formalizing the representation with three tunable parameters. In doing this, we develop a generic framework for evaluating and tuning any dynamic graph. We show that the storage saving approximations involved in the representation do not affect predictive performance, and typically improve it. We motivate our approach using a fraud detection example from the telecommunications industry, and demonstrate that we can outperform published results on the fraud detection task. In addition, we present a preliminary analysis on Web logs and e-mail networks.
Copyright/Permission Statement
This is an Accepted Manuscript of an article published by Taylor & Francis in Journal of Computational and Graphical Statistics on 01 Jan 2012, available online: http://wwww.tandfonline.com/10.1198/106186006X139162.
Keywords
approximate subgraphs, dynamic graphs, exponential averaging, fraud detection, link prediction, statistical relational learning, transactional data streams
Recommended Citation
Hill, S., Agarwal, D., Bell, R., & Volinsky, C. (2006). Building an Effective Representation for Dynamic Networks. Journal of Computational and Graphical Statistics, 15 (3), 584-608. http://dx.doi.org/10.1198/106186006X139162
Included in
Operational Research Commons, Operations and Supply Chain Management Commons, Other Computer Sciences Commons
Date Posted: 27 November 2017
This document has been peer reviewed.