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|