Time-stamped graphs and their associated influence digraphs
Discrete Applied Mathematics
Analysing information flows and key mediators through temporal centrality metrics
Proceedings of the 3rd Workshop on Social Network Systems
Communication motifs: a tool to characterize social communications
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
Tracking the Evolution of Communities in Dynamic Social Networks
ASONAM '10 Proceedings of the 2010 International Conference on Advances in Social Networks Analysis and Mining
Reachability analysis and modeling of dynamic event networks
ECML PKDD'12 Proceedings of the 2012 European conference on Machine Learning and Knowledge Discovery in Databases - Volume Part I
Size matters: finding the most informative set of window lengths
ECML PKDD'12 Proceedings of the 2012 European conference on Machine Learning and Knowledge Discovery in Databases - Volume Part II
Mining dense structures to uncover anomalous behaviour in financial network data
MSM'11 Proceedings of the 2011 international conference on Modeling and Mining Ubiquitous Social Media
Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
| Hi-index | 12.05 |
There is an increasing focus on methods for network data analysis that consider temporal aspects of the data. We propose a method of network analysis based on the idea of a time-respecting subgraph composed of paths of consecutive edge activations. We present an algorithm to identify these structures and apply the algorithm to a network comprising data from The Prosper Marketplace, an online peer-to-peer lending system. To examine the flow of funds in the network, we extract time-respecting subgraphs. In the larger time-respecting structures, some members act as both borrowers and lenders, possibly attempting to profit from the difference between interest rates of incoming and outgoing loans. We present an analysis of the distribution of time-respecting structures over the lifetime of The Prosper Marketplace and we examine some structures in detail to show that they do represent arbitrage.