Skip to Main content Skip to Navigation
New interface
Conference papers

Contextual Subgraph Discovery With Mobility Models

Anes Bendimerad 1 Rémy Cazabet 1, 2 Marc Plantevit 1 Céline Robardet 1 
1 DM2L - Data Mining and Machine Learning
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Abstract : Starting from a relational database that gathers information on people mobility – such as origin/destination places, date and time, means of transport – as well as demographic data, we adopt a graph-based representation that results from the aggregation of individual travels. In such a graph, the vertices are places or points of interest (POI) and the edges stand for the trips. Travel information as well as user demographics are labels associated to the edges. We tackle the problem of discovering exceptional contextual subgraphs, i.e., subgraphs related to a context – a restriction on the attribute values – that are unexpected according to a model. Previous work considers a simple model based on the number of trips associated with an edge without taking into account its length or the surrounding demography. In this article, we consider richer models based on statistical physics and demonstrate their ability to capture complex phenomena which were previously ignored.
Document type :
Conference papers
Complete list of metadata

Cited literature [21 references]  Display  Hide  Download
Contributor : Anes Bendimerad Connect in order to contact the contributor
Submitted on : Friday, October 27, 2017 - 10:13:10 AM
Last modification on : Friday, September 30, 2022 - 11:34:16 AM
Long-term archiving on: : Sunday, January 28, 2018 - 12:46:47 PM


Contextual Subgraph Discovery ...
Files produced by the author(s)


  • HAL Id : hal-01625068, version 1


Anes Bendimerad, Rémy Cazabet, Marc Plantevit, Céline Robardet. Contextual Subgraph Discovery With Mobility Models. COMPLEX NETWORKS 2017, Nov 2017, Lyon, France. pp.477-489. ⟨hal-01625068⟩



Record views


Files downloads