| Vol-1929 urn:nbn:de:0074-1929-7 Copyright © 2017 for the individual papers by the papers' authors. Copying permitted for private and academic purposes. This volume is published and copyrighted by its editors.

# TD-LSG 2017
Large-Scale Time Dependent Graphs

### Proceedings of the Workshop on Large-Scale Time Dependent Graphs (TD-LSG 2017)
co-located with the European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECML PKDD 2017)

### Skopje, Macedonia, September 18, 2017.

Edited by

### Sabeur Aridhi 1
José Fernandes de Macedo 2
Engelbert Mephu Nguifo 3
Karine Zeitouni 4

1 University of Lorraine, CNRS, LORIA, Campus Scientifique, BP 239, 54506 Vandoeuvre-lès-Nancy, France
2 Universidade Federale do Ceara, Fortaleza, Brazil
3 University Clermont Auvergne, CNRS, LIMOS, F-63000 Clermont-Ferrand, France
4 DAVID Laboratory, University of Versailles Saint Quentin-En-Yvelines, 78000 Versailles, France

## Table of Contents

- Preface

### Session 1: Evolving (Social) Graphs

- Dealing with Betweenness in Evolving Graphs and Imposed System Workload Imbalance (invited talk) 1
  Nicolas Kourtellis
- Learning from Hidden Time-dependent Graphs (invited talk) 2
  Jan Ramon
- Finding simple temporal cycles in an interaction network 3-6
  Rohit Kumar, Toon Calders

### Session 2: Transportation networks

- Link++: Adaptive Linking of Multiple Transportation Networks 7-20
  Ali Masri, Karine Zeitouni, Zoubida Kedad
- Finding the Nearest Service Provider on Time-Dependent Road Networks 21-31
  Lívia Almada Cruz, Francesco Lettich, Leopoldo Soares Júnior, Regis Pires Magalhães, José Antônio Fernandes de Macedo
- Design and Implementation Issues of a Time-dependent Shortest Path Algorithm for Multimodal Transportation Network 32-43
  Abdelfattah Idri, Mariyem Oukarfi, Azedine Boulmakoul, Karine Zeitouni

### Session 3: Performance issues of large-scale evolving graphs

- Synthetic Graph Generation from Finely-Tuned Temporal Constraints 44-47
  Karim Alami, Radu Ciucanu, Engelbert Mephu Nguifo
- A Distributed Framework for Large-Scale Time-Dependent Graph Analysis 48-53
  Wissem Inoubli, Livia Almada, Ticiana Linhares Coelho da Silva, Gustavo Coutinho, Lucas Peres, Regis Pires Magalhães, José Antônio Fernandes de Macedo, Sabeur Aridhi, Engelbert Mephu Nguifo

2017-09-20: submitted by Sabeur Aridhi, metadata incl. bibliographic data published under Creative Commons CC0
2017-09-21: published on CEUR-WS.org |valid HTML5|