OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

Triggering Patterns of Topology Changes in Dynamic Graphs

Kaytoue, Mehdi and Pitarch, Yoann and Plantevit, Marc and Robardet, Céline Triggering Patterns of Topology Changes in Dynamic Graphs. (2014) In: IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2014), 17 August 2014 - 20 August 2014 (Beijing, China).

(Document in English)

PDF (Author's version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: http://dx.doi.org/10.1109/ASONAM.2014.6921577


To describe the dynamics taking place in networks that structurally change over time, we propose an approach to search for attributes whose value changes impact the topology of the graph. In several applications, it appears that the variations of a group of attributes are often followed by some structural changes in the graph that one may assume they generate. We formalize the triggering pattern discovery problem as a method jointly rooted in sequence mining and graph analysis. We apply our approach on three real-world dynamic graphs of different natures - a co-authoring network, an airline network, and a social bookmarking system - assessing the relevancy of the triggering pattern mining approach.

Item Type:Conference or Workshop Item (Paper)
Additional Information:Thanks to IEEE editor. The definitive version is available at http://ieeexplore.ieee.org This papers appears in Proceedings of ASONAM 2014. Electronic ISBN: 978-1-4799-5877-1 The original PDF of the article can be found at: http://ieeexplore.ieee.org/document/6921577/ Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Audience (conference):International conference proceedings
Uncontrolled Keywords:
Institution:French research institutions > Centre National de la Recherche Scientifique - CNRS (FRANCE)
Université de Toulouse > Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE)
Other partners > Institut National des Sciences Appliquées de Lyon - INSA (FRANCE)
Université de Toulouse > Université Toulouse III - Paul Sabatier - UT3 (FRANCE)
Université de Toulouse > Université Toulouse - Jean Jaurès - UT2J (FRANCE)
Université de Toulouse > Université Toulouse 1 Capitole - UT1 (FRANCE)
Other partners > Université Claude Bernard-Lyon I - UCBL (FRANCE)
Other partners > Ecole Centrale de Lyon (FRANCE)
Other partners > Université Lumière-Lyon 2 (FRANCE)
Laboratory name:
Deposited On:07 Nov 2016 09:47

Repository Staff Only: item control page