Building an Effective Representation for Dynamic Networks
33 Pages Posted: 9 Oct 2008
Date Written: February 2005
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.
Keywords: approximate subgraphs, dynamic graphs, exponential averaging, fraud detection, transactional data streams
Suggested Citation: Suggested Citation
Do you have negative results from your research you’d like to share?
Recommended Papers
-
Viral Marketing: Identifying Likely Adopters Via Consumer Networks
By Shawndra Hill, Foster Provost, ...
-
Using Online Reviews as a Proxy of Word-of-Mouth for Motion Picture Revenue Forecasting
By Chrysanthos Dellarocas, Neveen Awad, ...
-
A Stochastic Formulation of the Bass Model of New-Product Diffusion
-
Audience Selection for On-Line Brand Advertising: Privacy-Friendly Social Network Targeting
By Foster Provost, Brian Dalessandro, ...
-
Geo-Social Targeting for Privacy-Friendly Mobile Advertising: Position Paper
-
Display Advertising Impact: Search Lift and Social Influence
By David Reiley, Randall A. Lewis, ...
-
Data Mining and Internet Profiling: Emerging Regulatory and Technological Approaches
By Ira Rubinstein, Ronald D. Lee, ...
-
Critical Success Factors for Creating and Implementing Effective Social Media Marketing Campaigns
-
Are You Using Social Media for Marketing?
By Sandeep Vij
-
Evaluating and Optimizing Online Advertising: Forget the Click, But There are Good Proxies
By Brian Dalessandro, Rod Hook, ...