en
Doctoral thesis
Open access
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.

eng
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. 2020. doi: 10.13097/archive-ouverte/unige:137520
Main files (1)
Thesis
Identifiers
515views
114downloads

Technical informations

Creation06/18/2020 12:34:00 PM
First validation06/18/2020 12:34:00 PM
Update time03/14/2024 8:56:11 AM
Status update03/14/2024 8:56:11 AM
Last indexation03/14/2024 8:56:13 AM
All rights reserved by Archive ouverte UNIGE and the University of GenevaunigeBlack