Doctoral thesis
OA Policy
English

Hyper-bag-graphs and their applications: Modeling, Analyzing and Visualizing Complex Networks of Co-occurrences

Defense date2020-03-13
Abstract

Big Data calls for techniques to gain insight into the tremendous amount of data generated. This Thesis proposes a systematic approach to model using families of multisets, called hb-graphs, analyse and visualize complex co-occurrence networks, usually modelled by (hyper)graphs. Retrieving important information calls for coarsening: diffusion fits for networks and potentially requires a Laplacian tensor linked to an adjacency tensor. Revisiting systematically how diffusion can be achieved on hb-graphs, using firstly the incident matrix, which gives a baseline for the evaluation of the m-uniformisation process required for building an e-adjacency tensor for general hb-graphs, showing that any such process has an influence on the exchange-based diffusion itself; in order to improve this a layered Laplacian tensor is proposed. Two applications are then tackled, including a hb-graph framework to visually query an information space and a proposal to aggregate the rankings of reference between the different facets using the exchange-based diffusion.

Keywords
  • Hyper-bag-graph
  • Hb-graph
  • E-adjacency tensor
  • Laplacian tensor
  • Hypergraph
  • Co-occurrence network
  • Exchange-based diffusion
  • Information space
Funding
  • Autre - CERN Collaboration Spotting
Citation (ISO format)
OUVRARD, Xavier Eric. Hyper-bag-graphs and their applications: Modeling, Analyzing and Visualizing Complex Networks of Co-occurrences. Doctoral Thesis, 2020. doi: 10.13097/archive-ouverte/unige:137520
Main files (1)
Thesis
Identifiers
799views
194downloads

Technical informations

Creation18/06/2020 12:34:00
First validation18/06/2020 12:34:00
Update14/10/2025 08:13:31
Status update14/03/2024 08:56:11
Last indexation03/12/2025 07:40:14
All rights reserved by Archive ouverte UNIGE and the University of GenevaunigeBlack