 |
Journal articles
Mining exceptional closed patterns in attributed graphs
Abstract : Geo-located social media provide a large amount of information describing 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 suitably attributed graph model, our approach identifies neighborhoods with homogeneous and exceptional characteristics. We introduce the novel problem of exceptional subgraph mining in attributed graphs and propose a complete algorithm that takes benefits from closure operators, new upper bounds and pruning properties. We also define an approach to sample the space of closed exceptional subgraphs within a given time-budget. Experiments performed on 10 real datasets are reported and demonstrate the relevancy of both approaches, and also show their limits.
Cited literature [31 references]
https://hal.archives-ouvertes.fr/hal-01625007
Contributor : Anes Bendimerad <>
Submitted on : Friday, October 27, 2017 - 9:18:38 AM
Last modification on : Tuesday, June 1, 2021 - 2:08:09 PM
Long-term archiving on: : Sunday, January 28, 2018 - 12:37:39 PM
Contributor : Anes Bendimerad <>
Submitted on : Friday, October 27, 2017 - 9:18:38 AM
Last modification on : Tuesday, June 1, 2021 - 2:08:09 PM
Long-term archiving on: : Sunday, January 28, 2018 - 12:37:39 PM
File
Mining exceptional closed patt...
Files produced by the author(s)