1. Flots de liens et stream graphs pour la modélisation des interactions temporelles
- Author
-
Latapy, Matthieu, Viard, Tiphaine, Magnien, Clémence, ComplexNetworks, LIP6, and Sorbonne Université (SU)-Centre National de la Recherche Scientifique (CNRS)-Sorbonne Université (SU)-Centre National de la Recherche Scientifique (CNRS)
- Subjects
graphs ,link streams ,time-varying graphs ,dynamic graphs ,[INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS] ,dynamic networks ,longitudinal networks ,stream graphs ,interactions ,[INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM] ,[INFO.INFO-SI]Computer Science [cs]/Social and Information Networks [cs.SI] ,[INFO.INFO-NI]Computer Science [cs]/Networking and Internet Architecture [cs.NI] ,temporal networks ,networks ,time - Abstract
International audience; La plupart des livres de référence sur les graphes commencent par introduire le même ensemble de concepts élémentaires, puis définissent des concepts plus avancés sur cette base. Nous montrons ici que cette approche peut être généralisée pour traiter non seulement la structure mais aussi la dynamique, de façon unifiée. On obtient un langage pour décrire les interactions temporelles, similaire au langage fourni par la théorie des graphes pour décrire les relations.
- Published
- 2018