Open Access. Powered by Scholars. Published by Universities.®

Operations Research, Systems Engineering and Industrial Engineering Commons

Open Access. Powered by Scholars. Published by Universities.®

Series

Computer Sciences

University of Pennsylvania

Dynamic graphs

Articles 1 - 1 of 1

Full-Text Articles in Operations Research, Systems Engineering and Industrial Engineering

Building An Effective Representation For Dynamic Networks, Swandra Hill, Deepak Agarwal, Robert Bell, Chris Volinsky Jan 2006

Building An Effective Representation For Dynamic Networks, Swandra Hill, Deepak Agarwal, Robert Bell, Chris Volinsky

Operations, Information and Decisions Papers

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 ...