Revealing evolutions in dynamical networks

Matteo Morini 1, 2 Patrick Flandrin 3 Eric Fleury 1 Tommaso Venturini 4 Pablo Jensen 3
1 DANTE - Dynamic Networks : Temporal and Structural Capture Approach
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme, IXXI - Institut Rhône-Alpin des systèmes complexes
Abstract : The description of large temporal graphs requires effective methods giving an appropriate mesoscopic partition. Many approaches exist today to detect communities in static graphs. However, many networks are intrinsically dynamical, and need a dynamic mesoscale description, as interpreting them as static networks would cause loss of important information. For example, dynamic processes such as the emergence of new scientific disciplines, their fusion, split or death need a mesoscopic description of the evolving network of scientific articles. There are two straightforward approaches to describe an evolving network using methods developed for static networks. The first finds the community structure of the aggregated network; however, this approach discards most temporal information, and may lead to inappropriate descriptions, as very different dynamic data can give rise to the identical static graphs. The opposite approach closely follows the evolutions and builds networks for successive time slices by selecting the relevant nodes and edges, the mesoscopic structure of each of these slices is found independently and the structures are connected to obtain a temporal description. By using an optimal structural description at each time slice, this method avoids the inertia of the aggregated approach. The inherent fuzziness of the communities leads to noise and artifacts. Here, we present an approach that distinguishes real trends and noise in the mesoscopic description of data using the continuity of social evolutions. To be follow the dynamics, we compute partitions for each time slice, but to avoid transients generated by noise, we modify the community description at time t using the structures found at times t-1 and t+1. We show the relevance of our method on the analysis of a scientific network showing the birth of a new subfield, wavelet analysis.
Type de document :
Pré-publication, Document de travail
Liste complète des métadonnées

Littérature citée [17 références]  Voir  Masquer  Télécharger
Contributeur : Matteo Morini <>
Soumis le : vendredi 7 juillet 2017 - 12:10:13
Dernière modification le : mercredi 23 janvier 2019 - 19:48:12
Document(s) archivé(s) le : mercredi 24 janvier 2018 - 06:03:38


Fichiers produits par l'(les) auteur(s)


Copyright (Tous droits réservés)


  • HAL Id : hal-01558219, version 1
  • ARXIV : 1707.02114


Matteo Morini, Patrick Flandrin, Eric Fleury, Tommaso Venturini, Pablo Jensen. Revealing evolutions in dynamical networks. 2017. 〈hal-01558219〉



Consultations de la notice


Téléchargements de fichiers