Tell me where you are and i tell you where you are going: Estimation of dynamic mobility graphs


Conference Paper

© 2016 IEEE. The interest in problems related to graph inference has been increasing significantly during the last decade. However, the vast majority of the problems addressed are either static, or systems where changes in one node are immediately reflected in other nodes. In this paper we address the problem of mobility graph estimation, when the available dataset has an asynchronous and time-variant nature. We present a formulation for this problem consisting on an optimization of a cost function having a fitting term to explain the observations with the dynamics of the system, and a sparsity promoting penalty term, in order to select the paths actually used. The formulation is tested on two publicly available real datasets on US aviation and NY taxi traffic, showing the importance of the problem and the applicability of the proposed framework.

Full Text

Duke Authors

Cited Authors

  • Fiori, M; Muse, P; Tepper, M; Sapiro, G

Published Date

  • September 15, 2016

Published In

Volume / Issue

  • 2016-September /

Electronic International Standard Serial Number (EISSN)

  • 2151-870X

International Standard Book Number 13 (ISBN-13)

  • 9781509021031

Digital Object Identifier (DOI)

  • 10.1109/SAM.2016.7569685

Citation Source

  • Scopus