Unsupervised Exceptional Attributed Sub-graph Mining in Urban Data

Anes Bendimerad 1 Marc Plantevit 1 Céline Robardet
1 DM2L - Data Mining and Machine Learning
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Abstract : Geo-located social media provide a wealth of information that describes urban areas based on user descriptions and comments. Such data makes possible to identify meaningful city neighborhoods on the basis of the footprints left by a large and diverse population that uses this type of media. In this paper, we present some methods to exhibit the predominant activities and their associated urban areas to automatically describe a whole city. Based on a suitable attributed graph model, our approach identifies neighborhoods with homogeneous and exceptional characteristics. We introduce the novel problem of exceptional sub-graph mining in attributed graphs and propose a complete algorithm that takes benefits from new upper bounds and pruning properties. We also propose an approach to sample the space of exceptional sub-graphs within a given time-budget. Experiments performed on 10 real datasets are reported and demonstrate the relevancy and the limits of both approaches.
Complete list of metadatas

Cited literature [22 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01430622
Contributor : Anes Bendimerad <>
Submitted on : Tuesday, January 10, 2017 - 10:10:50 AM
Last modification on : Thursday, November 21, 2019 - 2:18:08 AM
Long-term archiving on : Tuesday, April 11, 2017 - 1:55:15 PM

File

Exceptional subgraph mining.pd...
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01430622, version 1

Citation

Anes Bendimerad, Marc Plantevit, Céline Robardet. Unsupervised Exceptional Attributed Sub-graph Mining in Urban Data. IEEE International Conference on Data Mining (ICDM 2016), Dec 2016, Barcelone, Spain. pp.21-30. ⟨hal-01430622⟩

Share

Metrics

Record views

437

Files downloads

739