Article ID Journal Published Year Pages File Type
382765 Expert Systems with Applications 2013 7 Pages PDF
Abstract

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.

► We define a time-respecting subgraph in a temporal network. ► We present an algorithm to identify time-respecting subgraphs. ► We apply the algorithm to network data derived from The Prosper Marketplace. ► In larger subgraphs present before the system relaunched, arbitrageurs are found. ► Arbitrageurs do not profit, suggesting why the practice declines after the relaunch.

Related Topics
Physical Sciences and Engineering Computer Science Artificial Intelligence
Authors
, ,