Abstract

http://ssrn.com/abstract=1281322
 
 

References (30)



 
 

Citations (3)



 


 



Building an Effective Representation for Dynamic Networks


Shawndra Hill


University of Pennsylvania - Operations & Information Management Department

Deepak Agarwal


affiliation not provided to SSRN

Chris Volinsky


affiliation not provided to SSRN

February 2005

NYU Working Paper No. 2451/14127

Abstract:     
A dynamic network is a special type of network which is comprised of connected transactors whichhave repeated evolving interaction. Data on large dynamic networks such as telecommunications networksand the Internet are pervasive. However, representing dynamic networks in a manner that is conduciveto efficient large-scale analysis is a challenge. In this paper, we represent dynamic graphs using a datastructure introduced by Cortes et. a]. [Q]. We advocate their representation because it accounts forthe evolution of relationships between transactors through time, mitigates noise at the local transactorlevel, and allows for the removal of stale relationships. Our work improves on their heuristic argumentsby formalizing the representation with three tunable parameters. In doing this, we develop a genericframework for evaluating and tuning any dynamic graph. We show that the storage saving approximationsinvolved in the representation do not affect predictive performance, and typically improve it. We motivateour approach using a fraud detection example from the telecommunications industry, and demonstratethat we can outperform published results on the fraud detection task. In addition, we present preliminaryanalysis on web logs and email networks.

Number of Pages in PDF File: 33

Keywords: approximate subgraphs, dynamic graphs, exponential averaging, fraud detection, transactional data streams

working papers series





Download This Paper

Date posted: October 9, 2008  

Suggested Citation

Hill, Shawndra and Agarwal, Deepak and Volinsky, Chris, Building an Effective Representation for Dynamic Networks (February 2005). Information Systems Working Papers Series, Vol. , pp. -, 2005. Available at SSRN: http://ssrn.com/abstract=1281322

Contact Information

Shawndra Hill (Contact Author)
University of Pennsylvania - Operations & Information Management Department ( email )
Philadelphia, PA 19104
United States
Deepak Agarwal
affiliation not provided to SSRN ( email )
Chris Volinsky
affiliation not provided to SSRN
No Address Available
Feedback to SSRN


Paper statistics
Abstract Views: 1,208
Downloads: 138
Download Rank: 124,816
References:  30
Citations:  3

© 2014 Social Science Electronic Publishing, Inc. All Rights Reserved.  FAQ   Terms of Use   Privacy Policy   Copyright   Contact Us
This page was processed by apollo8 in 0.359 seconds