摘要

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.

  • 出版日期2013-7