Introducing Multilayer Stream Graphs and Layer Centralities

  • P. Parmentier
  • , T. Viard
  • , B. Renoust
  • , J. F. Baffier

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Graphs are commonly used in mathematics to represent some relationships between items. However, as simple objects, they sometimes fail to capture all relevant aspects of real-world data. To address this problem, we generalize them and model interactions over time with multilayer structure. We build and test several centralities to assess the importance of layers of such structures. In order to showcase the relevance of this new model with centralities, we give examples on two large-scale datasets of interactions, involving individuals and flights, and show that we are able to explain subtle behaviour patterns in both cases.

Original languageEnglish
Title of host publicationComplex Networks and Their Applications VIII - Volume 2 Proceedings of the 8th International Conference on Complex Networks and Their Applications COMPLEX NETWORKS 2019
EditorsHocine Cherifi, Sabrina Gaito, José Fernendo Mendes, Esteban Moro, Luis Mateus Rocha
PublisherSpringer
Pages684-696
Number of pages13
ISBN (Print)9783030366827
DOIs
Publication statusPublished - 1 Jan 2020
Externally publishedYes
Event8th International Conference on Complex Networks and their Applications, COMPLEX NETWORKS 2019 - Lisbon, Portugal
Duration: 10 Dec 201912 Dec 2019

Publication series

NameStudies in Computational Intelligence
Volume882 SCI
ISSN (Print)1860-949X
ISSN (Electronic)1860-9503

Conference

Conference8th International Conference on Complex Networks and their Applications, COMPLEX NETWORKS 2019
Country/TerritoryPortugal
CityLisbon
Period10/12/1912/12/19

Keywords

  • Centrality
  • Density
  • Multilayer graph
  • Stream graph

Fingerprint

Dive into the research topics of 'Introducing Multilayer Stream Graphs and Layer Centralities'. Together they form a unique fingerprint.

Cite this